×
Author ID: edmonds.jeff-a Recent zbMATH articles by "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

Publications by Year

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 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

Citations by Year