scientific article; zbMATH DE number 6273777

zbMath1283.68155MaRDI QIDQ5403054

Marina Groshaus, Fábio Protti, Sulamita Klein, Loana Tito Nogueira, Pavol Hell

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/1534/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

transversalsapproximation algorithmscycle-transversals

Mathematics Subject Classification ID

Paths and cycles (05C38) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Graph algorithms (graph-theoretic aspects) (05C85) Approximation algorithms (68W25)

Related Items (1)

Clique cycle-transversals in distance-hereditary graphs

This page was built for publication: