The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs

Thomas Bellitto, Shaohua Li, Karolina Okrasa, Marcin Pilipczuk, Manuel Sorge. The Complexity of Routing Problems in Forbidden-Transition Graphs and Edge-Colored Graphs. Algorithmica, 85(5):1202-1250, May 2023. [doi]

Abstract

Abstract is missing.

  翻译: