Optimal search in trees
- Yosi Ben-Asher
- Eitan Farchi
- et al.
- 1999
- SIAM Journal on Computing
Publications
Date
Featured collections
Popular topics
123 results at SIAM Journal on Computing
Balanced allocations
- Yossi Azar
- Andrei Z. Broder
- et al.
- 1999
- SIAM Journal on Computing
Fast approximate graph partitioning algorithms
- Guy Even
- Joseph Naor
- et al.
- 1999
- SIAM Journal on Computing
Time-lapse snapshots
- Cynthia Dwork
- Maurice Herlihy
- et al.
- 1999
- SIAM Journal on Computing
A time-space tradeoff for undirected graph traversal by walking automata
- Paul Beame
- Allan Borodin
- et al.
- 1999
- SIAM Journal on Computing
Bandwidth allocation with preemption
- Amotz Bar-Noy
- Ran Canetti
- et al.
- 1999
- SIAM Journal on Computing
Complexity of tree automata and logics of programs
- E. Allen Emerson
- Charanjit S. Jutla
- 1999
- SIAM Journal on Computing
Stochastic contention resolution with short delays
- Prabhakar Raghavan
- 1998
- SIAM Journal on Computing
Smart smart bounds for weighted response time scheduling
- Uwe Schwiegelshohn
- Walter Ludwig
- et al.
- 1998
- SIAM Journal on Computing
An Ω(D log(N/D)) Lower Bound for Broadcast in Radio Networks
- Eyal Kushilevitz
- Yishay Mansour
- 1998
- SIAM Journal on Computing