Buchumschlag

Zero-free regions of partition functions with applications to algorithms and graph limits

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Regts, Guus
Format:	Preprint
Veröffentlicht:	2015
Schlagworte:	Combinatorics Data Structures and Algorithms 05C85 (Primary), 05C31, 68W25, 05C99 (Secondary)
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Young domination on Hamming rectangles
von: Gravner, Janko, et al.
Veröffentlicht: (2025)

Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs
von: Galby, Esther, et al.
Veröffentlicht: (2024)

A $5/4$-Approximation for Two-Edge Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2024)

Critical Relaxed-Stable Matchings with Ties in the Many-to-Many Setting
von: Nasre, Meghana, et al.
Veröffentlicht: (2023)

Improved Approximation Algorithms for Path and Forest Augmentation via a Novel Relaxation
von: Hommelsheim, Felix
Veröffentlicht: (2025)

A $4/3$ Approximation for $2$-Vertex-Connectivity
von: Bosch-Calvo, Miguel, et al.
Veröffentlicht: (2023)

Reconfiguring homomorphisms to reflexive graphs via a simple reduction
von: Mühlenthaler, Moritz, et al.
Veröffentlicht: (2024)

Shortest two disjoint paths in conservative graphs
von: Schlotter, Ildikó
Veröffentlicht: (2023)

Traffic-Oblivious Multi-Commodity Flow Network Design
von: Chimani, Markus, et al.
Veröffentlicht: (2025)

On the on-line coloring of unit interval graphs with proper interval representation
von: Curbelo, Israel R., et al.
Veröffentlicht: (2024)

On the joint embedding property for cographs and trees
von: Carter, Daniel
Veröffentlicht: (2024)

Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
von: Diamond, Harvey, et al.
Veröffentlicht: (2024)

Approximating the volume of a truncated relaxation of the independence polytope
von: Bencs, Ferenc, et al.
Veröffentlicht: (2024)

Pathographs and some (un)decidability results
von: Carter, Daniel, et al.
Veröffentlicht: (2025)

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

Branch-width of represented matroids in matrix multiplication time
von: Choi, Mujin, et al.
Veröffentlicht: (2026)

A tame vs. feral dichotomy for graph classes excluding an induced minor or induced topological minor
von: Milanič, Martin, et al.
Veröffentlicht: (2024)

A simple Path-based LP Relaxation for Directed Steiner Tree
von: Pashkovich, Kanstantsin, et al.
Veröffentlicht: (2026)

Polynomial-size encoding of all cuts of small value in integer-valued symmetric submodular functions
von: Oum, Sang-il, et al.
Veröffentlicht: (2026)

Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
von: Dallard, Clément, et al.
Veröffentlicht: (2024)

Excluding an induced wheel minor in graphs without large induced stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Tree independence number V. Walls and claws
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2025)

Supermodular Maximization with Cardinality Constraints
von: Chen, Xujin, et al.
Veröffentlicht: (2025)

Awesome graph parameters
von: Štorgel, Kenny Bešter, et al.
Veröffentlicht: (2025)

On algorithmic applications of sim-width and mim-width of $(H_1, H_2)$-free graphs
von: Munaro, Andrea, et al.
Veröffentlicht: (2022)

Online coloring of short interval graphs and two-count interval graphs
von: Curbelo, Israel R.
Veröffentlicht: (2024)

Cluster Before You Hallucinate: Approximating Node-Capacitated Network Design and Energy Efficient Routing
von: Krishnaswamy, Ravishankar, et al.
Veröffentlicht: (2014)

Cup Stacking in Graphs
von: Fay, Paul, et al.
Veröffentlicht: (2023)

Exact Algorithms for MaxCut on Split Graphs
von: Lalovic, Marko
Veröffentlicht: (2024)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
von: Bousquet, Nicolas, et al.
Veröffentlicht: (2024)

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
von: Grigoriev, Alexander, et al.
Veröffentlicht: (2025)

Algorithmic releases on the spanning trees of suitable graphs
von: Imbesi, Maurizio, et al.
Veröffentlicht: (2017)

On $γ$-Contraction and $β$-Contraction: A Unified Framework for Colour-Preserving Graph Reduction
von: Onofri, Elia
Veröffentlicht: (2024)

Slavic Techniques for Hat Guessing Algorithms
von: McInnis, I. M. J.
Veröffentlicht: (2025)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
von: Lima, Paloma T., et al.
Veröffentlicht: (2024)

A Constant-factor Approximation for Weighted Bond Cover
von: Kim, Eun Jung, et al.
Veröffentlicht: (2021)

Conformality of Minimal Transversals of Maximal Cliques
von: Boros, Endre, et al.
Veröffentlicht: (2024)

Solving the Graph Burning Problem for Large Graphs
von: Pereira, Felipe de Carvalho, et al.
Veröffentlicht: (2024)

$t$-sails and sparse hereditary classes of unbounded tree-width
von: Cocks, Daniel
Veröffentlicht: (2023)