Buchumschlag

Heaven & Hell: One-Step Hub Consensus

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Aghanya, Nnamdi Daniel
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Social and Information Networks 05C82, 05C20, 05C22, 68Q25, 93A14 F.2.2; G.2.2; C.2.4
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Heaven & Hell II: Scale Laws and Robustness in One-Step Heaven-Hell Consensus
von: Aghanya, Nnamdi Daniel, et al.
Veröffentlicht: (2025)

Local iterative algorithms for approximate symmetry guided by network centralities
von: Hartman, David, et al.
Veröffentlicht: (2025)

How quickly can you pack short paths? Engineering a search-tree algorithm for disjoint s-t paths of bounded length
von: Huber, Michael Kiran
Veröffentlicht: (2024)

ARRIVAL: Recursive Framework & $\ell_1$-Contraction
von: Haslebacher, Sebastian
Veröffentlicht: (2025)

DAG Scheduling in the BSP Model
von: Papp, Pál András, et al.
Veröffentlicht: (2023)

Exploration of $k$-edge-deficient temporal graphs in linear time
von: Lahtin, Ivan, et al.
Veröffentlicht: (2026)

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

The Gallai Vertex Problem is $Θ_2^p$-Complete
von: Nikabadi, Amir, et al.
Veröffentlicht: (2026)

Mathematical Foundations for Peer-to-Peer Lattice Computation
von: Gorinevski, Danil
Veröffentlicht: (2026)

Amnesiac Flooding: Easy to break, hard to escape
von: Austin, Henry, et al.
Veröffentlicht: (2025)

On the Average-Case Performance of Greedy for Maximum Coverage
von: Balkanski, Eric, et al.
Veröffentlicht: (2026)

A new density limit for unanimity in majority dynamics on random graphs
von: Kim, Jeong Han, et al.
Veröffentlicht: (2025)

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

A New Temporal Interpretation of Cluster Editing
von: Bocci, Cristiano, et al.
Veröffentlicht: (2022)

Graph polynomials: some questions on the edge
von: Farr, Graham, et al.
Veröffentlicht: (2024)

DCOR: Anomaly Detection in Attributed Networks via Dual Contrastive Learning Reconstruction
von: Rafieizadeh, Hossein, et al.
Veröffentlicht: (2024)

On (In)approximability of MaxMin Independent Set Reconfiguration
von: Hoang, Hung P., et al.
Veröffentlicht: (2026)

Separating Matchings in Cubic Graphs
von: Gutiérrez, Juan, et al.
Veröffentlicht: (2026)

On treewidth and maximum cliques
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

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

Almost regular subgraphs under spectral radius constrains
von: Xu, Weilun, et al.
Veröffentlicht: (2024)

On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
von: Ameli, Afrouz Jabal, et al.
Veröffentlicht: (2024)

Model Checking for Low Monodimensionality Fragments of CMSO on Topological-Minor-Free Graph Classes
von: Sau, Ignasi, et al.
Veröffentlicht: (2026)

Theta-Relations Among Degree-Based Tree Indices
von: Abdullah, Duaa, et al.
Veröffentlicht: (2026)

On the strength of connectedness of unions of random graphs
von: Bloznelis, Mindaugas
Veröffentlicht: (2026)

Dynamic programming on bipartite tree decompositions
von: Jaffke, Lars, et al.
Veröffentlicht: (2023)

Graph modification of bounded size to minor-closed classes as fast as vertex deletion
von: Morelle, Laure, et al.
Veröffentlicht: (2025)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

Quickly excluding an annotated planar graph
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

The price of homogeneity is polynomial
von: Gorsky, Maximilian, et al.
Veröffentlicht: (2026)

Fully Dynamic Breadth First Search and Spanning Trees in Directed Graphs
von: Morse, Gregory, et al.
Veröffentlicht: (2026)

Independent Set Enumeration and Estimation of Related Constants of Grid Graphs and Their Variants
von: Liang, Kai
Veröffentlicht: (2025)

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

Hyperstability in the Erdős-Sós Conjecture
von: Pokrovskiy, Alexey
Veröffentlicht: (2024)

Temporalizing digraphs via linear-size balanced bi-trees
von: Bessy, Stéphane, et al.
Veröffentlicht: (2023)

Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
von: Lobe, Elisabeth, et al.
Veröffentlicht: (2021)

Edgewise Envelopes Between Balanced Forman and Ollivier-Ricci Curvature
von: Micaletto, Giorgio, et al.
Veröffentlicht: (2026)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

Maximum Weight Independent Set in Graphs with no Long Claws in Quasi-Polynomial Time
von: Gartland, Peter, et al.
Veröffentlicht: (2023)

Finding irrelevant vertices in linear time on bounded-genus graphs
von: Golovach, Petr A., et al.
Veröffentlicht: (2019)