2 papers
cs.CC2026
Equations over Finite Monoids with Infinite Promises
Alberto Larrauri, Antoine Mottet, Stanislav Živný +1
Larrauri and Živný [ICALP'25/ACM ToCL'24] recently established a complete complexity classification of the problem of solving a system of equations over a monoid assuming that…
cs.CC2026
Edge-coloring problems with forbidden patterns and planted colors
Alexey Barsukov, Antoine Mottet, Davide Perinti
Edge-coloring problems with forbidden patterns are decision problems asking to find an edge-coloring of the input graph which avoids a homomorphism from a fixed forbidden family of…