Algorithmica, Volume 1, 1986

Volume 1, Number 1, 1986

• Don Coppersmith, Andrew M. Odlyzko, Richard Schroeppel: Discrete Logarithms in GF(p). 1-15
• Christopher J. Van Wyk, Jeffrey Scott Vitter: The Complexity of Hashing with Lazy Deletion. 17-29
• Robert Sedgewick, Jeffrey Scott Vitter: Shortest Paths in Euclidean Graphs. 31-48
• Takao Asano, Tetsuo Asano, Leonidas J. Guibas, John Hershberger, Hiroshi Imai: Visibility of Disjoint Polygons. 49-63
• Gianfranco Bilardi, Franco P. Preparata: Area-Time Lower-Bound Techniques with Applications to Sorting. 65-91
• Herbert Edelsbrunner: Edge-Skeletons in Arrangements with Applications. 93-109
• Michael L. Fredman, Robert Sedgewick, Daniel Dominic Sleator, Robert Endre Tarjan: The Pairing Heap: A New Form of Self-Adjusting Heap. 111-129

Volume 1, Number 2, 1986

• Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: I. A Data Structuring Technique. 133-162
• Bernard Chazelle, Leonidas J. Guibas: Fractional Cascading: II. Applications. 163-191
• D. T. Lee, Ying-Fung Wu: Complexity of Some Laction Problems. 193-211
• Kurt Mehlhorn, Franco P. Preparata, Majid Sarrafzadeh: Channel Routing in Knock-Knee Mode: Simplified Algorithms and Proofs. 213-221
• Shaodi Gao, Susanne E. Hambrusch: Two-Layer Channel Routing with Vertical Uni-Length Overlap. 223-232
• Richard A. Games: Optimal Book Embeddings of the FFT, Benes, and Barrel Shifter Networks. 233-250
• Eugene W. Myers: An O(ND) Difference Algorithm and Its Variations. 251-266

Volume 1, Number 3, 1986

• Calton Pu: On-the-Fly, Incremental, Consistent Reading of Entire Databases. 271-287
• Harry K. T. Wong, Jianzhong Li, Frank Olken, Doron Rotem, Linda Wong: Bit Transposition for Very Large Scientific and Statistical Databases. 289-309
• Hong-Tai Chou, David J. DeWitt: An Evaluation of Buffer Management Strategies for Relational Database Systems. 311-336
• Claudia Bauzer Medeiros, Frank Wm. Tompa: Understanding the Implications of View Update Policies. 337-360
• Yannis E. Ioannidis: A Time Bound on the Materialization of Some Recursively Defined Views. 361-385

Volume 1, Number 4, 1986

• Nimrod Megiddo: Introduction: New Approaches to Linear Programming. 387-394
• Robert J. Vanderbei, Marc S. Meketon, Barry A. Freedman: A Modification of Karmarkar's Linear Programming Algorithm. 395-407
• Michael J. Todd, Bruce P. Burrell: An Extension of Karmarkar's Algorithm for Linear Programming Using Dual Variables. 409-424
• Guy de Ghellinck, Jean-Philippe Vial: A Polynomial Newton Method for Linear Programming. 425-453
• Masao Iri, Hiroshi Imai: A Multiplicative Barrier Function Method for Linear Programming. 455-482
• Kurt M. Anstreicher: A Monotonic Projective Algorithm for Fractional Linear Programming. 483-498
• Masakazu Kojima: Determining Basic Variables of Optimal Solutions in Karmarkar's New LP Algorithm. 499-515
• G. Rinaldi: A Projective Method for Linear Programming with Box-Type Constraints. 517-527
• J. L. Nazareth: Homotopy Techniques in Linear Programming. 529-535
• C. E. Blair: The Iterative Step in the Linear Programming Algorithm of N. Karmarkar. 537-539