The MathNet Korea
Information Center for Mathematical Science


Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.29 NO.3 / 2000 )
home Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree
Pages 1030-1049
Dan E. Willard,
home Approximation Algorithms for the Orthogonal $Z$-Oriented Three-Dimensional Packing Problem
Pages 1008-1029
F.K. Miyazawa and Y. Wakabayashi,
home On the Structure of Logspace Probabilistic Complexity Classes
Pages 987-1007
Ioan I. Macarie,
home A $2\frac{1}{2}$-Approximation Algorithm for Shortest Superstring
Pages 954-986
Z. Sweedyk,
home Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and its applications
Pages 912-953
Pankaj K. Agarwal, Alon Efrat, and Micha,
home Compression of Low Entropy Strings with Lempel-Ziv Algorithms
Pages 893-911
S. Rao Kosaraju, Giovanni Manzini,
home A Faster and Simpler Algorithm for sorting signed Permutations by Reversals
Pages 880-892
Haim Kaplan, Ron Shamir, Robert E. Tarjan,
home Computational Sample Complexity
Pages 854-879
Scott E. Decatur, Oded Goldreich, Dana ron,
home Randomly Sampling Molecules
Pages 834-853
Leslie Ann Goldberg, Mark Jerrum,
home Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks
Pages 804-833
Shlomi Dolev, Evangelos Kranakis, Danny Krizanc, David Peleg,
home Rigorous time/space Trade-Offs for Inverting Functions
Pages 790-803
Amos Fiat, Moni Naor,
home A Polynomial-time approximation Scheme for minimum Routing Cost Spanning Trees
Pages 761-778
Bang Ye Wu, Giuseppe Lancia, Vineet Bafna, Kun-Mao Chao, R. Ravi, Chuan Yi Tang,
home Navigation in Hypertext is Easy Only Sometimes
Pages 728-760
Mark Levene and George Loizou,
home Complexity of Deciding Sense of Direction
Pages 779-789
Paolo Boldi, Sebastiano Vigna,
home On Learning Functions from Noise-Free and Noise Samples via Occam's Razor
Pages 712-727
B. Natarajan,
home The Angular-Metric Traveling Salesman Problem
Pages 697-711
Alok Aggarwal, Don Coppersmith, Sanjeev Khanna, Rajeev Motwani, and Baruch Schieber,