Fast Dynamic Graph Algorithms

Languages and Compilers for Parallel Computing - Lecture Notes in Computer Science ◽

10.1007/978-3-030-35225-7_17 ◽

2019 ◽

pp. 262-277

Author(s):

Gaurav Malhotra ◽

Hitish Chappidi ◽

Rupesh Nasre

Keyword(s):

Graph Algorithms ◽

Dynamic Graph ◽

Dynamic Graph Algorithms ◽

Download Full-text

Fast Dynamic Graph Algorithms for Parameterized Problems

Algorithm Theory – SWAT 2014 - Lecture Notes in Computer Science ◽

10.1007/978-3-319-08404-6_21 ◽

2014 ◽

pp. 241-252 ◽

Author(s):

Yoichi Iwata ◽

Keigo Oka

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 ◽

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 ◽

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 ◽

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 ◽

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 ◽

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