scientific article
From MaRDI portal
Publication:3138288
zbMath0801.68121MaRDI QIDQ3138288
Joseph (Seffi) Naor, Samir Khuller
Publication date: 29 November 1994
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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 (4)
Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths ⋮ A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals ⋮ Flow-Cut Gaps and Face Covers in Planar Graphs ⋮ Boundary-to-Boundary Flows in Planar Graphs
This page was built for publication:
