Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring.
Till FluschnikPascal KunzPublished in: SAND (2022)
Keyphrases
- multistage
- parameterized complexity
- graph model
- bipartite graph
- single stage
- dynamic programming
- stochastic programming
- fixed parameter tractable
- vertex set
- undirected graph
- temporal constraints
- graph structure
- temporal information
- global constraints
- optimization problems
- bounded treewidth
- small world
- spanning tree
- learning algorithm