Copertina

A Tight Max-Flow Min-Cut Duality Theorem for Non-Linear Multicommodity Flows

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Broussard, Matthew, Krishnamoorthy, Bala
Natura:	Preprint
Pubblicazione:	2021
Soggetti:	Data Structures and Algorithms Algebraic Topology 05C21, 90C35, 46M20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Algebraic Farkas Lemma and Strong Duality for Perturbed Conic Linear Programming
di: Khanh, P. D., et al.
Pubblicazione: (2026)

Solving Min-Cost Concave Generalized Dynamic Flows and Approximating Dynamic Optimal Power Flows
di: Rothschild, Jacob H.
Pubblicazione: (2024)

Finding Short Paths on Simple Polytopes
di: Black, Alexander E., et al.
Pubblicazione: (2026)

Inductive construction of path homology chains
di: Burfitt, Matthew, et al.
Pubblicazione: (2024)

Strongly-polynomial time and validation analysis of policy gradient methods
di: Ju, Caleb, et al.
Pubblicazione: (2024)

Improved Integrality Gap in Max-Min Allocation: or Topology at the North Pole
di: Haxell, Penny, et al.
Pubblicazione: (2022)

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
di: Lahiri, Somdeb
Pubblicazione: (2024)

A Fast Monte Carlo algorithm for evaluating matrix functions with application in complex networks
di: Guidotti, Nicolas L., et al.
Pubblicazione: (2023)

Primitive path homology
di: Li, Jingyan, et al.
Pubblicazione: (2024)

An efficient recursive decomposition algorithm for undirected graphs
di: Heng, Pei, et al.
Pubblicazione: (2026)

A Bellman-Ford algorithm for the path-length-weighted distance in graphs
di: Arnau, R., et al.
Pubblicazione: (2024)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
di: Yildirim, E. Alper
Pubblicazione: (2025)

On the subdirect product of graph bundles
di: Bavuma, Yanga, et al.
Pubblicazione: (2025)

Equivariant cohomology of odd-dimensional complex quadrics from a combinatorial point of view
di: Kuroki, Shintaro, et al.
Pubblicazione: (2024)

Bayan Algorithm: Detecting Communities in Networks Through Exact and Approximate Optimization of Modularity
di: Aref, Samin, et al.
Pubblicazione: (2022)

Asymmetrically Weighted Dowker Persistence and Applications in Dynamical Systems
di: Timofeyev, Tobias, et al.
Pubblicazione: (2026)

Lattices of slowly oscillating functions
di: Iwamoto, Yutaka
Pubblicazione: (2024)

Computing singular simplicial homologies of digraphs and quivers
di: Burfitt, Matthew, et al.
Pubblicazione: (2025)

An overview of some single machine scheduling problems: polynomial algorithms, complexity and approximability
di: Vakhania, Nodari, et al.
Pubblicazione: (2024)

The reachability homology of a directed graph
di: Hepworth, Richard, et al.
Pubblicazione: (2023)

Troika algorithm: approximate optimization for accurate clique partitioning and clustering of weighted networks
di: Aref, Samin, et al.
Pubblicazione: (2025)

Generalized maps between diffeological spaces
di: Shimakawa, Kazuhisa
Pubblicazione: (2020)

Exact Solution Procedure for the Log-Linear Continuous Knapsack Problem
di: Lahiri, Somdeb
Pubblicazione: (2024)

Cuts and semidefinite liftings for the complex cut polytope
di: Sinjorgo, Lennart, et al.
Pubblicazione: (2024)

Burnings of trees and their homologies
di: Muranov, Yuri, et al.
Pubblicazione: (2026)

Convergence Rates for $\ell_p$ Norm Minimization in Convex Vector Optimization
di: Alshahrani, Mohammed
Pubblicazione: (2026)

Calculating Higher Digraph Homotopy Groups
di: Theriault, Stephen, et al.
Pubblicazione: (2025)

Extensions of Real-Weighted Fractional Arboricity
di: Moxley, Rowan
Pubblicazione: (2025)

Coloring, list coloring, and fractional coloring in intersections of matroids
di: Aharoni, Ron, et al.
Pubblicazione: (2024)

Cofiltrations of spanning trees in multiparameter persistent homology
di: Grimpen, Fritz, et al.
Pubblicazione: (2023)

Algebra of Path Integrals on Digraphs
di: Yau, Shing-Tung, et al.
Pubblicazione: (2026)

Joint Pricing and Matching for Resource Allocation Platforms via Min-cost Flow Problem
di: Hikima, Yuya, et al.
Pubblicazione: (2024)

Correcting the Foundational Analysis of Karp--Vazirani--Vazirani (STOC 1990): A Rigorous Revision of the $1-1/e$ Upper Bound
di: Xu, Pan
Pubblicazione: (2025)

Efficient Decomposition of Forman-Ricci Curvature on Vietoris-Rips Complexes and Data Applications
di: de Souza, Danillo Barros, et al.
Pubblicazione: (2025)

Homology of graph burnings
di: Muranov, Yuri, et al.
Pubblicazione: (2024)

Solving the Graph Burning Problem for Large Graphs
di: Pereira, Felipe de Carvalho, et al.
Pubblicazione: (2024)

Single and multi-valued Hilbert-bundle renormings
di: Chirvasitu, Alexandru
Pubblicazione: (2024)

Hypersurface Arrangements with Generic Hypersurfaces Added
di: Reinke, Bernhard, et al.
Pubblicazione: (2024)

Convex Regularization and Convergence of Policy Gradient Flows under Safety Constraints
di: Malo, Pekka, et al.
Pubblicazione: (2024)

A simple Path-based LP Relaxation for Directed Steiner Tree
di: Pashkovich, Kanstantsin, et al.
Pubblicazione: (2026)