Thumbnail

Flows

Koskas, Michel; Murat, Cécile (2008), Flows, in Paschos, Vangelis, Combinatorial optimization and theorical computer science: interfaces and perspectives: 30th anniversary of the LAMSADE, Wiley : Hoboken NJ, p. 373-392

View/Open
Type
Chapitre d'ouvrage
Date
2008
Book title
Combinatorial optimization and theorical computer science: interfaces and perspectives: 30th anniversary of the LAMSADE
Book author
Paschos, Vangelis
Publisher
Wiley
Published in
Hoboken NJ
ISBN
978-1-8482-1021-9
Number of pages
515
Pages
373-392
Metadata
Show full item record
Author(s)
Koskas, Michel
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Murat, Cécile
Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Abstract (EN)
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.
Subjects / Keywords
network; maximization of a flow