Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem

Hans-Joachim Böckenhauer; Juraj Hromkovic; Ralf Klasing; Sebastian Seibert; Walter Unger

Journal Articles Theoretical Computer Science Year : 2002

Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem

, , (1, 2) , ,

1
2

Hans-Joachim Böckenhauer

Function : Author

Juraj Hromkovic

Function : Author

Ralf Klasing

Function : Author
PersonId : 736788
IdHAL : ralf-klasing
IdRef : 119134314

Laboratoire Bordelais de Recherche en Informatique

Algorithmics for computationally intensive applications over wide scale distributed platforms

Sebastian Seibert

Function : Author

Walter Unger

Function : Author

Domains

Other [cs.OH]

Ralf Klasing : Connect in order to contact the contributor

https://hal.science/hal-00307016

Submitted on : Monday, July 28, 2008-5:21:35 PM

Last modification on : Monday, June 5, 2023-4:52:12 PM

Dates and versions

hal-00307016 , version 1 (28-07-2008)

Identifiers

HAL Id : hal-00307016 , version 1

Cite

Hans-Joachim Böckenhauer, Juraj Hromkovic, Ralf Klasing, Sebastian Seibert, Walter Unger. Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem. Theoretical Computer Science, 2002, 285 (1), pp.3--24. ⟨hal-00307016⟩

Towards the Notion of Stability of Approximation for Hard Optimization Tasks and the Traveling Salesman Problem

Domains

Dates and versions

Identifiers

Cite

Export

Collections

Share