Change-making problems revisited: a parameterized point of view
From MaRDI portal
Publication:1679517
DOI10.1007/s10878-017-0143-zzbMath1373.90168MaRDI QIDQ1679517
Frank Gurski, Jochen Rethmann, Steffen J. Goebbels, Eda Yilmaz
Publication date: 9 November 2017
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-017-0143-z
68Q25: Analysis of algorithms and problem complexity
68R05: Combinatorics in computer science
90C39: Dynamic programming
Uses Software