Fixed-Parameter Tractable Vertex Separator - Edge Contraction
GPTKB entity
Statements (12)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:algorithmic_problem
|
| gptkbp:application |
graph algorithms
network reliability |
| gptkbp:field |
gptkb:theoretical_computer_science
parameterized complexity |
| gptkbp:relatedTo |
edge contraction
fixed-parameter tractability vertex separator problem |
| gptkbp:studies |
tractability of finding vertex separators under edge contraction operations
|
| gptkbp:bfsParent |
gptkb:FVS-EC
|
| gptkbp:bfsLayer |
8
|
| https://www.w3.org/2000/01/rdf-schema#label |
Fixed-Parameter Tractable Vertex Separator - Edge Contraction
|