Volume 30; Issue 1

SIAM Journal on Computing

Volume 30; Issue 1
2

Two-Prover Protocols---Low Error at Affordable Rates

Feige, Uriel, Kilian, Joe
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 248 KB
english, 2000
3

On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof

Cole, Richard
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 343 KB
english, 2000
4

On RAM Priority Queues

Thorup, Mikkel
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 265 KB
english, 2000
5

Robot Navigation with Distance Queries

Angluin, Dana, Westbrook, Jeffery, Zhu, Wenhong
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 326 KB
english, 2000
6

Preemptive Scheduling of Parallel Jobs on Multiprocessors

Deng, Xiaotie, Gu, Nian, Brecht, Tim, Lu, Kaicheng
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 183 KB
english, 2000
7

Tight Fault Locality

Kutten, Shay, Peleg, David
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 240 KB
english, 2000
8

Convergence Criteria for Genetic Algorithms

Greenhalgh, David, Marshall, Stephen
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 147 KB
english, 2000
9

A More Efficient Approximation Scheme for Tree Alignment

Wang, Lusheng, Jiang, Tao, Gusfield, Dan
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 201 KB
english, 2000
10

Beyond Competitive Analysis

Koutsoupias, Elias, Papadimitriou, Christos H.
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 204 KB
english, 2000
11

On the Difficulty of Designing Good Classifiers

Grigni, Michelangelo, Mirelli, Vincent, Papadimitriou, Christos H.
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 117 KB
english, 2000
12

Allocating Bandwidth for Bursty Connections

Kleinberg, Jon, Rabani, Yuval, Tardos, Éva
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 278 KB
english, 2000
13

Motion Planning of Legged Robots

Boissonnat, Jean-Daniel, Devillers, Olivier, Lazard, Sylvain
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 371 KB
english, 2000
14

Nonuniform Discretization for Kinodynamic Motion Planning and its Applications

Reif, John H., Wang, Hongyan
Journal:
SIAM Journal on Computing
Year:
2000
Language:
english
File:
PDF, 292 KB
english, 2000