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