Juho Lauri

Fine-Grained Search Space Classification for Hard Enumeration Variants of Subset Problems

Juho Lauri, Sourav Dutta · Proceedings of the AAAI Conference on Artificial Intelligence · 2019 · 26 citations · Full text

Artificial Intelligence, Engineering, Machine Learning +23

Further hardness results on rainbow and strong rainbow connectivity

Juho Lauri · Discrete Applied Mathematics · 2015 · 17 citations · Full text

Graph Theory, Physics, Strong Rainbow Connectivity +4

On finding rainbow and colorful paths

Łukasz Kowalik, Juho Lauri · Theoretical Computer Science · 2016 · 15 citations

Colorful Paths, Cartography, Geometric Algorithm +5

Algorithms and hardness results for happy coloring problems

N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare et al. · arXiv (Cornell University) · 2017 · 15 citations · Full text

Mathematical Programming, Vertex-colored Graph, Engineering +17

On the complexity of rainbow coloring problems

Eduard Eiben, Robert Ganian, Juho Lauri · Discrete Applied Mathematics · 2016 · 14 citations

Mathematical Programming, Engineering, Combinatory Analysis +5