Media type: E-Book Title: Improved Approximations for Ordered TSP on Near-Metric Graphs: Extended Abstract Contributor: Böckenhauer, Hans-Joachim [Author]; Steinová, Monika [Author] Published: ETH-Zürich, 2013 Language: English DOI: https://doi.org/20.500.11850/156324; https://doi.org/10.3929/ethz-a-010887442 Keywords: COMBINATORIAL PROBLEMS (DISCRETE PROGRAMMING) ; Data processing ; GRAPH ALGORITHMS + GEOMETRIC ALGORITHMS (GRAPH THEORY) ; ALGORITHMISCHE KOMPLEXITÄT (MATHEMATIK) ; PROGRAMS AND ALGORITHMS FOR THE SOLUTION OF SPECIAL PROBLEMS ; PROGRAMME UND ALGORITHMEN ZUR LÖSUNG SPEZIELLER PROBLEME ; ERZWUNGENE OPTIMIERUNG (OPERATIONS RESEARCH) ; KOMBINATORISCHE PROBLEME (DISKRETE OPTIMIERUNG) ; ALGORITHMIC COMPLEXITY (MATHEMATICS) ; Mathematics ; GRAPHENALGORITHMEN + GEOMETRISCHE ALGORITHMEN (GRAPHENTHEORIE) ; computer science ; CONSTRAINED OPTIMIZATION (OPERATIONS RESEARCH) Origination: Footnote: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen. Access State: Open Access Rights information: In Copyright - Non-commercial Use Permitted