Effizienter Algorithmus zum Ziehen von Stichproben aus symmetrischen Gibbs-Verteilungen auf dünnbesetzten Zufallsgraphen und -hypergraphen

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