Sciweavers

4865 search results - page 60 / 973
» The Complexity of Graph Connectivity
Sort
View
COLOGNETWENTE
2008
13 years 11 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
13 years 11 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...
SODA
2008
ACM
133views Algorithms» more  SODA 2008»
13 years 11 months ago
On the connectivity of dynamic random geometric graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...