Classes of submodular constraints expressible by graph cuts

Submodular constraints play an important role both in theory and practice of valued constraint satisfaction problems (VCSPs). It has previously been shown, using results from the theory of combinatorial optimisation, that instances of VCSPs with submodular constraints can be minimised in polynomial...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριοι συγγραφείς: Živný, S, Jeavons, P
Μορφή: Conference item
Έκδοση: 2008
Search Result 1
Search Result 2
Search Result 3
Search Result 4
Search Result 5
Search Result 6