Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results (Q2297848)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results |
scientific article |
Statements
Simultaneous consecutive ones submatrix and editing problems: classical complexity and fixed-parameter tractable results (English)
0 references
20 February 2020
0 references
consecutive-ones property (C1P)
0 references
simultaneous consecutive-ones property (SC1P)
0 references
fixed-parameter tractable (FPT)
0 references
parameterized complexity
0 references
0 references
0 references
0 references
0 references
