Tracy Kimbrel

	2009
27		Rohit Khandekar, Tracy Kimbrel, Konstantin Makarychev, Maxim Sviridenko: On Hardness of Pricing Items for Single-Minded Bidders. APPROX-RANDOM 2009: 202-216
	2008
26		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
25		Tracy Kimbrel, Maxim Sviridenko: High-multiplicity cyclic job shop scheduling. Oper. Res. Lett. 36(5): 574-578 (2008)
24		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
23		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)
22		Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Speed scaling to manage energy and temperature. J. ACM 54(1): (2007)
	2006
21		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
20		Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko: Minimizing migrations in fair multiprocessor scheduling of persistent tasks. J. Scheduling 9(4): 365-379 (2006)
19		Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko: Job Shop Scheduling with Unit Processing Times. Math. Oper. Res. 31(2): 381-389 (2006)
18		Oktay Günlük, Tracy Kimbrel, Laszlo Ladányi, Baruch Schieber, Gregory B. Sorkin: Vehicle Routing and Staffing for Sedan Service. Transportation Science 40(3): 313-326 (2006)
	2005
17		Nikhil Bansal, Tracy Kimbrel, Maxim Sviridenko: Job shop scheduling with unit processing times. SODA 2005: 207-214
16		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		Tracy Kimbrel, Malgorzata Steinder, Maxim Sviridenko, Asser N. Tantawi: Dynamic Application Placement Under Service and Memory Constraints. WEA 2005: 391-402
	2004
14		Nikhil Bansal, Tracy Kimbrel, Kirk Pruhs: Dynamic Speed Scaling to Manage Energy and Temperature. FOCS 2004: 520-529
13		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		Tracy Kimbrel, Baruch Schieber, Maxim Sviridenko: Minimizing migrations in fair multiprocessor scheduling of persistent tasks. SODA 2004: 982-991
	2002
11		Tracy Kimbrel: Interleaved Prefetching. Algorithmica 32(1): 107-122 (2002)
	2001
10		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		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		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		Tracy Kimbrel: Interleaved Prefetching. SODA 1999: 557-565
	1998
5		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] [19] [22]
3	Francisco Barahona	[23]
4	Brian N. Bershad	[3]
5	Randeep Bhatia	[16] [24]
6	Niv Buchbinder	[26]
7	Pei Cao	[2] [3]
8	Jeffrey S. Chase	[5]
9	Pawan Chowdhary	[23]
10	Markus Ettl	[23]
11	Michael J. Feeley (Mike Feeley)	[5]
12	Edward W. Felten	[2] [3]
13	Lisa Fleischer	[13]
14	Garth A. Gibson	[3]
15	Oktay Günlük	[18]
16	Pu Huang	[23]
17	Nicole Immorlica	[16] [24]
18	T. S. Jayram (Jayram S. Thathachar)	[9] [10]
19	Anna R. Karlin	[2] [3] [4] [5] [7]
20	A. Karve	[21]
21	Rohit Khandekar	[27]
22	Robert Krauthgamer	[10]
23	Laszlo Ladányi	[18] [23]
24	Young M. Lee	[23]
25	Retsef Levi	[26]
26	Henry M. Levy (Hank Levy)	[5]
27	Kai Li	[2] [3]
28	Mohammad Mahdian	[13]
29	Konstantin Makarychev	[26] [27]
30	Vahab S. Mirrokni (Seyed Vahab Mirrokni)	[16] [24]
31	Joseph Naor (Seffi Naor)	[16] [24]
32	Giovanni Pacifici	[21]
33	R. Hugo Patterson	[3]
34	Kirk Pruhs	[14] [22]
35	Baruch Schieber	[10] [12] [13] [16] [18] [20] [23] [24]
36	Rakesh K. Sinha	[1]
37	Gregory B. Sorkin	[18]
38	Karthik Sourirajan	[23]
39	Mike Spreitzer	[21]
40	Malgorzata Steinder	[15] [21]
41	Maxim Sviridenko	[10] [12] [13] [15] [17] [19] [20] [21] [23] [25] [26] [27]
42	Grzegorz Swirszcz	[23]
43	Asser N. Tantawi	[15] [21]
44	Andrew Tomkins	[3]
45	Geoffrey M. Voelker	[5]