Solving parametric problems on trees

DOI10.1016/0196-6774(89)90035-7zbMath0682.68044OpenAlexW2012505264MaRDI QIDQ4732107

Giora Slutzki, David Fernández Baca

Publication date: 1989

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0196-6774(89)90035-7

zbMATH Keywords

weighted treesminimum vertex coverminimum dominating

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Trees (05C05)

Related Items (1)

Parametric problems on graphs of bounded tree-width

This page was built for publication: Solving parametric problems on trees