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: Author="Kimbrel, Tracy"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Traffic engineering of management flows by link augmentations on confluent trees
Randeep Bhatia
,
Nicole Immorlica
,
Tracy Kimbrel
,
Vahab S. Mirrokni
,
Joseph (Seffi) Naor
,
Baruch Schieber
Theory of Computing Systems
42
(1), 2008, pp. 2-26
Speed scaling to manage energy and temperature
Nikhil Bansal
,
Tracy Kimbrel
,
Kirk Pruhs
Journal of the ACM
54
(1), 2007, pp. 3: 1-39
Traffic engineering of management flows by link augmentations on confluent trees
Randeep Bhatia
,
Nicole Immorlica
,
Tracy Kimbrel
,
Vahab S. Mirrokni
,
Joseph (Seffi) Naor
,
Baruch Schieber
Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'2005 (Las Vegas, Nevada, USA, July 18-20, 2005)
, 2005, pp. 289-298
Further improvements in competitive guarantees for QoS buffering
Nikhil Bansal
,
Lisa K. Fleischer
,
Tracy Kimbrel
,
Mohammad Mahdian
,
Baruch Schieber
,
Maxim Sviridenko
Lecture Notes in Computer Science
3142
, 2004, pp. 196-207
Online server allocation in a server farm via benefit task systems
T.S. Jayram
,
Tracy Kimbrel
,
Robert Krauthgamer
,
Baruch Schieber
,
Maxim Sviridenko
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC'2001 (Hersonissos, Crete, Greece, July 6-8, 2001)
, 2001, pp. 540-549
Online paging and file caching with expiration times
Tracy Kimbrel
Theoretical Computer Science
268
(1), 2001, pp. 119-131
Near-optimal parallel prefetching and caching
Tracy Kimbrel
,
Anna R. Karlin
SIAM Journal on Computing
29
(4), 2000, pp. 1051-1082
Interleaved prefetching
Tracy Kimbrel
Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA'99 (Baltimore, Maryland, January 17-19, 1999)
, 1999, pp. 557-565
Near-optimal parallel prefetching and caching
Tracy Kimbrel
,
Anna R. Karlin
Proceedings of the 37th IEEE Symposium on Foundations of Computer Science, FOCS'96 (Burlington, Vermont, October 14-16, 1996)
, 1996, pp. 540-549
A probabilistic algorithm for verifying matrix products using
O(n^2)
time and
\log_2n+O(1)
random bits
Tracy Kimbrel
,
Rakesh Kumar Sinha
Information Processing Letters
45
(2), 1993, pp. 107-110