Dependency constrained minimum spanning tree

Dependency constrained minimum spanning tree

FundaÃÃo Cearense de Apoio ao Desenvolvimento Cientifico e TecnolÃgico === Introduzimos o problema de Ãrvore Geradora com DependÃncias MÃnima, AGDM(G,D,w), definido sobre um grafo G(V,E) e um digrafo D(E,A), cujos vÃrtices sÃo as arestas de G e cujos arcos definem dependÃncias entre tais arestas. O...

Full description

Bibliographic Details
Main Author: Luiz Alberto do Carmo Viana
Other Authors: Manoel Bezerra Campelo Neto
Format: Others
Language:Portuguese
Published: Universidade Federal do Cearà 2016
Subjects:
Ãrvore geradora
RestriÃÃes de dependÃncia
Complexidade computacional
ProgramaÃÃo inteira
ProgramaÃÃo linear
Spanning tree
Dependency constraints
Computational complexity
Integer programming
Linear programming
CIENCIA DA COMPUTACAO
Online Access:http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=17302

Internet

http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=17302

Similar Items