Entropic Uniform Sampling of Linear Extensions in Series-Parallel Posets.

Olivier Bodini Matthieu Dien Antoine Genitrini Frédéric Peschanski

Published in: CSR (2017)

Keyphrases

series parallel
uniform sampling
temporal reasoning
tree decomposition
precedence constraints
sample size
computational geometry
search algorithm
branch and bound
branch and bound algorithm
constraint networks