-
1
-
-
0000245736
-
Complexity of finding embeddings in a k-tree
-
S. Arnborg, D. Corneil, and A. Proskurowski, 'Complexity of finding embeddings in a k-tree', SIAM Journal of Discrete Mathematics, 8, 277-284, (1987).
-
(1987)
SIAM Journal of Discrete Mathematics
, vol.8
, pp. 277-284
-
-
Arnborg, S.1
Corneil, D.2
Proskurowski, A.3
-
2
-
-
0002439512
-
Constraint solving over semirings
-
S. Bistarelli, U. Montanari, and F. Rossi, 'Constraint solving over semirings', in Proc. of IJCAI, pp. 624-630, (1995).
-
(1995)
Proc. of IJCAI
, pp. 624-630
-
-
Bistarelli, S.1
Montanari, U.2
Rossi, F.3
-
3
-
-
0001844903
-
Radio link frequency assignment
-
C. Cabon, S. de Givry, L. Lobjois, T. Schiex, and J. P. Warners, 'Radio Link Frequency Assignment', Constraints, 4, 79-89, (1999).
-
(1999)
Constraints
, vol.4
, pp. 79-89
-
-
Cabon, C.1
De Givry, S.2
Lobjois, L.3
Schiex, T.4
Warners, J.P.5
-
4
-
-
1242309999
-
Arc consistency for soft constraints
-
M. Cooper and T. Schiex, 'Arc consistency for soft constraints', Artificial Intelligence, 154, 199-227, (2004).
-
(2004)
Artificial Intelligence
, vol.154
, pp. 199-227
-
-
Cooper, M.1
Schiex, T.2
-
5
-
-
0035121258
-
Topological parameters for time-space tradeoff
-
R. Dechter and Y. El Fattah, 'Topological Parameters for Time-Space Tradeoff', Artificial Intelligence, 125, 93-118, (2001).
-
(2001)
Artificial Intelligence
, vol.125
, pp. 93-118
-
-
Dechter, R.1
El Fattah, Y.2
-
7
-
-
0037404962
-
Hybrid backtracking bounded by treedecomposition of constraint networks
-
P. Jegou and C. Terrioux, Hybrid backtracking bounded by treedecomposition of constraint networks, Artificial Intelligence, 146, 43- 75, (2003).
-
(2003)
Artificial Intelligence
, vol.146
, pp. 43-75
-
-
Jegou, P.1
Terrioux, C.2
-
9
-
-
85182326395
-
-
J. Larrosa. http://www.lsi.upc.es/larrosa/pfc-mrdac.
-
-
-
Larrosa, J.1
-
10
-
-
0042441307
-
On arc and node consistency
-
J. Larrosa, On arc and node consistency, in Proc. of AAAI, pp. 48-53, (2002).
-
(2002)
Proc. of AAAI
, pp. 48-53
-
-
Larrosa, J.1
-
11
-
-
0041781747
-
Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
-
J. Larrosa and R. Dechter, 'Boosting Search with Variable Elimination in Constraint Optimization and Constraint Satisfaction Problems', Constraints, 8(3), 303-326, (2003).
-
(2003)
Constraints
, vol.8
, Issue.3
, pp. 303-326
-
-
Larrosa, J.1
Dechter, R.2
-
12
-
-
33746074876
-
Pseudo-tree search with soft constraints
-
J. Larrosa, P. Meseguer, and M. Śanchez, 'Pseudo-Tree Search with Soft Constraints', in Proc. of ECAI, pp. 131-135, (2002).
-
(2002)
Proc. of ECAI
, pp. 131-135
-
-
Larrosa, J.1
Meseguer, P.2
Śanchez, M.3
-
13
-
-
0032649175
-
Maintaining reversible DAC for Max-CSP
-
J. Larrosa, P. Meseguer, and T. Schiex, 'Maintaining reversible DAC for Max-CSP', Artificial Intelligence, 107(1), 149-163, (1999).
-
(1999)
Artificial Intelligence
, vol.107
, Issue.1
, pp. 149-163
-
-
Larrosa, J.1
Meseguer, P.2
Schiex, T.3
-
14
-
-
84880845488
-
In the quest of the best form of local consistency for weighted CSP
-
J. Larrosa and T. Schiex, 'In the quest of the best form of local consistency for Weighted CSP', in Proc. of IJCAI, pp. 239-244, (2003).
-
(2003)
Proc. Of, IJCAI
, pp. 239-244
-
-
Larrosa, J.1
Schiex, T.2
-
16
-
-
36348959277
-
Specializing Russian doll search
-
P. Meseguer and M. Śanchez, 'Specializing Russian Doll Search', in Proc. of CP, pp. 464-478, (2001).
-
(2001)
Proc. of CP
, pp. 464-478
-
-
Meseguer, P.1
Śanchez, M.2
-
17
-
-
57649159660
-
Opportunistic specialization in Russian doll search
-
P. Meseguer, M. Śanchez, and G. Verfaillie, 'Opportunistic Specialization in Russian Doll Search', in Proc. of CP, pp. 264-279, (2002).
-
(2002)
Proc. of CP
, pp. 264-279
-
-
Meseguer, P.1
Śanchez, M.2
Verfaillie, G.3
-
18
-
-
0000673493
-
Graph minors II: Algorithmic aspects of tree-width
-
N. Robertson and P.D. Seymour, 'Graph minors II: Algorithmic aspects of tree-width', Algorithms, 7, 309-322, (1986).
-
(1986)
Algorithms
, vol.7
, pp. 309-322
-
-
Robertson, N.1
Seymour, P.D.2
-
19
-
-
0001580189
-
Algorithmic aspects of vertex elimination on graphs
-
D. Rose, R. Tarjan, and G. Lueker, 'Algorithmic Aspects of Vertex Elimination on Graphs', SIAM Journal on computing, 5, 266-283, (1976).
-
(1976)
SIAM Journal, on Computing
, vol.5
, pp. 266-283
-
-
Rose, D.1
Tarjan, R.2
Lueker, G.3
-
20
-
-
85182331124
-
-
T. Schiex. http://www.inra.fr/bia/t/schiex/doc/celare.html.
-
-
-
Schiex, T.1
-
21
-
-
0002582645
-
Valued constraint satisfaction Problems: Hard and easy problems
-
T. Schiex, H. Fargier, and G. Verfaillie, 'Valued Constraint Satisfaction Problems: hard and easy problems', in Proc. of IJCAI, pp. 631-637, (1995).
-
(1995)
Proc. of IJCAI
, pp. 631-637
-
-
Schiex, T.1
Fargier, H.2
Verfaillie, G.3
-
22
-
-
35248868696
-
Bounded backtracking for the valued constraint satisfaction problems
-
C. Terrioux and P. Jegou, Bounded backtracking for the valued constraint satisfaction problems, in Proc. of CP, pp. 709-723, (2003).
-
(2003)
Proc. of CP
, pp. 709-723
-
-
Terrioux, C.1
Jegou, P.2
-
23
-
-
0030368582
-
Russian doll search for solving constraint optimization, problems
-
G. Verfaillie, M. Lemâitre, and T. Schiex, 'Russian Doll Search for Solving Constraint Optimization Problems', in Proc. of AAAI, pp. 181- 187, (1996).
-
(1996)
Proc. of AAAI
, pp. 181-187
-
-
Verfaillie, G.1
Lemâitre, M.2
Schiex, T.3
|