Sciweavers

10051 search results - page 21 / 2011
» A Dynamic Separator Algorithm
Sort
View
SIAMCOMP
2008
60views more  SIAMCOMP 2008»
15 years 11 days ago
Improved Approximation Algorithms for Minimum Weight Vertex Separators
Uriel Feige, MohammadTaghi Hajiaghayi, James R. Le...
81
Voted
JGO
2011
87views more  JGO 2011»
14 years 7 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 4 months ago
Relationless Completeness and Separations
Pavel Hrubes, Avi Wigderson, Amir Yehudayoff
ESA
2000
Springer
75views Algorithms» more  ESA 2000»
15 years 4 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 4 months ago
On External-Memory MST, SSSP, and Multi-way Planar Graph Separation
Lars Arge, Gerth Stølting Brodal, Laura Tom...