Search Sciweavers | Sciweavers

119 search results - page 6 / 24

» stoc 2010

133

Voted

STOC
2010
ACM

186views Algorithms» more STOC 2010»

Detecting high log-densities: an O(n1/4) approximation for densest k-subgraph

15 years 4 months ago

Download www.cs.princeton.edu

Aditya Bhaskara, Moses Charikar, Eden Chlamtac, Ur...

claim paper

Read More »

103

Voted

STOC
2010
ACM

202views Algorithms» more STOC 2010»

How to Compress Interactive Communication

16 years 3 months ago

Download www.cs.toronto.edu

Boaz Barak, Mark Braverman, Xi Chen and Anup Rao

claim paper

Read More »

127

Voted

STOC
2010
ACM

219views Algorithms» more STOC 2010»

A Deterministic Single Exponential Time Algorithm for Most Lattice Problems based on Voronoi Cell Computations

16 years 3 months ago

Download cseweb.ucsd.edu

Daniele Micciancio and Panagiotis Voulgaris

claim paper

Read More »

104

Voted

STOC
2010
ACM

190views Algorithms» more STOC 2010»

Subgraph Sparsification and Nearly Optimal Ultrasparsifiers

16 years 3 months ago

Download www.math.ias.edu

Alexandra Kolla, Yury Makarychev, Amin Saberi and ...

claim paper

Read More »

click to vote

STOC
2010
ACM

153views Algorithms» more STOC 2010»

Sorting under partial information (without the ellipsoid algorithm)

15 years 10 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers