External Links

    Journal: Algorithmica

    Volume 1, Issue 4

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

    Volume 1, Issue 3

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

    Volume 1, Issue 2

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

    Volume 1, Issue 1

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