Generalized roof duality and bisubmodular functions Vladimir Kolmogorov Department of Computer Science University College London, UK v.kolmogorov@cs.ucl.ac.uk