Edit Profile (opens in new tab) Edmonds, Jeff A. Co-Author Distance Author ID: edmonds.jeff-a Published as: Edmonds, Jeff; Edmonds, Jeff A. Documents Indexed: 49 Publications since 1967, including 2 Books Co-Authors: 45 Co-Authors with 35 Joint Publications 1,838 Co-Co-Authors all top 5 Co-Authors 12 single-authored 12 Pruhs, Kirk R. 6 Pitassi, Toniann 4 Impagliazzo, Russell 3 Chan, Ho-Leung 3 Cook, Stephen Arthur 2 Beame, Paul W. 2 Brecht, Tim 2 Chattopadhyay, Arkadev 2 Chinn, Donald D. 2 Deng, Xiao-Tie 2 Ellen, Faith 2 Gryz, Jarek 2 Lam, Tak-Wah 2 Lee, Lap-Kei 2 Liang, Dongming 2 Luby, Michael G. 2 Marchetti-Spaccamela, Alberto 2 Medabalimi, Venkatesh 2 Miller, Renée J. 2 Poon, Chung Keung 1 Achlioptas, Dimitris 1 Adler, Micah 1 Albanese, Andres 1 Alon, Noga 1 Bárány, Imre 1 Barnes, Greg 1 Blömer, Johannes 1 Chakraborty, Supratik 1 Datta, Suprakash 1 Davis, Sashka 1 Dobrev, Stefan 1 Dymond, Patrick W. 1 Im, Sungjin 1 Komm, Dennis 1 Královič, Rastislav 1 Královič, Richard 1 Krug, Sacha 1 Matoušek, Jiří 1 Mömke, Tobias 1 Moseley, Benjamin 1 Rudich, Steven 1 Sgall, Jiří 1 Sidiropoulos, Anastasios 1 Solanki, Jaisingh 1 Sudan, Madhu 1 Wolsey, Laurence Alexander 1 Zouzias, Anastasios all top 5 Serials 5 Theoretical Computer Science 4 SIAM Journal on Computing 3 ACM Transactions on Algorithms 2 Algorithmica 2 Theory of Computing Systems 1 IEEE Transactions on Information Theory 1 Journal of Computer and System Sciences 1 RAIRO. Recherche Opérationnelle 1 Combinatorica 1 Discrete & Computational Geometry 1 Computational Complexity 1 Journal of Scheduling 1 Journal of Research of the National Bureau of Standards all top 5 Fields 43 Computer science (68-XX) 13 Operations research, mathematical programming (90-XX) 5 Combinatorics (05-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematics education (97-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 40 Publications have been cited 224 times in 192 Documents Cited by ▼ Year ▼ Optimum branchings. Zbl 0155.51204 Edmonds, J. 162 1967 The relative complexity of NP search problems. Zbl 0920.68051 Beame, Paul; Cook, Stephen; Edmonds, Jeff; Impagliazzo, Russell; Pitassi, Toniann 34 1998 Packing and covering a tree by subtrees. Zbl 0642.05042 Bárány, I.; Edmonds, J.; Wolsey, L. A. 19 1986 Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048 Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří 14 2001 Scalably scheduling processes with arbitrary speedup curves. Zbl 1295.68048 Edmonds, Jeff; Pruhs, Kirk 14 2012 Linear time erasure codes with nearly optimal recovery. (Extended abstract). Zbl 0938.68525 Alon, Noga; Edmonds, Jeff; Luby, Michael 12 1995 Scheduling in the dark. Zbl 0938.68016 Edmonds, J. 12 2000 The relative complexity of NP search problems. Zbl 0978.68526 Beame, Paul; Cook, Stephen; Edmonds, Jeff; Impagliazzo, Russell; Pitassi, Toniann 12 1995 Scheduling in the dark. Zbl 1345.68028 Edmonds, Jeff 11 1999 Priority encoding transmission. Zbl 0867.94038 Albanese, Andres; Blömer, Johannes; Edmonds, Jeff; Luby, Michael; Sudan, Madhu 10 1996 Tight lower bounds for st-connectivity on the NNJAG model. Zbl 0943.68069 Edmonds, Jeff; Poon, Chung Keung; Achlioptas, Dimitris 9 1999 Mining for empty spaces in large data sets. Zbl 1045.68041 Edmonds, Jeff; Gryz, Jarek; Liang, Dongming; Miller, Renée J. 9 2003 Cake cutting really is not a piece of cake. Zbl 1295.68122 Edmonds, Jeff; Pruhs, Kirk 9 2011 Cake cutting really is not a piece of cake. Zbl 1192.91125 Edmonds, Jeff; Pruhs, Kirk 9 2006 Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026 Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin 8 2011 Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019 Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 8 2009 Mining for empty rectangles in large data sets. Zbl 1047.68570 Edmonds, Jeff; Gryz, Jarek; Liang, Dongming; Miller, Renée J. 7 2001 A note on Edmonds’ \(Q\)-matrices. (Note sur les \(Q\)-matrices d’Edmonds.) Zbl 0872.90058 Edmonds, J.; Maurras, J.-F. 6 1997 Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. Zbl 1154.90444 Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie 6 2003 A maiden analysis of longest wait first. Zbl 1321.68117 Edmonds, Jeff; Pruhs, Kirk 5 2005 Multicast pull scheduling: When fairness is fine. Zbl 1045.68030 Edmonds, Jeff; Pruhs, Kirk 4 2003 Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete. Zbl 1149.68075 Edmonds, Jeff 4 2008 Broadcast scheduling: when fairness is fine. Zbl 1254.90069 Edmonds, Jeff; Pruhs, Kirk 3 2002 Lower bounds for nondeterministic semantic read-once branching programs. Zbl 1388.68028 Cook, Stephen; Edmonds, Jeff; Medabalimi, Venkatesh; Pitassi, Toniann 3 2016 Time-space trade-offs for undirected \(s\)-\(t\)-connectivity on a JAG. Zbl 1310.68104 Edmonds, Jeff 3 1993 Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053 Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 3 2011 Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. (Extended abstract). Zbl 0968.68009 Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie 3 1999 Improved analysis of the online set cover problem with advice. Zbl 1372.68309 Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias 3 2017 Scalably scheduling processes with arbitrary speedup curves. Zbl 1421.68007 Edmonds, Jeff; Pruhs, Kirk 2 2009 A little advice can be very helpful. Zbl 1421.68019 Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann 2 2012 A nearly optimal time-space lower bound for directed \(st\)-connectivity on the NNJAG model. Zbl 0968.68532 Edmonds, Jeff; Poon, Chung Keung 2 1995 Inapproximability for planar embedding problems. Zbl 1288.68113 Edmonds, Jeff; Sidiropoulos, Anastasios; Zouzias, Anastasios 2 2010 Confidently cutting a cake into approximately fair pieces. Zbl 1143.91315 Edmonds, Jeff; Pruhs, Kirk; Solanki, Jaisingh 2 2008 Online algorithms to minimize resource reallocations and network communication. Zbl 1155.68310 Davis, Sashka; Edmonds, Jeff; Impagliazzo, Russell 2 2006 Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017 Adler, Micah; Edmonds, Jeff; Matoušek, Jiří 2 2005 Speed scaling of processes with arbitrary speedup curves on a multiprocessor. Zbl 1253.68070 Chan, Ho-Leung; Edmonds, Jeff; Pruhs, Kirk 2 2011 How to think about algorithms. Zbl 1158.68052 Edmonds, Jeff 2 2008 Upper and lower bounds on the power of advice. Zbl 1344.68089 Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann 1 2016 A maiden analysis of longest wait first. Zbl 1318.68058 Edmonds, Jeff; Pruhs, Kirk 1 2004 On the competitiveness of AIMD-TCP within a general network. Zbl 1196.68029 Edmonds, Jeff 1 2004 Improved analysis of the online set cover problem with advice. Zbl 1372.68309 Dobrev, Stefan; Edmonds, Jeff; Komm, Dennis; Královič, Rastislav; Královič, Richard; Krug, Sacha; Mömke, Tobias 3 2017 Lower bounds for nondeterministic semantic read-once branching programs. Zbl 1388.68028 Cook, Stephen; Edmonds, Jeff; Medabalimi, Venkatesh; Pitassi, Toniann 3 2016 Upper and lower bounds on the power of advice. Zbl 1344.68089 Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann 1 2016 Scalably scheduling processes with arbitrary speedup curves. Zbl 1295.68048 Edmonds, Jeff; Pruhs, Kirk 14 2012 A little advice can be very helpful. Zbl 1421.68019 Chattopadhyay, Arkadev; Edmonds, Jeff; Ellen, Faith; Pitassi, Toniann 2 2012 Cake cutting really is not a piece of cake. Zbl 1295.68122 Edmonds, Jeff; Pruhs, Kirk 9 2011 Online scalable scheduling for the \(\ell_k\)-norms of flow time without conservation of work. Zbl 1377.90026 Edmonds, Jeff; Im, Sungjin; Moseley, Benjamin 8 2011 Nonclairvoyant speed scaling for flow and energy. Zbl 1225.68053 Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 3 2011 Speed scaling of processes with arbitrary speedup curves on a multiprocessor. Zbl 1253.68070 Chan, Ho-Leung; Edmonds, Jeff; Pruhs, Kirk 2 2011 Inapproximability for planar embedding problems. Zbl 1288.68113 Edmonds, Jeff; Sidiropoulos, Anastasios; Zouzias, Anastasios 2 2010 Nonclairvoyant speed scaling for flow and energy. Zbl 1236.68019 Chan, Ho-Leung; Edmonds, Jeff; Lam, Tak-Wah; Lee, Lap-Kei; Marchetti-Spaccamela, Alberto; Pruhs, Kirk 8 2009 Scalably scheduling processes with arbitrary speedup curves. Zbl 1421.68007 Edmonds, Jeff; Pruhs, Kirk 2 2009 Embedding into \(l_{\infty }^{2}\) is easy, embedding into \(l_{\infty}^{3}\) is NP-complete. Zbl 1149.68075 Edmonds, Jeff 4 2008 Confidently cutting a cake into approximately fair pieces. Zbl 1143.91315 Edmonds, Jeff; Pruhs, Kirk; Solanki, Jaisingh 2 2008 How to think about algorithms. Zbl 1158.68052 Edmonds, Jeff 2 2008 Cake cutting really is not a piece of cake. Zbl 1192.91125 Edmonds, Jeff; Pruhs, Kirk 9 2006 Online algorithms to minimize resource reallocations and network communication. Zbl 1155.68310 Davis, Sashka; Edmonds, Jeff; Impagliazzo, Russell 2 2006 A maiden analysis of longest wait first. Zbl 1321.68117 Edmonds, Jeff; Pruhs, Kirk 5 2005 Towards asymptotic optimality in probabilistic packet marking. Zbl 1192.68017 Adler, Micah; Edmonds, Jeff; Matoušek, Jiří 2 2005 A maiden analysis of longest wait first. Zbl 1318.68058 Edmonds, Jeff; Pruhs, Kirk 1 2004 On the competitiveness of AIMD-TCP within a general network. Zbl 1196.68029 Edmonds, Jeff 1 2004 Mining for empty spaces in large data sets. Zbl 1045.68041 Edmonds, Jeff; Gryz, Jarek; Liang, Dongming; Miller, Renée J. 9 2003 Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. Zbl 1154.90444 Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie 6 2003 Multicast pull scheduling: When fairness is fine. Zbl 1045.68030 Edmonds, Jeff; Pruhs, Kirk 4 2003 Broadcast scheduling: when fairness is fine. Zbl 1254.90069 Edmonds, Jeff; Pruhs, Kirk 3 2002 Communication complexity towards lower bounds on circuit depth. Zbl 1053.68048 Edmonds, Jeff; Impagliazzo, Russell; Rudich, Steven; Sgall, Jiří 14 2001 Mining for empty rectangles in large data sets. Zbl 1047.68570 Edmonds, Jeff; Gryz, Jarek; Liang, Dongming; Miller, Renée J. 7 2001 Scheduling in the dark. Zbl 0938.68016 Edmonds, J. 12 2000 Scheduling in the dark. Zbl 1345.68028 Edmonds, Jeff 11 1999 Tight lower bounds for st-connectivity on the NNJAG model. Zbl 0943.68069 Edmonds, Jeff; Poon, Chung Keung; Achlioptas, Dimitris 9 1999 Non-clairvoyant multiprocessor scheduling of jobs with changing execution characteristics. (Extended abstract). Zbl 0968.68009 Edmonds, Jeff; Chinn, Donald D.; Brecht, Tim; Deng, Xiaotie 3 1999 The relative complexity of NP search problems. Zbl 0920.68051 Beame, Paul; Cook, Stephen; Edmonds, Jeff; Impagliazzo, Russell; Pitassi, Toniann 34 1998 A note on Edmonds’ \(Q\)-matrices. (Note sur les \(Q\)-matrices d’Edmonds.) Zbl 0872.90058 Edmonds, J.; Maurras, J.-F. 6 1997 Priority encoding transmission. Zbl 0867.94038 Albanese, Andres; Blömer, Johannes; Edmonds, Jeff; Luby, Michael; Sudan, Madhu 10 1996 Linear time erasure codes with nearly optimal recovery. (Extended abstract). Zbl 0938.68525 Alon, Noga; Edmonds, Jeff; Luby, Michael 12 1995 The relative complexity of NP search problems. Zbl 0978.68526 Beame, Paul; Cook, Stephen; Edmonds, Jeff; Impagliazzo, Russell; Pitassi, Toniann 12 1995 A nearly optimal time-space lower bound for directed \(st\)-connectivity on the NNJAG model. Zbl 0968.68532 Edmonds, Jeff; Poon, Chung Keung 2 1995 Time-space trade-offs for undirected \(s\)-\(t\)-connectivity on a JAG. Zbl 1310.68104 Edmonds, Jeff 3 1993 Packing and covering a tree by subtrees. Zbl 0642.05042 Bárány, I.; Edmonds, J.; Wolsey, L. A. 19 1986 Optimum branchings. Zbl 0155.51204 Edmonds, J. 162 1967 all cited Publications top 5 cited Publications all top 5 Cited by 351 Authors 10 Meir, Or 9 Moseley, Benjamin 8 Edmonds, Jeff A. 7 Buss, Samuel R. 7 Goldberg, Paul W. 7 Lam, Tak-Wah 6 Hollender, Alexandros 6 Im, Sungjin 6 Pitassi, Toniann 6 Ron-Zewi, Noga 5 Pruhs, Kirk R. 5 Raman, Venkatesh 5 Wong, Prudence Wai-Ha 4 Chakraborty, Sankardeep 4 Satti, Srinivasa Rao 3 Boros, Endre 3 Chan, Ho-Leung 3 Chan, Wun-Tat 3 Dumitrescu, Adrian 3 Elbassioni, Khaled M. 3 Epstein, Leah 3 Göös, Mika 3 Gupta, Anupam 3 Gurvich, Vladimir A. 3 Impagliazzo, Russell 3 Jiang, Minghui 3 Khachiyan, Leonid Genrikhovich 3 Krajíček, Jan 3 Lee, Lap-Kei 3 Leng, Jinsong 3 Papadimitriou, Christos Harilaos 3 Robere, Robert 3 Segal-Halevi, Erel 3 Suksompong, Warut 3 Sun, Hongyang 3 Thapen, Neil 3 Wootters, Mary 2 Aumann, Yonatan 2 Azar, Yossi 2 Banik, Aritra 2 Chattopadhyay, Arkadev 2 Chèze, Guillaume 2 Chin, Francis Y. L. 2 Chwa, Kyungyong 2 Colbourn, Charles J. 2 Damaschke, Peter 2 de Rezende, Susanna F. 2 Filos-Ratsikas, Aris 2 Fortnow, Lance J. 2 Fox, Kyle 2 Gryz, Jarek 2 Han, Xin 2 He, Yuxiong 2 Huang, Ting-Zhu 2 Kamath, Pritish 2 Kapron, Bruce M. 2 Kim, Jaehoon 2 Kołodziejczyk, Leszek Aleksander 2 Komm, Dennis 2 Kopparty, Swastik 2 Koroth, Sajin 2 Mukherjee, Anish 2 Nordström, Jakob 2 Panolan, Fahad 2 Patáková, Zuzana 2 Pauly, Arno M. 2 Poon, Chung Keung 2 Pudlák, Pavel 2 Raskhodnikova, Sofya 2 Razborov, Aleksandr Aleksandrovich 2 Resch, Nicolas 2 Sahlot, Vibha 2 Saraf, Shubhangi 2 Saurabh, Saket 2 Sidiropoulos, Anastasios 2 Silas, Shashwat 2 To, Isaac K. K. 2 To, Kar-Keung 2 Varma, Nithin M. 2 Wigderson, Avi 2 Zhang, Yong 1 Acharyya, Ankush 1 Agrawal, Kunal 1 Aisenberg, James 1 Angelopoulos, Spyros 1 Arai, Noriko H. 1 Arzi, Orit 1 Attiya, Hagit 1 Bădoiu, Mihai 1 Barnes, Greg 1 Baydere, şebnem 1 Beame, Paul W. 1 Beckmann, Arnold 1 Bei, Xiaohui 1 Beimel, Amos 1 Ben Daniel, Sebastian 1 Bender, Michael A. 1 Bergkvist, Anders 1 Böckenhauer, Hans-Joachim 1 Bonchi, Francesco ...and 251 more Authors all top 5 Cited in 50 Serials 23 Theoretical Computer Science 13 Algorithmica 12 Journal of Computer and System Sciences 12 Theory of Computing Systems 11 SIAM Journal on Computing 8 Computational Complexity 7 Information Processing Letters 6 Discrete Applied Mathematics 5 Annals of Pure and Applied Logic 4 Artificial Intelligence 4 Journal of Scheduling 3 SIAM Journal on Discrete Mathematics 3 Journal of Combinatorial Optimization 2 Mathematical Social Sciences 2 Operations Research Letters 2 Social Choice and Welfare 2 Discrete & Computational Geometry 2 Information and Computation 2 Journal of Parallel and Distributed Computing 2 Archive for Mathematical Logic 2 The Journal of Artificial Intelligence Research (JAIR) 2 Abstract and Applied Analysis 2 Journal of Zhejiang University. Science A 1 Computers & Mathematics with Applications 1 Annales de l’Institut Fourier 1 Information Sciences 1 Journal of Mathematical Economics 1 Operations Research 1 Journal of Cryptology 1 Real-Time Systems 1 Random Structures & Algorithms 1 MSCS. Mathematical Structures in Computer Science 1 Pattern Recognition 1 Distributed Computing 1 Combinatorics, Probability and Computing 1 Economic Theory 1 The Electronic Journal of Combinatorics 1 Advances in Computational Mathematics 1 Data Mining and Knowledge Discovery 1 Journal of Mathematical Logic 1 ACM Transactions on Computational Logic 1 Journal of Discrete Algorithms 1 International Journal of Parallel, Emergent and Distributed Systems 1 Advances in Data Analysis and Classification. ADAC 1 Statistical Analysis and Data Mining 1 EURASIP Journal on Advances in Signal Processing 1 Advances in High Energy Physics 1 Cryptography and Communications 1 Forum of Mathematics, Sigma 1 Journal of the Operations Research Society of China all top 5 Cited in 21 Fields 150 Computer science (68-XX) 34 Operations research, mathematical programming (90-XX) 22 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 20 Mathematical logic and foundations (03-XX) 19 Information and communication theory, circuits (94-XX) 16 Combinatorics (05-XX) 3 Number theory (11-XX) 2 Commutative algebra (13-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Geometry (51-XX) 2 Convex and discrete geometry (52-XX) 2 Global analysis, analysis on manifolds (58-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Category theory; homological algebra (18-XX) 1 Functional analysis (46-XX) 1 Operator theory (47-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) Citations by Year