Wir präsentieren einen neuartigen, polynomiellen Algorithmus zum approximativen Ziehen von Stichproben aus symmetrischen Gibbs-Verteilungen auf dünnbesetzten Zufallsgraphen und -hypergraphen.
