×
Author ID: baste.julien Recent zbMATH articles by "Baste, Julien"
Published as: Baste, Julien
Documents Indexed: 36 Publications since 2014
Co-Authors: 26 Co-Authors with 36 Joint Publications
1,078 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

27 Publications have been cited 104 times in 76 Documents Cited by Year
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
12
2018
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary. Zbl 1520.68108
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
9
2020
Temporal matching. Zbl 1436.68220
Baste, Julien; Bui-Xuan, Binh-Minh; Roux, Antoine
7
2020
Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth. Zbl 1443.68120
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
7
2018
Hitting minors on bounded treewidth graphs. III. Lower bounds. Zbl 1435.68121
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
6
2020
Hitting minors on bounded treewidth graphs. I: General upper bounds. Zbl 1450.05084
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
6
2020
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. Zbl 1435.68122
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
5
2020
The role of planarity in connectivity problems parameterized by treewidth. Zbl 1306.05123
Baste, Julien; Sau, Ignasi
5
2015
A complexity dichotomy for hitting small planar minors parameterized by treewidth. Zbl 1520.68109
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
5
2019
Domination versus edge domination. Zbl 1466.05155
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
4
2020
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1372.92069
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
4
2017
Ruling out FPT algorithms for weighted coloring on forests. Zbl 1391.68045
Araújo, Júlio; Baste, Julien; Sau, Ignasi
4
2018
Contraction-bidimensionality of geometric intersection graphs. Zbl 1448.05048
Baste, Julien; Thilikos, Dimitrios M.
4
2018
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory. Zbl 07482897
Baste, Julien; Fellows, Michael R.; Jaffke, Lars; Masařík, Tomáš; de Oliveira Oliveira, Mateus; Philip, Geevarghese; Rosamond, Frances A.
4
2022
Uniquely restricted matchings and edge colorings. Zbl 1483.05171
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
3
2017
On the parameterized complexity of the edge monitoring problem. Zbl 1404.68080
Baste, Julien; Beggas, Fairouz; Kheddouci, Hamamache; Sau, Ignasi
3
2017
On the number of labeled graphs of bounded treewidth. Zbl 1387.05114
Baste, Julien; Noy, Marc; Sau, Ignasi
2
2018
On the number of labeled graphs of bounded treewidth. Zbl 1486.05292
Baste, Julien; Noy, Marc; Sau, Ignasi
2
2017
Approximating maximum acyclic matchings by greedy and local search strategies. Zbl 07336133
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
2
2020
Parameterized complexity dichotomy for \((r, \ell)\)-Vertex Deletion. Zbl 1378.68057
Baste, Julien; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi
2
2017
Bounding and approximating minimum maximal matchings in regular graphs. Zbl 1458.90537
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
2
2021
Minimum reload cost graph factors. Zbl 1444.68136
Baste, Julien; Gözüpek, Didem; Shalom, Mordechai; Thilikos, Dimitrios M.
1
2019
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1480.92142
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
1
2016
Ruling out FPT algorithms for weighted coloring on forests. Zbl 1383.05090
Araújo, Júlio; Baste, Julien; Sau, Ignasi
1
2017
Parameterized complexity of finding a spanning tree with minimum reload cost diameter. Zbl 1443.68119
Baste, Julien; Gözüpek, Didem; Paul, Christophe; Sau, Ignasi; Shalom, Mordechai; Thilikos, Dimitrios M.
1
2018
Approximating maximum uniquely restricted matchings in bipartite graphs. Zbl 1419.05173
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
1
2019
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
Diversity of solutions: an exploration through the lens of fixed-parameter tractability theory. Zbl 07482897
Baste, Julien; Fellows, Michael R.; Jaffke, Lars; Masařík, Tomáš; de Oliveira Oliveira, Mateus; Philip, Geevarghese; Rosamond, Frances A.
4
2022
Bounding and approximating minimum maximal matchings in regular graphs. Zbl 1458.90537
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
2
2021
A complexity dichotomy for hitting connected minors on bounded treewidth graphs: the chair and the banner draw the boundary. Zbl 1520.68108
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
9
2020
Temporal matching. Zbl 1436.68220
Baste, Julien; Bui-Xuan, Binh-Minh; Roux, Antoine
7
2020
Hitting minors on bounded treewidth graphs. III. Lower bounds. Zbl 1435.68121
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
6
2020
Hitting minors on bounded treewidth graphs. I: General upper bounds. Zbl 1450.05084
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
6
2020
Hitting minors on bounded treewidth graphs. II. Single-exponential algorithms. Zbl 1435.68122
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
5
2020
Domination versus edge domination. Zbl 1466.05155
Baste, Julien; Fürst, Maximilian; Henning, Michael A.; Mohr, Elena; Rautenbach, Dieter
4
2020
Approximating maximum acyclic matchings by greedy and local search strategies. Zbl 07336133
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
2
2020
Linear programming based approximation for unweighted induced matchings – breaking the \(\varDelta\) barrier. Zbl 1506.05168
Baste, Julien; Fürst, Maximilian; Rautenbach, Dieter
1
2020
A complexity dichotomy for hitting small planar minors parameterized by treewidth. Zbl 1520.68109
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
5
2019
Minimum reload cost graph factors. Zbl 1444.68136
Baste, Julien; Gözüpek, Didem; Shalom, Mordechai; Thilikos, Dimitrios M.
1
2019
Approximating maximum uniquely restricted matchings in bipartite graphs. Zbl 1419.05173
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
1
2019
Degenerate matchings and edge colorings. Zbl 1382.05057
Baste, Julien; Rautenbach, Dieter
12
2018
Optimal algorithms for hitting (topological) minors on graphs of bounded treewidth. Zbl 1443.68120
Baste, Julien; Sau, Ignasi; Thilikos, Dimitrios M.
7
2018
Ruling out FPT algorithms for weighted coloring on forests. Zbl 1391.68045
Araújo, Júlio; Baste, Julien; Sau, Ignasi
4
2018
Contraction-bidimensionality of geometric intersection graphs. Zbl 1448.05048
Baste, Julien; Thilikos, Dimitrios M.
4
2018
On the number of labeled graphs of bounded treewidth. Zbl 1387.05114
Baste, Julien; Noy, Marc; Sau, Ignasi
2
2018
Parameterized complexity of finding a spanning tree with minimum reload cost diameter. Zbl 1443.68119
Baste, Julien; Gözüpek, Didem; Paul, Christophe; Sau, Ignasi; Shalom, Mordechai; Thilikos, Dimitrios M.
1
2018
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1372.92069
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
4
2017
Uniquely restricted matchings and edge colorings. Zbl 1483.05171
Baste, Julien; Rautenbach, Dieter; Sau, Ignasi
3
2017
On the parameterized complexity of the edge monitoring problem. Zbl 1404.68080
Baste, Julien; Beggas, Fairouz; Kheddouci, Hamamache; Sau, Ignasi
3
2017
On the number of labeled graphs of bounded treewidth. Zbl 1486.05292
Baste, Julien; Noy, Marc; Sau, Ignasi
2
2017
Parameterized complexity dichotomy for \((r, \ell)\)-Vertex Deletion. Zbl 1378.68057
Baste, Julien; Faria, Luerbio; Klein, Sulamita; Sau, Ignasi
2
2017
Ruling out FPT algorithms for weighted coloring on forests. Zbl 1383.05090
Araújo, Júlio; Baste, Julien; Sau, Ignasi
1
2017
Efficient FPT algorithms for (strict) compatibility of unrooted phylogenetic trees. Zbl 1480.92142
Baste, Julien; Paul, Christophe; Sau, Ignasi; Scornavacca, Celine
1
2016
The role of planarity in connectivity problems parameterized by treewidth. Zbl 1306.05123
Baste, Julien; Sau, Ignasi
5
2015
all top 5

