Sciweavers

60 search results - page 2 / 12
» focs 2010
Sort
View
90
Voted
FOCS
2010
IEEE
14 years 11 months ago
Improved Bounds for Geometric Permutations
Natan Rubin, Haim Kaplan, Micha Sharir
91
Voted
FOCS
2010
IEEE
14 years 11 months ago
Dependent Randomized Rounding via Exchange Properties of Combinatorial Structures
Chandra Chekuri, Jan Vondrák, Rico Zenkluse...
FOCS
2010
IEEE
14 years 11 months ago
Approaching Optimality for Solving SDD Linear Systems
Ioannis Koutis, Gary L. Miller, Richard Peng
70
Voted
FOCS
2010
IEEE
14 years 11 months ago
On the Queue Number of Planar Graphs
Giuseppe Di Battista, Fabrizio Frati, János...
95
Voted
FOCS
2010
IEEE
14 years 11 months ago
Hardness of Finding Independent Sets in Almost 3-Colorable Graphs
Irit Dinur, Subhash Khot, Will Perkins, Muli Safra