An application of submodular flows

From MaRDI portal
Publication:1119596

DOI10.1016/0024-3795(89)90469-2zbMath0672.05035OpenAlexW2069138465WikidataQ56987212 ScholiaQ56987212MaRDI QIDQ1119596

András Frank, Éva Tardos

Publication date: 1989

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(89)90469-2



Related Items

Improved approximation algorithms for single-tiered relay placement, Better algorithms for minimum weight vertex-connectivity problems, Improved approximation algorithms for minimum cost node-connectivity augmentation problems, Approximating subset \(k\)-connectivity problems, Power optimization in ad hoc wireless network topology control with biconnectivity requirements, Generalized polymatroids and submodular flows, Power optimization for connectivity problems, Iterative Rounding Approximation Algorithms for Degree-Bounded Node-Connectivity Network Design, Approximating node-connectivity augmentation problems, Relay placement for fault tolerance in wireless networks in higher dimensions, A Survey on Covering Supermodular Functions, Packing branchings under cardinality constraints on their root sets, Degree constrained node-connectivity problems, A \(4+\epsilon\) approximation for \(k\)-connected subgraphs, Approximating source location and star survivable network problems, Improved Approximation Algorithms for Min-Cost Connectivity Augmentation Problems, On minimum power connectivity problems, Power assignment for \(k\)-connectivity in wireless ad hoc networks, Approximation algorithms for graph augmentation, Approximating Survivable Networks with Minimum Number of Steiner Points, Supermodularity in Unweighted Graph Optimization I: Branchings and Matchings, Faster approximation algorithms for weighted triconnectivity augmentation problems, Rooted \(k\)-connections in digraphs, Approximating minimum-power edge-covers and 2,3-connectivity, Approximating Source Location and Star Survivable Network Problems, Relay placement for two-connectivity



Cites Work