Deterministic Algorithms for Matching and Packing Problems Based on Representative Sets
From MaRDI portal
Publication:3195130
DOI10.1137/140981290zbMath1330.68111MaRDI QIDQ3195130
Meirav Zehavi, Fahad Panolan, Neeldhara Misra, Prachi Goyal
Publication date: 21 October 2015
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/140981290
set packing; fixed-parameter algorithms; 3D-matching; iterative expansion; \(r\)-dimensional matching; representative sets
68Q25: Analysis of algorithms and problem complexity
68W05: Nonnumerical algorithms
90C27: Combinatorial optimization
90C39: Dynamic programming