scientific article; zbMATH DE number 1306896
From MaRDI portal
Publication:4252749
zbMath0938.68748MaRDI QIDQ4252749
Elias Koutsoupias, Christos H. Papadimitriou, Michelangelo Grigni
Publication date: 26 April 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items (14)
Constant Factor Approximation for ATSP with Two Edge Weights ⋮ An LP-based approximation algorithm for the generalized traveling salesman path problem ⋮ Approximation algorithms via contraction decomposition ⋮ Time complexity of the analyst's traveling salesman algorithm ⋮ The traveling salesman problem on cubic and subcubic graphs ⋮ TSP on Cubic and Subcubic Graphs ⋮ \(\frac{13}{9}\)-approximation for graphic TSP ⋮ The complexity of the Hajós calculus for planar graphs ⋮ Constant factor approximation for ATSP with two edge weights ⋮ Travelling on graphs with small highway dimension ⋮ An Improved Strategy for Exploring a Grid Polygon ⋮ A Quasi-Polynomial-Time Approximation Scheme for Vehicle Routing on Planar and Bounded-Genus Graphs ⋮ Approximation algorithms for lawn mowing and milling ⋮ Competitive on-line coverage of grid environments by a mobile robot
This page was built for publication:
