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)

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 001 (OSDI, 1996)

Integrating Parallel Prefetching and Caching. - Tracy Kimbrel; Pei Cao; Edward W. Felten; Anna R. Karlin; Kai Li 001 (SIGMETRICS, 1996)

Parallel prefetching and caching. - Tracy Kimbrel (1997)

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 (SIGMETRICS, 1998)

Near-Optimal Parallel Prefetching and Caching. - Tracy Kimbrel; Anna R. Karlin (SIAM J. Comput., 2000)

Online server allocation in a server farm via benefit task systems. - T. S. Jayram; Tracy Kimbrel; Robert Krauthgamer; Baruch Schieber; Maxim Sviridenko (STOC, 2001)

Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines. - Eric J. Anderson; T. S. Jayram; Tracy Kimbrel (Computing, 2001)

Online paging and file caching with expiration times. - Tracy Kimbrel (Theor. Comput. Sci., 2001)

Interleaved Prefetching. - Tracy Kimbrel (Algorithmica, 2002)

Dynamic Speed Scaling to Manage Energy and Temperature. - Nikhil Bansal 001; Tracy Kimbrel; Kirk Pruhs (FOCS, 2004)

Further Improvements in Competitive Guarantees for QoS Buffering. - Nikhil Bansal 001; Lisa Fleischer; Tracy Kimbrel; Mohammad Mahdian; Baruch Schieber; Maxim Sviridenko (ICALP, 2004)

Dynamic Application Placement Under Service and Memory Constraints. - Tracy Kimbrel; Malgorzata Steinder; Maxim Sviridenko; Asser N. Tantawi (WEA, 2005)

Dynamic placement for clustered web applications. - Alexei A. Karve; Tracy Kimbrel; Giovanni Pacifici; Mike Spreitzer; Malgorzata Steinder; Maxim Sviridenko; Asser N. Tantawi (WWW, 2006)

Job Shop Scheduling with Unit Processing Times. - Nikhil Bansal 001; Tracy Kimbrel; Maxim Sviridenko (Math. Oper. Res., 2006)

Minimizing migrations in fair multiprocessor scheduling of persistent tasks. - Tracy Kimbrel; Baruch Schieber; Maxim Sviridenko (J. Sched., 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)

Test Machine Scheduling and Optimization for z/ OS. - Matthew Kaplan 003; Tracy Kimbrel; Kevin Mckenzie; Richard Prewitt; Maxim Sviridenko; Clay Williams; Cemal Yilmaz 001 (CISched, 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)

Speed scaling to manage energy and temperature. - Nikhil Bansal 001; Tracy Kimbrel; Kirk Pruhs (J. ACM, 2007)

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)

High-multiplicity cyclic job shop scheduling. - Tracy Kimbrel; Maxim Sviridenko (Oper. Res. Lett., 2008)

On Hardness of Pricing Items for Single-Minded Bidders. - Rohit Khandekar; Tracy Kimbrel; Konstantin Makarychev; Maxim Sviridenko (APPROX-RANDOM, 2009)

Online Make-to-Order Joint Replenishment Model: Primal-Dual Competitive Algorithms. - Niv Buchbinder; Tracy Kimbrel; Retsef Levi; Konstantin Makarychev; Maxim Sviridenko (Oper. Res., 2013)