The MathNet Korea
Information Center for Mathematical Science


Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.30 NO.2 / 2000 )
home On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization
Pages 681-687
Nah-Oak Song, Demosthenis Teneketzis,
home How to Make a Square Grid Framework with Cables Rigid
Pages 649-680
Harold N. Gabow, Tibor Jordan,
home Constructive, Deterministic Implementation of Shared Memory on Meshes
Pages 625-648
Andrea Pietracaprina, Geppino Pucci, Jop F. Sibeyn,
home Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees
Pages 602-624
Ming-Yang Kao, Tak-Wah Lam, Wing-Kin Sung, Hing-Fung Ting,
home A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem
Pages 576-601
Harry Buhrman, Dieter van Melkebeek, Kenneth W. Regan, D. Sivakumar, Martin Strauss,
home Random Sampling, Halfspace Range Reporting, and Construction of $(\leq k)$-Levels in Three Dimensions
Pages 561-575
Timothy M. Chan,
home Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching
Pages 528-560
Joseph Cheriyan, Ramakrishna Thurimella,
home The Power of Migration in Multiprocessor Scheduling of Real-Time Systems
Pages 511-527
Gilad Koren, Emanuel Dar, Amihood Amir,
home Self-Stabilization by Counter Flushing
Pages 486-510
George Varghese,
home When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree
Pages 475-485
Luca Trevisan,
home Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces
Pages 457-474
Eyal Kushilevitz, Rafail Ostrovsky, Yuval Rabani,
home Time and Space Lower Bounds for Nonblocking Implementations
Pages 438-456
Prasad Jayanti, King Tan, Sam Toueg,
home Nonmalleable Cryptography
Pages 391-437
Danny Dolev, Cynthia Dwork, Moni Naor,
home An Algorithm for Heilbronn's Problem
Pages 383-390
Claudia Bertram--Kretzberg, Thomas Hofmeister, Hanno Lefmann,
home Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras
Pages 359-382
Clifford Bergman, Giora Slutzki,
home Message Multicasting in Heterogeneous Networks
Pages 347-358
Amotz Bar-Noy, Sudipto Guha, Joseph (Seffi) Naor, Baruch Schieber,