:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Jerrum, Mark
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Complexity Combinatorics Probability 68Q17 (Primary) 05C31 05C75 82B20 (Secondary)
Online-Zugang:	https://arxiv.org/abs/2602.14915
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
von: Jerrum, Mark
Veröffentlicht: (2024)

On balanceable and simply balanceable regular graphs
von: Ahanjideh, Milad, et al.
Veröffentlicht: (2024)

Friends-and-strangers is PSPACE-complete
von: Yang, Chao, et al.
Veröffentlicht: (2024)

Boltzmann Distribution on "Short" Integer Partitions with Power Parts: Limit Laws and Sampling
von: Peyen, Jean C., et al.
Veröffentlicht: (2023)

Undecidability of Tiling the Plane with a Set of 5 Polyominoes
von: Kim, Yoonhu
Veröffentlicht: (2025)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

Computational complexity of counting coincidences
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

The critical activation density in graph bootstrap percolation
von: Kolesnik, Brett, et al.
Veröffentlicht: (2026)

Competing types in preferential attachment graphs with community structure
von: Haslegrave, John, et al.
Veröffentlicht: (2022)

Convergence of the Probabilistic Interpretation of Modulus
von: Albin, Nathan, et al.
Veröffentlicht: (2021)

Barriers for recent methods in geodesic optimization
von: Franks, Cole, et al.
Veröffentlicht: (2021)

A Multi-Body Dobrushin-Sokal Criterion -- Part I
von: Neumann, Jan Philipp
Veröffentlicht: (2025)

The Upper Clique Transversal Problem
von: Milanič, Martin, et al.
Veröffentlicht: (2023)

Characterisation of the Set of Ground States of Uniformly Chaotic Finite-Range Lattice Models
von: Gayral, Léo, et al.
Veröffentlicht: (2023)

The 1/4-phenomenon of placement probabilities of tilings in the Aztec diamond
von: Schönfelder, Marcus
Veröffentlicht: (2025)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)

Randomized sequential importance sampling for estimating the number of perfect matchings in bipartite graphs
von: Diaconis, Persi, et al.
Veröffentlicht: (2019)

Paintbucket on graphs is PSPACE-complete
von: Saunders, Ethan J., et al.
Veröffentlicht: (2024)

Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs
von: Chen, I-Hsun, et al.
Veröffentlicht: (2026)

Repeat times and a two-weight UST model
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2025)

Quantum computing algorithms for inverse problems on graphs and an NP-complete inverse problem
von: Ilmavirta, Joonas, et al.
Veröffentlicht: (2023)

Annealed Potts models on rank-1 inhomogeneous random graphs
von: Giardinà, Cristian, et al.
Veröffentlicht: (2025)

Directed branch-width: A directed analogue of tree-width
von: Bumpus, Benjamin Merlin, et al.
Veröffentlicht: (2020)

Graph polynomials: some questions on the edge
von: Farr, Graham, et al.
Veröffentlicht: (2024)

Finite-state transducers for substitution tilings
von: Tatham, Simon
Veröffentlicht: (2025)

Lee-Yang phenomena in edge-coloured graph counting
von: Wiesmann, Maximilian
Veröffentlicht: (2026)

On Conjectures concerning the Labeled Coupon Collector Problem
von: Barak-Pelleg, Dina, et al.
Veröffentlicht: (2025)

On $\{k\}$-Roman graphs: complexity of recognition and the case of split graphs
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

Dominic Welsh: his work and influence
von: Farr, Graham, et al.
Veröffentlicht: (2024)

Linear extensions of finite posets
von: Chan, Swee Hong, et al.
Veröffentlicht: (2023)

Random spanning trees in random environment
von: Makowiec, Luca, et al.
Veröffentlicht: (2024)

Local limits of random spanning trees in random environment
von: Makowiec, Luca
Veröffentlicht: (2024)

Observables of random spanning trees in random environment
von: Makowiec, Luca
Veröffentlicht: (2025)

Perfecting the Line Graph
von: Bal, Hartosh Singh
Veröffentlicht: (2025)

The devil's staircase for chip-firing on random graphs and on graphons
von: Kiss, Viktor, et al.
Veröffentlicht: (2020)

A one-line proof of a minimax theorem (for a notion of curvature on finite graphs)
von: Huang, Yi C.
Veröffentlicht: (2024)

Results on three problems on isolation of graphs
von: Borg, Peter, et al.
Veröffentlicht: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
von: Fesser, Lukas, et al.
Veröffentlicht: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
von: Işlak, Ümit, et al.
Veröffentlicht: (2024)

Fluctuations of the Ising free energy on Erdős-Rényi graphs
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2026)