BOOK-CHAPTER
Integer multicommodity flows with reduced demands
Year: 1993 Lecture notes in computer science Pages: 360-371 Publisher: Springer Science+Business Media
Keywords:
Rounding Discrete mathematics Mathematics Integer (computer science) Combinatorics Approximation algorithm Randomized rounding Mathematical optimization Computer science
Metrics
13
Cited By
2.68
FWCI (Field Weighted Citation Impact)
12
Refs
0.89
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Game Theory and Voting Systems
Social Sciences → Economics, Econometrics and Finance → Economics and Econometrics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Multicommodity Flows in Planar Graphs with Demands on Faces
Journal: Leibniz-Zentrum für Informatik (Schloss Dagstuhl) Year: 2020
JOURNAL ARTICLE
A heuristic solution procedure for multicommodity integer flows
Arun Kumar AggarwalMaks OblakR. R. Vemuganti
Journal: Computers & Operations Research Year: 1995 Vol: 22 (10)Pages: 1075-1087
JOURNAL ARTICLE
Improved Throughput for All-or-Nothing Multicommodity Flows With Arbitrary Demands
Anya ChaturvediChandra ChekuriMengxue LiuAndréa W. RichaMatthias RostStefan SchmidJamison W. Weber
Journal: IEEE/ACM Transactions on Networking Year: 2023 Vol: 32 (2)Pages: 1435-1450
JOURNAL ARTICLE
Improved Throughput for All-or-Nothing Multicommodity Flows with Arbitrary Demands
Anya ChaturvediChandra ChekuriAndr ́ea W. RichaMatthias RostStefan SchmidJamison W. Weber
Journal: ACM SIGMETRICS Performance Evaluation Review Year: 2022 Vol: 49 (3)Pages: 22-27
JOURNAL ARTICLE
Integral polyhedra related to integer multicommodity flows on a cycle
Journal: Discrete Applied Mathematics Year: 2009 Vol: 158 (3)Pages: 235-238