Name
Affiliation
Papers
BART M. P. JANSEN
Utrecht University, The Netherlands
46
Collaborators
Citations 
PageRank 
61
232
20.86
Referers 
Referees 
References 
226
456
480
Search Limit
100456
Title
Citations
PageRank
Year
Fine-grained Complexity Analysis of Two Classic TSP Variants00.342021
Special Issue Dedicated To The 14th International Symposium On Parameterized And Exact Computation00.342021
A DETERMINISTIC POLYNOMIAL KERNEL FOR ODD CYCLE TRANSVERSAL AND VERTEX MULTIWAY CUT IN PLANAR GRAPHS00.342021
A Turing kernelization dichotomy for structural parameterizations of F-Minor-Free Deletion00.342021
Vertex deletion parameterized by elimination distance and even less10.362021
Sparsification Lower Bounds for List H-Coloring.00.342020
Polynomial kernels for hitting forbidden minors under structural parameterizations.00.342020
Fine-Grained Complexity of k-OPT in Bounded-Degree Graphs for Solving TSP.00.342019
A Turing Kernelization Dichotomy For Structural Parameterizations Of F-Minor-Free Deletion00.342019
Hamiltonicity Below Dirac'S Condition00.342019
Lower Bounds for Dynamic Programming on Planar Graphs of Bounded Cutwidth.00.342018
Computing the Chromatic Number Using Graph Decompositions via Matrix Rank.00.342018
Best-Case and Worst-Case Sparsifiability of Boolean CSPs00.342018
Independent-set reconfiguration thresholds of hereditary graph classes.00.342018
Polynomial Kernels for Hitting Forbidden Minors under Structural Parameterizations.00.342018
Turing Kernelization for Finding Long Paths in Graphs Excluding a Topological Minor.00.342017
Fine-Grained Parameterized Complexity Analysis of Graph Coloring Problems.30.492017
Optimal Data Reduction for Graph Coloring Using Low-Degree Polynomials.00.342017
Turing Kernelization for Finding Long Paths in Graph Classes Excluding a Topological Minor.00.342017
The First Parameterized Algorithms and Computational Experiments Challenge.00.342016
Approximation and kernelization for chordal vertex deletion10.352016
Optimal Sparsification for Some Binary CSPs Using Low-Degree Polynomials00.342016
Independent Set Reconfiguration Thresholds of Hereditary Graph Classes.00.342016
Constrained Bipartite Vertex Cover: The Easy Kernel is Essentially Tight.00.342016
Lower Bounds for Protrusion Replacement by Counting Equivalence Classes.00.342016
Sparsification Upper and Lower Bounds for Graph Problems and Not-All-Equal SAT30.392015
Uniform Kernelization Complexity of Hitting Forbidden Minors.40.462015
A structural approach to kernels for ILPs: Treewidth and Total Unimodularity40.432015
On Structural Parameterizations of Hitting Set: Hitting Paths in Graphs Using 2-SAT00.342015
Preprocessing subgraph and minor problems: When does a small vertex cover help?100.512014
Turing Kernelization for Finding Long Paths and Cycles in Restricted Graph Classes.60.432014
KERNELIZATION LOWER BOUNDS BY CROSS-COMPOSITION270.862014
A near-optimal planarization algorithm130.552014
Towards fully multivariate algorithmics: Parameter ecology and the deconstruction of computational complexity230.722013
Fpt Is Characterized By Useful Obstruction Sets10.352013
On Sparsification for Computing Treewidth.50.402013
Vertex Cover Kernelization Revisited: Upper and Lower Bounds for a Refined Parameter240.952013
Kernel bounds for structural parameterizations of pathwidth70.432012
Cross-Composition: A New Technique for Kernelization Lower Bounds541.722011
Preprocessing for treewidth: a combinatorial analysis through kernelization190.802011
On polynomial kernels for structural parameterizations of odd cycle transversal110.582011
Connect The Dot: Computing Feed-Links For Network Extension40.472011
Kernel bounds for path and cycle problems70.442011
Kernelization for maximum leaf spanning tree with positive vertex weights20.412010
Determining the Winner of a Dodgson Election is Hard20.642010
Feed-links for network extensions10.362008