A Proof of the Algebraic Tractability Conjecture for Monotone Monadic SNP - Archive ouverte HAL Access content directly
Journal Articles SIAM Journal on Computing Year : 2021

Dates and versions

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

Identifiers

Cite

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
6 View
0 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More