@inproceedings{abbdf6ea9caf424c950308e16373e565,
title = "Random sampling from boltzmann principles",
abstract = "This extended abstract proposes a surprisingly simple framework for the random generation of combinatorial configurations based on Boltzmann models. Random generation of possibly complex structured objects is performed by placingan appropriate measure spread over the whole of a combinatorial class. The resultingalg orithms can be implemented easily within a computer algebra system, be analysed mathematically with great precision, and, when suitably tuned, tend to be efficient in practice, as they often operate in linear time.",
author = "Philippe Duchon and Philippe Flajolet and Guy Louchard and Gilles Schaeffer",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2002.; 29th International Colloquium on Automata, Languages and Programming, ICALP 2002 ; Conference date: 08-07-2002 Through 13-07-2002",
year = "2002",
month = jan,
day = "1",
doi = "10.1007/3-540-45465-9\_43",
language = "English",
isbn = "3540438645",
series = "Lecture Notes in Computer Science",
publisher = "Springer Verlag",
pages = "501--513",
editor = "Peter Widmayer and Stephan Eidenbenz and Francisco Triguero and Rafael Morales and Ricardo Conejo and Matthew Hennessy",
booktitle = "Automata, Languages and Programming - 29th International Colloquium, ICALP 2002, Proceedings",
}