139 citations · 168 across the 14 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2009★ 11 cited
Fast Evaluation of Interlace Polynomials on Graphs of Bounded Treewidth
Markus Bläser, Christian Hoffmann
We consider the multivariate interlace polynomial introduced by Courcelle (2008), which generalizes several interlace polynomials defined by Arratia, Bollobas, and Sorkin (2004) an…
cs.DS2008★ 3 cited
Approximating Multi-Criteria Max-TSP
Markus Bläser, Bodo Manthey, Oliver Putz
We present randomized approximation algorithms for multi-criteria Max-TSP. For Max-STSP with k > 1 objective functions, we obtain an approximation ratio of $1/k - \eps$ for arbitra…