Cited by 128 Authors

14 Thilikos, Dimitrios M.
13 Sau, Ignasi
10 Baste, Julien
6 Golovach, Petr A.
6 Rautenbach, Dieter
5 Fomin, Fedor V.
5 Fürst, Maximilian
4 Araújo, Júlio César Silva
4 dos Santos, Vinícius Fernandes
3 Bonnet, Edouard
3 Brettell, Nick
3 Chaudhary, Juhi
3 Gomes, Guilherme C. M.
3 Jansen, Bart M. P.
3 Kelk, Steven
3 Marx, Dániel
3 Masquio, Bruno Porto
3 Niedermeier, Rolf
3 Panda, Bhawani Sankar
3 Pinto, Paulo Eustáquio Duarte
3 Saurabh, Saket
3 Stamoulis, Giannos
3 Szwarcfiter, Jayme Luiz
2 Campos, Victor A.
2 Chimani, Markus
2 de Kroon, Arnoud A. W. M.
2 dos Santos Souza, Uéverton
2 Klasing, Ralf
2 Kwon, O. joung
2 Lima, Carlos Vinicius Gomes Costa
2 Lokshtanov, Daniel
2 Morel, Rolf
2 Panolan, Fahad
2 Souza, Uéverton S.
2 Stamoulis, Georgios
2 Troost, Niklas
2 van Geffen, Bas A. M.
2 Wiedera, Tilo
2 Wu, Taoyang
2 Zschoche, Philipp
1 Alves, Matheus S. D.
1 Alves, Sancrey Rodrigues
1 Anapolska, Mariia
1 Aryanfard, Bardiya
1 Bagan, Guillaume
1 Beggas, Fairouz
1 Bentert, Matthias
1 Bergougnoux, Benjamin
1 Bickle, Allan
1 Bodlaender, Hans L.
1 Bui-Xuan, Binh-Minh
1 Büsing, Christina
1 Cames van Batenburg, Wouter
1 Campêlo, Manoel B.
1 Caro, Yair
1 Christensen, Sarah
1 Civan, Yusuf
1 Comis, Martin
1 Couto, Fernanda
1 Davila, Randy Ryan
1 de Berg, Mark Theodoor
1 Deng, Xingchao
1 Deniz, Zakir
1 Donkers, Huib
1 Faria, Luerbio
1 Fernandes, Dos Santos Viníícius
1 Fernández-Baca, David
1 Foucaud, Florent
1 Gao, Jie
1 Goswami, Mayank
1 Gravier, Sylvain
1 Gupta, Arobinda
1 Haddad, Mohammed Al
1 Hajebi, Sahab
1 Heeger, Klaus
1 Henning, Michael Anthony
1 Himmel, Anne-Sophie
1 Janssen, Remie
1 Javadi, Ramin
1 Kammer, Frank
1 Kao, Shih-Shun
1 Karthik, C. S.
1 Kellerhals, Leon
1 Kheddouci, Hamamache
1 Kisfaludi-Bak, Sándor
1 Klein, Sulamita
1 Könen, David
1 Krabs, Tabea
1 Lê, Thiên-Hiêp
1 Li, Hengzhe
1 Linhares-Sales, Claudia
1 Liu, Huayue
1 Liu, Jianbing
1 Lužar, Borut
1 Madarasi, Péter
1 Mandal, Subhrangsu
1 Maniya, Paras
1 Mao, Yaping
1 Mertzios, George B.
1 Miller, Mirka
...and 28 more Authors

Citations by Year