Parameterized Complexity Results for General Factors in Bipartite Graphs with an Application to Constraint Programming.
Gregory Z. GutinEun Jung KimArezou SoleimanfallahStefan SzeiderAnders YeoPublished in: Algorithmica (2012)
Keyphrases
- constraint programming
- parameterized complexity
- bipartite graph
- global constraints
- symmetry breaking
- constraint satisfaction problems
- combinatorial problems
- constraint propagation
- constraint satisfaction
- integer programming
- search strategies
- column generation
- special case
- arc consistency
- fixed parameter tractable
- maximum matching
- integer linear programming