Flows

Michel Koskas (1) , Cecile Murat (1)

1 LAMSADE - Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision

Some tools used in Combinatorics of Words allow the profiling of “divide and conquer” algorithms in a number of Operational Research fields, like database management, automatic translation, image pattern recognition, flowing or shortest path problems. . . . This paper details one of them, the maximization of a flow over a network.

Domaines: Complexité [cs.CC]; Recherche opérationnelle [math.OC]

Michel Koskas, Cecile Murat. Flows. 2006. ⟨hal-00116821⟩