Tracy Kimbrel

2008
24	EE	Niv Buchbinder, Tracy Kimbrel, Retsef Levi, Konstantin Makarychev, Maxim Sviridenko: Online make-to-order joint replenishment model: primal dual competitive algorithms. SODA 2008: 952-961
23	EE	Tracy Kimbrel, Maxim Sviridenko: High-multiplicity cyclic job shop scheduling. Oper. Res. Lett. 36(5): 574-578 (2008)
22	EE	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): 2-26 (2008)
2007
21	EE	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 Journal of Research and Development 51(3/4): 391-408 (2007)
20	EE	Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Speed scaling to manage energy and temperature. J. ACM 54(1): (2007)
2006
19	EE	A. Karve, Tracy Kimbrel, Giovanni Pacifici, Mike Spreitzer, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi: Dynamic placement for clustered web applications. WWW 2006: 595-604
18	EE	Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko: Minimizing migrations in fair multiprocessor scheduling of persistent tasks. J. Scheduling 9(4): 365-379 (2006)
2005
17	EE	Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko: Job shop scheduling with unit processing times. SODA 2005: 207-214
16	EE	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: 289-298
15	EE	Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi: Dynamic Application Placement Under Service and Memory Constraints. WEA 2005: 391-402
2004
14	EE	Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Dynamic Speed Scaling to Manage Energy and Temperature. FOCS 2004: 520-529
13	EE	Nikhil Bansal, Lisa Fleischer, Tracy Kimbrel, Mohammad Mahdian, Baruch Schieber, Maxim Sviridenko: Further Improvements in Competitive Guarantees for QoS Buffering. ICALP 2004: 196-207
12	EE	Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko: Minimizing migrations in fair multiprocessor scheduling of persistent tasks. SODA 2004: 982-991
2002
11	EE	Tracy Kimbrel: Interleaved Prefetching. Algorithmica 32(1): 107-122 (2002)
2001
10	EE	T. S. Jayram, Tracy Kimbrel, Robert Krauthgamer, Baruch Schieber, Maxim Sviridenko: Online server allocation in a server farm via benefit task systems. STOC 2001: 540-549
9	EE	Eric J. Anderson, T. S. Jayram, Tracy Kimbrel: Tighter Bounds on Preemptive Job Shop Scheduling with Two Machines. Computing 67(1): 83-90 (2001)
8	EE	Tracy Kimbrel: Online paging and file caching with expiration times. Theor. Comput. Sci. 268(1): 119-131 (2001)
2000
7		Tracy Kimbrel, Anna R. Karlin: Near-Optimal Parallel Prefetching and Caching. SIAM J. Comput. 29(4): 1051-1082 (2000)
1999
6	EE	Tracy Kimbrel: Interleaved Prefetching. SODA 1999: 557-565
1998
5	EE	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: 33-43
1996
4		Tracy Kimbrel, Anna R. Karlin: Near-Optimal Parallel Prefetching and Caching. FOCS 1996: 540-549
3		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: 19-34
2		Tracy Kimbrel, Pei Cao, Edward W. Felten, Anna R. Karlin, Kai Li: Integrating Parallel Prefetching and Caching. SIGMETRICS 1996: 262-263
1993
1		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): 107-110 (1993)

Coauthor Index

1	Eric J. Anderson	[5] [9]
2	Nikhil Bansal	[13] [14] [17] [20]
3	Francisco Barahona	[21]
4	Brian N. Bershad	[3]
5	Randeep Bhatia	[16] [22]
6	Niv Buchbinder	[24]
7	Pei Cao	[2] [3]
8	Jeffrey S. Chase	[5]
9	Pawan Chowdhary	[21]
10	Markus Ettl	[21]
11	Michael J. Feeley (Mike Feeley)	[5]
12	Edward W. Felten	[2] [3]
13	Lisa Fleischer	[13]
14	Garth A. Gibson	[3]
15	Pu Huang	[21]
16	Nicole Immorlica	[16] [22]
17	T. S. Jayram (Jayram S. Thathachar)	[9] [10]
18	Anna R. Karlin	[2] [3] [4] [5] [7]
19	A. Karve	[19]
20	Robert Krauthgamer	[10]
21	Laszlo Ladányi	[21]
22	Young M. Lee	[21]
23	Retsef Levi	[24]
24	Henry M. Levy (Hank Levy)	[5]
25	Kai Li	[2] [3]
26	Mohammad Mahdian	[13]
27	Konstantin Makarychev	[24]
28	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[16] [22]
29	Joseph Naor (Seffi Naor)	[16] [22]
30	Giovanni Pacifici	[19]
31	R. Hugo Patterson	[3]
32	Kirk Pruhs	[14] [20]
33	Baruch Schieber	[10] [12] [13] [16] [18] [21] [22]
34	Rakesh K. Sinha	[1]
35	Karthik Sourirajan	[21]
36	Mike Spreitzer	[19]
37	Malgorzata Steinder	[15] [19]
38	Maxim Sviridenko	[10] [12] [13] [15] [17] [18] [19] [21] [23] [24]
39	Grzegorz Swirszcz	[21]
40	Asser N. Tantawi	[15] [19]
41	Andrew Tomkins	[3]
42	Geoffrey M. Voelker	[5]