scientific article; zbMATH DE number 1405800
From MaRDI portal
Publication:4938785
zbMath0944.05082MaRDI QIDQ4938785
Wing-Kin Sung, Tak-Wah Lam, Hing-Fung Ting, Ming-Yang Kao
Publication date: 27 March 2000
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) Trees (05C05) Problems related to evolution (92D15) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85)
Related Items (5)
An \(O(n\log n)\)-time algorithm for the maximum constrained agreement subtree problem for binary trees ⋮ Maximum agreement and compatible supertrees ⋮ Near Approximation of Maximum Weight Matching through Efficient Weight Reduction ⋮ From constrained to unconstrained maximum agreement subtree in linear time ⋮ Computing the Deficiency of Housing Markets with Duplicate Houses
This page was built for publication: