Pairwise similarity method for majority domination problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Shushko, N. I., Lemtyuzhnikova, D. V. |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Positional Identifiability from Pairwise Collision Data
par: Li, Yun-Han, et autres
Publié: (2026)
par: Li, Yun-Han, et autres
Publié: (2026)
On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018)
par: Chakraborty, Dipayan, et autres
Publié: (2018)
On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021)
par: Calamoneri, Tiziana, et autres
Publié: (2021)
A Method to Generate Multi-interval Pairwise Compatibility Graphs
par: Hayat, Seemab, et autres
Publié: (2024)
par: Hayat, Seemab, et autres
Publié: (2024)
N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
par: Freedman, Roy S.
Publié: (2024)
par: Freedman, Roy S.
Publié: (2024)
Recognizing Leaf Powers and Pairwise Compatibility Graphs is NP-Complete
par: la Tour, Max Dupré, et autres
Publié: (2025)
par: la Tour, Max Dupré, et autres
Publié: (2025)
Lower bounds for dominating set reconfiguration on sparse (directed) graphs
par: Dirks, Jona, et autres
Publié: (2025)
par: Dirks, Jona, et autres
Publié: (2025)
Multipacking and broadcast domination on cactus graph and its impact on hyperbolic graph
par: Das, Sandip, et autres
Publié: (2023)
par: Das, Sandip, et autres
Publié: (2023)
A statistical test for network similarity
par: Miasnikof, Pierre, et autres
Publié: (2025)
par: Miasnikof, Pierre, et autres
Publié: (2025)
Capacitated power dominating set problem: a solution approach based on forbidden propagation sets
par: Lucci, Mauro, et autres
Publié: (2026)
par: Lucci, Mauro, et autres
Publié: (2026)
On open-separating dominating codes in graphs
par: Chakraborty, Dipayan, et autres
Publié: (2024)
par: Chakraborty, Dipayan, et autres
Publié: (2024)
Secure domination in $P_5$-free graphs
par: Gupta, Uttam K., et autres
Publié: (2025)
par: Gupta, Uttam K., et autres
Publié: (2025)
On graph classes with constant domination-packing ratio
par: Bonamy, Marthe, et autres
Publié: (2025)
par: Bonamy, Marthe, et autres
Publié: (2025)
Vertex-edge domination on subclasses of bipartite graphs
par: Pandey, Arti, et autres
Publié: (2025)
par: Pandey, Arti, et autres
Publié: (2025)
The 1/3-conjectures for domination in cubic graphs
par: Dorbec, Paul, et autres
Publié: (2024)
par: Dorbec, Paul, et autres
Publié: (2024)
Optimal local identifying and local locating-dominating codes
par: Herva, Pyry, et autres
Publié: (2023)
par: Herva, Pyry, et autres
Publié: (2023)
Extremal digraphs for open neighbourhood location-domination and identifying codes
par: Foucaud, Florent, et autres
Publié: (2023)
par: Foucaud, Florent, et autres
Publié: (2023)
Non-trivial automata networks do exist that solve the global majority problem with the local majority rule
par: Balbi, Pedro Paulo, et autres
Publié: (2026)
par: Balbi, Pedro Paulo, et autres
Publié: (2026)
Clustering Coefficient Reflecting Pairwise Relationships within Hyperedges
par: Miyashita, Rikuya, et autres
Publié: (2024)
par: Miyashita, Rikuya, et autres
Publié: (2024)
Progress towards the two-thirds conjecture on locating-total dominating sets
par: Chakraborty, Dipayan, et autres
Publié: (2022)
par: Chakraborty, Dipayan, et autres
Publié: (2022)
Algorithmic methods of finite discrete structures. Hamiltonian cycle of a complete graph and the Traveling salesman problem
par: Kurapov, Sergey, et autres
Publié: (2024)
par: Kurapov, Sergey, et autres
Publié: (2024)
Decision problems on geometric tilings
par: de Menibus, Benjamin Hellouin, et autres
Publié: (2024)
par: de Menibus, Benjamin Hellouin, et autres
Publié: (2024)
On Maximal Families of Binary Polynomials with Pairwise Linear Common Factors
par: Gadouleau, Maximilien, et autres
Publié: (2024)
par: Gadouleau, Maximilien, et autres
Publié: (2024)
Relation between broadcast domination and multipacking numbers on chordal and other hyperbolic graphs
par: Das, Sandip, et autres
Publié: (2023)
par: Das, Sandip, et autres
Publié: (2023)
Powers of large matrices on GPU platforms to compute the Roman domination number of cylindrical graphs
par: Martínez, J. A., et autres
Publié: (2024)
par: Martínez, J. A., et autres
Publié: (2024)
HPC acceleration of large (min, +) matrix products to compute domination-type parameters in graphs
par: Garzón, E. M., et autres
Publié: (2024)
par: Garzón, E. M., et autres
Publié: (2024)
Contribution to Blocker and Interdiction optimization problems in networks
par: Martin, Sébastien
Publié: (2024)
par: Martin, Sébastien
Publié: (2024)
Secure Domination in Bisplit graphs -- A Structural and algorithmic study
par: D, Swathi, et autres
Publié: (2025)
par: D, Swathi, et autres
Publié: (2025)
Extended formulations for the maximum weighted co-2-plex problem
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2025)
par: Dupont-Bouillard, Alexandre, et autres
Publié: (2025)
Continuous optimization methods for the graph isomorphism problem
par: Klus, Stefan, et autres
Publié: (2023)
par: Klus, Stefan, et autres
Publié: (2023)
Ensuring connectedness for the Maximum Quasi-clique and Densest $k$-subgraph problems
par: Santos, Daniela Scherer dos, et autres
Publié: (2024)
par: Santos, Daniela Scherer dos, et autres
Publié: (2024)
An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
par: Donne, Diego Delle, et autres
Publié: (2024)
par: Donne, Diego Delle, et autres
Publié: (2024)
Efficient space reduction techniques by optimized majority rules for the Kemeny aggregation problem and beyond
par: Phung, Xuan Kien, et autres
Publié: (2025)
par: Phung, Xuan Kien, et autres
Publié: (2025)
Spectral Independence Beyond Uniqueness with. the topological method -- An extended view
par: Efthymiou, Charilaos
Publié: (2024)
par: Efthymiou, Charilaos
Publié: (2024)
Infinitely growing configurations in Emil Post's tag system problem
par: Kurilenko, Nikita V.
Publié: (2021)
par: Kurilenko, Nikita V.
Publié: (2021)
The Hajnal--Rothschild problem
par: Frankl, Peter, et autres
Publié: (2025)
par: Frankl, Peter, et autres
Publié: (2025)
Families of tractable problems with respect to vertex-interval-membership width and its generalisations
par: Enright, Jessica, et autres
Publié: (2025)
par: Enright, Jessica, et autres
Publié: (2025)
Elementary methods for splitting representations of Rook monoids: a gentle introduction to groupoids
par: Duchamp, Gérard Henry Edmond, et autres
Publié: (2024)
par: Duchamp, Gérard Henry Edmond, et autres
Publié: (2024)
Expanded-clique graphs and the domination problem
par: Dourado, Mitre C., et autres
Publié: (2022)
par: Dourado, Mitre C., et autres
Publié: (2022)
Algorithmic methods of finite discrete structures. Graph clique problem
par: Kurapov, Sergey, et autres
Publié: (2024)
par: Kurapov, Sergey, et autres
Publié: (2024)
Documents similaires
-
Positional Identifiability from Pairwise Collision Data
par: Li, Yun-Han, et autres
Publié: (2026) -
On three domination-based identification problems in block graphs
par: Chakraborty, Dipayan, et autres
Publié: (2018) -
On Generalizations of Pairwise Compatibility Graphs
par: Calamoneri, Tiziana, et autres
Publié: (2021) -
A Method to Generate Multi-interval Pairwise Compatibility Graphs
par: Hayat, Seemab, et autres
Publié: (2024) -
N-Way Joint Mutual Exclusion Does Not Imply Any Pairwise Mutual Exclusion for Propositions
par: Freedman, Roy S.
Publié: (2024)