Blar i Department of Informatics på forfatter "Papadopoulos, Charis"

Viser treff 1-1 av 1

    • Node Multiway Cut and Subset Feedback Vertex Set on Graphs of Bounded Mim-Width 

      Bergougnoux, Benjamin; Papadopoulos, Charis; Telle, Jan Arne (Journal article; Peer reviewed, 2022)
      The two weighted graph problems Node Multiway Cut (NMC) and Subset Feedback Vertex Set (SFVS) both ask for a vertex set of minimum total weight, that for NMC disconnects a given set of terminals, and for SFVS intersects ...