The MathNet Korea
Information Center for Mathematical Science

### 논문검색

Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.29 NO.3 / 2000 )
 Examining Computational Geometry, Van Emde Boas Trees, and Hashing from the Perspective of the Fusion Tree Pages 1030-1049 Approximation Algorithms for the Orthogonal $Z$-Oriented Three-Dimensional Packing Problem Pages 1008-1029 On the Structure of Logspace Probabilistic Complexity Classes Pages 987-1007 A $2\frac{1}{2}$-Approximation Algorithm for Shortest Superstring Pages 954-986 Vertical Decomposition of Shallow Levels in 3-Dimensional Arrangements and its applications Pages 912-953 Compression of Low Entropy Strings with Lempel-Ziv Algorithms Pages 893-911 A Faster and Simpler Algorithm for sorting signed Permutations by Reversals Pages 880-892 Computational Sample Complexity Pages 854-879 Randomly Sampling Molecules Pages 834-853 Bubbles: Adaptive Routing Scheme for High-Speed Dynamic Networks Pages 804-833 Rigorous time/space Trade-Offs for Inverting Functions Pages 790-803 A Polynomial-time approximation Scheme for minimum Routing Cost Spanning Trees Pages 761-778 Navigation in Hypertext is Easy Only Sometimes Pages 728-760 Complexity of Deciding Sense of Direction Pages 779-789 On Learning Functions from Noise-Free and Noise Samples via Occam's Razor Pages 712-727 The Angular-Metric Traveling Salesman Problem Pages 697-711