Singleton Arc Consistency yields a new cluster-finding procedure that tightens MAP-MRF LP relaxations more effectively than frustrated-cycle search.
Prestwich, Thomas Schiex, and Seydou Traor \'e
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DS 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Tighter relaxations for MAP-MRF optimization via Singleton Arc Consistency
Singleton Arc Consistency yields a new cluster-finding procedure that tightens MAP-MRF LP relaxations more effectively than frustrated-cycle search.