270 search results - page 13 / 54 » Matching graphs of Hypercubes and Complete Bipartite Graphs |
ESA
2009
Springer
14 years 3 months ago
2009
Springer
MFCS
2007
Springer
14 years 2 months ago
2007
Springer
ESA
2004
Springer
14 years 2 months ago
2004
Springer
APPML
2007
13 years 8 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
13 years 10 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...