VSE knjižnice (vzajemna bibliografsko-kataložna baza podatkov COBIB.SI)
PDF
  • The complexity of mixed-connectivity
    Bonnet, Édouard ; Cabello, Sergio
    We investigate the parameterized complexity in ▫$a$▫ and ▫$b$▫ of determining whether a graph ▫$G$▫ has a subset of ▫$a$▫ vertices and ▫$b$▫ edges whose removal disconnects ▫$G$▫, or disconnects two ... prescribed vertices ▫$s,t \in V(G)$▫.
    Vir: Annals of operations research. - ISSN 0254-5330 (Vol. 307, iss. 1-2, Dec. 2021, str. 25-35)
    Vrsta gradiva - članek, sestavni del ; neleposlovje za odrasle
    Leto - 2021
    Jezik - angleški
    COBISS.SI-ID - 81273091

vir: Annals of operations research. - ISSN 0254-5330 (Vol. 307, iss. 1-2, Dec. 2021, str. 25-35)
loading ...
loading ...
loading ...