Sharing jugs of wine

DOI10.1016/0012-365X(94)90169-4MaRDI QIDQ1322280zbMATH OpenOpenAlexFDO

Authors Colin McDiarmid, Jorge Luis Ramírez Alfonsín

Publication date 5 May 1994

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365x(94)90169-4

zbMATH Keywords

Tartaglia measuring puzzle

Mathematics Subject Classification ID

Enumerative combinatorics (05A99) Analysis of algorithms and problem complexity (68Q25) Combinatorics in computer science (68R05) Parallel algorithms in computer science (68W10)

Recommendations

• Measuring with jugs
• Jug measuring: algorithms and complexity
• On computing the measurable amounts of the two jugs problem
• Halvening by pouring into another vessel -- the historical development of the problem
• scientific article; zbMATH DE number 140086

Cites work

• scientific article; zbMATH DE number 3211002 (Why is no real title available?)
• A Graphical Method of Solving Tartaglian Measuring Puzzles
• Graph theory
• Two-Processor Scheduling with Start-Times and Deadlines

Cited in

(6)

• Solving the water jugs problem by an integer sequence approach
• Stacking wine bottles revisited
• On computing the measurable amounts of the two jugs problem
• Halvening by pouring into another vessel -- the historical development of the problem
• Jug measuring: algorithms and complexity
• Measuring with jugs

This page was built for publication: Sharing jugs of wine

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