|
 
|
[BCL04] A bibliography on multicut and integer multiflow problems
Rapport Scientifique : Date de dépot: 2004/01/01, (Tech. Rep.: CEDRIC-04-654)
motcle:
Résumé:
We present a bibliography
about the maximum integral multiflow and the minimum multicut
problems and their subproblems, such as the multiterminal cut and
the unsplittable flow problems. Some references also concern
related problems, such as the continuous multiflow problem or the
minimum cost multiflow problem. Papers are relative to
unrestricted graphs as well as special graphs (trees, meshes,
rings, trees of rings, bipartite and planar graphs, ...) Most of
the results are very recent, and a
table summarizes the most important ones.
Commentaires:
This report is an updated version of the bibliography given in this survey
Collaboration:
LIPN
BibTeX
| @techreport { | |||
| BCL04, | |||
| title | = | "{A bibliography on multicut and integer multiflow problems}", | |
| author | = | "C. Bentz and M.-C. Costa and L. Létocart and F. Roupin", | |
| number | = | "{CEDRIC-04-654}", | |
| institution | = | "{CEDRIC laboratory, CNAM-Paris, France}", | |
| date | = | {01-01-2004}, | |
| note | = | "{This report is an updated version of the bibliography given in this survey}", | |
| } | |||
