Sciweavers

10051 search results - page 21 / 2011
» A Dynamic Separator Algorithm
Sort
View
69
Voted
SIAMCOMP
2008
60views more  SIAMCOMP 2008»
15 years 2 months ago
Improved Approximation Algorithms for Minimum Weight Vertex Separators
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Le...
JGO
2011
87views more  JGO 2011»
14 years 9 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 6 months ago
Relationless Completeness and Separations
Pavel Hrubes, Avi Wigderson, Amir Yehudayoff
ESA
2000
Springer
75views Algorithms» more  ESA 2000»
15 years 5 months ago
I/O-Efficient Well-Separated Pair Decomposition and Its Applications
Sathish Govindarajan, Tamás Lukovszki, Anil...
SWAT
2000
Springer
96views Algorithms» more  SWAT 2000»
15 years 5 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...