Theoretical Computer Science

13

click to vote

FOCS
1998
IEEE

72views Theoretical Computer Science» more FOCS 1998»

Approximating a Finite Metric by a Small Number of Tree Metrics

13 years 12 months ago

Download www.cis.upenn.edu

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

claim paper

Read More »

22

click to vote

FOCS
1998
IEEE

112views Theoretical Computer Science» more FOCS 1998»

Towards an Optimal Bit-Reversal Permutation Program

13 years 12 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 »

14

click to vote

FOCS
1998
IEEE

78views Theoretical Computer Science» more FOCS 1998»

Pattern Matching for Spatial Point Sets

13 years 12 months ago

Download www.cs.caltech.edu

David E. Cardoze, Leonard J. Schulman

claim paper

Read More »

8

click to vote

FOCS
1998
IEEE

74views Theoretical Computer Science» more FOCS 1998»

Oblivious Transfer with a Memory-Bounded Receiver

13 years 12 months ago

Download crypto.cs.mcgill.ca

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

claim paper

Read More »

12

click to vote

FOCS
1998
IEEE

74views Theoretical Computer Science» more FOCS 1998»

Information Retrieval on the Web

13 years 12 months ago

Download www.ischool.utexas.edu

Andrei Z. Broder, Monika Rauch Henzinger

claim paper

Read More »

21

click to vote

FOCS
1998
IEEE

104views Theoretical Computer Science» more FOCS 1998»

A Primitive Recursive Algorithm for the General Petri Net Reachability Problem

13 years 12 months ago

Download hal.archives-ouvertes.fr

Zakaria Bouziane

claim paper

Read More »

25

click to vote

FOCS
1998
IEEE

86views Theoretical Computer Science» more FOCS 1998»

On Learning Monotone Boolean Functions

13 years 12 months ago

Download www.cs.cmu.edu

Avrim Blum, Carl Burch, John Langford

claim paper

Read More »

17

click to vote

FOCS
1998
IEEE

73views Theoretical Computer Science» more FOCS 1998»

Time-Space Tradeoffs for Branching Programs

13 years 12 months ago

Download www.cs.washington.edu

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

claim paper

Read More »

25

click to vote

FOCS
1998
IEEE

94views Theoretical Computer Science» more FOCS 1998»

Quantum Lower Bounds by Polynomials

13 years 12 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 »

21

click to vote

FOCS
1998
IEEE

93views Theoretical Computer Science» more FOCS 1998»

The Quantum Communication Complexity of Sampling

13 years 12 months ago