- A 7/9 - approximation algorithm for the maximum traveling salesman problem
Description
- Title: A 7/9 - approximation algorithm for the maximum traveling salesman problem
- Group publication title: Lecture Notes in Computer Science ; 5687
- Collective work title: Approximation, randomization and combinatorial optimization : algorithms and techniques : 12th International Workshop APPROX 2009, and 13th International Workshop RANDOM 2009, Berkeley, CA, USA, August 21-23, 2009 ; Lecture Notes in Computer Science
- Creator: Paluch, Katarzyna ; Mucha, Marcin ; Mądry, Aleksander
- Pages: S. 298-311
- Publisher: Springer
- Place of publishing: Berlin [u.a.]
- Date issued: 2009
- Type: Tekst
- Language: eng
- Detailed object type: rozdz
- Object type: Rozdział