Publication:3576659
From MaRDI portal
zbMath1192.68352MaRDI QIDQ3576659
Mikael Klasson, Peter Jonsson, Andrei A. Krokhin, Vladimir G. Deǐneko
Publication date: 30 July 2010
Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0111/0.html
complexity; supermodularity; maximum constraint satisfaction; Monge properties; digraph H -colouring
Related Items
Classes of submodular constraints expressible by graph cuts, Minimum cost and list homomorphisms to semicomplete digraphs