Biblio Discovery — Demo Discovery Service

1 hasil untuk "Mathis Rocton"

Menampilkan 1–1 · 2,39 detik · RSS

  1. Artikel Jurnal

    Polynomial kernels for edge modification problems towards block and strictly chordal graphs

    Maël Dumas; Anthony Perez; Mathis Rocton dkk.

    Discrete Mathematics & Theoretical Computer Science, Vol. vol. 27:2 No. Discrete Algorithms · 2025 · Inggris · DOAJ Scopus

    We consider edge modification problems towards block and strictly chordal graphs, where one is given an undirected graph $G = (V,E)$ and an integer $k \in \mathbb{N}$ and seeks to edit (add or delete) at most $k$ edges from $G$ to obtain a block graph or a strictly chordal graph. The completion and…