Theoretical Computer Science

23

click to vote

FOCS
1996
IEEE

119views Theoretical Computer Science» more FOCS 1996»

Fault-Tolerant Quantum Computation

14 years 25 days ago

Download www.eas.caltech.edu

Peter W. Shor

claim paper

Read More »

27

click to vote

FOCS
1996
IEEE

120views Theoretical Computer Science» more FOCS 1996»

Path Coloring on the Mesh

14 years 25 days ago

Download www.cs.technion.ac.il

In the minimum path coloring problem, we are given a list of pairs of vertices of a graph. We are asked to connect each pair by a colored path. Paths of the same color must be edg...

Yuval Rabani

claim paper

Read More »

22

click to vote

FOCS
1996
IEEE

83views Theoretical Computer Science» more FOCS 1996»

Sampling According to the Multivariate Normal Density

14 years 25 days ago

Download research.microsoft.com

Ravi Kannan, Guangxing Li

claim paper

Read More »

20

click to vote

FOCS
1996
IEEE

68views Theoretical Computer Science» more FOCS 1996»

Property Testing and Its Connection to Learning and Approximation

14 years 25 days ago

Download www.eng.tau.ac.il

Oded Goldreich, Shafi Goldwasser, Dana Ron

claim paper

Read More »

30

click to vote

FOCS
1996
IEEE

111views Theoretical Computer Science» more FOCS 1996»

A 3-Approximation for the Minimum Tree Spanning k Vertices

14 years 25 days ago

Download www.carlyerger.com

In thispaper we give a 3-approximationalgorithmfor the problem ojJnding a minimum tree spanning any k-vertices in a graph. Our algorithm extends to a 3-approximationalgorithmfor t...

Naveen Garg

claim paper

Read More »

25

click to vote

FOCS
1996
IEEE

89views Theoretical Computer Science» more FOCS 1996»

Learning Linear Transformations

14 years 25 days ago

Download www.math.cmu.edu

Alan M. Frieze, Mark Jerrum, Ravi Kannan

claim paper