A
Adrien Lemaitre
Publications - 2
Citations - 10
Adrien Lemaitre is an academic researcher. The author has contributed to research in topics: Local consistency & Bipartite graph. The author has an hindex of 2, co-authored 2 publications receiving 8 citations.
Papers
More filters
Journal ArticleDOI
List-homomorphism problems on graphs and arc consistency
Benoit Larose,Adrien Lemaitre +1 more
TL;DR: It is proved that for every bipartite graph G, its list-homomorphism problem is tractable if and only if G admits a monochromatic conservative semilattice operation and can easily be solved by a combination of two-colouring and arc-consistency.
Proceedings ArticleDOI
List-Homomorphism Problems on Graphs and Arc Consistency
Benoit Larose,Adrien Lemaitre +1 more
TL;DR: It is proved that for every bipartite graph G, its list-homomorphism problem is tractable if and only if G admits a monochromatic conservative semi lattice operation and can be solved by a combination of two-colouring and arc-consistency.