vix.ing · top · new · best · stats · spec

Bougeret, Marin

  1. 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
  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
  3. 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
  4. 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