Modelling the LLL Algorithm by Sandpiles

DOI10.1007/978-3-642-12200-2_25MaRDI QIDQ3557026zbMATH OpenOpenAlexFDO

Authors Brigitte Vallée, Manfred G. Madritsch

Publication date 27 April 2010

Published in LATIN 2010: Theoretical Informatics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-12200-2_25

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• The computational complexity of sandpiles
• On the complexity of sandpile prediction problems
• Sandpile models and lattices: a comprehensive survey
• The LLL algorithm. Survey and applications
• Deterministic abelian sandpile models and patterns
• A new sandpile model with smoothness assumptions
• Computing with sand: on the complexity of recognizing two-dimensional sandpile critical configurations
• A physical study of the LLL algorithm
• Sandpile models
• Computational complexity of avalanches in the Kadanoff sandpile model

Cited in

(4)

• Second order statistical behavior of LLL and BKZ
• Detecting periodicity in digital images by the LLL algorithm
• A physical study of the LLL algorithm
• A stochastic variant of the abelian sandpile model

This page was built for publication: Modelling the LLL Algorithm by Sandpiles

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