Coins with Arbitrary Weights

DOI10.1006/JAGM.1997.0871MaRDI QIDQ4366879zbMATH OpenOpenAlexFDO

Authors Noga Alon, Dmitry N. Kozlov

Publication date 12 March 1998

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/5637f88c5995d6b29ac58b763e03c14598572b22

zbMATH Keywords

asymptotic behaviorboundscoin-weighings

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Asymptotic enumeration (05A16)

Recommendations

• Coins and cones
• scientific article; zbMATH DE number 3898603
• scientific article; zbMATH DE number 910706
• scientific article; zbMATH DE number 3974709

Cited in

(9)

• Coins and cones
• Anti-Hadamard matrices, coin weighing, threshold gates, and indecomposable hypergraphs
• Münchhausen matrices
• Moving coins
• Lower bounds on the Münchhausen problem
• Siegel's lemma is sharp
• Coin-Weighing Problems
• The average complexity of a coin-weighing problem
• Balance weighing: variations on a theme

This page was built for publication: Coins with Arbitrary Weights

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4366879)