1–7 of 7 hits
|

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

    Free access
    Matsubayashi, Akira / Saito, Yushi | DataCite | 2023
    Keywords: Mathematics of computing → Network flows , Theory of computation → Network flows , route-induced graph , Theory of computationGraph algorithms analysis , series-parallel graph , Mathematics of computing → Graph algorithms

    Submodularity Property for Facility Locations of Dynamic Flow Networks

    Free access
    Suriya, Peerawit / Suppakitpaisarn, Vorapong / Chaidee, Supanut et al. | DataCite | 2023
    Keywords: Theory of computation → Network flows , Theory of computation → Dynamic graph algorithms , Approximation Algorithms , Theory of computation → Routing and network design problems

    An Asymptotically Optimal Approximation Algorithm for the Travelling Car Renter Problem

    Free access
    Pedrosa, Lehilton L. C. / Quesquén, Greis Y. O. / Schouery, Rafael C. S. | DataCite | 2019
    Keywords: Theory of computation → Approximation algorithms analysis , Theory of computation → Routing and network design problems

    Front Matter, Table of Contents, Preface, Conference Organization

    Free access
    Frigioni, Daniele / Schiewe, Philine | DataCite | 2023
    Keywords: Mathematics of computing → Graph theory , Mathematics of computing → Mathematical optimization , Table of Contents , Mathematics of computing → Discrete mathematics , Mathematics of computing → Combinatorics , Theory of computation → Design and analysis of algorithms

    OASIcs, Volume 115, ATMOS 2023, Complete Volume

    Free access
    Frigioni, Daniele / Schiewe, Philine | DataCite | 2023
    Keywords: Mathematics of computing → Graph theory , Mathematics of computing → Mathematical optimization , Mathematics of computing → Discrete mathematics , Mathematics of computing → Combinatorics , Theory of computation → Design and analysis of algorithms

    Using Light Spanning Graphs for Passenger Assignment in Public Transport

    Free access
    Heinrich, Irene / Herrala, Olli / Schiewe, Philine et al. | DataCite | 2023
    Keywords: Theory of computation → Problems, reductions and completeness , Mathematics of computing → Discrete optimization , Theory of computation → Design and analysis of algorithms , Theory of computation → Discrete optimization

    An Improved On-line Contingency Screening for Power System Transient Stability Assessment

    Weckesser, Tilman | Online Contents | 2017
    Keywords: Computation , Graph theory , Algorithms , Stability analysis