Skew Bisubmodularity and Valued CSPs

DOI10.1137/1.9781611973105.94zbMath1421.68087OpenAlexW4246290138MaRDI QIDQ5741803

No author found.

Publication date: 15 May 2019

Published in: Proceedings of the Twenty-Fourth Annual ACM-SIAM Symposium on Discrete Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/1.9781611973105.94

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items (1)

Algebraic Properties of Valued Constraint Satisfaction Problem

This page was built for publication: Skew Bisubmodularity and Valued CSPs