Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs

Karl Bringmann, Thomas Dueholm Hansen, Sebastian Krinninger. Improved Algorithms for Computing the Cycle of Minimum Cost-to-Time Ratio in Directed Graphs. In Ioannis Chatzigiannakis, Piotr Indyk, Fabian Kuhn, Anca Muscholl, editors, 44th International Colloquium on Automata, Languages, and Programming, ICALP 2017, July 10-14, 2017, Warsaw, Poland. Volume 80 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2017. [doi]

Authors

Karl Bringmann

This author has not been identified. Look up 'Karl Bringmann' in Google

Thomas Dueholm Hansen

This author has not been identified. Look up 'Thomas Dueholm Hansen' in Google

Sebastian Krinninger

This author has not been identified. Look up 'Sebastian Krinninger' in Google