Search Sciweavers | Sciweavers

119 search results - page 6 / 24

» stoc 2010

106

Voted

STOC
2010
ACM

186views Algorithms» more STOC 2010»

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

15 years 1 months ago

Download www.cs.princeton.edu

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

claim paper

Read More »

Voted

STOC
2010
ACM

202views Algorithms» more STOC 2010»

How to Compress Interactive Communication

16 years 26 days ago

Download www.cs.toronto.edu

Boaz Barak, Mark Braverman, Xi Chen and Anup Rao

claim paper

Read More »

100

click to vote

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 26 days ago

Download cseweb.ucsd.edu

Daniele Micciancio and Panagiotis Voulgaris

claim paper

Read More »

click to vote

STOC
2010
ACM

190views Algorithms» more STOC 2010»

Subgraph Sparsification and Nearly Optimal Ultrasparsifiers

16 years 26 days 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 8 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers