Bart M. P. Jansen
- Kernelization Lower Bounds By Cross-Composition
2012/06/26 by Hans L. Bodlaender, Bodlaender, Hans L., Bart M. P. Jansen +3 · 7 citations
Computer Science · Biochemistry, Genetics and Molecular Biology · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Protein Degradation and Inhibitors
- A structural approach to kernels for ILPs: Treewidth and Total Unimodularity
2015/06/25 by Bart M. P. Jansen, Stefan Kratsch, Jansen, Bart M. P. +1 · 3 citations
Computer Science · #68Q25 #90C05 #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #Formal Methods in Verification #G.1.6 #Software Testing and Debugging Techniques
- Lossy Planarization: A Constant-Factor Approximate Kernelization for Planar Vertex Deletion
2022/02/04 by Bart M. P. Jansen, Michał Włodarczyk, Jansen, Bart M. P. +1 · 3 citations
Materials Science · Computer Science · Biochemistry, Genetics and Molecular Biology · #Nanocluster Synthesis and Applications #Complexity and Algorithms in Graphs #Advanced biosensing and bioanalysis techniques
- On Polynomial Kernels for Structural Parameterizations of Odd Cycle\n Transversal
2011/07/19 by Bart M. P. Jansen, Jansen, Bart M. P., Stefan Kratsch +1 · 1 citation
Computer Science · #05C85 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Graph Labeling and Dimension Problems
- Characterizing the easy-to-find subgraphs from the viewpoint of polynomial-time algorithms, kernels, and Turing kernels
2014/10/03 by Bart M. P. Jansen, Dániel Marx, Jansen, Bart M. P. +1 · 1 citation
Computer Science · #68Q17 #68R10 #Advanced Graph Theory Research #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2
- Uniform Kernelization Complexity of Hitting Forbidden Minors
2015/02/13 by Archontia C. Giannopoulou, Bart M. P. Jansen, Giannopoulou, Archontia C. +5 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Limits and Structures in Graph Theory
- Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems
2017/01/24 by Lars Jaffke, Jaffke, Lars, Bart M. P. Jansen +1 · 1 citation
Computer Science · #05C85 #68Q25 #Advanced Graph Theory Research #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Optimization and Search Problems
- Polynomial kernels for hitting forbidden minors under structural parameterizations
2018/01/01 by Bart M. P. Jansen, Astrid Pieterse, Jansen, Bart M. P. +1 · 1 citation
Computer Science · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Computing the chromatic number using graph decompositions via matrix rank
2018/01/01 by Bart M. P. Jansen, Jansen, Bart M. P., Jesper Nederlof +1 · 1 citation
Computer Science · #05C15 #05C31 #05C85 #68R10 #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Constraint Satisfaction and Optimization #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Graph Labeling and Dimension Problems
- FPT Algorithms to Compute the Elimination Distance to Bipartite Graphs\n and More
2021/06/08 by Bart M. P. Jansen, Jari J. H. de Kroon, Jansen, Bart M. P. +1 · 1 citation
Computer Science · #Algorithms and Data Compression #Complexity and Algorithms in Graphs #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #semigroups and automata theory
- Kernelization for Feedback Vertex Set via Elimination Distance to a Forest
2022/06/09 by David Dekker, Bart M. P. Jansen, Dekker, David +1 · 1 citation
Computer Science · Neuroscience · #05C85 #68R10 #Advanced Graph Theory Research #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2 #Nuclear Receptors and Signaling
- Finding k-Secluded Trees Faster
2022/06/20 by Huib Donkers, Donkers, Huib, Bart M. P. Jansen +3 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences #Limits and Structures in Graph Theory