Blar i Bergen Open Research Archive på forfatter "Koana, Tomohiro"

Viser treff 1-1 av 1

    • FPT Approximation and Subexponential Algorithms for Covering Few or Many Edges 

      Fomin, Fedor; Golovach, Petr; Inamdar, Tanmay Nitin; Koana, Tomohiro (Journal article; Peer reviewed, 2023)
      We study the α-Fixed Cardinality Graph Partitioning (α-FCGP) problem, the generic local graph partitioning problem introduced by Bonnet et al. [Algorithmica 2015]. In this problem, we are given a graph G, two numbers k,p ...