Tracy Kimbrel

According to our database, Tracy Kimbrel authored at least 24 papers between 1993 and 2013.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2013

Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms.

Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko

Oper. Res., 2013

2009

On Hardness of Pricing Items for Single-Minded Bidders.

Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko

Proceedings of the Approximation, 2009

2008

High-multiplicity cyclic job shop scheduling.

Tracy Kimbrel, Maxim Sviridenko

Oper. Res. Lett., 2008

Traffic Engineering of Management Flows by Link Augmentations on Confluent Trees.

Randeep Bhatia, Nicole Immorlica, Tracy Kimbrel, Vahab S. Mirrokni, Joseph Naor, Baruch Schieber

Theory Comput. Syst., 2008

2007

Speed scaling to manage energy and temperature.

Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs

J. ACM, 2007

Inventory allocation and transportation scheduling for logistics of network-centric military operations.

Francisco Barahona, Pawan Chowdhary, Markus Ettl, Pu Huang, Tracy Kimbrel, Laszlo Ladányi, Young M. Lee, Baruch Schieber, Karthik Sourirajan, Maxim Sviridenko, Grzegorz Swirszcz

IBM J. Res. Dev., 2007

Test Machine Scheduling and Optimization for z/ OS.

Matthew Kaplan, Tracy Kimbrel, Kevin Mckenzie, Richard Prewitt, Maxim Sviridenko, Clay Williams, Cemal Yilmaz

Proceedings of the 2007 IEEE Symposium on Computational Intelligence in Scheduling, 2007

2006

Vehicle Routing and Staffing for Sedan Service.

Oktay Günlük, Tracy Kimbrel, Laszlo Ladányi, Baruch Schieber, Gregory B. Sorkin

Transp. Sci., 2006

Minimizing migrations in fair multiprocessor scheduling of persistent tasks.

Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko

J. Sched., 2006

Job Shop Scheduling with Unit Processing Times.

Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko

Math. Oper. Res., 2006

Dynamic placement for clustered web applications.

Alexei A. Karve, Tracy Kimbrel, Giovanni Pacifici, Mike Spreitzer, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi

Proceedings of the 15th international conference on World Wide Web, 2006

2005

Dynamic Application Placement Under Service and Memory Constraints.

Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi

Proceedings of the Experimental and Efficient Algorithms, 4th InternationalWorkshop, 2005

2004

Further Improvements in Competitive Guarantees for QoS Buffering.

Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko

Proceedings of the Automata, Languages and Programming: 31st International Colloquium, 2004

Dynamic Speed Scaling to Manage Energy and Temperature.

Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs

Proceedings of the 45th Symposium on Foundations of Computer Science (FOCS 2004), 2004

2002

Interleaved Prefetching.

Tracy Kimbrel

Algorithmica, 2002

2001

Online paging and file caching with expiration times.

Tracy Kimbrel

Theor. Comput. Sci., 2001

Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines.

Eric J. Anderson, T. S. Jayram, Tracy Kimbrel

Computing, 2001

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 Proceedings on 33rd Annual ACM Symposium on Theory of Computing, 2001

2000

Near-Optimal Parallel Prefetching and Caching.

Tracy Kimbrel, Anna R. Karlin

SIAM J. Comput., 2000

1998

Implementing Cooperative Prefetching and Caching in a Globally-Managed Memory System.

Geoffrey M. Voelker, Eric J. Anderson, Tracy Kimbrel, Michael J. Feeley, Jeffrey S. Chase, Anna R. Karlin, Henry M. Levy

Proceedings of the 1998 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems, 1998

1997

Parallel prefetching and caching.

Tracy Kimbrel

PhD thesis, 1997

1996

Integrating Parallel Prefetching and Caching.

Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li

Proceedings of the 1996 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, 1996

A Trace-Driven Comparison of Algorithms for Parallel Prefetching and Caching.

Tracy Kimbrel, Andrew Tomkins, R. Hugo Patterson, Brian N. Bershad, Pei Cao, Edward W. Felten, Garth A. Gibson, Anna R. Karlin, Kai Li

Proceedings of the Second USENIX Symposium on Operating Systems Design and Implementation (OSDI), 1996

1993

A Probabilistic Algorithm for Verifying Matrix Products Using O(n²) Time and log_2 n + O(1) Random Bits.

Tracy Kimbrel, Rakesh K. Sinha

Inf. Process. Lett., 1993