Sciweavers

FOCS
2000
IEEE
14 years 1 days ago
Testing that distributions are close
Tugkan Batu, Lance Fortnow, Ronitt Rubinfeld, Warr...
FOCS
2000
IEEE
14 years 1 days ago
Nearly Optimal Expected-Case Planar Point Location
We consider the planar point location problem from the perspective of expected search time. We are given a planar polygonal subdivision S and for each polygon of the subdivision t...
Sunil Arya, Theocharis Malamatos, David M. Mount
FOCS
2000
IEEE
14 years 1 days ago
Private Quantum Channels
Shannon [Sha48, Sha49] in celebrated works had shown that n bits of shared key is necessary and sufficient to transmit n-bit classical information in an information-theoretically ...
Andris Ambainis, Michele Mosca, Alain Tapp, Ronald...
FOCS
2000
IEEE
14 years 1 days ago
New Data Structures for Orthogonal Range Searching
Stephen Alstrup, Gerth Stølting Brodal, The...
FOCS
2000
IEEE
14 years 1 days ago
Universality and Tolerance
Noga Alon, Michael R. Capalbo, Yoshiharu Kohayakaw...
FOCS
2000
IEEE
14 years 1 days ago
Pseudorandom Generators in Propositional Proof Complexity
Michael Alekhnovich, Eli Ben-Sasson, Alexander A. ...
FOCS
2000
IEEE
14 years 1 days ago
Optimal myopic algorithms for random 3-SAT
Dimitris Achlioptas, Gregory B. Sorkin
ACSC
2000
IEEE
14 years 2 days ago
Developing Middleware for Web-Aware Systems: Lessons Learned
The World Wide Web has transformed itself in the last few years from a simple state-less multimedia platform to a global distributed processing environment. As Web computing gains...
Nikola B. Serbedzija
ACSC
2000
IEEE
14 years 2 days ago
Needles and Haystacks: A Search Engine for Personal Information Collections
Information retrieval systems can be partitioned into two main classes: large-scale systems that make use of an inverted index or some other auxiliary data structure, intended for...
Owen de Kretser, Alistair Moffat
ACSC
2000
IEEE
14 years 2 days ago
A Low-Cost High-Impact Computer Science Show for Family Audiences
Science shows are commonly presented for the general public, and especially children, at science centers and festivals. Usually they use attention-grabbing experiments from the ph...
Tim Bell