Fully Dynamic Graph Algorithms Inspired by Distributed Computing

Journal of Experimental Algorithmics ◽

10.1145/3338529 ◽

2019 ◽

Vol 24 ◽

pp. 1-24 ◽

Cited By ~ 1

Author(s):

Leonid Barenboim ◽

Tzalik Maimon

Keyword(s):

Distributed Computing ◽

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Fully-Dynamic Graph Algorithms with Sublinear Time Inspired by Distributed Computing

Procedia Computer Science ◽

10.1016/j.procs.2017.05.098 ◽

2017 ◽

Vol 108 ◽

pp. 89-98 ◽

Cited By ~ 5

Author(s):

Leonid Barenboim ◽

Tzalik Maimon

Keyword(s):

Distributed Computing ◽

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Dynamic Graph Algorithms

Distributed Graph Analytics ◽

10.1007/978-3-030-41886-1_6 ◽

2020 ◽

pp. 137-151

Author(s):

Unnikrishnan Cheramangalath ◽

Rupesh Nasre ◽

Y. N. Srikant

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Improved sampling with applications to dynamic graph algorithms

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-61440-0_136 ◽

1996 ◽

pp. 290-299 ◽

Cited By ~ 2

Author(s):

Monika Rauch Henzinger ◽

Mikkel Thorup

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Dynamic Graph Algorithms with Applications

Algorithm Theory - SWAT 2000 - Lecture Notes in Computer Science ◽

10.1007/3-540-44985-x_1 ◽

2000 ◽

pp. 1-9 ◽

Cited By ~ 11

Author(s):

Mikkel Thorup ◽

David R. Karger

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Sparsification—a technique for speeding up dynamic graph algorithms

Journal of the ACM ◽

10.1145/265910.265914 ◽

1997 ◽

Vol 44 (5) ◽

pp. 669-696 ◽

Cited By ~ 133

Author(s):

David Eppstein ◽

Zvi Galil ◽

Giuseppe F. Italiano ◽

Amnon Nissenzweig

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

An empirical study of dynamic graph algorithms

Journal of Experimental Algorithmics ◽

10.1145/264216.264223 ◽

1997 ◽

Vol 2 ◽

pp. 5 ◽

Cited By ~ 22

Author(s):

David Alberts ◽

Giuseppe Cattaneo ◽

Giuseppe F. Italiano

Keyword(s):

Empirical Study ◽

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Algebraic and Dynamic Graph Algorithms

Texts in Computer Science - Guide to Graph Algorithms ◽

10.1007/978-3-319-73235-0_12 ◽

2018 ◽

pp. 369-393

Author(s):

K. Erciyes

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Randomized fully dynamic graph algorithms with polylogarithmic time per operation

Journal of the ACM ◽

10.1145/320211.320215 ◽

1999 ◽

Vol 46 (4) ◽

pp. 502-516 ◽

Cited By ~ 107

Author(s):

Monika R. Henzinger ◽

Valerie King

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Randomization for Efficient Dynamic Graph Algorithms

Algorithms and Discrete Applied Mathematics - Lecture Notes in Computer Science ◽

10.1007/978-3-319-29221-2_1 ◽

2016 ◽

pp. 1-13

Author(s):

Surender Baswana

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Dynamic Graph Algorithms

Discrete Mathematics and Its Applications - Handbook of Graph Theory, Second Edition ◽

10.1201/b16132-72 ◽

2013 ◽

pp. 1207-1238

Author(s):

Camil Demetrescu ◽

Irene Finocchi ◽

Giuseppe Italiano

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text