Idioma:

How heavy independent sets help to find arborescences with many leaves in DAGs

Cristina Gomes Fernandes 1966- Carla Negri Lintzmayer

Journal of Computer and System Sciences New York v. 135, p. 158-174, 2023

Localização: IME - Inst. Matemática e Estatística (PROD-3128025 )(Acessar)

Título:
How heavy independent sets help to find arborescences with many leaves in DAGs
Autor: Cristina Gomes Fernandes 1966-
Carla Negri Lintzmayer
Assuntos: ALGORITMOS DE APROXIMAÇÃO; TEORIA DOS GRAFOS; ALGORITMOS E ESTRUTURAS DE DADOS; Approximation Algorithms; Maximum Leaf Spanning Arborescence; Weighted Independent Sets; Directed Acyclic Graphs
É parte de: Journal of Computer and System Sciences New York v. 135, p. 158-174, 2023
Notas: Disponível em: https://doi.org/10.1016/j.jcss.2023.02.006. Acesso em: 04 abr. 2023
Editor: New York
Data de criação/publicação: 2023
Formato: p. 158-174.
Idioma: Inglês

Links

Voltar para lista de resultados

Anterior Resultado 7 Avançar Ir para próxima página