Volume 44,
Number 1,
January 1997
- Gary L. Miller, Shang-Hua Teng, William P. Thurston, Stephen A. Vavasis:
Separators for sphere-packings and nearest neighbor graphs.
1-29
Electronic Edition (ACM DL) BibTeX
- Serge Abiteboul, Moshe Y. Vardi, Victor Vianu:
Fixpoint logics, relational machines, and computational complexity.
30-56
Electronic Edition BibTeX
- Shinichi Morishita:
Avoiding Cartesian products for multiple joins.
57-85
Electronic Edition (ACM DL) BibTeX
- Baruch Awerbuch, Leonard J. Schulman:
The maintenance of common data in a distributed system.
86-103
Electronic Edition (ACM DL) BibTeX
- Richard R. Koch, Frank Thomson Leighton, Bruce M. Maggs, Satish Rao, Arnold L. Rosenberg, Eric J. Schwabe:
Work-preserving emulations of fixed-connection networks.
104-147
Electronic Edition (ACM DL) BibTeX
- Alexander T. Ishii, Charles E. Leiserson, Marios C. Papaefthymiou:
Optimizing two-phase, level-clocked circuitry.
148-199
Electronic Edition (ACM DL) BibTeX
Volume 44,
Number 2,
March 1997
- Stefano Bistarelli, Ugo Montanari, Francesca Rossi:
Semiring-based constraint satisfaction and optimization.
201-236
Electronic Edition (ACM DL) BibTeX
- Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Two heads are better than two tapes.
237-256
Electronic Edition (ACM DL) BibTeX
- Gudmund Skovbjerg Frandsen, Peter Bro Miltersen, Sven Skyum:
Dynamic word problems.
257-271
Electronic Edition (ACM DL) BibTeX
- Jan Van den Bussche, Dirk Van Gucht, Marc Andries, Marc Gyssens:
On the completeness of object-creating database transformation languages.
272-319
Electronic Edition BibTeX
- Wolfgang Bibel, Elmar Eder:
Decomposition of tautologies into regular formulas and strong completeness of connection-graph resolution.
320-344
Electronic Edition (ACM DL) BibTeX
- Robert A. Wagner:
Evaluating uniform expressions within two steps of minimum parallel time.
345-361
Electronic Edition (ACM DL) BibTeX
Volume 44,
Number 3,
May 1997
- Joseph Y. Halpern:
On becoming editor-in-chief of JACM.
363-365
Electronic Edition (ACM DL) BibTeX
- Zhen Liu, Philippe Nain, Donald F. Towsley:
Exponential bounds with applications to call admission.
366-394
Electronic Edition (ACM DL) BibTeX
- Rolf H. Möhring, Matthias Müller-Hannemann, Karsten Weihe:
Mesh refinement via bidirected flows: modeling, complexity, and computational results.
395-426
Electronic Edition (ACM DL) BibTeX
- Nicolò Cesa-Bianchi, Yoav Freund, David Haussler, David P. Helmbold, Robert E. Schapire, Manfred K. Warmuth:
How to use expert advice.
427-485
Electronic Edition (ACM DL) BibTeX
- James Aspnes, Yossi Azar, Amos Fiat, Serge A. Plotkin, Orli Waarts:
On-line routing of virtual circuits with applications to load balancing and machine scheduling.
486-504
Electronic Edition (ACM DL) BibTeX
- R. C. Sekar, I. V. Ramakrishnan, Prateek Mishra:
On the power and limitations of strictness analysis.
505-525
Electronic Edition (ACM DL) BibTeX
Volume 44,
Number 4,
July 1997
- Peter Jeavons, David A. Cohen, Marc Gyssens:
Closure properties of constraints.
527-548
Electronic Edition BibTeX
- Peter van Beek, Rina Dechter:
Constraint tightness and looseness versus local and global consistency.
549-566
Electronic Edition BibTeX
- Pankaj K. Agarwal, Sariel Har-Peled, Micha Sharir, Kasturi R. Varadarajan:
Approximating shortest paths on a convex polytope in three dimensions.
567-584
Electronic Edition (ACM DL) BibTeX
- Mechthild Stoer, Frank Wagner:
A simple min-cut algorithm.
585-591
Electronic Edition (ACM DL) BibTeX
- Prasad Jayanti:
Robust wait-free hierarchies.
592-614
Electronic Edition (ACM DL) BibTeX
- Noga Alon, Shai Ben-David, Nicolò Cesa-Bianchi, David Haussler:
Scale-sensitive dimensions, uniform convergence, and learnability.
615-631
Electronic Edition (ACM DL) BibTeX
- Tao Jiang, Joel I. Seiferas, Paul M. B. Vitányi:
Erratum: ``Two heads are better that two tapes''.
632
Electronic Edition (ACM DL) BibTeX
Volume 44,
Number 5,
September 1997
- Ronen I. Brafman, Jean-Claude Latombe, Yoram Moses, Yoav Shoham:
Applications of a logic of knowledge to motion planning under uncertainty.
633-668
Electronic Edition (ACM DL) BibTeX
- David Eppstein, Zvi Galil, Giuseppe F. Italiano, Amnon Nissenzweig:
Sparsification - a technique for speeding up dynamic graph algorithms.
669-696
Electronic Edition (ACM DL) BibTeX
- Roni Khardon, Dan Roth:
Learning to reason.
697-725
Electronic Edition (ACM DL) BibTeX
- Allan Borodin, Prabhakar Raghavan, Baruch Schieber, Eli Upfal:
How much can hardware help routing?
726-741
Electronic Edition (ACM DL) BibTeX
- Thomas H. Spencer:
Time-work tradeoffs for parallel algorithms.
742-778
Electronic Edition (ACM DL) BibTeX
Volume 44,
Number 6,
November 1997
Copyright © Tue Nov 18 20:40:53 2008
by Michael Ley (ley@uni-trier.de)
