Differential approximation results for the traveling salesman problem with distances 1 and 2 (Q1869490): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4725744 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Structure preserving reductions among convex optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward a unified approach for the classification of NP-complete optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: The complexity of approximating a nonlinear program / rank
 
Normal rank
Property / cites work
 
Property / cites work: Differential approximation algorithms for some combinatorial optimization problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: On an approximation measure founded on the links between optimization and polynomial approximation theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4535019 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4782716 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Traveling Salesman Problem with Distances One and Two / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3686457 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximation algorithms for indefinite quadratic programming / rank
 
Normal rank
Property / cites work
 
Property / cites work: Measuring the Quality of Approximate Solutions to Zero-One Programming Problems / rank
 
Normal rank

Latest revision as of 15:13, 5 June 2024

scientific article
Language Label Description Also known as
English
Differential approximation results for the traveling salesman problem with distances 1 and 2
scientific article

    Statements

    Differential approximation results for the traveling salesman problem with distances 1 and 2 (English)
    0 references
    0 references
    0 references
    0 references
    10 April 2003
    0 references
    0 references
    approximation algorithm
    0 references
    NP-complete problem
    0 references
    traveling salesman
    0 references