2   Artículos

« Anterior     Página: 1 de 1     Siguiente »

 
en línea
Joaquim Espada, Alexandre P. Francisco, Tatiana Rocher, Luís M. S. Russo and Cátia Vaz    
Let ??=(??,??) G = ( V , E ) be a directed and weighted graph with a vertex set V of size n and an edge set E of size m such that each edge (??,??)??? ( u , v ) ? E has a real-valued weight ??(??,??) w ( u , c ) . An arborescence in G is a subgraph ??=... ver más
Revista: Algorithms    Formato: Electrónico

 
en línea
Mauro Dell?Amico, Jafar Jamal and Roberto Montemanni    
The minimum-cost arborescence problem is a well-studied problem. Polynomial-time algorithms for solving it exist. Recently, a new variation of the problem called the Precedence-Constrained Minimum-Cost Arborescence Problem with Waiting Times was presente... ver más
Revista: Algorithms    Formato: Electrónico

« Anterior     Página: 1 de 1     Siguiente »