Journal Articles
SIAM Journal on Computing
Year : 2021
Florent Madelaine : Connect in order to contact the contributor
https://hal.science/hal-04097517
Submitted on : Monday, May 15, 2023-12:19:11 PM
Last modification on : Tuesday, February 20, 2024-9:26:04 AM
Dates and versions
Identifiers
- HAL Id : hal-04097517 , version 1
- ARXIV : 1802.03255
- DOI : 10.1137/19M128466X
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⟩
6
View
0
Download