A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP - Archive ouverte HAL
Article Dans Une Revue SIAM Journal on Computing Année : 2021

Dates et versions

hal-04097517 , version 1 (15-05-2023)

Identifiants

Citer

Manuel Bodirsky, Florent Madelaine, Antoine Mottet. A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP. SIAM Journal on Computing, 2021, 50 (4), pp.1359-1409. ⟨10.1137/19M128466X⟩. ⟨hal-04097517⟩

Collections

LACL UPEC
12 Consultations
0 Téléchargements

Altmetric

Partager

More