Search Sciweavers | Sciweavers

7129 search results - page 155 / 1426

» Approximation Algorithms for Treewidth

click to vote

FODO
1989
Springer

68views Algorithms» more FODO 1989»

The Arc Tree: An Approximation Scheme To Represent Arbitrary Curved Shapes

15 years 7 months ago

Download www.eecs.berkeley.edu

Oliver Günther, Eugene Wong

claim paper

Read More »

Voted

STOC
1989
ACM

66views Algorithms» more STOC 1989»

The Minimum Consistent DFA Problem Cannot Be Approximated within any Polynomial

15 years 7 months ago

Download users.soe.ucsc.edu

Leonard Pitt, Manfred K. Warmuth

claim paper

Read More »

102

Voted

STOC
1990
ACM

81views Algorithms» more STOC 1990»

Approximate Inclusion-Exclusion

15 years 7 months ago

Download www.cs.utexas.edu

Nathan Linial, Noam Nisan

claim paper

Read More »

117

Voted

APPROX
2006
Springer

110views Algorithms» more APPROX 2006»

Approximating Buy-at-Bulk and Shallow-Light k-Steiner Trees

15 years 7 months ago

Download www-math.mit.edu

Mohammad Taghi Hajiaghayi, Guy Kortsarz, Mohammad ...

claim paper

Read More »

116

Voted

APPROX
2006
Springer

76views Algorithms» more APPROX 2006»

Distance Approximation in Bounded-Degree and General Sparse Graphs

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers