-
1
-
-
0041381202
-
Optimal cooperation and submodularity for computing Potts' partition functions with a large number of statistics
-
Anglès d'Auriac J.-Ch., Igloi F., Preismann M., and Sebö A. Optimal cooperation and submodularity for computing Potts' partition functions with a large number of statistics. Journal of Physics A: Math. Gen. 35 (2002) 6973-6983
-
(2002)
Journal of Physics A: Math. Gen.
, vol.35
, pp. 6973-6983
-
-
Anglès d'Auriac, J.-Ch.1
Igloi, F.2
Preismann, M.3
Sebö, A.4
-
2
-
-
0022122146
-
Maximizing a supermodular pseudo-boolean function: a polynomial algorithm for cubic functions
-
Billionet A., and Minoux M. Maximizing a supermodular pseudo-boolean function: a polynomial algorithm for cubic functions. Discrete Applied Mathematics 12 (1985) 1-11
-
(1985)
Discrete Applied Mathematics
, vol.12
, pp. 1-11
-
-
Billionet, A.1
Minoux, M.2
-
3
-
-
33745203220
-
A dichotomy theorem for constraint satisfaction problems on a three-element set
-
Bulatov A.A. A dichotomy theorem for constraint satisfaction problems on a three-element set. Journal of the ACM 53 1 (2006) 66-120
-
(2006)
Journal of the ACM
, vol.53
, Issue.1
, pp. 66-120
-
-
Bulatov, A.A.1
-
4
-
-
0042969134
-
-
A.A. Bulatov, Tractable conservative constraint satisfaction problems, in: Proc. 18th IEEE Symposium on Logic in Computer Science, LICS'03, 2003, pp. 321-330
-
A.A. Bulatov, Tractable conservative constraint satisfaction problems, in: Proc. 18th IEEE Symposium on Logic in Computer Science, LICS'03, 2003, pp. 321-330
-
-
-
-
5
-
-
33645881368
-
Combinatorial problems raised from 2-semilattices
-
Bulatov A.A. Combinatorial problems raised from 2-semilattices. Journal of Algebra (2006) 321-339
-
(2006)
Journal of Algebra
, pp. 321-339
-
-
Bulatov, A.A.1
-
6
-
-
45049087412
-
-
A.A. Bulatov, P. Jeavons, Tractable constraints closed under a binary operation, Oxford University Computing Laboratory Technical Report, PRG-TR-12-00, (2000)
-
A.A. Bulatov, P. Jeavons, Tractable constraints closed under a binary operation, Oxford University Computing Laboratory Technical Report, PRG-TR-12-00, (2000)
-
-
-
-
8
-
-
33646178984
-
A complete characterisation of complexity for Boolean constraint optimization problems
-
Proc. 10th Int. Conf. on Priciples and Practice of Constraint Programming. CP'04
-
Cohen D., Cooper M.C., and Jeavons P. A complete characterisation of complexity for Boolean constraint optimization problems. Proc. 10th Int. Conf. on Priciples and Practice of Constraint Programming. CP'04. LNCS vol. 3258 (2004) 212-226
-
(2004)
LNCS
, vol.3258
, pp. 212-226
-
-
Cohen, D.1
Cooper, M.C.2
Jeavons, P.3
-
9
-
-
35248836414
-
Soft constraints: complexity and multimorphisms
-
Proc. CP'03
-
Cohen D., Cooper M.C., Jeavons P., and Krokhin A. Soft constraints: complexity and multimorphisms. Proc. CP'03. LNCS vol. 2833 (2003) 244-258
-
(2003)
LNCS
, vol.2833
, pp. 244-258
-
-
Cohen, D.1
Cooper, M.C.2
Jeavons, P.3
Krokhin, A.4
-
12
-
-
33745822390
-
The complexity of soft constraint satisfaction
-
Cohen D., Cooper M.C., Jeavons P., and Krokhin A. The complexity of soft constraint satisfaction. Artificial Intelligence 170 11 (2006) 983-1016
-
(2006)
Artificial Intelligence
, vol.170
, Issue.11
, pp. 983-1016
-
-
Cohen, D.1
Cooper, M.C.2
Jeavons, P.3
Krokhin, A.4
-
13
-
-
33750366600
-
An algebraic characterisation of complexity for valued constraints
-
Proc. CP'06
-
Cohen D., Cooper M.C., and Jeavons P. An algebraic characterisation of complexity for valued constraints. Proc. CP'06. LNCS vol. 4204 (2006) 107-121
-
(2006)
LNCS
, vol.4204
, pp. 107-121
-
-
Cohen, D.1
Cooper, M.C.2
Jeavons, P.3
-
14
-
-
0024771631
-
An optimal k-consistency algorithm
-
Cooper M.C. An optimal k-consistency algorithm. Artificial Intelligence 41 (1989) 89-95
-
(1989)
Artificial Intelligence
, vol.41
, pp. 89-95
-
-
Cooper, M.C.1
-
15
-
-
0037448850
-
Reduction operations in fuzzy and valued constraint satisfaction
-
Cooper M.C. Reduction operations in fuzzy and valued constraint satisfaction. Fuzzy Sets and Systems 134 (2003) 311-342
-
(2003)
Fuzzy Sets and Systems
, vol.134
, pp. 311-342
-
-
Cooper, M.C.1
-
16
-
-
23744456608
-
High-order consistency in valued constraint satisfaction
-
Cooper M.C. High-order consistency in valued constraint satisfaction. Constraints 10 (2005) 283-305
-
(2005)
Constraints
, vol.10
, pp. 283-305
-
-
Cooper, M.C.1
-
17
-
-
1242309999
-
Arc consistency for soft constraints
-
Cooper M.C., and Schiex T. Arc consistency for soft constraints. Artificial Intelligence 154 1-2 (2004) 199-227
-
(2004)
Artificial Intelligence
, vol.154
, Issue.1-2
, pp. 199-227
-
-
Cooper, M.C.1
Schiex, T.2
-
18
-
-
0029482059
-
A dichotomy theorem for maximum generalised satisfiability problems
-
Creignou N. A dichotomy theorem for maximum generalised satisfiability problems. Journal of Computer and Systems Sciences 51 3 (1995) 511-522
-
(1995)
Journal of Computer and Systems Sciences
, vol.51
, Issue.3
, pp. 511-522
-
-
Creignou, N.1
-
20
-
-
0022076243
-
Minimum cuts, modular functions, and matroid polyhedra
-
Cunningham W.H. Minimum cuts, modular functions, and matroid polyhedra. Networks 15 2 (1985) 205-215
-
(1985)
Networks
, vol.15
, Issue.2
, pp. 205-215
-
-
Cunningham, W.H.1
-
21
-
-
0012657153
-
Efficient and practical algorithms for sequential modular decomposition
-
Dahlhaus E., Gustedt J., and McConnell R.M. Efficient and practical algorithms for sequential modular decomposition. Journal of Algorithms 41 2 (2001) 360-387
-
(2001)
Journal of Algorithms
, vol.41
, Issue.2
, pp. 360-387
-
-
Dahlhaus, E.1
Gustedt, J.2
McConnell, R.M.3
-
23
-
-
0021509216
-
Linear-time algorithms for testing the satisfiability of propositional Horn formulae
-
Dowling W.F., and Gallier J.H. Linear-time algorithms for testing the satisfiability of propositional Horn formulae. Journal of Logic Programming 1 3 (1984) 267-284
-
(1984)
Journal of Logic Programming
, vol.1
, Issue.3
, pp. 267-284
-
-
Dowling, W.F.1
Gallier, J.H.2
-
25
-
-
0032057865
-
The computational structure of monotone monadic SNP and constraint satisfaction: a study through Datalog and group theory
-
Feder T., and Vardi M.Y. The computational structure of monotone monadic SNP and constraint satisfaction: a study through Datalog and group theory. SIAM Journal on Computing 28 1 (1998) 57-104
-
(1998)
SIAM Journal on Computing
, vol.28
, Issue.1
, pp. 57-104
-
-
Feder, T.1
Vardi, M.Y.2
-
27
-
-
0013402219
-
Realization of set functions as cut functions of graphs and hypergraphs
-
Fujishige S., and Patkar S.B. Realization of set functions as cut functions of graphs and hypergraphs. Discrete Mathematics 226 (2001) 199-210
-
(2001)
Discrete Mathematics
, vol.226
, pp. 199-210
-
-
Fujishige, S.1
Patkar, S.B.2
-
29
-
-
33644759375
-
Minimum cost and list homomorphisms to semicomplete digraphs
-
Gutin G., Rafiey A., and Yeo A. Minimum cost and list homomorphisms to semicomplete digraphs. Discrete Applied Mathematics 154 (2006) 890-897
-
(2006)
Discrete Applied Mathematics
, vol.154
, pp. 890-897
-
-
Gutin, G.1
Rafiey, A.2
Yeo, A.3
-
30
-
-
51249185617
-
The ellipsoid method and its consequences in combinatorial optimization
-
corrigendum: Combinatorica 4 (1984) 291-295
-
Grötschel M., Lovász L., and Schrijver A. The ellipsoid method and its consequences in combinatorial optimization. Combinatorica 1 (1981) 169-198 corrigendum: Combinatorica 4 (1984) 291-295
-
(1981)
Combinatorica
, vol.1
, pp. 169-198
-
-
Grötschel, M.1
Lovász, L.2
Schrijver, A.3
-
31
-
-
0024067513
-
Comments on Mohr and Henderson's path consistency algorithm
-
Han C.-C., and Lee C.-H. Comments on Mohr and Henderson's path consistency algorithm. Artificial Intelligence 36 (1988) 125-130
-
(1988)
Artificial Intelligence
, vol.36
, pp. 125-130
-
-
Han, C.-C.1
Lee, C.-H.2
-
32
-
-
0036209620
-
A fully combinatorial algorithm for submodular function minimization
-
Iwata S. A fully combinatorial algorithm for submodular function minimization. Journal of Combinatorial Theory, Series B 84 2 (2002) 203-212
-
(2002)
Journal of Combinatorial Theory, Series B
, vol.84
, Issue.2
, pp. 203-212
-
-
Iwata, S.1
-
33
-
-
0141534137
-
A faster scaling algorithm for minimizing submodular functions
-
Iwata S. A faster scaling algorithm for minimizing submodular functions. SIAM J. Comput. 32 4 (2003) 833-840
-
(2003)
SIAM J. Comput.
, vol.32
, Issue.4
, pp. 833-840
-
-
Iwata, S.1
-
34
-
-
0000335630
-
A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions
-
Iwata S., Fleischer L., and Fujishige S. A combinatorial, strongly polynomial-time algorithm for minimizing submodular functions. Journal of the ACM 48 4 (2001) 761-777
-
(2001)
Journal of the ACM
, vol.48
, Issue.4
, pp. 761-777
-
-
Iwata, S.1
Fleischer, L.2
Fujishige, S.3
-
35
-
-
0001110897
-
On the algebraic structure of combinatorial problems
-
Jeavons P.G. On the algebraic structure of combinatorial problems. Theoretical Computer Science 200 (1998) 185-204
-
(1998)
Theoretical Computer Science
, vol.200
, pp. 185-204
-
-
Jeavons, P.G.1
-
38
-
-
0029484941
-
Tractable constraints on ordered domains
-
Jeavons P.G., and Cooper M.C. Tractable constraints on ordered domains. Artificial Intelligence 79 2 (1995) 327-339
-
(1995)
Artificial Intelligence
, vol.79
, Issue.2
, pp. 327-339
-
-
Jeavons, P.G.1
Cooper, M.C.2
-
40
-
-
0035705867
-
The approximability of constraint satisfaction problems
-
Khanna S., Sudan M., Trevisan L., and Williamson D. The approximability of constraint satisfaction problems. SIAM Journal on Computing 30 6 (2001) 1863-1920
-
(2001)
SIAM Journal on Computing
, vol.30
, Issue.6
, pp. 1863-1920
-
-
Khanna, S.1
Sudan, M.2
Trevisan, L.3
Williamson, D.4
-
41
-
-
33646194615
-
Maximum constraint satisfaction on diamonds
-
Proceedings CP'05
-
Krokhin A., and Larose B. Maximum constraint satisfaction on diamonds. Proceedings CP'05. LNCS vol. 3709 (2005) 388-402
-
(2005)
LNCS
, vol.3709
, pp. 388-402
-
-
Krokhin, A.1
Larose, B.2
-
42
-
-
4644326185
-
Solving weighted CSP by maintaining arc consistency
-
Larrosa J., and Schiex T. Solving weighted CSP by maintaining arc consistency. Artificial Intelligence 159 (2004) 1-26
-
(2004)
Artificial Intelligence
, vol.159
, pp. 1-26
-
-
Larrosa, J.1
Schiex, T.2
-
45
-
-
0042329661
-
A note on the minimization of symmetric and general submodular functions
-
Narayanan H. A note on the minimization of symmetric and general submodular functions. Discrete Applied Mathematics 131 2 (2003) 513-522
-
(2003)
Discrete Applied Mathematics
, vol.131
, Issue.2
, pp. 513-522
-
-
Narayanan, H.1
-
46
-
-
45049084567
-
-
R. Mohr, G. Masini, Good old discrete relaxation, in: Proc. European Conf. Artificial Intelligence, Munich 1988, pp. 651-656
-
R. Mohr, G. Masini, Good old discrete relaxation, in: Proc. European Conf. Artificial Intelligence, Munich 1988, pp. 651-656
-
-
-
-
47
-
-
45049084729
-
-
J.B. Orlin, A faster strongly polynomial time algorithm for submodular function minimization, Mathematical Programming, (in press)
-
J.B. Orlin, A faster strongly polynomial time algorithm for submodular function minimization, Mathematical Programming, (in press)
-
-
-
-
48
-
-
0002836025
-
Minimising symmetric submodular functions
-
Queyranne M. Minimising symmetric submodular functions. Mathematical Programming 82 1-2 (1998) 3-12
-
(1998)
Mathematical Programming
, vol.82
, Issue.1-2
, pp. 3-12
-
-
Queyranne, M.1
-
49
-
-
0018053728
-
-
T.J. Schaefer, The complexity of satisfiability problems, in: Proceedings of the 10th ACM Symposium on the Theory of Computing, STOC'78, 1978, pp. 216-226
-
T.J. Schaefer, The complexity of satisfiability problems, in: Proceedings of the 10th ACM Symposium on the Theory of Computing, STOC'78, 1978, pp. 216-226
-
-
-
-
50
-
-
45049086593
-
-
T. Schiex, H. Fargier, G. Verfaillie, Valued constraint satisfaction problems: hard and easy problems, in: Proc. of the 14th IJCAI, Montreal, Canada, 1995, pp. 631-637
-
T. Schiex, H. Fargier, G. Verfaillie, Valued constraint satisfaction problems: hard and easy problems, in: Proc. of the 14th IJCAI, Montreal, Canada, 1995, pp. 631-637
-
-
-
-
51
-
-
0034311821
-
A combinatorial algorithm minimizing submodular functions in strongly polynomial time
-
Schrijver A. A combinatorial algorithm minimizing submodular functions in strongly polynomial time. Journal of Combinatorial Theory, Ser. B 80 (2000) 346-355
-
(2000)
Journal of Combinatorial Theory, Ser. B
, vol.80
, pp. 346-355
-
-
Schrijver, A.1
|