Jeff Edmonds

2009
38	EE	Jeff Edmonds, Kirk Pruhs: Scalably scheduling processes with arbitrary speedup curves. SODA 2009: 685-692
37	EE	Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy. STACS 2009: 255-264
36	EE	Ho-Leung Chan, Jeff Edmonds, Tak Wah Lam, Lap-Kei Lee, Alberto Marchetti-Spaccamela, Kirk Pruhs: Nonclairvoyant Speed Scaling for Flow and Energy CoRR abs/0902.1260: (2009)
2008
35	EE	Jeff Edmonds, Kirk Pruhs, Jaisingh Solanki: Confidently Cutting a Cake into Approximately Fair Pieces. AAIM 2008: 155-164
34	EE	Jeff Edmonds: Scheduling with Equipartition. Encyclopedia of Algorithms 2008
33	EE	Jeff Edmonds: Embedding into linfinity2 Is Easy, Embedding into l infinity3 Is NP-Complete. Discrete & Computational Geometry 39(4): 747-765 (2008)
2006
32	EE	Sashka Davis, Jeff Edmonds, Russell Impagliazzo: Online Algorithms to Minimize Resource Reallocations and Network Communication. APPROX-RANDOM 2006: 104-115
31	EE	Jeff Edmonds, Kirk Pruhs: Balanced Allocations of Cake. FOCS 2006: 623-634
30	EE	Jeff Edmonds, Kirk Pruhs: Cake cutting really is not a piece of cake. SODA 2006: 271-278
2005
29	EE	Micah Adler, Jeff Edmonds, Jirí Matousek: Towards asymptotic optimality in probabilistic packet marking. STOC 2005: 450-459
28	EE	Jeff Edmonds, Kirk Pruhs: A maiden analysis of longest wait first. ACM Transactions on Algorithms 1(1): 14-32 (2005)
2004
27	EE	Jeff Edmonds: On the Competitiveness of AIMD-TCP within a General Network. LATIN 2004: 567-576
26	EE	Jeff Edmonds, Kirk Pruhs: A maiden analysis of Longest Wait First. SODA 2004: 818-827
2003
25	EE	Jeff Edmonds, Suprakash Datta, Patrick W. Dymond: TCP is competitive against a limited adversary. SPAA 2003: 174-183
24	EE	Jeff Edmonds, Kirk Pruhs: Multicast Pull Scheduling: When Fairness Is Fine. Algorithmica 36(3): 315-330 (2003)
23		Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng: Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics. J. Scheduling 6(3): 231-250 (2003)
22	EE	Jeff Edmonds, Jarek Gryz, Dongming Liang, Renée J. Miller: Mining for empty spaces in large data sets. Theor. Comput. Sci. 296(3): 435-452 (2003)
2002
21	EE	Jeff Edmonds, Kirk Pruhs: Broadcast scheduling: when fairness is fine. SODA 2002: 421-430
2001
20	EE	Jeff Edmonds, Jarek Gryz, Dongming Liang, Renée J. Miller: Mining for Empty Rectangles in Large Data Sets. ICDT 2001: 174-188
19	EE	Jeff Edmonds, Russell Impagliazzo, Steven Rudich, Jiri Sgall: Communication complexity towards lower bounds on circuit depth. Computational Complexity 10(3): 210-246 (2001)
2000
18	EE	Jeff Edmonds: Scheduling in the dark. Theor. Comput. Sci. 235(1): 109-141 (2000)
1999
17	EE	Jeff Edmonds: Scheduling in the Dark. STOC 1999: 179-188
16		Jeff Edmonds, Chung Keung Poon, Dimitris Achlioptas: Tight Lower Bounds for st-Connectivity on the NNJAG Model. SIAM J. Comput. 28(6): 2257-2284 (1999)
1998
15		Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi: The Relative Complexity of NP Search Problems. J. Comput. Syst. Sci. 57(1): 3-19 (1998)
14	EE	Greg Barnes, Jeff Edmonds: Time-Space Lower Bounds for Directed st-Connectivity on Graph Automata Models. SIAM J. Comput. 27(4): 1190-1202 (1998)
13	EE	Jeff Edmonds: Time-Space Tradeoffs For Undirected st-Connectivity on a Graph Automata. SIAM J. Comput. 27(5): 1492-1513 (1998)
1997
12	EE	Jeff Edmonds, Donald D. Chinn, Tim Brecht, Xiaotie Deng: Non-clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics (Extended Abstract). STOC 1997: 120-129
11	EE	Jeff Edmonds: Removing Ramsey Theory: Lower Bounds With Smaller Domain Size. Theor. Comput. Sci. 172(1-2): 1-41 (1997)
1996
10	EE	Matthew Clegg, Jeff Edmonds, Russell Impagliazzo: Using the Groebner Basis Algorithm to Find Proofs of Unsatisfiability. STOC 1996: 174-183
9		Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan: Priority encoding transmission. IEEE Transactions on Information Theory 42(6): 1737-1744 (1996)
1995
8		Noga Alon, Jeff Edmonds, Michael Luby: Linear Time Erasure Codes with Nearly Optimal Recovery (Extended Abstract). FOCS 1995: 512-519
7	EE	Jeff Edmonds, Chung Keung Poon: A nearly optimal time-space lower bound for directed st-connectivity on the NNJAG model. STOC 1995: 147-156
6	EE	Paul Beame, Stephen A. Cook, Jeff Edmonds, Russell Impagliazzo, Toniann Pitassi: The relative complexity of NP search problems. STOC 1995: 303-314
1994
5		Andres Albanese, Johannes Blömer, Jeff Edmonds, Michael Luby, Madhu Sudan: Priority Encoding Transmission FOCS 1994: 604-612
1993
4		Greg Barnes, Jeff Edmonds: Time-Space Bounds for Directed s-t Connectivity on JAG Models (Extended Abstract) FOCS 1993: 228-237
3	EE	Jeff Edmonds: Time-space trade-offs for undirected st-connectivity on a JAG. STOC 1993: 718-727
1991
2		Jeff Edmonds, Steven Rudich, Russell Impagliazzo, Jiri Sgall: Communication Complexity Towards Lower Bounds on Circuit Depth FOCS 1991: 249-257
1		Jeff Edmonds: Lower Bounds with Smaller Domain Size On Concurrent Write Parallel Machines. Structure in Complexity Theory Conference 1991: 322-331

