Exact Analysis of Exact Change: Thek-Payment Problem

DOI10.1137/S0895480197318118zbMath0968.05008OpenAlexW2071166712MaRDI QIDQ2706177

Boaz Patt-Shamir, Yiannis Tsiounis, Yair Frankel

Publication date: 19 March 2001

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480197318118

zbMATH Keywords

electronic cash\(k\)-payment problemchange-makingcoin allocationexact change

Mathematics Subject Classification ID

Combinatorial aspects of partitions of integers (05A17) Combinatorics in computer science (68R05) Elementary theory of partitions (11P81) Combinatorial aspects of packing and covering (05B40)

This page was built for publication: Exact Analysis of Exact Change: Thek-Payment Problem