Sciweavers

32 search results - page 1 / 7

» approx 2005

58

APPROX
2005
Springer

99views Algorithms» more APPROX 2005»

Beating a Random Assignment

15 years 3 months ago

Beating a Random Assignment

Download www.nada.kth.se

Gustav Hast

claim paper

Read More »

63

Voted

APPROX
2005
Springer

75views Algorithms» more APPROX 2005»

The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem

15 years 3 months ago

The Parity Problem in the Presence of Noise, Decoding Random Linear Codes, and the Subset Sum Problem

Download cseweb.ucsd.edu

Vadim Lyubashevsky

claim paper

Read More »

69

Voted

APPROX
2005
Springer

93views Algorithms» more APPROX 2005»

Fractional Decompositions of Dense Hypergraphs

15 years 3 months ago

Fractional Decompositions of Dense Hypergraphs

Download research.haifa.ac.il

Raphael Yuster

claim paper

Read More »

57

APPROX
2005
Springer

114views Algorithms» more APPROX 2005»

Finding Graph Matchings in Data Streams

15 years 3 months ago

Finding Graph Matchings in Data Streams

Download www.cs.umass.edu

Andrew McGregor

claim paper

Read More »

64

APPROX
2005
Springer

95views Algorithms» more APPROX 2005»

Approximation Algorithms for Requirement Cut on Graphs

15 years 3 months ago

Approximation Algorithms for Requirement Cut on Graphs

Download www.andrew.cmu.edu

Viswanath Nagarajan, R. Ravi

claim paper

Read More »

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