2009 |
13 | EE | Hans-Joachim Böckenhauer,
Joachim Kneis,
Joachim Kupke:
Approximation hardness of deadline-TSP reoptimization.
Theor. Comput. Sci. 410(21-23): 2241-2249 (2009) |
2008 |
12 | EE | Joachim Kneis,
Alexander Langer,
Peter Rossmanith:
A New Algorithm for Finding Trees with Many Leaves.
ISAAC 2008: 270-281 |
11 | EE | Joachim Kneis,
Alexander Langer,
Peter Rossmanith:
Improved Upper Bounds for Partial Vertex Cover.
WG 2008: 240-251 |
2007 |
10 | EE | Joachim Kneis,
Daniel Mölle,
Peter Rossmanith:
Partial vs. Complete Domination: t-Dominating Set.
SOFSEM (1) 2007: 367-376 |
9 | EE | Hans-Joachim Böckenhauer,
Juraj Hromkovic,
Joachim Kneis,
Joachim Kupke:
The Parameterized Approximability of TSP with Deadlines.
Theory Comput. Syst. 41(3): 431-444 (2007) |
2006 |
8 | EE | 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: 251-270 |
7 | EE | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Intuitive Algorithms and t-Vertex Cover.
ISAAC 2006: 598-607 |
6 | EE | Hans-Joachim Böckenhauer,
Juraj Hromkovic,
Joachim Kneis,
Joachim Kupke:
On the Approximation Hardness of Some Generalizations of TSP.
SWAT 2006: 184-195 |
5 | EE | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Divide-and-Color.
WG 2006: 58-67 |
4 | EE | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Parameterized power domination complexity.
Inf. Process. Lett. 98(4): 145-149 (2006) |
2005 |
3 | EE | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
On the Parameterized Complexity of Exact Satisfiability Problems.
MFCS 2005: 568-579 |
2 | EE | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Algorithms Based on the Treewidth of Sparse Graphs.
WG 2005: 385-396 |
2003 |
1 | EE | Jens Gerlach,
Joachim Kneis:
Generic Programming for Scientific Computing in C++, Java, and C#.
APPT 2003: 301-310 |