Coauthor Index

1	Dimitris Achlioptas	[16]
2	Micah Adler	[29]
3	Andres Albanese	[5] [9]
4	Noga Alon	[8]
5	Greg Barnes	[4] [14]
6	Paul Beame	[6] [15]
7	Johannes Blömer	[5] [9]
8	Tim Brecht	[12] [23]
9	Ho-Leung Chan	[36] [37]
10	Donald D. Chinn	[12] [23]
11	Matthew Clegg	[10]
12	Stephen A. Cook	[6] [15]
13	Suprakash Datta	[25]
14	Sashka Davis	[32]
15	Xiaotie Deng	[12] [23]
16	Patrick W. Dymond	[25]
17	Jarek Gryz	[20] [22]
18	Russell Impagliazzo	[2] [6] [10] [15] [19] [32]
19	Tak Wah Lam	[36] [37]
20	Lap-Kei Lee	[36] [37]
21	Dongming Liang	[20] [22]
22	Michael Luby	[5] [8] [9]
23	Alberto Marchetti-Spaccamela	[36] [37]
24	Jirí Matousek	[29]
25	Renée J. Miller	[20] [22]
26	Toniann Pitassi	[6] [15]
27	Chung Keung Poon	[7] [16]
28	Kirk Pruhs	[21] [24] [26] [28] [30] [31] [35] [36] [37] [38]
29	Steven Rudich	[2] [19]
30	Jiri Sgall	[2] [19]
31	Jaisingh Solanki	[35]
32	Madhu Sudan	[5] [9]

Colors in the list of coauthors