Parameterized algorithmics for d-HITTING SET | NOVA. The University of Newcastle's Digital Repository

Home

Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.13/929742

Title: Parameterized algorithmics for d-HITTING SET
Author/Creator: Fernau, Henning
Institution: The University of Newcastle. Faculty of Engineering & Built Environment, School of Electrical Engineering and Computer Science
Description: Based on the methodology we presented in earlier work on parameterized algorithms for 3-HITTING SET, we develop simple search tree-based algorithms for d-HITTING SET. We considerably improve on the bounds that were elsewhere derived for these problems.
Relation: International Journal of Computer Mathematics Vol. 87, Issue 14, p. 3157-3174
Publisher Link: http://dx.doi.org/10.1080/00207160903176868
Date: 2010
Publisher: Taylor & Francis
Keyword(s): HITTING SET problems; parameterized algorithms; analysis of search tree algorithms; d-HITTING SET
Resource Type: journal article
Identifier: http://hdl.handle.net/1959.13/929742
Identifier: ISSN:0020-7160

9 Visitors

10 Hits

NOVA. The University of Newcastle's Digital Repository