Search Sciweavers | Sciweavers

871 search results - page 34 / 175

» The vertex-cover polynomial of a graph

184

click to vote

SODA
1998
ACM

128views Algorithms» more SODA 1998»

A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP

15 years 7 months ago

Download www.mathcs.emory.edu

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...

claim paper

Read More »

128

click to vote

IWOCA
2009
Springer

120views Algorithms» more IWOCA 2009»

Polynomial Kernels for 3-Leaf Power Graph Modification Problems

16 years 20 days ago

Download golgoth.inria.fr

Stéphane Bessy, Christophe Paul, Anthony Pe...

claim paper

Read More »

111

click to vote

MLG
2007
Springer

108views Machine Learning» more MLG 2007»

General Graph Refinement with Polynomial Delay

16 years 7 days ago

Download carbon.videolectures.net

Jan Ramon, Siegfried Nijssen

claim paper

Read More »

150

click to vote

FOCS
1995
IEEE

101views Theoretical Computer Science» more FOCS 1995»

Minimum Coloring Random and Semi-Random Graphs in Polynomial Expected Time

15 years 9 months ago

Download eprints.iisc.ernet.in

C. R. Subramanian

claim paper

Read More »

145

click to vote

ICDT
2010
ACM

133views Database» more ICDT 2010»

From polynomial time queries to graph structure theory

15 years 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers