Stanislav Zivný, David A. Cohen, Peter G. Jeavons. The Expressive Power of Binary Submodular Functions. In Rastislav Královic, Damian Niwinski, editors, Mathematical Foundations of Computer Science 2009, 34th International Symposium, MFCS 2009, Novy Smokovec, High Tatras, Slovakia, August 24-28, 2009. Proceedings. Volume 5734 of Lecture Notes in Computer Science, pages 744-757, Springer, 2009. [doi]
Abstract is missing.