scientific article; zbMATH DE number 6783459
From MaRDI portal
Publication:5365107
zbMath1376.05146MaRDI QIDQ5365107
Publication date: 29 September 2017
Full work available at URL: http://dl.acm.org/citation.cfm?id=2133124
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Paths and cycles (05C38) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Directed graphs (digraphs), tournaments (05C20) Signed and weighted graphs (05C22)
Related Items (17)
Minimum Cuts in Surface Graphs ⋮ On the connectivity preserving minimum cut problem ⋮ Multicuts in planar and bounded-genus graphs with bounded number of terminals ⋮ Existence theorem for coverings of Serre bundles ⋮ Hardness results for homology localization ⋮ Minimum Cuts and Shortest Cycles in Directed Planar Graphs via Noncrossing Shortest Paths ⋮ Counting and sampling minimum cuts in genus \(g\) graphs ⋮ Topologically trivial closed walks in directed surface graphs ⋮ A Near-Linear Approximation Scheme for Multicuts of Embedded Graphs With a Fixed Number of Terminals ⋮ Unnamed Item ⋮ Computational topology and the Unique Games Conjecture ⋮ Coverings in the category of principal bundles ⋮ Computing intersection numbers and bases of cohomology groups for triangulated closed three-dimensional manifolds ⋮ The Parameterized Complexity of Finding a 2-Sphere in a Simplicial Complex ⋮ Unnamed Item ⋮ Lexicographic optimal homologous chains and applications to point cloud triangulations ⋮ Invariants of coverings of Serre fibrations
This page was built for publication: