Results 251 to 260 of about 62,130 (264)

Fully dynamic randomized algorithms for graph spanners

ACM Transactions on Algorithms, 2012
Surender Baswana
exaly  

Sparsification—a technique for speeding up dynamic graph algorithms

Journal of the ACM, 1997
Giuseppe Francesco Italiano, David Eppstein, Zvi Galil   +2 more
exaly  

The State of the Art in Dynamic Graph Algorithms

Lecture Notes in Computer Science, 2018
Monika Henzinger, Henzinger Monika
exaly  

Scalable Dynamic Graph Summarization

IEEE Transactions on Knowledge and Data Engineering, 2020
Francesco Bonchi, Gianmarco De Francisci Morales, Ioanna Tsalouchidou   +2 more
exaly  

Fully dynamic algorithms for permutation graph coloring

International Journal of Computer Mathematics, 1997
Zoran Ivković
exaly  

Dynamic Graph Stream Algorithms in o(n) Space

Algorithmica, 2018
Zengfeng Huang, Pan Peng
exaly  

Poly-logarithmic deterministic fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge, and biconnectivity

Journal of the ACM, 2001
Mikkel Thorup, Jacob Holm
exaly  

Efficient and Dynamic Algorithms for Alternating Büchi Games and Maximal End-Component Decomposition

Journal of the ACM, 2014
Krishnendu Chatterjee, Monika Henzinger   +1 more
exaly  

Greedy algorithms for dynamic graph coloring

2011
Hend Bouziri
exaly  

Survey of Algorithms based on Dynamic Graph Mining

2018
Hardeo Kumar Thakur
exaly