Sciweavers

40 search results - page 1 / 8

» approx 2006

13

APPROX
2006
Springer

126views Algorithms» more APPROX 2006»

Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems

13 years 8 months ago

Approximating Minimum Power Covers of Intersecting Families and Directed Connectivity Problems

Download www.openu.ac.il

Zeev Nutov

claim paper

Read More »

12

APPROX
2006
Springer

79views Algorithms» more APPROX 2006»

On Nontrivial Approximation of CSPs

13 years 8 months ago

On Nontrivial Approximation of CSPs

Download www.nada.kth.se

Johan Håstad

claim paper

Read More »

12

APPROX
2006
Springer

188views Algorithms» more APPROX 2006»

Maintaining External Memory Efficient Hash Tables

13 years 8 months ago

Maintaining External Memory Efficient Hash Tables

Download pages.cpsc.ucalgary.ca

Philipp Woelfel

claim paper

Read More »

10

APPROX
2006
Springer

76views Algorithms» more APPROX 2006»

Distance Approximation in Bounded-Degree and General Sparse Graphs

13 years 8 months ago

Distance Approximation in Bounded-Degree and General Sparse Graphs

Download www.eng.tau.ac.il

Sharon Marko, Dana Ron

claim paper

Read More »

8

APPROX
2006
Springer

72views Algorithms» more APPROX 2006»

An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs

13 years 8 months ago

An Improved Analysis for a Greedy Remote-Clique Algorithm Using Factor-Revealing LPs

Download www.cs.washington.edu

Benjamin E. Birnbaum, Kenneth J. Goldman

claim paper

Read More »

« Prev « First page 1 / 8 Last » Next »