Sciweavers

72 search results - page 1 / 15

» stoc 2003

9

STOC
2003
ACM

101views Algorithms» more STOC 2003»

Randomly coloring graphs of girth at least five

14 years 4 months ago

Randomly coloring graphs of girth at least five

Download people.cs.uchicago.edu

Thomas P. Hayes

claim paper

Read More »

12

STOC
2003
ACM

135views Algorithms» more STOC 2003»

Linear time encodable and list decodable codes

14 years 4 months ago

Linear time encodable and list decodable codes

Download www.cs.washington.edu

Venkatesan Guruswami, Piotr Indyk

claim paper

Read More »

10

STOC
2003
ACM

85views Algorithms» more STOC 2003»

Derandomizing polynomial identity tests means proving circuit lower bounds

13 years 9 months ago

Derandomizing polynomial identity tests means proving circuit lower bounds

Download www.cs.montana.edu

Valentine Kabanets, Russell Impagliazzo

claim paper

Read More »

10

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 4 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 »

9

STOC
2003
ACM

86views Algorithms» more STOC 2003»

Meet and merge: approximation algorithms for confluent flows

14 years 4 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 »