scientific article
From MaRDI portal
Publication:3924253
zbMath0471.05057MaRDI QIDQ3924253
Peter Chuntao Liu, R. C. Geldmacher
Publication date: 1980
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Extremal problems in graph theory (05C35) Graph theory (05C99)
Related Items (8)
Linear-time algorithms for problems on planar graphs with fixed disk dimension ⋮ Minimum-maximal matching in series-parallel graphs ⋮ Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs ⋮ On finding optimal and near-optimal lineal spanning trees ⋮ On the extension of a partial metric to a tree metric ⋮ Balanced cycles and holes in bipartite graphs ⋮ An approach to the subgraph homeomorphism problem ⋮ A cubic algorithm for the directed Eulerian subgraph problem
This page was built for publication:
