Copertina

Algorithms for the Global Domination Problem

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Inza, Ernesto Parra, Vakhania, Nodari, Almira, Jose M. Sigarreta, Mira, Frank A. Hernández
Natura:	Preprint
Pubblicazione:	2023
Soggetti:	Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Reducing Dominating Sets in Graphs
di: Inza, Ernesto Parra, et al.
Pubblicazione: (2024)

An Algorithm for the Euclidean Bounded Multiple Traveling Salesman Problem
di: Pacheco-Valencia, Víctor, et al.
Pubblicazione: (2024)

Exploring Algorithmic Solutions for the Independent Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Application of the Quantum Approximate Optimization Algorithm in Solving the Total Domination Problem
di: Pan, Haoqian, et al.
Pubblicazione: (2024)

Algorithmic Results for Weak Roman Domination Problem in Graphs
di: Paul, Kaustav, et al.
Pubblicazione: (2024)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
di: Palagiri, V. S. R., et al.
Pubblicazione: (2024)

Face-hitting Dominating Sets in Planar Graphs
di: Francis, P., et al.
Pubblicazione: (2024)

Elimination Distance to Dominated Clusters
di: Schirrmacher, Nicole, et al.
Pubblicazione: (2025)

$m$-Eternal Dominating Set Problem on Subclasses of Chordal Graphs
di: Rai, Ashutosh, et al.
Pubblicazione: (2026)

On the Complexity of Hop Domination and 2-Step Domination in Graph Classes
di: Das, Sandip, et al.
Pubblicazione: (2026)

The Normal Domination Partizan Game in Stars
di: Sampaio, Rudini, et al.
Pubblicazione: (2026)

The Storage Location Assignment and Picker Routing Problem: A Generic Branch-Cut-and-Price Algorithm
di: Prunet, Thibault, et al.
Pubblicazione: (2024)

Secure Domination in Bisplit graphs -- A Structural and algorithmic study
di: D, Swathi, et al.
Pubblicazione: (2025)

Efficient $k$-limited Dominating Broadcasts in Product Graphs
di: Bharadwaj, et al.
Pubblicazione: (2025)

Connected Dominating Sets in Triangulations
di: Bose, Prosenjit, et al.
Pubblicazione: (2023)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

The Normal Play of the Domination Game
di: Brito, João Marcos, et al.
Pubblicazione: (2025)

Total Domination, Separated Clusters, CD-Coloring: Algorithms and Hardness
di: Antony, Dhanyamol, et al.
Pubblicazione: (2023)

Paired Disjunctive Domination Number of Middle Graphs
di: Golpek, Hande Tuncel, et al.
Pubblicazione: (2025)

Stable Approximation Algorithms for Dominating Set and Independent Set
di: de Berg, Mark, et al.
Pubblicazione: (2024)

Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
di: Hof, Hugo A., et al.
Pubblicazione: (2025)

The Fagnano Triangle Patrolling Problem
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2023)

Hierarchy of Hub Covering Problems
di: Jost, Niklas
Pubblicazione: (2025)

Probabilistic Methods on Erdos Problems
di: Gilbert, Jesse
Pubblicazione: (2011)

Machine Learning Optimal Ordering in Global Routing Problems in Semiconductors
di: Choi, Heejin, et al.
Pubblicazione: (2024)

Parameterized complexity of $r$-Hop, $r$-Step, and $r$-Hop Roman Domination
di: Das, Sandip, et al.
Pubblicazione: (2026)

Enumeration With Nice Roman Domination Properties
di: Mann, Kevin
Pubblicazione: (2025)

The Unreliable Job Selection and Sequencing Problem
di: Agnetis, Alessandro, et al.
Pubblicazione: (2025)

A Dense Neighborhood Lemma: Applications of Partial Concept Classes to Domination and Chromatic Number
di: Bourneuf, Romain, et al.
Pubblicazione: (2025)

Multi-Agent Search-Type Problems on Polygons
di: Georgiou, Konstantinos, et al.
Pubblicazione: (2024)

On the Hardness of Gray Code Problems for Combinatorial Objects
di: Merino, Arturo, et al.
Pubblicazione: (2024)

Lower Bounds for the Minimum Spanning Tree Cycle Intersection Problem
di: Dubinsky, Manuel, et al.
Pubblicazione: (2024)

Short Proof: Exact Solution to the Finite Frobenius Coin Problem
di: De Gaspari, Lorenzo, et al.
Pubblicazione: (2025)

Efficient Algorithms for Minimizing the Kirchhoff Index via Adding Edges
di: Zhou, Xiaotian, et al.
Pubblicazione: (2025)

Parameterized Algorithms for Balanced Cluster Edge Modification Problems
di: Madathil, Jayakrishnan, et al.
Pubblicazione: (2024)

A Scalable Lift-and-Project Differentiable Approach For the Maximum Cut Problem
di: Alkhouri, Ismail, et al.
Pubblicazione: (2025)

The EnvDesign Model: A Method to Solve the Environment Design Problem
di: Sathiya, Akshay, et al.
Pubblicazione: (2024)

The Labeled Coupon Collector Problem with Random Sample Sizes and Partial Recovery
di: Berrebi, Shoham Shimon, et al.
Pubblicazione: (2025)

Atomic Column Generation For Consensus Between Algorithms: Application to Path Computation
di: Martin, Sébastien, et al.
Pubblicazione: (2025)

An Algorithm for the Decomposition of Complete Graph into Minimum Number of Edge-disjoint Trees
di: Sinha, Antika, et al.
Pubblicazione: (2024)