Matching and P 2-Packing: Weighted Versions

DOI10.1007/978-3-642-22685-4_31zbMath1353.05115OpenAlexW2265785621MaRDI QIDQ3087962

Jianxin Wang, Qilong Feng, Jian'er Chen

Publication date: 17 August 2011

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-22685-4_31

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Graph algorithms (graph-theoretic aspects) (05C85) Randomized algorithms (68W20)

Related Items

Randomized parameterized algorithms for \(P_2\)-packing and co-path packing problems