Joachim Kneis

Available identifiers

zbMath Open kneis.joachimMaRDI QIDQ408374

List of research outcomes

Publication	Date of Publication	Type
Are there any good digraph width measures?	2015-12-11	Paper
A Practical Approach to Courcelle's Theorem	2014-07-23	Paper
Digraph width measures in parameterized algorithmics	2014-04-02	Paper
A fine-grained analysis of a simple independent set algorithm	2012-10-24	Paper
Courcelle's theorem -- a game-theoretic approach	2012-04-05	Paper
An exact algorithm for the maximum leaf spanning tree problem	2012-01-09	Paper
A new algorithm for finding trees with many leaves	2011-12-14	Paper
Breaking the \(2^{n}\)-barrier for irredundance: two lines of attack	2011-08-23	Paper
https://portal.mardi4nfdi.de/entity/Q3079180	2011-03-01	Paper
Are there any good digraph width measures?	2010-12-07	Paper
A Parameterized Route to Exact Puzzles: Breaking the 2 n -Barrier for Irredundance	2010-05-28	Paper
A bound on the pathwidth of sparse graphs with applications to exact algorithms	2010-03-17	Paper
Parameterized power domination complexity	2010-01-18	Paper
An exact algorithm for the maximum leaf spanning tree problem	2010-01-14	Paper
On digraph width measures in parameterized algorithmics	2010-01-14	Paper
Randomized divide-and-conquer: improved path, matching, and packing algorithms	2010-01-06	Paper
Approximation hardness of deadline-TSP reoptimization	2009-05-28	Paper
A New Algorithm for Finding Trees with Many Leaves	2009-01-29	Paper
Improved Upper Bounds for Partial Vertex Cover	2009-01-20	Paper
Divide-and-Color	2008-09-04	Paper
Intuitive Algorithms and t-Vertex Cover	2008-04-24	Paper
Partial vs. Complete Domination: t-Dominating Set	2008-03-07	Paper
The parameterized approximability of TSP with deadlines	2007-12-19	Paper
On the Approximation Hardness of Some Generalizations of TSP	2007-09-07	Paper
Graph-Theoretic Concepts in Computer Science	2006-11-01	Paper
Mathematical Foundations of Computer Science 2005	2006-10-20	Paper

Research outcomes over time

This page was built for person: Joachim Kneis