Approximation Algorithm for Extended Maximum---- Concurrent Flow Problem With Saturated Capacity

doi 10.2991/lemcs-15.2015.96
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Atlantis Press

Related search

Np-Completeness and Approximation Algorithm for the Maximum Integral Vertex-Balanced Flow Problem

Journal of the Operations Research Society of Japan
Management ScienceDecision SciencesOperations Research
1991English

A Combinatorial Approximation Algorithm for the Multicommodity Flow Problem

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
2004English

Algorithm Finding Maximum Concurrent Multicommodity Linear Flow With Limited Cost in Extended Traffic Network With Single Regulating Coefficient on Two-Side Lines

International Journal of Computer Networks and Communications
HardwareComputer NetworksArchitectureCommunications
2017English

A Deterministic Approximation Algorithm for Maximum 2-Path Packing

IEICE Transactions on Information and Systems
Electronic EngineeringPattern RecognitionHardwareComputer VisionElectricalArchitectureArtificial IntelligenceSoftware
2010English

2-Approximation Algorithm for Finding a Spanning Tree With Maximum Number of Leaves

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1998English

Approximation Algorithm for the Kinetic Robust K-Center Problem

Computational Geometry: Theory and Applications
ControlOptimizationGeometryComputational TheoryComputer Science ApplicationsComputational MathematicsMathematicsTopology
2010English

An Extended Stable Marriage Problem Algorithm for Clone Detection

International Journal of Software Engineering & Applications
2014English

Outer Approximation Method for the Minimum Maximal Flow Problem

Journal of the Operations Research Society of Japan
Management ScienceDecision SciencesOperations Research
2007English

A New Approximation Algorithm for the Multilevel Facility Location Problem

Discrete Applied Mathematics
CombinatoricsApplied MathematicsDiscrete Mathematics
2010English

Amanote Research

Note-taking for researchers

Follow Amanote

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

Privacy PolicyRefund Policy