Joachim Kupke

According to our database, Joachim Kupke authored at least 7 papers between 2006 and 2009.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2009

Approximation hardness of deadline-TSP reoptimization.

Hans-Joachim Böckenhauer, Joachim Kneis, Joachim Kupke

Theor. Comput. Sci., 2009

2008

Binary operations on automatic functions.

Juhani Karhumäki, Jarkko Kari, Joachim Kupke

RAIRO Theor. Informatics Appl., 2008

2007

The Parameterized Approximability of TSP with Deadlines.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke

Theory Comput. Syst., 2007

On the Approximability of TSP on Local Modifications of Optimally Solved Instances.

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer

Algorithmic Oper. Res., 2007

2006

On the Approximation Hardness of Some Generalizations of TSP.

Hans-Joachim Böckenhauer, Juraj Hromkovic, Joachim Kneis, Joachim Kupke

Proceedings of the Algorithm Theory, 2006

On Separating Constant from Polynomial Ambiguity of Finite Automata.

Joachim Kupke

Proceedings of the SOFSEM 2006: Theory and Practice of Computer Science, 2006

Reusing Optimal TSP Solutions for Locally Modified Input Instances.

Hans-Joachim Böckenhauer, Luca Forlizzi, Juraj Hromkovic, Joachim Kneis, Joachim Kupke, Guido Proietti, Peter Widmayer

Proceedings of the Fourth IFIP International Conference on Theoretical Computer Science (TCS 2006), 2006