Jug measuring: algorithms and complexity

DOI10.1016/j.tcs.2008.01.003zbMath1211.68220OpenAlexW2001371645MaRDI QIDQ924133

Min-Zheng Shieh, Shi-Chun Tsai

Publication date: 28 May 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2008.01.003

zbMATH Keywords

LLL algorithminapproximabilityjug measuring problemlattice problem

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Approximation algorithms (68W25) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On Lovász' lattice reduction and the nearest lattice point problem
• Sharing jugs of wine
• Measuring with jugs
• Extended GCD and Hermite Normal Form Algorithms via Lattice Basis Reduction
• A sieve algorithm for the shortest lattice vector problem