Juho Lauri

According to our database, Juho Lauri authored at least 25 papers between 2015 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

Restless reachability problems in temporal graphs.

Suhas Thejaswi, Juho Lauri, Aristides Gionis

Knowl. Inf. Syst., July, 2025

2023

Learning fine-grained search space pruning and heuristics for combinatorial optimization.

Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani

J. Heuristics, 2023

2022

Upper bounding rainbow connection number by forest number.

L. Sunil Chandran, Davis Issac, Juho Lauri, Erik Jan van Leeuwen

Discret. Math., 2022

2021

Exact defective colorings of graphs.

James Cumberbatch, Juho Lauri, Christodoulos Mitillos

CoRR, 2021

2020

Parameterized complexity of happy coloring problems.

Akanksha Agrawal, N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Juho Lauri, Neeldhara Misra, I. Vinod Reddy

Theor. Comput. Sci., 2020

Perfect Italian domination on planar and regular graphs.

Juho Lauri, Christodoulos Mitillos

Discret. Appl. Math., 2020

Finding Path Motifs in Large Temporal Graphs Using Algebraic Fingerprints.

Suhas Thejaswi, Aristides Gionis, Juho Lauri

Big Data, 2020

Towards Quantifying the Distance between Opinions.

Saket Gurukar, Deepak Ajwani, Sourav Dutta, Juho Lauri, Srinivasan Parthasarathy, Alessandra Sala

Proceedings of the Fourteenth International AAAI Conference on Web and Social Media, 2020

2019

On the complexity of restoring corrupted colorings.

Marzio De Biasi, Juho Lauri

J. Comb. Optim., 2019

Learning Multi-Stage Sparsification for Maximum Clique Enumeration.

Marco Grassia, Juho Lauri, Sourav Dutta, Deepak Ajwani

CoRR, 2019

Complexity of Fall Coloring for Restricted Graph Classes.

Juho Lauri, Christodoulos Mitillos

Proceedings of the Combinatorial Algorithms - 30th International Workshop, 2019

Finding a Maximum Clique in Dense Graphs via χ2 Statistics.

Sourav Dutta, Juho Lauri

Proceedings of the 28th ACM International Conference on Information and Knowledge Management, 2019

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

Juho Lauri, Sourav Dutta

Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence, 2019

2018

Computing Minimum Rainbow and Strong Rainbow Colorings of Block Graphs.

Melissa S. Keranen, Juho Lauri

Discret. Math. Theor. Comput. Sci., 2018

Engineering Motif Search for Large Motifs.

Petteri Kaski, Juho Lauri, Suhas Thejaswi

Proceedings of the 17th International Symposium on Experimental Algorithms, 2018

Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs.

Pinar Heggernes, Davis Issac, Juho Lauri, Paloma T. Lima, Erik Jan van Leeuwen

Proceedings of the 43rd International Symposium on Mathematical Foundations of Computer Science, 2018

2017

Complexity of rainbow vertex connectivity problems for restricted graph classes.

Juho Lauri

Discret. Appl. Math., 2017

Algorithms and hardness results for happy coloring problems.

N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Juho Lauri

CoRR, 2017

NP-completeness Results for Partitioning a Graph into Total Dominating Sets.

Mikko Koivisto, Petteri Laakkonen, Juho Lauri

Proceedings of the Computing and Combinatorics - 23rd International Conference, 2017

2016

Chasing the Rainbow Connection: Hardness, Algorithms, and Bounds.

Juho Lauri

PhD thesis, 2016

On finding rainbow and colorful paths.

Lukasz Kowalik, Juho Lauri

Theor. Comput. Sci., 2016

Further hardness results on rainbow and strong rainbow connectivity.

Juho Lauri

Discret. Appl. Math., 2016

On the Fine-Grained Complexity of Rainbow Coloring.

Lukasz Kowalik, Juho Lauri, Arkadiusz Socala

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

On the Complexity of Rainbow Coloring Problems.

Eduard Eiben, Robert Ganian, Juho Lauri

Proceedings of the Combinatorial Algorithms - 26th International Workshop, 2015

Engineering Motif Search for Large Graphs.

Andreas Björklund, Petteri Kaski, Lukasz Kowalik, Juho Lauri

Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments, 2015