The Relative Complexity of NP Search Problems
Beame, Paul, Cook, Stephen, Edmonds, Jeff, Impagliazzo, Russell, Pitassi, Toniann
Published in Journal of computer and system sciences (01.08.1998)
Published in Journal of computer and system sciences (01.08.1998)
Get full text
Journal Article
Improved analysis of the online set cover problem with advice
Dobrev, Stefan, Edmonds, Jeff, Komm, Dennis, Královič, Rastislav, Královič, Richard, Krug, Sacha, Mömke, Tobias
Published in Theoretical computer science (15.08.2017)
Published in Theoretical computer science (15.08.2017)
Get full text
Journal Article
Priority encoding transmission
Albanese, A., Blomer, J., Edmonds, J., Luby, M., Sudan, M.
Published in IEEE transactions on information theory (01.11.1996)
Published in IEEE transactions on information theory (01.11.1996)
Get full text
Journal Article
Nonclairvoyant Speed Scaling for Flow and Energy
Chan, Ho-Leung, Edmonds, Jeff, Lam, Tak-Wah, Lee, Lap-Kei, Marchetti-Spaccamela, Alberto, Pruhs, Kirk
Published in Algorithmica (01.11.2011)
Published in Algorithmica (01.11.2011)
Get full text
Journal Article
TCP is Competitive with Resource Augmentation
Edmonds, Jeff, Datta, Suprakash, Dymond, Patrick
Published in Theory of computing systems (01.07.2010)
Published in Theory of computing systems (01.07.2010)
Get full text
Journal Article