Zobrazeno 1 - 6
of 6
pro vyhledávání: '"Castillon, Antoine"'
Autor:
Baghirova, Narmina, Castillon, Antoine
A proportionally dense subgraph (PDS) of a graph is an induced subgraph of size at least two such that every vertex in the subgraph has proportionally as many neighbors inside as outside of the subgraph. Then, maxPDS is the problem of determining a P
Externí odkaz:
http://arxiv.org/abs/2405.20847
We investigate the parameterized complexity of several problems formalizing cluster identification in graphs. In other words we ask whether a graph contains a large enough and sufficiently connected subgraph. We study here three relaxations of CLIQUE
Externí odkaz:
http://arxiv.org/abs/2303.10490
Publikováno v:
In Theoretical Computer Science 27 November 2024 1018
Publikováno v:
In Theoretical Computer Science 1 July 2024 1003
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
International Colloquium on Graph Theory and combinatorics
International Colloquium on Graph Theory and combinatorics, 2022, Montpellier, France
International Colloquium on Graph Theory and combinatorics, 2022, Montpellier, France
International audience
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______4254::339b7dc4cf1d7d6b5d8aab8e1c1aa238
https://hal.science/hal-03790656
https://hal.science/hal-03790656