Search Sciweavers | Sciweavers

71 search results - page 2 / 15

» focs 2009

111

click to vote

FOCS
2009
IEEE

117views Theoretical Computer Science» more FOCS 2009»

Polynomial Hierarchy, Betti Numbers and a Real Analogue of Toda's Theorem

15 years 10 months ago

Download www.math.purdue.edu

Saugata Basu, Thierry Zell

claim paper

Read More »

117

click to vote

FOCS
2009
IEEE

120views Theoretical Computer Science» more FOCS 2009»

Blackbox Polynomial Identity Testing for Depth 3 Circuits

15 years 10 months ago

Download web.mit.edu

Neeraj Kayal, Shubhangi Saraf

claim paper

Read More »

115

click to vote

FOCS
2009
IEEE

109views Theoretical Computer Science» more FOCS 2009»

An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design

15 years 7 months ago

Download www.cis.upenn.edu

Julia Chuzhoy, Sanjeev Khanna

claim paper

Read More »

115

click to vote

FOCS
2009
IEEE

91views Theoretical Computer Science» more FOCS 2009»

Delaunay Triangulations in O(sort(n)) Time and More

15 years 1 months ago

Download page.mi.fu-berlin.de

Kevin Buchin, Wolfgang Mulzer

claim paper

Read More »

click to vote

FOCS
2009
IEEE

96views Theoretical Computer Science» more FOCS 2009»

Models for the Compressible Web

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers