A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Dates et versions

hal-01829387 , version 1 (04-07-2018)

Identifiants

Citer

Manuel Bodirsky, Florent Madelaine, Antoine Mottet. A universal-algebraic proof of the complexity dichotomy for Monotone Monadic SNP. the 33rd Annual ACM/IEEE Symposium, Jul 2018, Oxford, United Kingdom. ⟨10.1145/3209108.3209156⟩. ⟨hal-01829387⟩
43 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More