Submodular functions in problems of synthesis of networks

DOI10.1023/A:1012746124612zbMath1033.90141OpenAlexW1589439445MaRDI QIDQ1407173

F. A. Sharifov

Publication date: 9 September 2003

Published in: Cybernetics and Systems Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1023/a:1012746124612

zbMATH Keywords

minimum cutsubmodular functionminimum cut problemattack problemcut submodular functionminimization of general submodular functionsoptimization problems on graphssynthesis of networks

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Applications of graph theory (05C90) Deterministic network models in operations research (90B10)

Related Items (1)

Models and complexity of problems of design and reconstruction of telecommunication and transport systems

This page was built for publication: Submodular functions in problems of synthesis of networks