Výsledky vyhledávání - Parameterized Complexity Algorithms Graph Algorithms Strong Triadic Closure Bayesian Networks~

  • Zobrazuji výsledky 1 - 1 z 1
Upřesnit hledání
  1. 1

    Maximum Edge-Colorable Subgraph and Strong Triadic Closure Parameterized by Distance to Low-Degree Graphs Autor Grüttemeier, Niels, Komusiewicz, Christian, Morawietz, Nils

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 20.02.2020
    Vydáno v arXiv.org (20.02.2020)
    “…\), we also provide a linear-size kernel for the same parameterization for Multi Strong Triadic Closure, a related edge coloring problem with applications in social network analysis…”
    Získat plný text
    Paper