Página principal > Resultados de la búsqueda: Preflow
  Consejos para la búsqueda
Búsqueda avanzada
Buscar colecciones:
Ordenar por: Mostrar resultados: Formato de visualización:
Resultados globales: 1 registros encontrados en 0.02 segundos.
Artículos, Encontrados 1 registros
Artículos Encontrados 1 registros  
1.
10 p, 543.6 KB On strongly polynomial dual simplex algorithms for the maximum flow problem / Goldfarb, Donald ; Wei, Chen
Several pivot rules for the dual network simplex algorithm that enable it to solve a maximum flow problem on an n-node, m-arc network in at most 2nm pivots and O(n^2m) time are presented. These rules are based on the concept of a preflow and depend upon the use of node labels which are either the lengths of a shortest pseudoaugmenting path from those nodes to the sink node or valid underestimates of those lengths. [...]
1997
Mathematical Programming, vol. 78 n. 2 (1997) p. 159-168  
 Acceso restringido a la UAB
Registro completo -

¿Le interesa recibir alertas sobre nuevos resultados de esta búsqueda?
Defina una alerta personal vía correo electrónico o subscríbase al canal RSS.
Depósito Digital de Documentos de la UAB :: Buscar :: Enviar :: Personalizar :: Ayuda
Powered by Invenio v1.1.6
Mantenido por ddd.bib@uab.cat  :: Metadatos sujetos a:
Colaboramos