ScienceGate
Advanced Search
Author Search
Journal Finder
Blog
Sign in / Sign up
ScienceGate
Search
Author Search
Journal Finder
Blog
Sign in / Sign up
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
Related Documents
Cited By
References
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
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
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
Sign in / Sign up
Close
Export Citation Format
Close
Share Document
Close