Tuukka Korhonen
- Fast FPT-Approximation of Branchwidth
2021/11/05 by Fedor V. Fomin, Fomin, Fedor V., Tuukka Korhonen +1 · 3 citations
Computer Science · #Advanced Graph Theory Research #Combinatorics (math.CO) #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Interconnection Networks and Systems
- Minor Containment and Disjoint Paths in almost-linear time
2024/04/05 by Tuukka Korhonen, Korhonen, Tuukka, Michał Pilipczuk +3 · 4 citations
Business, Management and Accounting · Decision Sciences · Mathematics · #Advanced Optimization Algorithms Research #Advanced Queuing Theory Analysis #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #FOS: Mathematics #Simulation Techniques and Applications
- Treewidth is Polynomial in Maximum Degree on Weakly Sparse Graphs Excluding a Planar Induced Minor
2023/12/13 by Édouard Bonnet, Bonnet, Édouard, Jędrzej Hodor +5 · 3 citations
Computer Science · Mathematics · #05C83 #Advanced Graph Theory Research #Combinatorics (math.CO) #Computational Geometry and Mesh Generation #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #G.2.2 #Limits and Structures in Graph Theory
- Fixed-Parameter Tractability of Hedge Cut
2024/10/23 by Fedor V. Fomin, Petr A. Golovach, Fomin, Fedor V. +7 · 3 citations
Computer Science · Engineering · #Advanced Numerical Analysis Techniques #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Image Processing and 3D Reconstruction #Manufacturing Process and Optimization
- Almost-linear time parameterized algorithm for rankwidth via dynamic rankwidth
2024/02/19 by Tuukka Korhonen, Korhonen, Tuukka, Marek Sokołowski +1 · 2 citations
Computer Science · Engineering · Mathematics · #Advanced Optimization Algorithms Research #Combinatorics (math.CO) #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #Metaheuristic Optimization Algorithms Research #graph theory and CDMA systems
- Packing Short Cycles
2024/10/24 by Matthias Bentert, Fedor V. Fomin, Bentert, Matthias +15 · 1 citation
Engineering · #Optimization and Packing Problems
- Structural perspective on constraint-based learning of Markov networks
2024/03/13 by Tuukka Korhonen, Fedor V. Fomin, Korhonen, Tuukka +3 · 1 citation
Computer Science · #Artificial Intelligence (cs.AI) #Data Mining Algorithms and Applications #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Machine Learning (cs.LG) #Semantic Web and Ontologies