An Asymptotically Optimal Linear-Time Algorithm for Locally Consistent Constraint Satisfaction Problems.

Daniel Krl, Ondrej Pangrc

Browse the full MFCS paper archive.