A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs (Q4634393)
From MaRDI portal
scientific article; zbMATH DE number 6857806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs |
scientific article; zbMATH DE number 6857806 |
Statements
10 April 2018
0 references
NP-hard graph problem
0 references
graph realizability
0 references
graph modification
0 references
arc insertion
0 references
fixed-parameter tractability
0 references
kernelization
0 references
A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs (English)
0 references
