Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis

Peter Jonsson, Victor Lagerkvist, Johannes Schmidt, Hannes Uppman. Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis. In Erzsébet Csuhaj-Varjú, Martin Dietzfelbinger, Zoltán Ésik, editors, Mathematical Foundations of Computer Science 2014 - 39th International Symposium, MFCS 2014, Budapest, Hungary, August 25-29, 2014. Proceedings, Part II. Volume 8635 of Lecture Notes in Computer Science, pages 408-419, Springer, 2014. [doi]

Authors

Peter Jonsson

This author has not been identified. Look up 'Peter Jonsson' in Google

Victor Lagerkvist

This author has not been identified. Look up 'Victor Lagerkvist' in Google

Johannes Schmidt

This author has not been identified. Look up 'Johannes Schmidt' in Google

Hannes Uppman

This author has not been identified. Look up 'Hannes Uppman' in Google