Juho Lauri
Juho Lauri
OP Financial Group
Verified email at op.fi - Homepage
Title
Cited by
Cited by
Year
Algorithms and hardness results for happy coloring problems
NR Aravind, S Kalyanasundaram, AS Kare, J Lauri
arXiv preprint arXiv:1705.08282, 2017
202017
Engineering motif search for large graphs
A Björklund, P Kaski, L Kowalik, J Lauri
2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and …, 2014
162014
Further hardness results on rainbow and strong rainbow connectivity
J Lauri
Discrete Applied Mathematics 201, 191-200, 2016
152016
On the complexity of rainbow coloring problems
E Eiben, R Ganian, J Lauri
Discrete Applied Mathematics 246, 38-48, 2018
142018
On finding rainbow and colorful paths
Ł Kowalik, J Lauri
Theoretical Computer Science 628, 110-114, 2016
142016
NP-completeness results for partitioning a graph into total dominating sets
M Koivisto, P Laakkonen, J Lauri
Theoretical Computer Science 818, 22-31, 2020
102020
Chasing the rainbow connection: Hardness, algorithms, and bounds
J Lauri
Tampere University of Technology. Publication 1428, 2016
102016
On the fine-grained complexity of rainbow coloring
Ł Kowalik, J Lauri, A Socała
SIAM Journal on Discrete Mathematics 32 (3), 1672-1705, 2018
82018
Computing minimum rainbow and strong rainbow colorings of block graphs
M Keranen, J Lauri
arXiv preprint arXiv:1405.6893, 2014
82014
Fine-grained search space classification for hard enumeration variants of subset problems
J Lauri, S Dutta
Proceedings of the AAAI Conference on Artificial Intelligence 33 (01), 2314-2321, 2019
62019
Learning Multi-Stage Sparsification for Maximum Clique Enumeration
M Grassia, J Lauri, S Dutta, D Ajwani
arXiv preprint arXiv:1910.00517, 2019
42019
Engineering Motif Search for Large Motifs
P Kaski, J Lauri, S Thejaswi
17th International Symposium on Experimental Algorithms (SEA 2018), 2018
42018
Complexity of fall coloring for restricted graph classes
J Lauri, C Mitillos
Theory of Computing Systems 64 (7), 1183-1196, 2020
32020
Learning fine-grained search space pruning and heuristics for combinatorial optimization
J Lauri, S Dutta, M Grassia, D Ajwani
arXiv preprint arXiv:2001.01230, 2020
32020
Rainbow Vertex Coloring Bipartite Graphs and Chordal Graphs
P Heggernes, D Issac, J Lauri, PT Lima, EJ van Leeuwen
43rd International Symposium on Mathematical Foundations of Computer Science …, 2018
32018
Finding a Maximum Clique in Dense Graphs via χ2 Statistics
S Dutta, J Lauri
Proceedings of the 28th ACM International Conference on Information and …, 2019
22019
Complexity of rainbow vertex connectivity problems for restricted graph classes
J Lauri
Discrete Applied Mathematics 219, 132-146, 2017
22017
The square of the 9-hypercube is 14-colorable
J Lauri
arXiv preprint arXiv:1605.07613, 2016
22016
Restless reachability problems in temporal graphs
S Thejaswi, J Lauri, A Gionis
arXiv preprint arXiv:2010.08423, 2020
12020
Perfect Italian domination on planar and regular graphs
J Lauri, C Mitillos
Discrete Applied Mathematics 285, 676-687, 2020
12020
The system can't perform the operation now. Try again later.
Articles 1–20