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