Name
Affiliation
Papers
JULIEN BASTE
ENS Cachan, France
29
Collaborators
Citations 
PageRank 
33
18
10.17
Referers 
Referees 
References 
30
313
210
Search Limit
100313
Title
Citations
PageRank
Year
Acyclic matchings in graphs of bounded maximum degree00.342022
Contraction Bidimensionality of Geometric Intersection Graphs00.342022
Minimum Reload Cost Graph Factors00.342021
Linear programming based approximation for unweighted induced matchings—Breaking the Δ barrier10.352020
Domination versus edge domination00.342020
A complexity dichotomy for hitting connected minors on bounded treewidth graphs - the chair and the banner draw the boundary.00.342020
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms00.342020
Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds10.352020
Parameterized complexity of finding a spanning tree with minimum reload cost diameter.00.342020
Hitting minors on bounded treewidth graphs. III. Lower bounds.10.362020
Diversity of solutions: An exploration through the lens of fixed-parameter tractability theory00.342020
Approximating Maximum Acyclic Matchings by Greedy and Local Search Strategies.00.342020
Approximating maximum uniquely restricted matchings in bipartite graphs00.342019
Diversity in Combinatorial Optimization.00.342019
FPT Algorithms for Diverse Collections of Hitting Sets00.342019
Upper bounds on the uniquely restricted chromatic index: BASTE et al.00.342019
Composing dynamic programming tree-decomposition-based algorithms.00.342019
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth.20.382018
On The Number Of Labeled Graphs Of Bounded Treewidth10.362018
Degenerate matchings and edge colorings.10.372018
Ruling out FPT algorithms for Weighted Coloring on forests.10.372017
Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth.30.402017
Uniquely Restricted Matchings And Edge Colorings00.342017
Parameterized complexity of finding a spanning tree with minimum reload cost diameter.00.342017
On the parameterized complexity of the Edge Monitoring problem.10.352017
Contraction-Bidimensionality of Geometric Intersection Graphs.10.362017
Parameterized Complexity Dichotomy for (r, ℓ)-Vertex Deletion00.342017
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees.30.392016
The role of planarity in connectivity problems parameterized by treewidth20.382015