Bougeret, Marin
- Kernelization for Graph Packing Problems via Rainbow Matching
2022/07/14 by Bessy, Stéphane, Bougeret, Marin, Thilikos, Dimitrios M. +1 · 2 citations
#05C35 #05C83 #05C85 #68R10 #68W25 #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2
- Triangle packing in (sparse) tournaments: approximation and kernelization
2017/07/13 by Bessy, Stéphane, Bougeret, Marin, Thiebaut, Jocelyn · 1 citation
#Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences
- Parameterized complexity of computing maximum minimal blocking and hitting sets
2021/02/05 by Araújo, Júlio, Bougeret, Marin, Campos, Victor A. +1 · 1 citation
#05C15 #Computational Complexity (cs.CC) #Data Structures and Algorithms (cs.DS) #F.2.2 #FOS: Computer and information sciences #G.2.2
- Subexponential algorithms in geometric graphs via the subquadratic grid minor property: the role of local radius
2023/06/30 by Berthe, Gaétan, Bougeret, Marin, Gonçalves, Daniel +1 · 1 citation
#Computational Geometry (cs.CG) #Data Structures and Algorithms (cs.DS) #FOS: Computer and information sciences