The \(k\)-feature set problem is \(W[2]\)-complete
type: Item
instance of: scholarly article
title: The \(k\)-feature set problem is \(W[2]\)-complete
zbMATH Open document ID: 1114.68426
DOI: 10.1016/S0022-0000(03)00081-3
published in: Journal of Computer and System Sciences
publication date: 2004-08-19T00:00:00Z
Mathematics Subject Classification ID: 68Q17
Mathematics Subject Classification ID: 68Q15
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 2092867
author: Carlos Cotta
author: Pablo Moscato
MaRDI profile type: Publication
cites work: Fixed-Parameter Tractability and Completeness I: Basic Results
cites work: Q4393480
cites work: A Gentle Introduction to Memetic Algorithms
description: scientific article; zbMATH DE number 2092867