A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox

Akira Matsubayashi, Yushi Saito. A Faster Algorithm for Recognizing Directed Graphs Invulnerable to Braess's Paradox. In Daniele Frigioni, Philine Schiewe, editors, 23rd Symposium on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, ATMOS 2023, September 7-8, 2023, Amsterdam, The Netherlands. Volume 115 of OASIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2023. [doi]

Abstract

Abstract is missing.