Blser Markus

Markus Blser

Information about the author Markus Blser will soon be added to the site.
Found 3 papers in total
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
2011
We consider the multivariate interlace polynomial introduced by Courcelle ( 2008),...
Improved approximation algorithms for metric maximum ATSP and maximum 3-cycle cover problems
2009
We consider an APX-hard variant (Δ-Max-ATSP) and an APX-hard relaxation...
Adding cardinality constraints to integer programs with applications to maximum satisfiability
2008
Max-SAT-CC is the following optimization problem: Given a formula in CNF and a bound k...
Papers per page: