Sciweavers

85 search results - page 1 / 17

» stoc 2009

21

STOC
2009
ACM

364views Algorithms» more STOC 2009»

Distributed (delta+1)-coloring in linear (in delta) time

14 years 5 months ago

Distributed (delta+1)-coloring in linear (in delta) time

Download www.cs.bgu.ac.il

Leonid Barenboim, Michael Elkin

claim paper

Read More »

11

STOC
2009
ACM

152views Algorithms» more STOC 2009»

Small-size epsilon-nets for axis-parallel rectangles and boxes

14 years 5 months ago

Small-size epsilon-nets for axis-parallel rectangles and boxes

Download www.math.tau.ac.il

Boris Aronov, Esther Ezra, Micha Sharir

claim paper

Read More »

11

STOC
2009
ACM

106views Algorithms» more STOC 2009»

Max cut and the smallest eigenvalue

14 years 5 months ago

Max cut and the smallest eigenvalue

Download www.cs.berkeley.edu

We describe a new approximation algorithm for Max Cut. Our algorithm runs in ~O(n2 ) time, where n is the number

Luca Trevisan

claim paper

Read More »

13

STOC
2009
ACM

120views Algorithms» more STOC 2009»

An efficient algorithm for partial order production

14 years 5 months ago

An efficient algorithm for partial order production

Download www.iwr.uni-heidelberg.de

Gwenaël Joret, J. Ian Munro, Jean Cardinal, R...

claim paper

Read More »

12

STOC
2009
ACM

120views Algorithms» more STOC 2009»

Short seed extractors against quantum storage

14 years 5 months ago

Short seed extractors against quantum storage

Download www.cs.tau.ac.il

Some, but not all, extractors resist adversaries with limited quantum storage. In this paper we show that Trevisan's extractor has this property, thereby showing an extractor...

Amnon Ta-Shma

claim paper

Read More »

« Prev « First page 1 / 17 Last » Next »