Multicommodity flows and cuts in polymatroidal networks (Q2826073): Difference between revisions

← Older edit

@@ aliases / en / 0 / aliases / en / 0 @@
+Multicommodity Flows and Cuts in Polymatroidal Networks
@@ description / en / description / en @@
-scientific article
+scientific article; zbMATH DE number 6468890
@@ Property / title @@
+Multicommodity Flows and Cuts in Polymatroidal Networks (English)
+Normal rank
@@ Property / zbMATH Open document ID @@
+.90698
@@ Property / zbMATH Open document ID: 1346.90698 / rank @@
+Normal rank
@@ Property / DOI @@
+.1137/130906830
@@ Property / DOI: 10.1137/130906830 / rank @@
+Normal rank
@@ Property / published in @@
+SIAM Journal on Computing
@@ Property / published in: SIAM Journal on Computing / rank @@
+Normal rank
@@ Property / publication date @@
+August 2015Timestamp +2015-08-03T00:00:00Z
Timezone +00:00
Calendar Gregorian
Precision 1 day
Before 0
After 0
-Timestamp
++2015-08-03T00:00:00Z
-Timezone
++00:00
-Calendar
+Gregorian
-Precision
+day
 Before
 After
@@ Property / publication date: 3 August 2015 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C27
@@ Property / Mathematics Subject Classification ID: 90C27 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+Q25
@@ Property / Mathematics Subject Classification ID: 68Q25 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6468890
@@ Property / zbMATH DE Number: 6468890 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+multicommodity flow
@@ Property / zbMATH Keywords: multicommodity flow / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+flow-cut gap
@@ Property / zbMATH Keywords: flow-cut gap / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+polymatroidal network
@@ Property / zbMATH Keywords: polymatroidal network / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+line embedding
@@ Property / zbMATH Keywords: line embedding / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2111999854
@@ Property / OpenAlex ID: W2111999854 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.6832
@@ Property / arXiv ID: 1110.6832 / rank @@
+Normal rank
@@ Property / cites work @@
+Wireless Network Information Flow: A Deterministic Approach
+Normal rank
@@ Property / cites work @@
+Improved approximation for directed cut problems
@@ Property / cites work: Improved approximation for directed cut problems / rank @@
+Normal rank
@@ Property / cites work @@
+O(√log n) approximation algorithms for min UnCut, min 2CNF deletion, and directed cut problems
+Normal rank
@@ Property / cites work @@
+Q4633867
@@ Property / cites work: Q4633867 / rank @@
+Normal rank
@@ Property / cites work @@
+Euclidean distortion and the sparsest cut
@@ Property / cites work: Euclidean distortion and the sparsest cut / rank @@
+Normal rank
@@ Property / cites work @@
+An <i>O</i>(log <i>k</i>) Approximate Min-Cut Max-Flow Theorem and Approximation Algorithm
+Normal rank
@@ Property / cites work @@
+On Lipschitz embedding of finite metric spaces in Hilbert space
+Normal rank
@@ Property / cites work @@
+Vertex cuts, random walks, and dimension reduction in series-parallel graphs
+Normal rank
@@ Property / cites work @@
+Maximizing a Submodular Set Function Subject to a Matroid Constraint (Extended Abstract)
+Normal rank
@@ Property / cites work @@
+Maximizing a Monotone Submodular Function Subject to a Matroid Constraint
+Normal rank
@@ Property / cites work @@
+Directed metrics and directed graph partitioning problems
+Normal rank
@@ Property / cites work @@
+Embedding k-Outerplanar Graphs into l1
@@ Property / cites work: Embedding k-Outerplanar Graphs into l1 / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Cost Allocation Problem and Applications
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Submodular Multiway Partition
+Normal rank
@@ Property / cites work @@
+Submodular function maximization via the multilinear relaxation and contention resolution schemes
+Normal rank
@@ Property / cites work @@
+Approximating directed multicuts
@@ Property / cites work: Approximating directed multicuts / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial flow-cut gaps and hardness of directed cut problems
+Normal rank
@@ Property / cites work @@
+Q4149476
@@ Property / cites work: Q4149476 / rank @@
+Normal rank
@@ Property / cites work @@
+Divide-and-conquer approximation algorithms via spreading metrics
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Polymatroidal flow network models with multiple sinks
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Minimum Weight Vertex Separators
+Normal rank
@@ Property / cites work @@
+Approximate Max-Flow Min-(Multi)Cut Theorems and Their Applications
+Normal rank
@@ Property / cites work @@
+Approximability of Combinatorial Problems with Multi-agent Submodular Cost Functions
+Normal rank
@@ Property / cites work @@
+A flow model based on polylinking system
@@ Property / cites work: A flow model based on polylinking system / rank @@
+Normal rank
@@ Property / cites work @@
+Q4471328
@@ Property / cites work: Q4471328 / rank @@
+Normal rank
@@ Property / cites work @@
+Cuts, trees and \(\ell_1\)-embeddings of graphs
@@ Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Submodular Function Minimization under Covering Constraints
+Normal rank
@@ Property / cites work @@
+Capacity of Multiple Unicast in Wireless Networks: A Polymatroidal Approach
+Normal rank
@@ Property / cites work @@
+Excluded minors, network decomposition, and multicommodity flow
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Steiner and Directed Multicuts
+Normal rank
@@ Property / cites work @@
+Computing Maximal “Polymatroidal” Network Flows
+Normal rank
@@ Property / cites work @@
+A node-capacitated Okamura-Seymour theorem
@@ Property / cites work: A node-capacitated Okamura-Seymour theorem / rank @@
+Normal rank
@@ Property / cites work @@
+On the geometry of graphs with a forbidden minor
@@ Property / cites work: On the geometry of graphs with a forbidden minor / rank @@
+Normal rank
@@ Property / cites work @@
+Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms
+Normal rank
@@ Property / cites work @@
+The geometry of graphs and some of its algorithmic applications
+Normal rank
@@ Property / cites work @@
+Q3682236
@@ Property / cites work: Q3682236 / rank @@
+Normal rank
@@ Property / cites work @@
+Preemptive Scheduling with Release Times, Deadlines, and Due Times
+Normal rank
@@ Property / cites work @@
+On dominated \(\ell_1\) metrics
@@ Property / cites work: On dominated \(\ell_1\) metrics / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-Approximation Algorithm for the Directed Multiway Cut Problem
+Normal rank
@@ Property / cites work @@
+Multicommodity flows in planar graphs
@@ Property / cites work: Multicommodity flows in planar graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds on the max-flow min-cut ratio for multicommodity flows
+Normal rank
@@ Property / cites work @@
+On average distortion of embedding metrics into the line
+Normal rank
@@ Property / cites work @@
+Compress-and-Forward Scheme for Relay Networks: Backword Decoding and Connection to Bisubmodular Flows
+Normal rank
@@ Property / cites work @@
+A lower bound on the integrality gap for minimum multicut in directed networks
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Polyhedra and efficiency (3 volumes)
+Normal rank
@@ Property / cites work @@
+Matroids and linking systems
@@ Property / cites work: Matroids and linking systems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved bounds for the max-flow min-multicut ratio for planar and \(K_{r,r}\)-free graphs
+Normal rank
@@ Property / cites work @@
+A Max-Flow/Min-Cut Algorithm for Linear Deterministic Relay Networks
+Normal rank
@@ Property / cites work @@
+Effective Strong Dimension in Algorithmic Information and Computational Complexity
+Normal rank
@@ Property / cites work @@
+Q5515914
@@ Property / cites work: Q5515914 / rank @@
+Normal rank
@@ Property / cites work @@
+The Well-Calibrated Bayesian
@@ Property / cites work: The Well-Calibrated Bayesian / rank @@
+Normal rank
@@ Property / cites work @@
+THE FRACTIONAL DIMENSION OF A SET DEFINED BY DECIMAL PROPERTIES
+Normal rank
@@ Property / cites work @@
+The Complexity of Forecast Testing
@@ Property / cites work: The Complexity of Forecast Testing / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic calibration
@@ Property / cites work: Asymptotic calibration / rank @@
+Normal rank
@@ Property / cites work @@
+Dimension in Complexity Classes
@@ Property / cites work: Dimension in Complexity Classes / rank @@
+Normal rank
@@ Property / cites work @@
+The dimensions of individual strings and sequences
+Normal rank
@@ Property / cites work @@
+Universal prediction
@@ Property / cites work: Universal prediction / rank @@
+Normal rank
@@ Property / cites work @@
+The reproducible properties of correct forecasts
@@ Property / cites work: The reproducible properties of correct forecasts / rank @@
+Normal rank

Latest revision as of 16:15, 12 July 2024

scientific article; zbMATH DE number 6468890

Multicommodity Flows and Cuts in Polymatroidal Networks

Language	Label	Description	Also known as
English	Multicommodity flows and cuts in polymatroidal networks	scientific article; zbMATH DE number 6468890	Multicommodity Flows and Cuts in Polymatroidal Networks