Login / Signup
Linear-time algorithms for eliminating claws in graphs.
Flavia Bonomo-Braberman
Julliano R. Nascimento
Fabiano de S. Oliveira
Uéverton S. Souza
Jayme Luiz Szwarcfiter
Published in:
Int. Trans. Oper. Res. (2024)
Keyphrases
</>
times faster
significant improvement
computationally efficient
graph theory
data sets
genetic algorithm
optimization problems
orders of magnitude
computational complexity
pairwise
worst case
theoretical analysis
benchmark datasets
learning algorithm
np hard
computational efficiency