Joachim Kupke

Publication Activity (10 Years)

Years Active: 2006-2009
Publications (10 Years): 0

Publications

Hans-Joachim Böckenhauer, Joachim Kneis, Joachim Kupke
Approximation hardness of deadline-TSP reoptimization. Theor. Comput. Sci. 410 (21-23) (2009)
Juhani Karhumäki, Jarkko Kari, Joachim Kupke
Binary operations on automatic functions. RAIRO Theor. Informatics Appl. 42 (2) (2008)
Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer
On the Approximability of TSP on Local Modifications of Optimally Solved Instances. Algorithmic Oper. Res. 2 (2) (2007)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke
The Parameterized Approximability of TSP with Deadlines. Theory Comput. Syst. 41 (3) (2007)
Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke
On the Approximation Hardness of Some Generalizations of TSP. SWAT (2006)
Joachim Kupke
On Separating Constant from Polynomial Ambiguity of Finite Automata. SOFSEM (2006)
Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer
Reusing Optimal TSP Solutions for Locally Modified Input Instances. IFIP TCS (2006)