Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Journal=J. ACM AND Volume=44
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Separators for sphere-packings and nearest neighbor graphs
Gary L. Miller
,
Shang-Hua Teng
,
William Thurston
,
Stephen A. Vavasis
Journal of the ACM
44
(1), 1997, pp. 1-29
Fixpoint logics, relational machines, and computational complexity
Serge Abiteboul
,
Moshe Y. Vardi
,
Victor Vianu
Journal of the ACM
44
(1), 1997, pp. 30-56
Avoiding Cartesian products for multiple joins
Shinichi Morishita
Journal of the ACM
44
(1), 1997, pp. 57-85
The maintenance of common data in a distributed system
Baruch Awerbuch
,
Leonard J. Schulman
Journal of the ACM
44
(1), 1997, pp. 86-103
Work-preserving emulations of fixed-connection networks
Richard R. Koch
,
F.T. Leighton
,
Bruce M. Maggs
,
Satish B. Rao
,
Arnold L. Rosenberg
,
Eric J. Schwabe
Journal of the ACM
44
(1), 1997, pp. 104-147
Optimizing two-phase, level-clocked circuitry
Alexander T. Ishii
,
Charles E. Leiserson
,
Marios C. Papaefthymiou
Journal of the ACM
44
(1), 1997, pp. 148-199
Semiring-based constraint satisfaction and optimization
Stefano Bistarelli
,
Ugo Montanari
,
Francesca Rossi
Journal of the ACM
44
(2), 1997, pp. 201-236
Two heads are better than two tapes
Tao Jiang
,
Joel I. Seiferas
,
Paul M.B. Vitányi
Journal of the ACM
44
(2), 1997, pp. 237-256
Dynamic word problems
Gudmund Skovbjerg Frandsen
,
Peter Bro Miltersen
,
Sven Skyum
Journal of the ACM
44
(2), 1997, pp. 257-271
On the completeness of object-creating database transformation languages
Jan van den Bussche
,
Dirk van Gucht
,
Marc Andries
,
Marc Gyssens
Journal of the ACM
44
(2), 1997, pp. 272-319
Decomposition of tautologies into regular formulas and strong completeness of connection-graph resolution
W. Bibel
,
E. Eder
Journal of the ACM
44
(2), 1997, pp. 320-344
Evaluating uniform expressions within two steps of minimum parallel time
Robert A. Wagner
Journal of the ACM
44
(2), 1997, pp. 345-361
Exponential bounds with applications to call admission
Zhen Liu
,
Philippe Nain
,
Don Towsley
Journal of the ACM
44
(3), 1997, pp. 366-394
Mesh refinement via bidirected flows: Modeling, complexity, and computational results
Rolf H. Möhring
,
Matthias Müller-Hannemann
,
Karsten Weihe
Journal of the ACM
44
(3), 1997, pp. 395-426
How to use expert advice
Nicolò Cesa-Bianchi
,
Yoav Freund
,
David Haussler
,
David P. Helmbold
,
Robert E. Schapire
,
Manfred K. Warmuth
Journal of the ACM
44
(3), 1997, pp. 427-485
On-line routing of virtual circuits with applications to load balancing and machine scheduling
James Aspnes
,
Yossi Azar
,
Amos Fiat
,
Serge Plotkin
,
Orli Waarts
Journal of the ACM
44
(3), 1997, pp. 486-504
On the power and limitations of strictness analysis
R. Sekar
,
I.V. Ramakrishnan
,
P. Mishra
Journal of the ACM
44
(3), 1997, pp. 505-525
Closure properties of constraints
Peter Jeavons
,
David Cohen
,
Marc Gyssens
Journal of the ACM
44
(4), 1997, pp. 527-548
Constraint tightness and looseness versus local and global consistency
Peter van Beek
,
Rina Dechter
Journal of the ACM
44
(4), 1997, pp. 549-566
Approximating shortest paths on a convex polytope in three dimensions
Pankaj K. Agarwal
,
Sariel Har-Peled
,
Micha Sharir
,
Kasturi R. Varadarajan
Journal of the ACM
44
(4), 1997, pp. 567-584
A simple min-cut algorithm
Mechthild Stoer
,
Frank Wagner
Journal of the ACM
44
(4), 1997, pp. 585-591
Robust wait-free hierarchies
Prasad Jayanti
Journal of the ACM
44
(4), 1997, pp. 592-614
Scale-sensitive dimensions, uniform convergence, and learnability
Noga Alon
,
Shai Ben-David
,
Nicolò Cesa-Bianchi
,
David Haussler
Journal of the ACM
44
(4), 1997, pp. 615-631
Erratum to ''Two heads are better than two tapes''
Tao Jiang
,
Joel I. Seiferas
,
Paul M.B. Vitanyi
Journal of the ACM
44
(4), 1997, pp. 632-632
Applications of a logic of knowledge to motion planning under uncertainty
Ronen I. Brafman
,
Jean-Claude Latombe
,
Yoram Moses
,
Yoav Shoham
Journal of the ACM
44
(5), 1997, pp. 633-668
Seiten 1
2
>