Discrete logarithms inGF(p) Don CoppersmithAndrew M. OdlzykoRichard Schroeppel OriginalPaper Pages: 1 - 15
The complexity of hashing with lazy deletion Christopher J. Van WykJeffrey Scott Vitter OriginalPaper Pages: 17 - 29
Area-time lower-bound techniques with applications to sorting G. BilardiF. P. Preparata OriginalPaper Pages: 65 - 91
The pairing heap: A new form of self-adjusting heap Michael L. FredmanRobert SedgewickRobert E. Tarjan OriginalPaper Pages: 111 - 129
Fractional cascading: I. A data structuring technique Bernard ChazelleLeonidas J. Guibas OriginalPaper Pages: 133 - 162
Fractional cascading: II. Applications Bernard ChazelleLeonidas J. Guibas OriginalPaper Pages: 163 - 191
Channel routing in knock-knee mode: Simplified algorithms and proofs Kurt MehlhornF. P. PreparataM. Sarrafzadeh OriginalPaper Pages: 213 - 221
Two-layer channel routing with vertical unit-length overlap Shaodi GaoSusanne Hambrusch OriginalPaper Pages: 223 - 232
Optimal book embeddings of the FFT, benes, and barrel shifter networks Richard A. Games OriginalPaper Pages: 233 - 250
On-the-fly, incremental, consistent reading of entire databases Callon Pu OriginalPaper Pages: 271 - 287
Bit transposition for very large scientific and statistical databases Harry K. T. WongJ. Z. LiLinda Wong OriginalPaper Pages: 289 - 309
An evaluation of buffer management strategies for relational database systems Hong -Tai ChouDavid J. DeWitt OriginalPaper Pages: 311 - 336
Understanding the implications of view update policies Claudia Bauzer MedeirosFrank Wm. Tompa OriginalPaper Pages: 337 - 360
A time bound on the materialization of some recursively defined views Yannis E. Ioannidis OriginalPaper Pages: 361 - 385
A modification of karmarkar's linear programming algorithm Robert J. VanderbeiMarc S. MeketonBarry A. Freedman OriginalPaper Pages: 395 - 407
An extension of Karmarkar's algorithm for linear programming using dual variables Michael J. ToddBruce P. Burrell OriginalPaper Pages: 409 - 424
A polynomial newton method for linear programming Guy de GhellinckJean -Philippe Vial OriginalPaper Pages: 425 - 453
A multiplicative barrier function method for linear programming Masao IriHiroshi Imai OriginalPaper Pages: 455 - 482
A monotonic projective algorithm for fractional linear programming Kurt M. Anstreicher OriginalPaper Pages: 483 - 498
Determining basic variables of optimal solutions in Karmarkar's new LP algorithm Masakazu Kojima OriginalPaper Pages: 499 - 515
A projective method for linear programming with box-type constraints G. Rinaldi OriginalPaper Pages: 517 - 527
The iterative step in the linear programming algorithm of N. Karmarkar C. E. Blair OriginalPaper Pages: 537 - 539