Synonyme wurden verwendet für: Theory
Suche ohne Synonyme: keywords:(Theory of Computation)

1–7 von 7 Ergebnissen
|

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

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

    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

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

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

    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

    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

    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 , Mathematics of computing → Discrete optimization , Theory of computation → Design and analysis of algorithms , Theory of computation → Discrete 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: Mathematics of computing → Network flows , Theory of computation → Discrete optimization