Buscar
Itens para a visualização no momento 1-1 of 1
Approximation algorithms in graphs via sample complexity
(2022)
Resumo: Grafos de grande porte advém de diversos contextos em fenômenos naturais e sociais. Contudo, algoritmos que escalam em complexidade de tempo cúbica e até mesmo quadrática, quando executados nesses grafos, podem ser ...