Volume 26; Issue 2

SIAM Journal on Computing

Volume 26; Issue 2
1

Bounded Concurrent Time-Stamping

Dolev, Danny, Shavit, Nir
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 625 KB
english, 1997
2

Time-Adaptive Algorithms for Synchronization

Alur, Rajeev, Attiya, Hagit, Taubenfeld, Gadi
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 347 KB
english, 1997
3

A First-Order Isomorphism Theorem

Allender, Eric, Balcázar, José, Immerman, Neil
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 292 KB
english, 1997
4

General Techniques for Analyzing Recursive Algorithms with Applications

Verma, Rakesh M.
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 326 KB
english, 1997
5

Potentials in Undirected Graphs and Planar Multiflows

Sebo, András
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 503 KB
english, 1997
6

Fail-Stop Signatures

Pedersen, Torben Pryds, Pfitzmann, Birgit
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 538 KB
english, 1997
7

The Vertex-Disjoint Menger Problem in Planar Graphs

Ripphausen-Lipa, Heike, Wagner, Dorothea, Weihe, Karsten
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 357 KB
english, 1997
8

Probe Order Backtracking

Purdom, Paul Walton, Haven, G. Neil
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 401 KB
english, 1997
12

A Strip-Packing Algorithm with Absolute Performance Bound 2

Steinberg, A.
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 275 KB
english, 1997
13

Approximating Shortest Superstrings

Teng, Shang-Hua, Yao, Frances F.
Journal:
SIAM Journal on Computing
Year:
1997
Language:
english
File:
PDF, 224 KB
english, 1997