Volume 41; Issue 3

SIAM Journal on Computing

Volume 41; Issue 3
1

Corrigendum: Algorithmic Enumeration of Ideal Classes for Quaternion Orders

Kirschmer, Markus, Voight, John
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 70 KB
english, 2012
2

Approximating TSP on Metrics with Bounded Global Growth

Hubert Chan, T.-H., Gupta, Anupam
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 420 KB
english, 2012
3

Dynamic Approximate All-Pairs Shortest Paths in Undirected Graphs

Roditty, Liam, Zwick, Uri
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 236 KB
english, 2012
5

Area-Universal and Constrained Rectangular Layouts

Eppstein, David, Mumford, Elena, Speckmann, Bettina, Verbeek, Kevin
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 542 KB
english, 2012
7

Almost-Optimal Gossip-Based Aggregate Computation

Chen, Jen-Yeu, Pandurangan, Gopal
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 325 KB
english, 2012
9

On the Inherent Sequentiality of Concurrent Objects

Ellen, Faith, Hendler, Danny, Shavit, Nir
Journal:
SIAM Journal on Computing
Year:
2012
Language:
english
File:
PDF, 259 KB
english, 2012