Sciweavers

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