A linear-time algorithm for weighted paired-domination on block graphs

Autor:	Cheng-Yu Hsieh, Ta-Yu Mu, Ching-Chi Lin
Rok vydání:	2021
Předmět:	Combinatorics Control and Optimization Computational Theory and Mathematics Applied Mathematics Block (telecommunications) Discrete Mathematics and Combinatorics Time complexity Computer Science Applications Mathematics
Zdroj:	Journal of Combinatorial Optimization. 44:269-286
ISSN:	1573-2886 1382-6905
DOI:	10.1007/s10878-021-00767-5
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::f275b5acd6a43fd0e18cdc124e1e2d17 https://doi.org/10.1007/s10878-021-00767-5 Zobrazit plný text záznamu Full text from SpringerLink