The MathNet Korea
Information Center for Mathematical Science

논문검색

Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.30 NO.2 / 2000 )
 On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization Pages 681-687 How to Make a Square Grid Framework with Cables Rigid Pages 649-680 Constructive, Deterministic Implementation of Shared Memory on Meshes Pages 625-648 Cavity Matchings, Label Compressions, and Unrooted Evolutionary Trees Pages 602-624 A Generalization of Resource-Bounded Measure, with Application to the BPP vs. EXP Problem Pages 576-601 Random Sampling, Halfspace Range Reporting, and Construction of $(\leq k)$-Levels in Three Dimensions Pages 561-575 Approximating Minimum-Size k-Connected Spanning Subgraphs via Matching Pages 528-560 The Power of Migration in Multiprocessor Scheduling of Real-Time Systems Pages 511-527 Self-Stabilization by Counter Flushing Pages 486-510 When Hamming Meets Euclid: The Approximability of Geometric TSP and Steiner Tree Pages 475-485 Efficient Search for Approximate Nearest Neighbor in High Dimensional Spaces Pages 457-474 Time and Space Lower Bounds for Nonblocking Implementations Pages 438-456 Nonmalleable Cryptography Pages 391-437 An Algorithm for Heilbronn's Problem Pages 383-390 Complexity of Some Problems Concerning Varieties and Quasi-Varieties of Algebras Pages 359-382 Message Multicasting in Heterogeneous Networks Pages 347-358