Sciweavers

871 search results - page 34 / 175
» The vertex-cover polynomial of a graph
Sort
View
SODA
1998
ACM
128views Algorithms» more  SODA 1998»
14 years 11 months ago
A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP
Given a planar graph on n nodes with costs weights on its edges, de ne the distance between nodes i and j as the length of the shortest path between i and j. Consider this as an i...
Sanjeev Arora, Michelangelo Grigni, David R. Karge...
IWOCA
2009
Springer
120views Algorithms» more  IWOCA 2009»
15 years 4 months ago
Polynomial Kernels for 3-Leaf Power Graph Modification Problems
Stéphane Bessy, Christophe Paul, Anthony Pe...
MLG
2007
Springer
15 years 3 months ago
General Graph Refinement with Polynomial Delay
Jan Ramon, Siegfried Nijssen