1–9 von 9 Ergebnissen
|

    Submodularity Property for Facility Locations of Dynamic Flow Networks

    Freier Zugriff
    Suriya, Peerawit / Suppakitpaisarn, Vorapong / Chaidee, Supanut et al. | DataCite | 2023
    Schlagwörter: Theory of computation → Network flows , Theory of computation → Dynamic graph algorithms , Theory of computation → Routing and network design problems

    An Asymptotically Optimal Approximation Algorithm for the Travelling Car Renter Problem

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

    Using Light Spanning Graphs for Passenger Assignment in Public Transport

    Freier Zugriff
    Heinrich, Irene / Herrala, Olli / Schiewe, Philine et al. | DataCite | 2023
    Schlagwörter: Theory of computation → Problems, reductions and completeness , Theory of computation → Design and analysis of algorithms , Theory of computation → Discrete optimization

    Non-Pool-Based Line Planning on Graphs of Bounded Treewidth

    Freier Zugriff
    Heinrich, Irene / Schiewe, Philine / Seebach, Constantin | DataCite | 2023
    Schlagwörter: Theory of computation → Fixed parameter tractability , Theory of computation → Discrete optimization

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

    Freier Zugriff
    Matsubayashi, Akira / Saito, Yushi | DataCite | 2023
    Schlagwörter: Theory of computation → Network flows , Theory of computation → Graph algorithms analysis

    Subproblem Separation in Logic-Based Benders' Decomposition for the Vehicle Routing Problem with Local Congestion

    Freier Zugriff
    Saken, Aigerim / Maher, Stephen J. | DataCite | 2023
    Schlagwörter: Theory of computation → Mathematical optimization

    Vehicle Capacity-Aware Rerouting of Passengers in Delay Management

    Freier Zugriff
    Müller-Hannemann, Matthias / Rückert, Ralf / Schmidt, Sebastian S. | DataCite | 2019
    Schlagwörter: Theory of computation → Discrete optimization

    OASIcs, Volume 115, ATMOS 2023, Complete Volume

    Freier Zugriff
    Frigioni, Daniele / Schiewe, Philine | DataCite | 2023
    Schlagwörter: Theory of computation → Design and analysis of algorithms

    Front Matter, Table of Contents, Preface, Conference Organization

    Freier Zugriff
    Frigioni, Daniele / Schiewe, Philine | DataCite | 2023
    Schlagwörter: Theory of computation → Design and analysis of algorithms