Image de couverture de livre

Weighted domination models and randomized heuristics

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Dijkstra, Lukas, Gagarin, Andrei, Zverovich, Vadim
Format:	Preprint
Publié:	2022
Sujets:	Combinatorics Discrete Mathematics 05C69, 68W20, 05C85, 68R10, 90B15, 90C10, 90C35
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Greedy and randomized heuristics for optimization of k-domination models in digraphs and road networks
par: Dijkstra, Lukas, et autres
Publié: (2024)

Infinite families of planar graphs of a given injective chromatic number
par: Daneels, Matias, et autres
Publié: (2024)

Small-scale operations on graphic sequences
par: Rusu, Irena
Publié: (2026)

Computational methods for finding bi-regular cages
par: Goedgebeur, Jan, et autres
Publié: (2024)

A greedy heuristic for graph burning
par: García-Díaz, Jesús, et autres
Publié: (2024)

New Vertex Ordering Characterizations of Circular-Arc Bigraphs
par: Paul, Indrajit, et autres
Publié: (2025)

Reducing Dominating Sets in Graphs
par: Inza, Ernesto Parra, et autres
Publié: (2024)

Symmetric properties and two variants of shuffle-cubes
par: Lü, Huazhong, et autres
Publié: (2021)

Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
par: Moon, Eric J., et autres
Publié: (2025)

Word-Representability of Graphs with respect to Split Recomposition
par: Dwary, Tithi, et autres
Publié: (2024)

Totally $Δ$-Modular Tree Decompositions of Graphic Matrices for Integer Programming
par: McFarland, Caleb
Publié: (2026)

Theoretical results for Perfect Location signed Roman domination problem
par: Nikolić, Bojan, et autres
Publié: (2025)

W-state graphs: Structure and Algorithms
par: Gajjala, Rishikesh, et autres
Publié: (2026)

Graph theoretic and algorithmic aspect of the equitable coloring problem in block graphs
par: Furmańczyk, Hanna, et autres
Publié: (2020)

A Heuristic Alternating Direction Method of Multipliers Framework for Distributed and Centralized Tree-Constrained Optimization: Applications to Hop-Constrained Spanning Tree Multicommodity Flow Design
par: Mokhtari, Yacine
Publié: (2025)

Identifying Critical Pathways in Coronary Heart Disease via Fuzzy Subgraph Connectivity
par: Ali, Shanookha, et autres
Publié: (2025)

4-cop-win graphs have at least 19 vertices
par: Turcotte, Jérémie, et autres
Publié: (2020)

A Matrix Optimization Method for Blind Extraction of External Equitable Partitions from Low Pass Graph Signals
par: Teng, Wenshun, et autres
Publié: (2025)

Minimal obstructions to $C_5$-coloring in hereditary graph classes
par: Goedgebeur, Jan, et autres
Publié: (2024)

Census Dual Graphs: Properties and Random Graph Models
par: Anderson, Sara, et autres
Publié: (2026)

Dirac's theorem and the switch geometry of perfect matchings
par: Kang, Ross J., et autres
Publié: (2026)

New Formulation for Coloring Circle Graphs and its Application to Capacitated Stowage Stack Minimization
par: Tanaka, Masato, et autres
Publié: (2021)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
par: Mkrtchyan, Vahan
Publié: (2024)

Solving the Graph Burning Problem for Large Graphs
par: Pereira, Felipe de Carvalho, et autres
Publié: (2024)

A Speed-up for Helsgaun's TSP Heuristic by Relaxing the Positive Gain Criterion
par: Ammann, Sabrina C. L., et autres
Publié: (2024)

IP Models for Minimum Zero Forcing Sets, Forts, and Related Graph Parameters
par: Cameron, Thomas R., et autres
Publié: (2025)

Young domination on Hamming rectangles
par: Gravner, Janko, et autres
Publié: (2025)

Resolvability of Hamming Graphs
par: Laird, Lucas, et autres
Publié: (2019)

Supermodular Maximization with Cardinality Constraints
par: Chen, Xujin, et autres
Publié: (2025)

Improved bounds for acyclic coloring parameters
par: Kirousis, Lefteris, et autres
Publié: (2022)

On the redundancy of transitivity constraints in the clique partitioning problem
par: Sukegawa, Noriyoshi
Publié: (2026)

Packing, Hitting, and Colouring Squares
par: Caoduro, Marco, et autres
Publié: (2022)

Solution Numbers for Eight Blocks to Madness Puzzle
par: Johnson, Inga, et autres
Publié: (2024)

The partial gossip problem revisited
par: Kokhas, Konstantin, et autres
Publié: (2026)

Analyzing Network Robustness via Residual Closeness
par: Golpek, Hande Tuncel, et autres
Publié: (2026)

Minimizing Maximum Dissatisfaction in the Allocation of Indivisible Items under a Common Preference Graph
par: Chiarelli, Nina, et autres
Publié: (2023)

The zero blocking numbers of grid graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Zero blocking numbers of graphs with complexity results
par: Lin, Hau-Yi, et autres
Publié: (2025)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

Catching Rats in $H$-minor-free Graphs
par: Gorsky, Maximilian, et autres
Publié: (2025)