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

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

cuSTINGER: Supporting dynamic graph algorithms for GPUs

2016 IEEE High Performance Extreme Computing Conference (HPEC) ◽

10.1109/hpec.2016.7761622 ◽

2016 ◽

Cited By ~ 14

Author(s):

Oded Green ◽

David A. Bader

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text

Randomized dynamic graph algorithms with polylogarithmic time per operation

Proceedings of the twenty-seventh annual ACM symposium on Theory of computing - STOC '95 ◽

10.1145/225058.225269 ◽

1995 ◽

Cited By ~ 30

Author(s):

Monika Rauch Henzinger ◽

Valerie King

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms

Download Full-text