Measuring with jugs

Authors:
Paolo Boldi;Massimo Santini;Sebastiano Vigna
Affiliations:
Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Via Comelico 39/41, I-20135 Milano MI, Italy;Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Via Comelico 39/41, I-20135 Milano MI, Italy;Dipartimento di Scienze dell'Informazione, Università degli Studi di Milano, Via Comelico 39/41, I-20135 Milano MI, Italy
Venue:
Theoretical Computer Science
Year:
2002

Citing 2
Cited 2

Sharing jugs of wine

Selected papers of the 13th British Combinatorial Conference on British combinatorial conference
The art of computer programming, volume 3: (2nd ed.) sorting and searching

The art of computer programming, volume 3: (2nd ed.) sorting and searching

Jug measuring: Algorithms and complexity

Theoretical Computer Science
High Level Thread-Based Competitive Or-Parallelism in Logtalk

PADL '09 Proceedings of the 11th International Symposium on Practical Aspects of Declarative Languages

Quantified Score

Hi-index	5.23

Visualization

Abstract

We study the jug problem in its most general form: given a set of jugs of fixed capacities, find out which quantities are measurable, and provide upper and lower bounds on the number of steps necessary for measurements.