Sciweavers

10051 search results - page 21 / 2011
» A Dynamic Separator Algorithm
Sort
View
87
Voted
SIAMCOMP
2008
60views more  SIAMCOMP 2008»
15 years 3 months ago
Improved Approximation Algorithms for Minimum Weight Vertex Separators
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Le...
107
Voted
JGO
2011
87views more  JGO 2011»
14 years 11 months ago
An exact algorithm for solving the vertex separator problem
Mohamed Didi Biha, Marie-Jean Meurs
COCO
2010
Springer
136views Algorithms» more  COCO 2010»
15 years 7 months ago
Relationless Completeness and Separations
Pavel Hrubes, Avi Wigderson, Amir Yehudayoff
ESA
2000
Springer
75views Algorithms» more  ESA 2000»
15 years 7 months ago
I/O-Efficient Well-Separated Pair Decomposition and Its Applications
Sathish Govindarajan, Tamás Lukovszki, Anil...
124
Voted
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
15 years 7 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...