Tracy Kimbrel

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

Collaborative distances:

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

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

Online make-to-order joint replenishment model: primal dual competitive algorithms.

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

Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 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

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

Traffic engineering of management flows by link augmentations on confluent trees.

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

Proceedings of the SPAA 2005: Proceedings of the 17th Annual ACM Symposium on Parallelism in Algorithms and Architectures, 2005

Job shop scheduling with unit processing times.

Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko

Proceedings of the Sixteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 2005

2004

Minimizing migrations in fair multiprocessor scheduling of persistent tasks.

Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko

Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, 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, 2004

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

1999

Interleaved Prefetching.

Tracy Kimbrel

Proceedings of the Tenth Annual ACM-SIAM Symposium on Discrete Algorithms, 1999

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

Near-Optimal Parallel Prefetching and Caching.

Tracy Kimbrel, Anna R. Karlin

Proceedings of the 37th Annual Symposium on Foundations of Computer Science, 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