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=Theor.~Comput.~Sci. AND Volume=130
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On-line scheduling of jobs with fixed start and end times
Gerhard J. Woeginger
Theoretical Computer Science
130
(1), 1994, pp. 5-16
Nonclairvoyant scheduling
Rajeev Motwani
,
Steven Phillips
,
Eric Torng
Theoretical Computer Science
130
(1), 1994, pp. 17-47
Dynamic scheduling on parallel machines
Anja Feldmann
,
Jiȓí Sgall
,
Shang-Hua Teng
Theoretical Computer Science
130
(1), 1994, pp. 49-72
On-line load balancing
Yossi Azar
,
Andrei Z. Broder
,
Anna R. Karlin
Theoretical Computer Science
130
(1), 1994, pp. 73-84
Competitive algorithms for the weighted server problem
Amos Fiat
,
Moty Ricklin
Theoretical Computer Science
130
(1), 1994, pp. 85-99
The list update problem and the retrieval of sets
Fabrizio d'Amore
,
Vincenzo Liberatore
Theoretical Computer Science
130
(1), 1994, pp. 101-123
Constructing competitive tours from local information
Bala Kalyanasundaram
,
Kirk R. Pruhs
Theoretical Computer Science
130
(1), 1994, pp. 125-138
Data structures for two-edge connectivity in planar graphs
John Hershberger
,
Monika Rauch
,
Subhash Suri
Theoretical Computer Science
130
(1), 1994, pp. 139-161
Lower bounds for on-line graph coloring
Magnus Halldórsson
,
Mario Szegedy
Theoretical Computer Science
130
(1), 1994, pp. 163-174
Lower bounds on the competitive ratio for mobile user tracking and distributed job scheduling
Noga Alon
,
Gil Kalai
,
Moty Ricklin
,
Larry Stockmeyer
Theoretical Computer Science
130
(1), 1994, pp. 175-201
Complexity models for incremental computation
Peter Bro Miltersen
,
Sairam Subramanian
,
Jeffrey Scott Vitter
,
Roberto Tamassia
Theoretical Computer Science
130
(1), 1994, pp. 203-236
Gödel's incompleteness theorem
Valdimir A. Uspensky
Theoretical Computer Science
130
(2), 1994, pp. 239-319