scientific article
From MaRDI portal
Publication:2934672
zbMath1302.05072MaRDI QIDQ2934672
Jan M. Hochstein, Karsten Weihe
Publication date: 18 December 2014
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Flows in graphs (05C21)
Related Items (6)
Minimum Cuts in Surface Graphs ⋮ Polynomial fixed-parameter algorithms: a case study for longest path on interval graphs ⋮ Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time ⋮ Unnamed Item ⋮ Maximum Cut Parameterized by Crossing Number ⋮ Unnamed Item
This page was built for publication: