The Lattice Structure of Flow in Planar Graphs
DOI10.1137/0406038zbMath0782.90033OpenAlexW2034509988MaRDI QIDQ3136618
Joseph (Seffi) Naor, Samir Khuller, Philip N. Klein
Publication date: 14 October 1993
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://semanticscholar.org/paper/ccc2f2055059fca0c6db7bfa824a6a39300b74a4
distributive latticeminimum cost circulationappropriate sublatticecirculation problem for planar graphsset of integral solutions
Programming involving graphs or networks (90C35) Graph theory (including graph drawing) in computer science (68R10) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Paths and cycles (05C38)
Related Items (12)
This page was built for publication: The Lattice Structure of Flow in Planar Graphs