Skip to content

A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP.

Manuel Bodirsky, Florent R. Madelaine, Antoine Mottet

VenueA*LICS
Year2018
ProceedingsLICS

Browse the full LICS paper archive.