Sciweavers

72 search results - page 1 / 15

» stoc 2003

27

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

14 years 10 months ago

Randomly coloring graphs of girth at least five

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

23

STOC
2003
ACM

135views Algorithms» more STOC 2003»

Linear time encodable and list decodable codes

14 years 10 months ago

Linear time encodable and list decodable codes

Download www.cs.washington.edu

Venkatesan Guruswami, Piotr Indyk

claim paper

Read More »

29

STOC
2003
ACM

85views Algorithms» more STOC 2003»

Derandomizing polynomial identity tests means proving circuit lower bounds

14 years 3 months ago

Derandomizing polynomial identity tests means proving circuit lower bounds

Download www.cs.montana.edu

Valentine Kabanets, Russell Impagliazzo

claim paper

Read More »

21

STOC
2003
ACM

103views Algorithms» more STOC 2003»

The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice

14 years 10 months ago

The worst-case behavior of schnorr's algorithm approximating the shortest nonzero vector in a lattice

Download www.csie.nuk.edu.tw

Miklós Ajtai

claim paper

Read More »

20

STOC
2003
ACM

86views Algorithms» more STOC 2003»

Meet and merge: approximation algorithms for confluent flows

14 years 10 months ago

Meet and merge: approximation algorithms for confluent flows

Download ndssl.vbi.vt.edu

Jiangzhuo Chen, Rajmohan Rajaraman, Ravi Sundaram

claim paper

Read More »

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