2398 search results - page 45 / 480 » Constraint Programming and Graph Algorithms |
101
Voted
CP
2007
Springer
15 years 8 months ago
2007
Springer
Constraints have played a central role in cp because they capture key substructures of a problem and efficiently exploit them to boost inference. This paper intends to do the same ...
129
click to vote
SODA
2010
ACM
15 years 11 months ago
2010
ACM
The class of constraint satisfactions problems (CSPs) captures many fundamental combinatorial optimization problems such as Max Cut, Max q-Cut, Unique Games, and Max k-Sat. Recent...
106
click to vote
CP
2008
Springer
15 years 4 months ago
2008
Springer
Constraint programming often involves global constraints, for which various custom filtering algorithms have been published. This work presents a semi-automatic generation of CHR s...
127
click to vote
COCOON
2007
Springer
15 years 6 months ago
2007
Springer
Abstract. We introduce a generic algorithmic technique and apply it on decision and counting versions of graph coloring. Our approach is based on the following idea: either a graph...
105
Voted
ICPR
2006
IEEE
16 years 3 months ago
2006
IEEE
This paper investigates improvements of an online handwriting stroke-order analysis algorithm -- cube search, based on cube graph stroke-order generation model and dynamic program...