Sciweavers

3008 search results - page 61 / 602
» Independence in connected graphs
Sort
View
83
Voted
SWAT
2000
Springer
94views Algorithms» more  SWAT 2000»
15 years 4 months ago
Embeddings of k-Connected Graphs of Pathwidth k
Arvind Gupta, Naomi Nishimura, Andrzej Proskurowsk...
65
Voted
COLOGNETWENTE
2008
15 years 2 months ago
Locating Median Paths on Connected Outerplanar Graphs
Isabella Lari, Federica Ricca, Andrea Scozzari, Ro...
57
Voted
SODA
2008
ACM
73views Algorithms» more  SODA 2008»
15 years 2 months ago
Set connectivity problems in undirected graphs and the directed Steiner network problem
Chandra Chekuri, Guy Even, Anupam Gupta, Danny Seg...