Juho Lauri

Publication Activity (10 Years)

Years Active: 2014-2023
Publications (10 Years): 33

Top Topics

Parameterized Complexity

Top Venues

Discret. Appl. Math.

Theor. Comput. Sci.

Publications

Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani
Learning fine-grained search space pruning and heuristics for combinatorial optimization. J. Heuristics 29 (2) (2023)
L. Sunil Chandran, Davis Issac, Juho Lauri, Erik Jan van Leeuwen
Upper bounding rainbow connection number by forest number. Discret. Math. 345 (7) (2022)
James Cumberbatch, Juho Lauri, Christodoulos Mitillos
Exact defective colorings of graphs. CoRR (2021)
Akanksha Agrawal, N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Juho Lauri, Neeldhara Misra, I. Vinod Reddy
Parameterized complexity of happy coloring problems. Theor. Comput. Sci. 835 (2020)
Juho Lauri, Christodoulos Mitillos
Complexity of Fall Coloring for Restricted Graph Classes. Theory Comput. Syst. 64 (7) (2020)
Juho Lauri, Christodoulos Mitillos
Perfect Italian domination on planar and regular graphs. Discret. Appl. Math. 285 (2020)
Juho Lauri, Sourav Dutta, Marco Grassia, Deepak Ajwani
Learning fine-grained search space pruning and heuristics for combinatorial optimization. CoRR (2020)
Saket Gurukar, Deepak Ajwani, Sourav Dutta, Juho Lauri, Srinivasan Parthasarathy, Alessandra Sala
Towards Quantifying the Distance between Opinions. CoRR (2020)
Saket Gurukar, Deepak Ajwani, Sourav Dutta, Juho Lauri, Srinivasan Parthasarathy, Alessandra Sala
Towards Quantifying the Distance between Opinions. ICWSM (2020)
Mikko Koivisto, Petteri Laakkonen, Juho Lauri
NP-completeness results for partitioning a graph into total dominating sets. Theor. Comput. Sci. 818 (2020)
Suhas Thejaswi, Aristides Gionis, Juho Lauri
Finding Path Motifs in Large Temporal Graphs Using Algebraic Fingerprints. Big Data 8 (5) (2020)
Juho Lauri, Sourav Dutta
Fine-Grained Search Space Classification for Hard Enumeration Variants of Subset Problems. AAAI (2019)
Juho Lauri, Christodoulos Mitillos
Complexity of Fall Coloring for Restricted Graph Classes. IWOCA (2019)
Juho Lauri, Christodoulos Mitillos
Complexity of fall coloring for restricted graph classes. CoRR (2019)
Marzio De Biasi, Juho Lauri
On the complexity of restoring corrupted colorings. J. Comb. Optim. 37 (4) (2019)
Sourav Dutta, Juho Lauri
Finding a Maximum Clique in Dense Graphs via χ2 Statistics. CIKM (2019)
Marco Grassia, Juho Lauri, Sourav Dutta, Deepak Ajwani
Learning Multi-Stage Sparsification for Maximum Clique Enumeration. CoRR (2019)
Juho Lauri, Sourav Dutta
Fine-grained Search Space Classification for Hard Enumeration Variants of Subset Problems. CoRR (2019)
Juho Lauri, Christodoulos Mitillos
Perfect Italian domination on planar and regular graphs. CoRR (2019)
Melissa S. Keranen, Juho Lauri
Computing Minimum Rainbow and Strong Rainbow Colorings of Block Graphs. Discret. Math. Theor. Comput. Sci. 20 (1) (2018)
Pinar Heggernes, Davis Issac, Juho Lauri, Paloma T. Lima, Erik Jan van Leeuwen
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs. MFCS (2018)
Eduard Eiben, Robert Ganian, Juho Lauri
On the complexity of rainbow coloring problems. Discret. Appl. Math. 246 (2018)
Petteri Kaski, Juho Lauri, Suhas Thejaswi
Engineering Motif Search for Large Motifs. SEA (2018)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the Fine-Grained Complexity of Rainbow Coloring. SIAM J. Discret. Math. 32 (3) (2018)
Juho Lauri
Complexity of rainbow vertex connectivity problems for restricted graph classes. Discret. Appl. Math. 219 (2017)
Mikko Koivisto, Petteri Laakkonen, Juho Lauri
NP-completeness Results for Partitioning a Graph into Total Dominating Sets. COCOON (2017)
N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare, Juho Lauri
Algorithms and hardness results for happy coloring problems. CoRR (2017)
Marzio De Biasi, Juho Lauri
On the Complexity of Restoring Corrupted Colorings. CoRR (2017)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the Fine-Grained Complexity of Rainbow Coloring. ESA (2016)
Lukasz Kowalik, Juho Lauri, Arkadiusz Socala
On the fine-grained complexity of rainbow coloring. CoRR (2016)
Juho Lauri
Further hardness results on rainbow and strong rainbow connectivity. Discret. Appl. Math. 201 (2016)
Lukasz Kowalik, Juho Lauri
On finding rainbow and colorful paths. Theor. Comput. Sci. 628 (2016)
Juho Lauri
Complexity of Rainbow Vertex Connectivity Problems for Restricted Graph Classes. CoRR (2016)
Eduard Eiben, Robert Ganian, Juho Lauri
On the Complexity of Rainbow Coloring Problems. IWOCA (2015)
Eduard Eiben, Robert Ganian, Juho Lauri
On the Complexity of Rainbow Coloring Problems. CoRR (2015)
Andreas Björklund, Petteri Kaski, Lukasz Kowalik, Juho Lauri
Engineering Motif Search for Large Graphs. ALENEX (2015)
Juho Lauri
Further Hardness Results on Rainbow and Strong Rainbow Connectivity. CoRR (2014)
Juho Lauri, Melissa S. Keranen
Computing Minimum Rainbow and Strong Rainbow Colorings of Block Graphs. CoRR (2014)