Kneis Joachim

Joachim Kneis

Information about the author Joachim Kneis will soon be added to the site.
Found 3 papers in total
A New Algorithm for Finding Trees with Many Leaves
2011
We present an algorithm that finds out‐trees and out‐branchings with at...
Courcelle’s theorem–A game‐theoretic approach
2011
MSO‐definable problems can be solved in linear time on graphs of bounded...
On the approximability of the travelling salesperson problem on local modifications of optimally solved instances
2007
Given an instance of TSP together with an optimal solution, we consider the scenario...
Papers per page: