Juho Lauri

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