 | 2009 |
| 15 |  | Ljiljana Brankovic,
Henning Fernau,
Joachim Kneis,
Dieter Kratsch,
Alexander Langer,
Mathieu Liedloff,
Daniel Raible,
Peter Rossmanith:
Breaking the 2^n-Barrier for Irredundance: A Parameterized Route to Solving Exact Puzzles
CoRR abs/0909.4224: (2009) |
| 14 |  | Joachim Kneis,
Alexander Langer:
A Practical Approach to Courcelle's Theorem.
Electr. Notes Theor. Comput. Sci. 251: 65-81 (2009) |
| 13 |  | 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 |  | Joachim Kneis,
Alexander Langer,
Peter Rossmanith:
A New Algorithm for Finding Trees with Many Leaves.
ISAAC 2008: 270-281 |
| 11 |  | Joachim Kneis,
Alexander Langer,
Peter Rossmanith:
Improved Upper Bounds for Partial Vertex Cover.
WG 2008: 240-251 |
| 2007 |
| 10 |  | Joachim Kneis,
Daniel Mölle,
Peter Rossmanith:
Partial vs. Complete Domination: t-Dominating Set.
SOFSEM (1) 2007: 367-376 |
| 9 |  | 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 |  | 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 |  | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Intuitive Algorithms and t-Vertex Cover.
ISAAC 2006: 598-607 |
| 6 |  | Hans-Joachim Böckenhauer,
Juraj Hromkovic,
Joachim Kneis,
Joachim Kupke:
On the Approximation Hardness of Some Generalizations of TSP.
SWAT 2006: 184-195 |
| 5 |  | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Divide-and-Color.
WG 2006: 58-67 |
| 4 |  | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Parameterized power domination complexity.
Inf. Process. Lett. 98(4): 145-149 (2006) |
| 2005 |
| 3 |  | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
On the Parameterized Complexity of Exact Satisfiability Problems.
MFCS 2005: 568-579 |
| 2 |  | Joachim Kneis,
Daniel Mölle,
Stefan Richter,
Peter Rossmanith:
Algorithms Based on the Treewidth of Sparse Graphs.
WG 2005: 385-396 |
| 2003 |
| 1 |  | Jens Gerlach,
Joachim Kneis:
Generic Programming for Scientific Computing in C++, Java, and C#.
APPT 2003: 301-310 |