Volume 64,
Number 1,
14 October 1997
- Elisa Bertino, Barbara Catania, Boris Shidlovsky:
Towards Optimal Two-Dimensional Indexing for Constraint Databases.
1-8
Electronic Edition (link) BibTeX
- Divyakant Agrawal, Ömer Egecioglu, Amr El Abbadi:
Billiard Quorums on the Grid.
9-16
Electronic Edition (link) BibTeX
- E. Belogay, Carlos Cabrelli, Ursula Molter, Ron Shonkwiler:
Calculating the Hausdorff Distance Between Curves.
17-22
Electronic Edition (link) BibTeX
- Hung-Yi Chang, Rong-Jaye Chen:
Embedding Cycles in IEH Graphs.
23-27
Electronic Edition (link) BibTeX
- Sandeep S. Kulkarni, Anish Arora:
Multitolerant Barrier Synchronization.
29-36
Electronic Edition (link) BibTeX
- Jovan Dj. Golic, Mahmoud Salmasizadeh, Leone Simpson, Ed Dawson:
Fast Correlation Attacks on Nonlinear Filter Generators.
37-42
Electronic Edition (link) BibTeX
- Sanjoy K. Baruah, Johannes Gehrke, C. Greg Plaxton, Ion Stoica, Hussein M. Abdel-Wahab, Kevin Jeffay:
Fair On-Line Scheduling of a Dynamic Set of Tasks on a Single Resource.
43-51
Electronic Edition (link) BibTeX
Volume 64,
Number 2,
28 October 1997
- André Arnold, M. Kanta, Daniel Krob:
Recognizable Subsets of the Two Letter Plactic Monoid.
53-59
Electronic Edition (link) BibTeX
- Edward G. Coffman Jr., Leopold Flatto, Edgar N. Gilbert, Albert G. Greenberg:
An Approximate Model of Processor Communication Rings Under Heavy Load.
61-67
Electronic Edition (link) BibTeX
- Mikhail Y. Kovalyov, Yakov M. Shafransky:
Batch Scheduling with Deadlines on Parallel Machines: An NP-Hard Case.
69-74
Electronic Edition (link) BibTeX
- Gyung-Ok Lee, Do-Hyung Kim:
Characterization of Extended LR(k) Grammars.
75-82
Electronic Edition (link) BibTeX
- Laurent Coupry:
A Simple Linear Algorithm for the Edge-Disjoint (s, t)-Paths Problem in Undirected Planar Graphs.
83-86
Electronic Edition (link) BibTeX
- Injong Rhee, Jennifer L. Welch:
Time Bounds on Synchronization in a Periodic Distributed System.
87-93
Electronic Edition (link) BibTeX
- Ye-In Chang, Bi-Yen Yang:
Efficient Access Methods for Image Databases.
95-105
Electronic Edition (link) BibTeX
Volume 64,
Number 3,
14 November 1997
Volume 64,
Number 4,
28 November 1997
- Stephen Alstrup, Jens P. Secher, Maz Spork:
Optimal On-Line Decremental Connectivity in Trees.
161-164
Electronic Edition (link) BibTeX
- Marco Cesati, Luca Trevisan:
On the Efficiency of Polynomial Time Approximation Schemes.
165-171
Electronic Edition (link) BibTeX
- Santosh N. Kabadi, Yash P. Aneja:
An Efficient, Strongly Polynomial, epsilon-Approximation Schemes.
173-177
Electronic Edition (link) BibTeX
- Carlos Domingo, Tatsuie Tsukiji, Osamu Watanabe:
Partial Occam's Razor and its Applications.
179-185
Electronic Edition (link) BibTeX
- Jerzy Tyszkiewicz:
A Note on the Kolmogorov Data Complexity and Nonuniform Logical Definitions.
187-195
Electronic Edition (link) BibTeX
- Abbas Edalat, David W. N. Sharp, R. Lyndon While:
Bounding the Attractor of an IFS.
197-202
Electronic Edition (link) BibTeX
- Anindo Bagchi:
Route Selection with Multiple Metrics.
203-205
Electronic Edition (link) BibTeX
- Silvano Di Zenzo, Paolo Bottoni, Piero Mussio:
A Notion of Information Related to Computation.
207-215
Electronic Edition (link) BibTeX
Volume 64,
Number 5,
15 December 1997
Volume 64,
Number 6,
29 December 1997
Copyright © Sun May 17 00:04:04 2009
by Michael Ley (ley@uni-trier.de)