Zobrazeno 1 - 2
of 2
pro vyhledávání: '"Carolina Lucía Gonzalez"'
Autor:
Carolina Lucía Gonzalez, Flavia Bonomo
Publikováno v:
Discrete Applied Mathematics. 314:53-80
By providing a new framework, we extend previous results on locally checkable problems in bounded treewidth graphs. As a consequence, we show how to solve, in polynomial time for bounded treewidth graphs, double Roman domination and Grundy domination
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::6c177b90a678379d3c2da172e8ecc271
https://doi.org/10.1016/j.dam.2022.01.019
https://doi.org/10.1016/j.dam.2022.01.019
Publikováno v:
Lecture Notes in Computer Science ISBN: 9783031185298
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::644db4eef14301be5eb5a67baf732001
https://doi.org/10.1007/978-3-031-18530-4_14
https://doi.org/10.1007/978-3-031-18530-4_14
