Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing (Q392033)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing |
scientific article |
Statements
Sparse solutions of sparse linear systems: fixed-parameter tractability and an application of complex group testing (English)
0 references
13 January 2014
0 references
sparse vector
0 references
linear system
0 references
hitting set
0 references
parameterized algorithm
0 references
enumeration
0 references
problem kernel
0 references
group testing
0 references
0 references
0 references
