Randomization for Efficient Dynamic Graph Algorithms

2016 ◽  
pp. 1-13
Author(s):  
Surender Baswana
Keyword(s):  
Graph Algorithms ◽  
Dynamic Graph ◽  
Dynamic Graph Algorithms

Dynamic Graph Algorithms

2020 ◽  
pp. 137-151
Author(s):  
Unnikrishnan Cheramangalath ◽  
Rupesh Nasre ◽  
Y. N. Srikant
Keyword(s):  
Graph Algorithms ◽  
Dynamic Graph ◽  
Dynamic Graph Algorithms

Sparsification—a technique for speeding up dynamic graph algorithms

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

An empirical study of dynamic graph algorithms

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

scholarly journals Randomized fully dynamic graph algorithms with polylogarithmic time per operation

1999 ◽  
Vol 46 (4) ◽  
pp. 502-516 ◽  
Author(s):  
Monika R. Henzinger ◽  
Valerie King
Keyword(s):  
Graph Algorithms ◽  
Dynamic Graph ◽  
Dynamic Graph Algorithms

Dynamic Graph Algorithms

2013 ◽  
pp. 1207-1238
Author(s):  
Camil Demetrescu ◽  
Irene Finocchi ◽  
Giuseppe Italiano
Keyword(s):  
Graph Algorithms ◽  
Dynamic Graph ◽  
Dynamic Graph Algorithms
Sign in / Sign up

Export Citation Format

Share Document