Sciweavers

60 search results - page 2 / 12
» focs 2010
Sort
View
FOCS
2010
IEEE
13 years 3 months ago
Improved Bounds for Geometric Permutations
Natan Rubin, Haim Kaplan, Micha Sharir
FOCS
2010
IEEE
13 years 3 months ago
Approaching Optimality for Solving SDD Linear Systems
Ioannis Koutis, Gary L. Miller, Richard Peng
FOCS
2010
IEEE
13 years 3 months ago
On the Queue Number of Planar Graphs
Giuseppe Di Battista, Fabrizio Frati, János...
FOCS
2010
IEEE
13 years 3 months ago
Hardness of Finding Independent Sets in Almost 3-Colorable Graphs
Irit Dinur, Subhash Khot, Will Perkins, Muli Safra