Julien Baste

From MaRDI portal
Person:509891

Available identifiers

zbMath Open baste.julienWikidataQ102744609 ScholiaQ102744609MaRDI QIDQ509891

List of research outcomes





PublicationDate of PublicationType
\( \gamma \)-clustering problems: classical and parametrized complexity2024-10-08Paper
Composing dynamic programming tree-decomposition-based algorithms2024-09-17Paper
An FPT algorithm for node-disjoint subtrees problems parameterized by treewidth2024-02-20Paper
Parameterized complexity of finding a spanning tree with minimum reload cost diameter2023-11-15Paper
Hitting Minors on Bounded Treewidth Graphs. IV. An Optimal Algorithm2023-08-10Paper
Non-monotone target sets for threshold values restricted to $0$, $1$, and the vertex degree2023-05-30Paper
Contraction Bidimensionality of Geometric Intersection Graphs2022-07-20Paper
Acyclic matchings in graphs of bounded maximum degree2022-05-17Paper
Contraction bidimensionality of geometric intersection graphs2022-03-25Paper
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory2022-03-02Paper
Minimum reload cost graph factors2021-08-05Paper
A Complexity Dichotomy for Hitting Small Planar Minors Parameterized by Treewidth2021-08-04Paper
Approximating maximum acyclic matchings by greedy and local search strategies2021-04-21Paper
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary2021-02-02Paper
Bounding and approximating minimum maximal matchings in regular graphs2021-01-27Paper
Linear programming based approximation for unweighted induced matchings -- breaking the \(\varDelta\) barrier2021-01-15Paper
Hitting Minors on Bounded Treewidth Graphs. I. General Upper Bounds2020-10-28Paper
Minimum reload cost graph factors2020-10-22Paper
Domination versus edge domination2020-08-31Paper
https://portal.mardi4nfdi.de/entity/Q51118632020-05-27Paper
Contraction-Bidimensionality of Geometric Intersection Graphs2020-05-27Paper
https://portal.mardi4nfdi.de/entity/Q51118622020-05-27Paper
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms2020-03-12Paper
Hitting minors on bounded treewidth graphs. III. Lower bounds2020-02-24Paper
Temporal matching2020-01-16Paper
Approximating maximum uniquely restricted matchings in bipartite graphs2019-09-05Paper
Upper bounds on the uniquely restricted chromatic index2019-08-15Paper
On the number of labeled graphs of bounded treewidth2018-05-18Paper
Ruling out FPT algorithms for weighted coloring on forests2018-05-17Paper
Ruling out FPT algorithms for weighted coloring on forests2018-04-09Paper
Degenerate matchings and edge colorings2018-03-21Paper
Uniquely restricted matchings and edge colorings2018-01-04Paper
On the number of labeled graphs of bounded treewidth2018-01-04Paper
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees2017-10-20Paper
Parameterized complexity dichotomy for \((r, \ell)\)-\textsc{Vertex Deletion}2017-10-12Paper
On the parameterized complexity of the edge monitoring problem2017-02-21Paper
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees2016-11-09Paper
The role of planarity in connectivity problems parameterized by treewidth2015-09-15Paper
The role of planarity in connectivity problems parameterized by treewidth2015-01-30Paper

Research outcomes over time

This page was built for person: Julien Baste