Volume 1; Issue 1-4

Algorithmica

Volume 1; Issue 1-4
1

Discrete logarithms inGF(p)

Don Coppersmith, Andrew M. Odlzyko, Richard Schroeppel
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 862 KB
english, 1986
2

The complexity of hashing with lazy deletion

Christopher J. Van Wyk, Jeffrey Scott Vitter
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 613 KB
english, 1986
3

Shortest paths in euclidean graphs

Robert Sedgewick, Jeffrey Scott Vitter
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 971 KB
english, 1986
4

Visibility of disjoint polygons

Takao Asano, Tetsuo Asano, Leonidas Guibas, John Hershberger, Hiroshi Imai
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 872 KB
english, 1986
5

Area-time lower-bound techniques with applications to sorting

G. Bilardi, F. P. Preparata
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.30 MB
english, 1986
6

Edge-skeletons in arrangements with applications

H. Edelsbrunner
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 922 KB
english, 1986
7

The pairing heap: A new form of self-adjusting heap

Michael L. Fredman, Robert Sedgewick, Daniel D. Sleator, Robert E. Tarjan
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 783 KB
english, 1986
8

Fractional cascading: I. A data structuring technique

Bernard Chazelle, Leonidas J. Guibas
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.68 MB
english, 1986
9

Fractional cascading: II. Applications

Bernard Chazelle, Leonidas J. Guibas
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.52 MB
english, 1986
10

Geometric complexity of some location problems

D. T. Lee, Y. F. Wu
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 865 KB
english, 1986
11

Channel routing in knock-knee mode: Simplified algorithms and proofs

Kurt Mehlhorn, F. P. Preparata, M. Sarrafzadeh
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 336 KB
english, 1986
12

Two-layer channel routing with vertical unit-length overlap

Shaodi Gao, Susanne Hambrusch
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 541 KB
english, 1986
13

Optimal book embeddings of the FFT, benes, and barrel shifter networks

Richard A. Games
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 707 KB
english, 1986
14

AnO(ND) difference algorithm and its variations

Eugene W. Myers
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 975 KB
english, 1986
15

Introduction

Dale Skeen
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 66 KB
english, 1986
16

On-the-fly, incremental, consistent reading of entire databases

Callon Pu
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 976 KB
english, 1986
17

Bit transposition for very large scientific and statistical databases

Harry K. T. Wong, J. Z. Li, Frank Olken, Doron Rotem, Linda Wong
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1020 KB
english, 1986
18

An evaluation of buffer management strategies for relational database systems

Hong -Tai Chou, David J. DeWitt
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.35 MB
english, 1986
19

Understanding the implications of view update policies

Claudia Bauzer Medeiros, Frank Wm. Tompa
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.31 MB
english, 1986
20

A time bound on the materialization of some recursively defined views

Yannis E. Ioannidis
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.13 MB
english, 1986
21

Introduction: New approaches to linear programming

Nimrod Megiddo
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 385 KB
english, 1986
22

A modification of karmarkar's linear programming algorithm

Robert J. Vanderbei, Marc S. Meketon, Barry A. Freedman
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 563 KB
english, 1986
23

An extension of Karmarkar's algorithm for linear programming using dual variables

Michael J. Todd, Bruce P. Burrell
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 689 KB
english, 1986
24

A polynomial newton method for linear programming

Guy de Ghellinck, Jean -Philippe Vial
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.09 MB
english, 1986
25

A multiplicative barrier function method for linear programming

Masao Iri, Hiroshi Imai
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 1.05 MB
english, 1986
26

A monotonic projective algorithm for fractional linear programming

Kurt M. Anstreicher
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 745 KB
english, 1986
27

Determining basic variables of optimal solutions in Karmarkar's new LP algorithm

Masakazu Kojima
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 679 KB
english, 1986
28

A projective method for linear programming with box-type constraints

G. Rinaldi
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 423 KB
english, 1986
29

Homotopy techniques in linear programming

J. L. Nazareth
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 362 KB
english, 1986
30

The iterative step in the linear programming algorithm of N. Karmarkar

C. E. Blair
Journal:
Algorithmica
Year:
1986
Language:
english
File:
PDF, 125 KB
english, 1986