Theoretical Computer Science

21

click to vote

FOCS
1998
IEEE

72views Theoretical Computer Science» more FOCS 1998»

Approximating a Finite Metric by a Small Number of Tree Metrics

14 years 3 months ago

Download www.cis.upenn.edu

Moses Charikar, Chandra Chekuri, Ashish Goel, Sudi...

claim paper

Read More »

35

click to vote

FOCS
1998
IEEE

112views Theoretical Computer Science» more FOCS 1998»

Towards an Optimal Bit-Reversal Permutation Program

14 years 3 months ago

Download www.cs.technion.ac.il

The speed of many computations is limited not by the number of arithmetic operations but by the time it takes to move and rearrange data in the increasingly complicated memory hie...

Larry Carter, Kang Su Gatlin

claim paper

Read More »

17

click to vote

FOCS
1998
IEEE

78views Theoretical Computer Science» more FOCS 1998»

Pattern Matching for Spatial Point Sets

14 years 3 months ago

Download www.cs.caltech.edu

David E. Cardoze, Leonard J. Schulman

claim paper

Read More »

12

click to vote

FOCS
1998
IEEE

74views Theoretical Computer Science» more FOCS 1998»

Oblivious Transfer with a Memory-Bounded Receiver

14 years 3 months ago

Download crypto.cs.mcgill.ca

Christian Cachin, Claude Crépeau, Julien Ma...

claim paper

Read More »

16

click to vote

FOCS
1998
IEEE

74views Theoretical Computer Science» more FOCS 1998»

Information Retrieval on the Web

14 years 3 months ago

Download www.ischool.utexas.edu

Andrei Z. Broder, Monika Rauch Henzinger

claim paper

Read More »

31

click to vote

FOCS
1998
IEEE

104views Theoretical Computer Science» more FOCS 1998»

A Primitive Recursive Algorithm for the General Petri Net Reachability Problem

14 years 3 months ago

Download hal.archives-ouvertes.fr

Zakaria Bouziane

claim paper

Read More »

30

click to vote

FOCS
1998
IEEE

86views Theoretical Computer Science» more FOCS 1998»

On Learning Monotone Boolean Functions

14 years 3 months ago

Download www.cs.cmu.edu

Avrim Blum, Carl Burch, John Langford

claim paper

Read More »

32

click to vote

FOCS
1998
IEEE

73views Theoretical Computer Science» more FOCS 1998»

Time-Space Tradeoffs for Branching Programs

14 years 3 months ago

Download www.cs.washington.edu

Paul Beame, Michael E. Saks, Jayram S. Thathachar

claim paper

Read More »

51

click to vote

FOCS
1998
IEEE

94views Theoretical Computer Science» more FOCS 1998»

Quantum Lower Bounds by Polynomials

14 years 3 months ago

Download homepages.cwi.nl

We examine the number T of queries that a quantum network requires to compute several Boolean functions on f0;1gN in the black-box model. We show that, in the blackbox model, the ...

Robert Beals, Harry Buhrman, Richard Cleve, Michel...

claim paper

Read More »

35

click to vote

FOCS
1998
IEEE

93views Theoretical Computer Science» more FOCS 1998»

The Quantum Communication Complexity of Sampling

14 years 3 months ago