-
1
-
-
0022122146
-
Maximizing a supermodular pseudo-Boolean function: A polynomial algorithm for cubic functions
-
Billionet, A., Minoux, M.: Maximizing a supermodular pseudo-Boolean function: a polynomial algorithm for cubic functions. Discrete Applied Math. 12, 1-11 (1985)
-
(1985)
Discrete Applied Math
, vol.12
, pp. 1-11
-
-
Billionet, A.1
Minoux, M.2
-
3
-
-
0001898620
-
Perspectives of Monge properties in optimization
-
Burkard, R., Klinz, B., Rudolf, R.: Perspectives of Monge properties in optimization. Discrete Applied Mathematics 70, 95-161 (1996)
-
(1996)
Discrete Applied Mathematics
, vol.70
, pp. 95-161
-
-
Burkard, R.1
Klinz, B.2
Rudolf, R.3
-
4
-
-
33750366600
-
An algebraic characterisation of complexity for valued constraints
-
Benhamou, F. (ed.) Springer, Heidelberg
-
Cohen, D., Cooper, M., Jeavons, P.: An algebraic characterisation of complexity for valued constraints. In: Benhamou, F. (ed.) CP 2006. LNCS, vol.4204, pp. 107-121. Springer, Heidelberg (2006)
-
(2006)
CP 2006. LNCS
, vol.4204
, pp. 107-121
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
-
5
-
-
22344450441
-
A maximal tractable class of soft constraints
-
Cohen, D., Cooper, M., Jeavons, P., Krokhin, A.: A maximal tractable class of soft constraints. Journal of Artificial Intelligence Research 22, 1-22 (2004)
-
(2004)
Journal of Artificial Intelligence Research
, vol.22
, pp. 1-22
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
Krokhin, A.4
-
6
-
-
22344434092
-
Supermodular functions and the complexity of Max-CSP.
-
Cohen, D., Cooper, M., Jeavons, P., Krokhin, A.: Supermodular functions and the complexity of Max-CSP. Discrete Applied Mathematics 149, 53-72 (2005)
-
(2005)
Discrete Applied Mathematics
, vol.149
, pp. 53-72
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
Krokhin, A.4
-
7
-
-
33745822390
-
The complexity of soft constraint satisfaction
-
Cohen, D., Cooper, M., Jeavons, P., Krokhin, A.: The complexity of soft constraint satisfaction. Artificial Intelligence 170, 983-1016 (2006)
-
(2006)
Artificial Intelligence
, vol.170
, pp. 983-1016
-
-
Cohen, D.1
Cooper, M.2
Jeavons, P.3
Krokhin, A.4
-
8
-
-
51949119384
-
Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency
-
Cooper, M.: Minimization of Locally Defined Submodular Functions by Optimal Soft Arc Consistency. Constraints 13(4), 437-458 (2008)
-
(2008)
Constraints
, vol.13
, Issue.4
, pp. 437-458
-
-
Cooper, M.1
-
9
-
-
0024682227
-
Recognition problems for special classes of polynomials in 0-1 variables
-
Crama, Y.: Recognition problems for special classes of polynomials in 0-1 variables. Mathematical Programming 44, 139-155 (1989)
-
(1989)
Mathematical Programming
, vol.44
, pp. 139-155
-
-
Crama, Y.1
-
10
-
-
0012583153
-
-
SIAM, Philadelphia
-
Creignou, N., Khanna, S., Sudan, M.: Complexity Classification of Boolean Constraint Satisfaction Problems. SIAM, Philadelphia (2001)
-
(2001)
Complexity Classification of Boolean Constraint Satisfaction Problems
-
-
Creignou, N.1
Khanna, S.2
Sudan, M.3
-
11
-
-
52249102927
-
The approximability of Max CSP with fixed-value constraints
-
Deineko, V., Jonsson, P., Klasson, M., Krokhin, A.: The approximability of Max CSP with fixed-value constraints. Journal of the ACM 55(4) (2008)
-
(2008)
Journal of the ACM
, vol.55
, pp. 4
-
-
Deineko, V.1
Jonsson, P.2
Klasson, M.3
Krokhin, A.4
-
13
-
-
0000095809
-
An analysis of approximations for maximizing submodular set functions-I
-
Fisher, M., Nemhauser, G., Wolsey, L.: An analysis of approximations for maximizing submodular set functions-I. Mathematical Programming 14, 265-294 (1978)
-
(1978)
Mathematical Programming
, vol.14
, pp. 265-294
-
-
Fisher, M.1
Nemhauser, G.2
Wolsey, L.3
-
14
-
-
0004289518
-
Submodular Functions and Optimization, 2nd edn.
-
North-Holland, Amsterdam
-
Fujishige, S.: Submodular Functions and Optimization, 2nd edn. Annals of Discrete Mathematics, vol.58. North-Holland, Amsterdam (2005)
-
(2005)
Annals of Discrete Mathematics
, vol.58
-
-
Fujishige, S.1
-
15
-
-
0005694959
-
On the supermodular knapsack problem
-
Gallo, G., Simeone, B.: On the supermodular knapsack problem. Mathematical Programming 45, 295-309 (1988)
-
(1988)
Mathematical Programming
, vol.45
, pp. 295-309
-
-
Gallo, G.1
Simeone, B.2
-
16
-
-
0000364355
-
Some network flow problems solved with pseudo-Boolean programming
-
Hammer, P.L.: Some network flow problems solved with pseudo-Boolean programming. Operations Research 13, 388-399 (1965)
-
(1965)
Operations Research
, vol.13
, pp. 388-399
-
-
Hammer, P.L.1
-
17
-
-
34547428890
-
Submodular function minimization
-
10
-
Iwata, S.: Submodular function minimization. Mathematical Programming 112, 45-64 (2008) 10.
-
(2008)
Mathematical Programming
, vol.112
, pp. 45-64
-
-
Iwata, S.1
-
18
-
-
0032069477
-
Constraints, consistency and closure
-
Jeavons, P., Cohen, D., Cooper, M.: Constraints, consistency and closure. Artificial Intelligence 101(1-2), 251-265 (1998)
-
(1998)
Artificial Intelligence
, vol.101
, Issue.1-2
, pp. 251-265
-
-
Jeavons, P.1
Cohen, D.2
Cooper, M.3
-
19
-
-
33750359817
-
The approximability of three-valued MAX CSP
-
Jonsson, P., Klasson, M., Krokhin, A.: The approximability of three-valued MAX CSP. SIAM Journal on Computing 35(6), 1329-1349 (2006)
-
(2006)
SIAM Journal on Computing
, vol.35
, Issue.6
, pp. 1329-1349
-
-
Jonsson, P.1
Klasson, M.2
Krokhin, A.3
-
20
-
-
0742286180
-
What energy functions can be minimized via graph cuts?
-
Kolmogorov, V., Zabih, R.: What energy functions can be minimized via graph cuts? IEEE Transactions on PAMI 26(2), 147-159 (2004)
-
(2004)
IEEE Transactions on PAMI
, vol.26
, Issue.2
, pp. 147-159
-
-
Kolmogorov, V.1
Zabih, R.2
-
21
-
-
0003590794
-
Combinatorial optimization, 4th edn.
-
Springer, Heidelberg
-
Korte, B., Vygen, J.: Combinatorial Optimization, 4th edn. Algorithms and Combinatorics, vol.21. Springer, Heidelberg (2007)
-
(2007)
Algorithms and Combinatorics
, vol.21
-
-
Korte, B.1
Vygen, J.2
-
22
-
-
52249122574
-
Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction
-
Krokhin, A., Larose, B.: Maximizing supermodular functions on product lattices, with application to maximum constraint satisfaction. SIAM Journal on Discrete Mathematics 22(1), 312-328 (2008)
-
(2008)
SIAM Journal on Discrete Mathematics
, vol.22
, Issue.1
, pp. 312-328
-
-
Krokhin, A.1
Larose, B.2
-
24
-
-
0002716901
-
Submodular functions and convexity
-
Bachem, A., Gr̈otschel, M., Korte, B. (eds.) Springer, Berlin
-
Lovász, L.: Submodular functions and convexity. In: Bachem, A., Gr̈otschel, M., Korte, B. (eds.) Math. Programming, pp. 235-257. Springer, Berlin (1983)
-
(1983)
Math. Programming
, pp. 235-257
-
-
Lovász, L.1
-
25
-
-
0002043078
-
The double description method
-
Princeton Univ. Press, Princeton
-
Motzkin, T., Raiffa, H., Thompson, G., Thrall, R.: The double description method. Contributions to the Theory of Games, vol.2, pp. 51-73. Princeton Univ. Press, Princeton (1953)
-
(1953)
Contributions to the Theory of Games
, vol.2
, pp. 51-73
-
-
Motzkin, T.1
Raiffa, H.2
Thompson, G.3
Thrall, R.4
-
28
-
-
58149485960
-
A faster strongly polynomial time algorithm for submodular function minimization
-
Orlin, J.B.: A faster strongly polynomial time algorithm for submodular function minimization. Mathematical Programming 118, 237-251 (2009)
-
(2009)
Mathematical Programming
, vol.118
, pp. 237-251
-
-
Orlin, J.B.1
-
29
-
-
33645286743
-
Supermodular functions on finite lattices
-
Promislow, S., Young, V.: Supermodular functions on finite lattices. Order 22(4), 389-413 (2005)
-
(2005)
Order
, vol.22
, Issue.4
, pp. 389-413
-
-
Promislow, S.1
Young, V.2
-
30
-
-
0014869124
-
A selection problem of shared fixed costs and network flows
-
Rhys, J.: A selection problem of shared fixed costs and network flows. Management Science 17(3), 200-207 (1970)
-
(1970)
Management Science
, vol.17
, Issue.3
, pp. 200-207
-
-
Rhys, J.1
-
32
-
-
1942539693
-
Combinatorial optimization: Polyhedra and efficiency
-
Springer, Heidelberg
-
Schrijver, A.: Combinatorial Optimization: Polyhedra and Efficiency. Algorithms and Combinatorics, vol.24. Springer, Heidelberg (2003)
-
(2003)
Algorithms and Combinatorics
, vol.24
-
-
Schrijver, A.1
-
35
-
-
55349134938
-
Classes of submodular constraints expressible by graph cuts
-
Stuckey, P.J. (ed.) Springer, Heidelberg
-
Zivny, S., Jeavons, P.G.: Classes of submodular constraints expressible by graph cuts. In: Stuckey, P.J. (ed.) CP 2008. LNCS, vol.5202, pp. 112-127. Springer, Heidelberg (2008)
-
(2008)
CP 2008. LNCS
, vol.5202
, pp. 112-127
-
-
Zivny, S.1
Jeavons, P.G.2
|