270 search results - page 13 / 54 » Matching graphs of Hypercubes and Complete Bipartite Graphs |
ESA
2009
Springer
15 years 6 months ago
2009
Springer
MFCS
2007
Springer
15 years 6 months ago
2007
Springer
ESA
2004
Springer
15 years 5 months ago
2004
Springer
APPML
2007
14 years 12 months ago
2007
-An edge of a graph H with a perfect matching is a fixed edge if it either belongs to none or to all of the perfect matchings of H. It is shown that a connected plane bipartite gra...
AAAI
2010
15 years 1 months ago
2010
We study propagation algorithms for the conjunction of two ALLDIFFERENT constraints. Solutions of an ALLDIFFERENT constraint can be seen as perfect matchings on the variable/value...