Buchumschlag

Confluence of the Node-Domination and Edge-Domination Hypergraph Rewrite Rules

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Amarilli, Antoine, Monet, Mikaël, De Pretto, Rémi
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The S-Hamiltonian Cycle Problem
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Ranked Enumeration for MSO on Trees via Knowledge Compilation
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Gray Codes With Constant Delay and Constant Auxiliary Space
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Survey of Results on the ModPath and ModCycle Problems
von: Amarilli, Antoine
Veröffentlicht: (2024)

Edge-Minimum Walk of Modular Length in Polynomial Time
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

Revisiting a Successful Reduction Rule for Dominating Set
von: Geis, Lukas, et al.
Veröffentlicht: (2025)

Cutwidth Bounds via Vertex Partitions
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)

A Circus of Circuits: Connections Between Decision Diagrams, Circuits, and Automata
von: Amarilli, Antoine, et al.
Veröffentlicht: (2024)

An Approximation Algorithm for $K$-best Enumeration of Minimal Connected Edge Dominating Sets with Cardinality Constraints
von: Kurita, Kazuhiro, et al.
Veröffentlicht: (2022)

Exact Optimization for Minimum Dominating Sets
von: Zhu, Enqiang, et al.
Veröffentlicht: (2025)

Dominating Set Knapsack: Profit Optimization on Dominating Sets
von: Singh, Sipra
Veröffentlicht: (2025)

Approximating Queries on Probabilistic Graphs
von: Amarilli, Antoine, et al.
Veröffentlicht: (2023)

Dominating Set with Quotas: Balancing Coverage and Constraints
von: Chatterjee, Sobyasachi, et al.
Veröffentlicht: (2026)

Non-Signaling Locality Lower Bounds for Dominating Set
von: Fleming, Noah, et al.
Veröffentlicht: (2026)

Structural Parameterization of Locating-Dominating Set and Test Cover
von: Chakraborty, Dipayan, et al.
Veröffentlicht: (2024)

Sublinear Edge Fault Tolerant Spanners for Hypergraphs
von: He, Jialin, et al.
Veröffentlicht: (2025)

Overlapping and Robust Edge-Colored Clustering in Hypergraphs
von: Crane, Alex, et al.
Veröffentlicht: (2023)

Fine-Grained Complexity of Multiple Domination and Dominating Patterns in Sparse Graphs
von: Künnemann, Marvin, et al.
Veröffentlicht: (2024)

Dominance for Containment Problems
von: Akram, Waseem, et al.
Veröffentlicht: (2022)

Engineering Dominating Patterns: A Fine-grained Case Study
von: Dransfeld, Jonathan, et al.
Veröffentlicht: (2025)

Improved Dominance Filtering for Unions and Minkowski Sums of Pareto Sets
von: Karathanasis, Konstantinos, et al.
Veröffentlicht: (2025)

Approximations for Fault-Tolerant Total and Partial Positive Influence Domination
von: Lamprou, Ioannis, et al.
Veröffentlicht: (2025)

On Solving Asymmetric Diagonally Dominant Linear Systems in Sublinear Time
von: Kwok, Tsz Chiu, et al.
Veröffentlicht: (2025)

An $O(n^5)$-Time Algorithm for Optimal Broadcast Domination
von: Papadopoulos, Kleitos
Veröffentlicht: (2026)

Constant-Time Dynamic Enumeration of Word Infixes in a Regular Language
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Out-of-Order Membership in Regular Languages
von: Amarilli, Antoine, et al.
Veröffentlicht: (2026)

Parameterized Complexity of Dominating Set Variants in Almost Cluster and Split Graphs
von: Goyal, Dishant, et al.
Veröffentlicht: (2024)

Connected Partitions via Connected Dominating Sets
von: Niklanovits, Aikaterini, et al.
Veröffentlicht: (2025)

On the Complexity of Signed Roman Domination
von: Reddy, Sangam Balchandar
Veröffentlicht: (2025)

Maximizing Weighted Dominance in the Plane
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Lower Bounds for Dominating Set in Ball Graphs and for Weighted Dominating Set in Unit-Ball Graphs
von: de Berg, Mark, et al.
Veröffentlicht: (2026)

Optimal Algorithm for Paired-Domination in Distance-Hereditary Graphs
von: Mu, Ta-Yu, et al.
Veröffentlicht: (2024)

Solution Discovery for Vertex Cover, Independent Set, Dominating Set, and Feedback Vertex Set
von: Saito, Rin, et al.
Veröffentlicht: (2025)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Residue Domination in Bounded-Treewidth Graphs
von: Greilhuber, Jakob, et al.
Veröffentlicht: (2024)

Hyper-distance Oracles in Hypergraphs
von: Preti, Giulia, et al.
Veröffentlicht: (2023)

Dynamic $((1+ε)\ln n)$-Approximation Algorithms for Minimum Set Cover and Dominating Set
von: Solomon, Shay, et al.
Veröffentlicht: (2023)

Hardness and Algorithmic Results for Roman \{3\}-Domination
von: Reddy, Sangam Balchandar
Veröffentlicht: (2025)

Fine-Grained Classification Of Detecting Dominating Patterns
von: Dransfeld, Jonathan, et al.
Veröffentlicht: (2025)

Dynamic Membership for Regular Tree Languages
von: Amarilli, Antoine, et al.
Veröffentlicht: (2025)