Bipartite Temporal Graphs and the Parameterized Complexity of Multistage 2-Coloring.

Till Fluschnik Pascal Kunz

Published in: CoRR (2021)

Keyphrases

multistage
parameterized complexity
bipartite graph
graph model
single stage
stochastic programming
undirected graph
dynamic programming
temporal information
temporal constraints
bounded treewidth
reinforcement learning
global constraints
vertex set
temporal reasoning
spanning tree