Linear-time algorithms for eliminating claws in graphs
Year of publication: |
2024
|
---|---|
Authors: | Bonomo-Braberman, Flavia ; Nascimento, Julliano R. ; Oliveira, Fabiano S. ; Souza, Uéverton S. ; Szwarcfiter, Jayme L. |
Published in: |
International transactions in operational research : a journal of the International Federation of Operational Research Societies. - Oxford : Wiley-Blackwell, ISSN 1475-3995, ZDB-ID 2019815-2. - Vol. 31.2024, 1, p. 296-315
|
Subject: | claw-free graph | vertex deletion | weighted vertex deletion | Graphentheorie | Graph theory | Algorithmus | Algorithm | Deskriptive Statistik | Descriptive statistics |
-
The determination of a graph center
Ioan, Cătălin Angelo, (2018)
-
Online Collaborative-Filtering on Graphs
Banerjee, Siddhartha, (2014)
-
Explainable recommendation based on weighted knowledge graphs and graph convolutional networks
Boughareb, Rima, (2023)
- More ...
-
Linear‐time algorithms for eliminating claws in graphs
Bonomo‐Braberman, Flavia, (2021)
-
On the complexity of coloring ‐graphs
Alves, Matheus S. D., (2021)
-
And/or-convexity : a graph convexity based on processes and deadlock models
Lima, Carlos V. G. C., (2018)
- More ...