- Title
- Parameterized algorithmics for d-HITTING SET
- Creator
- Fernau, Henning
- Relation
- International Journal of Computer Mathematics Vol. 87, Issue 14, p. 3157-3174
- Publisher Link
- http://dx.doi.org/10.1080/00207160903176868
- Publisher
- Taylor & Francis
- Resource Type
- journal article
- Date
- 2010
- 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.
- Subject
- HITTING SET problems; parameterized algorithms; analysis of search tree algorithms; d-HITTING SET
- Identifier
- http://hdl.handle.net/1959.13/929742
- Identifier
- uon:10671
- Identifier
- ISSN:0020-7160
- Language
- eng
- Reviewed
- Hits: 489
- Visitors: 460
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|