The MathNet Korea
Information Center for Mathematical Science

논문검색

Information Center for Mathematical Science

SIAM Journal on Computing
( Vol.23 NO.2 / 1994 )
home Polynomial Root-Finding Algorithms and Branched Covers
Pages 415-436
Myong-Hi Kim, Scott Sutherland,
home Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spnning Trees
Pages 387-397
H. Narayanan, Huzur Saran, Vijay V. Vazirani,
home Generating Linear Extensions Fast
Pages 373-386
Gara Pruesse, Frank Ruskey,
home Bounds on the Costs of Multivalued Register Implementations
Pages 335-354
Soma Chaudhuri, Jennifer L. Welch,
home Trading Space for Time in Undirected $s-t$ Connectivity
Pages 324-334
Andrei Z. Broder, Anna R, Karlin, Prabhakar Raghavan, Eli Upfal,
home An Alphabet Independent Approach to Two-Dimensional Pattern Matching
Pages 313-323
Amihood Amir, Gary Benson, Martin Farach,
home Lower Bounds for Randomized $k$-Server and Motion-Planning Algorithms
Pages 293-312
Howard Karloff, Yuval Rabani, Yiftach Ravid,
home Deterministic Simulations of Prams on Bounded Degree Networks
Pages 276-292
Kieran T. Herley, Gianfranco Bilardi,
home Complexity-Restricted Advice Functions
Pages 261-275
Johannes Kobler, Thomas Thierauf,
home On the Consecutive-Retrieval Problem
Pages 398-414
R. Swaminathan, Donald K. Wagner,
home Parallel Information Dissemination by Packets
Pages 355-372
A. Bagchi, E. F. Schmeichel, S. L. Hakimi,
home Computing and Verifying Depth Orders
Pages 437-446
Mark De Berg, Mark Overmars, Otfried Schwarzkopf,
home Closeness of NP-Hard Sets to Other Complexity Classes
Pages 255-260
Bin Fu, Hong Zhou Li,
home A Linear-Time Algorithm for the Homotopic Routing Problem in Grid Graphs
Pages 227-246
Michael Kaufmann, Kurt Mehlhorn,
home Some Results on Elusive Graph Properties
Pages 247-254
Eberhard Triesch,
home Erratum: Optimal Parallel Randomized Algorithms for Three-Dimensional convex Hulls and Related Problems
Pages 447-448
John H. Reif, Sandeep Sen,
home Computing and Verifying Depth Orders
Pages 437-446
Mark de Berg, Mark Overmars, Otfried Schwarzkopf,
home Polynomial Root-Finding Algorithmsand Branched Covers
Pages 415-436
Myong-Hi Kim, Scott Sutherland,
home On the Consecutive-Retrieval Problem
Pages 398-414
R. Swaminathan, Donald K. Wagner,
home Randomized Parallel Algorithms for Matroid Union and Intersection, with Applications to Arboresences and Edge-Disjoint Spanning Trees
Pages 387-397
H. Narayanan, Huzur Saran, Vijay V. Vazirani,