Edit Profile (opens in new tab) Baste, Julien Co-Author Distance Author ID: 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 all top 5 Co-Authors 0 single-authored 22 Sau, Ignasi 13 Thilikos, Dimitrios M. 10 Rautenbach, Dieter 5 Fürst, Maximilian 4 Gözüpek, Didem 4 Paul, Christophe 4 Shalom, Mordechai 2 Araújo, Júlio César Silva 2 Henning, Michael Anthony 2 Mohr, Elena 2 Noy, Marc 2 Scornavacca, Celine 1 Beggas, Fairouz 1 Bui-Xuan, Binh-Minh 1 De Oliveira Oliveira, Mateus 1 Ehard, Stefan 1 Faria, Luerbio 1 Fellows, Michael Ralph 1 Jaffke, Lars 1 Kheddouci, Hamamache 1 Klein, Sulamita 1 Masařík, Tomáš 1 Philip, Geevarghese 1 Rosamond, Frances A. 1 Roux, Antoine 1 Watel, Dimitri all top 5 Serials 5 Theoretical Computer Science 3 Discrete Applied Mathematics 2 Discrete Mathematics 2 Theory of Computing Systems 1 Artificial Intelligence 1 Information Processing Letters 1 Bulletin of Mathematical Biology 1 Journal of Computer and System Sciences 1 Journal of Graph Theory 1 Networks 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Algorithmica 1 SIAM Journal on Discrete Mathematics 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Discrete Optimization Fields 27 Combinatorics (05-XX) 23 Computer science (68-XX) 9 Operations research, mathematical programming (90-XX) 2 Biology and other natural sciences (92-XX) Publications by Year all cited Publications top 5 cited Publications 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 cited Publications top 5 cited Publications 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 all top 5 Cited in 26 Serials 9 Theoretical Computer Science 8 Discrete Applied Mathematics 5 Algorithmica 4 Journal of Computer and System Sciences 3 Discrete Mathematics 3 SIAM Journal on Computing 2 SIAM Journal on Discrete Mathematics 2 Annals of Operations Research 2 Journal of Graph Algorithms and Applications 2 Bulletin of the Malaysian Mathematical Sciences Society. Second Series 1 Information Processing Letters 1 Journal of Combinatorial Theory. Series B 1 Journal of Graph Theory 1 Networks 1 Graphs and Combinatorics 1 Information and Computation 1 Mathematical Programming. Series A. Series B 1 The Australasian Journal of Combinatorics 1 The Electronic Journal of Combinatorics 1 International Transactions in Operational Research 1 Journal of Combinatorial Optimization 1 Journal of Integer Sequences 1 Discrete Mathematics, Algorithms and Applications 1 ACM Transactions on Algorithms 1 Computer Science Review 1 Bulletin of the Hellenic Mathematical Society all top 5 Cited in 7 Fields 54 Computer science (68-XX) 48 Combinatorics (05-XX) 9 Operations research, mathematical programming (90-XX) 3 Biology and other natural sciences (92-XX) 1 Number theory (11-XX) 1 Partial differential equations (35-XX) 1 Geometry (51-XX) Citations by Year