zbMath0904.90139MaRDI QIDQ1126827
András Frank
Publication date: 5 August 1998 Published in: Documenta Mathematica (Search for Journal in Brave) Full work available at URL: https://eudml.org/doc/223881
zbMATH Keywords
connectivity of graphssubmodular functionsconnectivity problemsrelaxed submodular functions
Mathematics Subject Classification ID
Programming involving graphs or networks (90C35) Combinatorial optimization (90C27) Connectivity (05C40)