Sciweavers

119 search results - page 3 / 24

» stoc 2010

20

STOC
2010
ACM

171views Algorithms» more STOC 2010»

An Optimal Ancestry Scheme and Small Universal Posets

14 years 1 months ago

An Optimal Ancestry Scheme and Small Universal Posets

Download www.liafa.jussieu.fr

Pierre Fraigniaud and Amos Korman

claim paper

Read More »

15

STOC
2010
ACM

185views Algorithms» more STOC 2010»

On the Complexity of #CSP

14 years 1 months ago

On the Complexity of #CSP

Download www.cs.sfu.ca

Martin Dyer and David Richerby

claim paper

Read More »

19

STOC
2010
ACM

149views Algorithms» more STOC 2010»

Graph Expansion and the Unique Games Conjecture

14 years 1 months ago

Graph Expansion and the Unique Games Conjecture

Download www.cs.princeton.edu

Prasad Raghavendra and David Steurer

claim paper

Read More »

13

STOC
2010
ACM

161views Algorithms» more STOC 2010»

A Full Characterization of Quantum Advice

14 years 1 months ago

A Full Characterization of Quantum Advice

Download www.scottaaronson.com

Scott Aaronson and Andrew Drucker

claim paper

Read More »

14

STOC
2010
ACM

182views Algorithms» more STOC 2010»

Saving Space by Algebraization

14 years 1 months ago

Saving Space by Algebraization

Download www.ii.uib.no

Daniel Lokshtanov and Jesper Nederlof

claim paper

Read More »

« Prev « First page 3 / 24 Last » Next »