Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs
From MaRDI portal
Publication:1661898
DOI10.1007/978-3-319-96151-4_25zbMath1403.90633OpenAlexW2883158497MaRDI QIDQ1661898
Maria Inés Lopez Pujato, Tatiana Romina Hartinger, Nina Chiarelli, Martin Milanič, V. Leoni
Publication date: 17 August 2018
Full work available at URL: https://doi.org/10.1007/978-3-319-96151-4_25
Related Items (3)
Multiple Domination ⋮ New algorithms for weighted \(k\)-domination and total \(k\)-domination problems in proper interval graphs ⋮ Mim-width. III. Graph powers and generalized distance domination problems
This page was built for publication: Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs