:: Library Catalog

Copertina

Salvato in:

Dettagli Bibliografici
Autore principale:	Jerrum, Mark
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Computational Complexity Combinatorics Probability 68Q17 (Primary) 05C31 05C75 82B20 (Secondary)
Accesso online:	https://arxiv.org/abs/2602.14915
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Glauber dynamics for the hard-core model on bounded-degree $H$-free graphs
di: Jerrum, Mark
Pubblicazione: (2024)

On balanceable and simply balanceable regular graphs
di: Ahanjideh, Milad, et al.
Pubblicazione: (2024)

Friends-and-strangers is PSPACE-complete
di: Yang, Chao, et al.
Pubblicazione: (2024)

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

Undecidability of Tiling the Plane with a Set of 5 Polyominoes
di: Kim, Yoonhu
Pubblicazione: (2025)

Fundamentals of Partial Rejection Sampling
di: Jerrum, Mark
Pubblicazione: (2021)

Computational complexity of counting coincidences
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)

The critical activation density in graph bootstrap percolation
di: Kolesnik, Brett, et al.
Pubblicazione: (2026)

Competing types in preferential attachment graphs with community structure
di: Haslegrave, John, et al.
Pubblicazione: (2022)

Convergence of the Probabilistic Interpretation of Modulus
di: Albin, Nathan, et al.
Pubblicazione: (2021)

Barriers for recent methods in geodesic optimization
di: Franks, Cole, et al.
Pubblicazione: (2021)

A Multi-Body Dobrushin-Sokal Criterion -- Part I
di: Neumann, Jan Philipp
Pubblicazione: (2025)

The Upper Clique Transversal Problem
di: Milanič, Martin, et al.
Pubblicazione: (2023)

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

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

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

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

Paintbucket on graphs is PSPACE-complete
di: Saunders, Ethan J., et al.
Pubblicazione: (2024)

Gibbs conditioning, atypical consensus and splitting Gibbs measures on random regular graphs
di: Chen, I-Hsun, et al.
Pubblicazione: (2026)

Repeat times and a two-weight UST model
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2025)

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

Annealed Potts models on rank-1 inhomogeneous random graphs
di: Giardinà, Cristian, et al.
Pubblicazione: (2025)

Directed branch-width: A directed analogue of tree-width
di: Bumpus, Benjamin Merlin, et al.
Pubblicazione: (2020)

Graph polynomials: some questions on the edge
di: Farr, Graham, et al.
Pubblicazione: (2024)

Finite-state transducers for substitution tilings
di: Tatham, Simon
Pubblicazione: (2025)

Lee-Yang phenomena in edge-coloured graph counting
di: Wiesmann, Maximilian
Pubblicazione: (2026)

On Conjectures concerning the Labeled Coupon Collector Problem
di: Barak-Pelleg, Dina, et al.
Pubblicazione: (2025)

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

Dominic Welsh: his work and influence
di: Farr, Graham, et al.
Pubblicazione: (2024)

Linear extensions of finite posets
di: Chan, Swee Hong, et al.
Pubblicazione: (2023)

Random spanning trees in random environment
di: Makowiec, Luca, et al.
Pubblicazione: (2024)

Local limits of random spanning trees in random environment
di: Makowiec, Luca
Pubblicazione: (2024)

Observables of random spanning trees in random environment
di: Makowiec, Luca
Pubblicazione: (2025)

Perfecting the Line Graph
di: Bal, Hartosh Singh
Pubblicazione: (2025)

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

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

Results on three problems on isolation of graphs
di: Borg, Peter, et al.
Pubblicazione: (2026)

Augmentations of Forman's Ricci Curvature and their Applications in Community Detection
di: Fesser, Lukas, et al.
Pubblicazione: (2023)

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

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