The cone of flow matrices: Approximation hierarchies and applications

DOI10.1002/NET.21820zbMath1402.05092OpenAlexW2739573221WikidataQ130046473 ScholiaQ130046473MaRDI QIDQ4687214

Guillaume Sagnol, Marco Blanco, Thibaut Sauvage

Publication date: 11 October 2018

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.21820

zbMATH Keywords

semidefinite programmingcopositive programmingflows in graphsapproximation hierarchieslength-bounded flowsquadratic shortest path

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Semidefinite programming (90C22) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Directed graphs (digraphs), tournaments (05C20)

This page was built for publication: The cone of flow matrices: Approximation hierarchies and applications