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

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

Additional Information

http://arxiv.org/abs/1704.08122

Grafik Top
Authors
  • Bringmann, Karl
  • Hansen, Thomas Dueholm
  • Krinninger, Sebastian
Grafik Top
Shortfacts
Category
Paper in Conference Proceedings or in Workshop Proceedings (Paper)
Event Title
44th International Colloquium on Automata, Languages, and Programming (ICALP 2017)
Divisions
Theory and Applications of Algorithms
Subjects
Theoretische Informatik
Event Location
Warsaw
Event Type
Conference
Event Dates
July 10–14 2017
Date
July 2017
Export
Grafik Top