Tracy Kimbrel

30 papers A* 12B 1Journal 13Unranked 3
YearRankTypeTitle / Venue / Authors
2013 J jnl
Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms.
Oper. Res.
Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko
2009 — conf
On Hardness of Pricing Items for Single-Minded Bidders.
APPROX-RANDOM
Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko
2008 J jnl
High-multiplicity cyclic job shop scheduling.
Oper. Res. Lett.
Tracy Kimbrel, Maxim Sviridenko
2008 A* conf
Online make-to-order joint replenishment model: primal dual competitive algorithms.
SODA
Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko
2008 J jnl
Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees.
Theory Comput. Syst.
Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber
2007 J jnl
Inventory allocation and transportation scheduling for logistics of network-centric military operations.
IBM J. Res. Dev.
Francisco Barahona, Pawan Chowdhary, Markus Ettl, Pu Huang, Tracy Kimbrel, Laszlo Ladányi, Young M. Lee, Baruch Schieber, Karthik Sourirajan, Maxim Sviridenko, Grzegorz Swirszcz
2007 J jnl
Speed scaling to manage energy and temperature.
J. ACM
Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs
2007 — conf
Test Machine Scheduling and Optimization for z/ OS.
CISched
Matthew Kaplan, Tracy Kimbrel, Kevin Mckenzie, Richard Prewitt, Maxim Sviridenko, Clay Williams, Cemal Yilmaz
2006 A* conf
Dynamic placement for clustered web applications.
WWW
Alexei A. Karve, Tracy Kimbrel, Giovanni Pacifici, Mike Spreitzer, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi
2006 J jnl
Job Shop Scheduling with Unit Processing Times.
Math. Oper. Res.
Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko
2006 J jnl
Minimizing migrations in fair multiprocessor scheduling of persistent tasks.
J. Sched.
Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko
2006 J jnl
Vehicle Routing and Staffing for Sedan Service.
Transp. Sci.
Oktay Günlük, Tracy Kimbrel, Laszlo Ladányi, Baruch Schieber, Gregory B. Sorkin
2005 — conf
Dynamic Application Placement Under Service and Memory Constraints.
WEA
Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi
2005 A* conf
Job shop scheduling with unit processing times.
SODA
Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko
2005 B conf
Traffic engineering of management flows by link augmentations on confluent trees.
SPAA
Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Seffi Naor, Baruch Schieber
2004 A* conf
Dynamic Speed Scaling to Manage Energy and Temperature.
FOCS
Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs
2004 A* conf
Further Improvements in Competitive Guarantees for QoS Buffering.
ICALP
Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko
2004 A* conf
Minimizing migrations in fair multiprocessor scheduling of persistent tasks.
SODA
Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko
2002 J jnl
Interleaved Prefetching.
Algorithmica
Tracy Kimbrel
2001 J jnl
Online paging and file caching with expiration times.
Theor. Comput. Sci.
Tracy Kimbrel
2001 A* conf
Online server allocation in a server farm via benefit task systems.
STOC
T. S. Jayram, Tracy Kimbrel, Robert Krauthgamer, Baruch Schieber, Maxim Sviridenko
2001 J jnl
Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines.
Computing
Eric J. Anderson, T. S. Jayram, Tracy Kimbrel
2000 J jnl
Near-Optimal Parallel Prefetching and Caching.
SIAM J. Comput.
Tracy Kimbrel, Anna R. Karlin
1999 A* conf
Interleaved Prefetching.
SODA
Tracy Kimbrel
1998 A* conf
Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System.
SIGMETRICS
Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy
1997 — —
Parallel prefetching and caching.
Tracy Kimbrel
1996 A* conf
A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.
OSDI
Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li
1996 A* conf
Integrating Parallel Prefetching and Caching.
SIGMETRICS
Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li
1996 A* conf
Near-Optimal Parallel Prefetching and Caching.
FOCS
Tracy Kimbrel, Anna R. Karlin
1993 J jnl
A Probabilistic Algorithm for Verifying Matrix Products Using O(n²) Time and log_2 n + O(1) Random Bits.
Inf. Process. Lett.
Tracy Kimbrel, Rakesh K. Sinha