Copertina

Sampling Colorings with Fixed Color Class Sizes

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Kuchukova, Aiya, Perkins, Will, Povill, Xavier
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Data Structures and Algorithms
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
di: Kuchukova, Aiya, et al.
Pubblicazione: (2024)

Sampling Sphere Packings with Continuum Glauber Dynamics
di: Kuchukova, Aiya, et al.
Pubblicazione: (2026)

Fast and Slow Mixing of the Kawasaki Dynamics on Bounded‐Degree Graphs
di: Aiya Kuchukova, et al.
Pubblicazione: (2025)

Sampling and counting triangle-free graphs near the critical density
di: Jenssen, Matthew, et al.
Pubblicazione: (2024)

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
di: Clifford, Peter, et al.
Pubblicazione: (2026)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
di: Bai, Yuhang, et al.
Pubblicazione: (2026)

Fast and Simple $(1+ε)Δ$-Edge-Coloring of Dense Graphs
di: Dhawan, Abhishek
Pubblicazione: (2024)

A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time
di: Dhawan, Abhishek
Pubblicazione: (2024)

Online Coloring of Short Intervals
di: Chybowska-Sokół, Joanna, et al.
Pubblicazione: (2018)

Fixed-Parameter Algorithms for the Kneser and Schrijver Problems
di: Haviv, Ishay
Pubblicazione: (2022)

Switching Classes: Characterization and Computation
di: Antony, Dhanyamol, et al.
Pubblicazione: (2024)

A Fast Coloring Oracle for Average Case Hypergraphs
di: Marcussen, Cassandra, et al.
Pubblicazione: (2025)

Sampling List Packings
di: Camrud, Evan, et al.
Pubblicazione: (2024)

Equivalent Dichotomies for Triangle Detection in Subgraph, Induced, and Colored H-Free Graphs
di: Abboud, Amir, et al.
Pubblicazione: (2026)

Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs
di: Dudeja, Aditi, et al.
Pubblicazione: (2024)

Streaming Edge Coloring with Subquadratic Palette Size
di: Chechik, Shiri, et al.
Pubblicazione: (2023)

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
di: Feghali, Carl, et al.
Pubblicazione: (2025)

Bounding Width on Graph Classes of Constant Diameter
di: Dabrowski, Konrad K., et al.
Pubblicazione: (2025)

Sandwich Monotonicity and the Recognition of Weighted Graph Classes
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)

Linear-Sized Spectral Sparsifiers and the Kadison-Singer Problem
di: Paschalidis, Phevos, et al.
Pubblicazione: (2023)

Sampling Tree-Weighted Partitions Without Sampling Trees
di: Cannon, Sarah, et al.
Pubblicazione: (2025)

The Lovász Theta Function for Recovering Planted Clique Covers and Graph Colorings
di: Hou, Jiaxin, et al.
Pubblicazione: (2023)

Greedy Gray Codes for some Restricted Classes of Binary Words
di: Hassler, Nathanaël, et al.
Pubblicazione: (2024)

Random Reed-Solomon Codes Achieve List-Decoding Capacity With Linear-Sized Alphabets
di: Alrabiah, Omar, et al.
Pubblicazione: (2023)

Color-Constrained Arborescences in Edge-Colored Digraphs
di: Ardra, P. S., et al.
Pubblicazione: (2025)

A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
di: van Iersel, Leo, et al.
Pubblicazione: (2026)

Randomly Punctured Reed-Solomon Codes Achieve the List Decoding Capacity over Polynomial-Size Alphabets
di: Guo, Zeyu, et al.
Pubblicazione: (2023)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Random Reed-Solomon Codes Achieve the Half-Singleton Bound for Insertions and Deletions over Linear-Sized Alphabets
di: Con, Roni, et al.
Pubblicazione: (2024)

Revisit the Partial Coloring Method: Prefix Spencer and Sampling
di: Cai, Dongrun, et al.
Pubblicazione: (2024)

Improved Upper Bounds for the Directed Flow-Cut Gap
di: Bodwin, Greg, et al.
Pubblicazione: (2026)

Eulerian-spanning set and coboundary operator: An investigation of maxcut beyond planar graphs
di: Fang, Qiming, et al.
Pubblicazione: (2026)

Optimising Cylindrical Algebraic Coverings for use in SMT by Solving a Set Covering Problem with Reasons
di: Babatunde, Abiola, et al.
Pubblicazione: (2026)

Lattice Structure and Efficient Basis Construction for Strongly Connected Orientations
di: Liu, Siyue, et al.
Pubblicazione: (2026)

On Occurrence-Preserving Morphisms
di: Kishi, Kaisei, et al.
Pubblicazione: (2026)

Treewidth of the $n \times n$ toroidal grid
di: Gima, Tatsuya, et al.
Pubblicazione: (2026)

Better approximation guarantee for Asymmetric TSP
di: Vygen, Jens
Pubblicazione: (2026)

On the complexity of edge subdivision to $H$-free graphs
di: Piecyk, Marta, et al.
Pubblicazione: (2026)

Improved space-time tradeoff for TSP via extremal set systems
di: Dallant, Justin, et al.
Pubblicazione: (2026)

A Linear-Time Algorithm for Finding an Odd Cycle Through Two Specified Vertices
di: Kano, Takumi, et al.
Pubblicazione: (2026)