Approximate Duality of Multicommodity Multiroute Flows and Cuts: Single Source Case

doi 10.1137/1.9781611973099.64
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial and Applied Mathematics

Related search

Towards Duality of Multicommodity Multiroute Cuts and Flows: Multilevel Ball-Growing

Theory of Computing Systems
Computational TheoryTheoretical Computer ScienceMathematics
2013English

Applications of Polyhedral Combinatorics to Multicommodity Flows and Compact Surfaces

Polyhedral Combinatorics
1991English

Maximum Entropy Flows for Single-Source Networks

Engineering Optimization
ControlIndustrialOptimizationApplied MathematicsManufacturing EngineeringManagement ScienceComputer Science ApplicationsOperations Research
1993English

Fast Approximate Energy Minimization via Graph Cuts

1999English

Sparsest Cuts and Concurrent Flows in Product Graphs

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2004English

Micromorphic Balances and Source-Flux Duality

2011English

Maximum Flows and Minimum Cuts in the Plane

Journal of Global Optimization
ControlOptimizationApplied MathematicsManagement ScienceComputer Science ApplicationsOperations Research
2009English

Lower Bounds and Exact Algorithms for the Graph Partitioning Problem Using Multicommodity Flows

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2001English

Normalized Cuts for Predominant Melodic Source Separation

IEEE Transactions on Audio, Speech, and Language Processing
2008English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy