Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs
type: Item
instance of: scholarly article
title: Improved algorithms for \(k\)-domination and total \(k\)-domination in proper interval graphs
zbMATH Open document ID: 1403.90633
DOI: 10.1007/978-3-319-96151-4_25
author: Nina Chiarelli
author: Tatiana Romina Hartinger
author: V. Leoni
author: Maria Inés Lopez Pujato
author: Martin Milanič
publication date: 2018-08-17T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 6919957
zbMATH Keywords: \(k\)-domination
zbMATH Keywords: total \(k\)-domination
zbMATH Keywords: proper interval graph
zbMATH Keywords: polynomial-time algorithm
MaRDI profile type: Publication
full work available at URL: 978-3-319-96151-4 25
OpenAlex ID: W2883158497
description: scientific article; zbMATH DE number 6919957