Search Sciweavers | Sciweavers

68 search results - page 3 / 14

» focs 2007

click to vote

FOCS
2007
IEEE

120views Theoretical Computer Science» more FOCS 2007»

Inapproximability Results for Sparsest Cut, Optimal Linear Arrangement, and Precedence Constrained Scheduling

14 years 1 months ago

Download www.nada.kth.se

Christoph Ambühl, Monaldo Mastrolilli, Ola Sv...

claim paper

Read More »

click to vote

FOCS
2007
IEEE

99views Theoretical Computer Science» more FOCS 2007»

Extractors and Rank Extractors for Polynomial Sources

14 years 1 months ago

Download www.math.ias.edu

Zeev Dvir, Ariel Gabizon, Avi Wigderson

claim paper

Read More »

click to vote

FOCS
2007
IEEE

104views Theoretical Computer Science» more FOCS 2007»

Approximate Hypergraph Partitioning and Applications

14 years 1 months ago

Download www.math.tau.ac.il

Eldar Fischer, Arie Matsliah, Asaf Shapira

claim paper

Read More »

click to vote

FOCS
2007
IEEE

88views Theoretical Computer Science» more FOCS 2007»

Near Optimal Bounds for Collision in Pollard Rho for Discrete Log

14 years 1 months ago

Download faculty.uml.edu

Jeong Han Kim, Ravi Montenegro, Prasad Tetali

claim paper

Read More »

click to vote

FOCS
2007
IEEE

97views Theoretical Computer Science» more FOCS 2007»

Strong Lower Bounds for Approximating Distribution Support Size and the Distinct Elements Problem

14 years 1 months ago

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers