Parameterized Algorithms for Weighted Matching and Packing Problems
From MaRDI portal
Publication:5425482
DOI10.1007/978-3-540-72504-6_63zbMath1200.68272OpenAlexW1871900644MaRDI QIDQ5425482
Yunlong Liu, Jianxin Wang, Jian'er Chen
Publication date: 13 November 2007
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-540-72504-6_63
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Combinatorics in computer science (68R05)
Related Items (3)
A dynamic programming algorithm for tree-like weighted set packing problem ⋮ Improved Parameterized Algorithms for Weighted 3-Set Packing ⋮ An improved kernelization algorithm for \(r\)-set packing
This page was built for publication: Parameterized Algorithms for Weighted Matching and Packing Problems
