Tracy Kimbrel

Publication Activity (10 Years)

Years Active: 1993-2013
Publications (10 Years): 0

Top Topics

Convergence Rate

Semidefinite Programming

Simplex Algorithm

Top Venues

Publications

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