Publication:3139562

zbMath0784.92013MaRDI QIDQ3139562

Pavel A. Pevzner

Publication date: 19 January 1994

zbMATH Keywords

graph; combinatorial optimization; computational molecular biology; minimum cycle mean; flows algorithms; Karzanov algorithm; physical maps refining; small-scale DNA physical mapping

Mathematics Subject Classification ID

90C35: Programming involving graphs or networks

05C90: Applications of graph theory

90B10: Deterministic network models in operations research

90C27: Combinatorial optimization

05C38: Paths and cycles

92C40: Biochemistry, molecular biology

92-04: Software, source code, etc. for problems pertaining to biology

Related Items

DNA physical mapping and alternating Eulerian cycles in colored graphs