Distributed Symmetry Breaking on Hyperbolic Random Graphs | Paper Citation Record

Observation 4b4c6445-7771-45cb-81af-ecbc4d7f31eb · outbound

This paper cites Typical distances in a geo- metric model for complex networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Typical distances in a geo- metric model for complex networks

Reference 1

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.269321Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 5c727730-cd4d-4352-a50b-bdb4eead76ec · outbound

This paper cites A fast and simple randomized parallel algorithm for the maximal independent set problem.

Distributed Symmetry Breaking on Hyperbolic Random Graphs A fast and simple randomized parallel algorithm for the maximal independent set problem

Reference 2

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 831d217f-f9f6-4b23-85e6-be2eddf70a1e · outbound

This paper cites Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Hyperbolic Random Graphs: Clique Number and Degeneracy with Implications for Colouring

Reference 3

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 670e49ba-0db2-4c8d-bb84-97a8ac651af0 · outbound

This paper cites Distributed Quantum Advantage for Local Problems.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Distributed Quantum Advantage for Local Problems

Reference 4

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 195ccead-9231-4332-9ca4-767bdde947ab · outbound

This paper cites Lower Bounds for Maximal Matchings and Maximal Independent Sets.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Lower Bounds for Maximal Matchings and Maximal Independent Sets

Reference 5

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.309341Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 8bb10c13-b7f8-4cdc-93f2-4a54a4d8153d · outbound

This paper cites DistributedΔ-coloring plays hide-and-seek.

Distributed Symmetry Breaking on Hyperbolic Random Graphs DistributedΔ-coloring plays hide-and-seek

Reference 6

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation afc316fe-7b42-4bbb-b467-9857c3a2fa3b · outbound

This paper cites New Hardness Results for the LOCAL Model via a Simple Self-Reduction.

Distributed Symmetry Breaking on Hyperbolic Random Graphs New Hardness Results for the LOCAL Model via a Simple Self-Reduction

Reference 7

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8860183f-33c7-4a84-9f1a-d73d17bca800 · outbound

This paper cites Distributed Quantum Advantage in Locally Checkable Labeling Problems.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Distributed Quantum Advantage in Locally Checkable Labeling Problems

Reference 8

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.410111Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 67858e6e-0600-4949-bfd6-97ae11d57fc5 · outbound

This paper cites Node and edge averaged complex- ities of local graph problems.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Node and edge averaged complex- ities of local graph problems

Reference 9

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.424268Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 06fe01f7-d4b0-4a0d-90b2-553a91badea0 · outbound

This paper cites Emergence of Scaling in Random Networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Emergence of Scaling in Random Networks

Reference 10

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 73173036-a98a-4e86-b822-8548bbd81a4d · outbound

This paper cites Morgan & Claypool Publishers, 2013.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Morgan & Claypool Publishers, 2013

Reference 11

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 771c347b-5b53-426e-a7d3-12052ae11072 · outbound

This paper cites The Locality of Distributed Symmetry Breaking.

Distributed Symmetry Breaking on Hyperbolic Random Graphs The Locality of Distributed Symmetry Breaking

Reference 13

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.359465Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation fc30240a-c52b-42a3-86ac-9721757dd016 · outbound

This paper cites The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs The Diameter of (Threshold) Geometric Inhomogeneous Random Graphs

Reference 14

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e5572602-d96f-461c-8c99-ce5d0d85d806 · outbound

This paper cites Localized geometry detection in scale-free random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Localized geometry detection in scale-free random graphs

Reference 15

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e54638ba-50bd-4ee0-92f8-885e9bc40e02 · outbound

This paper cites Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Product Structure and Treewidth of Hyperbolic Uniform Disk Graphs

Reference 16

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f5b6f093-7524-4001-8f8f-e28905356731 · outbound

This paper cites On the External Validity of Average-case Analyses of Graph Algorithms.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On the External Validity of Average-case Analyses of Graph Algorithms

Reference 17

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.259881Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 8321290e-85f9-4547-bce0-b7092278b296 · outbound

This paper cites Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Solving Vertex Cover in Polynomial Time on Hyperbolic Random Graphs

Reference 18

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 5c0c61eb-2451-49e7-8fa9-d38910fb0317 · outbound

This paper cites Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Efficient Shortest Paths in Scale-Free Networks with Underlying Hyperbolic Geometry

Reference 19

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.326698Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 946d790f-6f83-493d-986c-f17601b0ab3c · outbound

This paper cites Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Efficiently Approximating Vertex Cover on Scale-Free Networks with Underlying Hyperbolic Geometry

Reference 20

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f350c102-d426-4dc4-98e9-7999ec951927 · outbound

This paper cites Efficiently generating geometric inhomogeneous and hyperbolic random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Efficiently generating geometric inhomogeneous and hyperbolic random graphs

Reference 21

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ed53d20c-619c-4e90-86c6-4884e66da241 · outbound

This paper cites On the Giant Component of Geometric Inhomogeneous Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On the Giant Component of Geometric Inhomogeneous Random Graphs

Reference 22

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bfd2a8ef-1aab-4053-92f3-0735c0573cb5 · outbound

This paper cites Strongly Hyperbolic Unit Disk Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Strongly Hyperbolic Unit Disk Graphs

Reference 23

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.461993Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 563fb102-6217-42a5-95f5-a286062d652d · outbound

This paper cites Cliques in Hyperbolic Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Cliques in Hyperbolic Random Graphs

Reference 24

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.354251Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 0f2a8706-4ae3-4362-accc-d65a20770b5b · outbound

This paper cites Hyperbolic Random Graphs: Separators and Treewidth.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Hyperbolic Random Graphs: Separators and Treewidth

Reference 25

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.414404Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 063521ca-cd0a-4295-9b5f-4b818e21d337 · outbound

This paper cites Structure and Independence in Hyperbolic Uniform Disk Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Structure and Independence in Hyperbolic Uniform Disk Graphs

Reference 26

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.290536Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 7f045c11-2fce-4fa5-a8d0-3549639d46b7 · outbound

This paper cites Maximal cliques in scale-free random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Maximal cliques in scale-free random graphs

Reference 27

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.320724Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 1b26b838-d7d3-4747-94b3-8577bfca4444 · outbound

This paper cites On the largest component of a hyperbolic model of complex networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On the largest component of a hyperbolic model of complex networks

Reference 28

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3a5605e5-0699-42a9-98c9-d534195173a2 · outbound

This paper cites Sustaining the Internet with hyperbolic mapping.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Sustaining the Internet with hyperbolic mapping

Reference 29

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.340703Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 6fa16441-4191-4032-ac1d-2010021c6828 · outbound

This paper cites Truly Tight-in-ΔBounds for Bipartite Maximal Matching and Variants.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Truly Tight-in-ΔBounds for Bipartite Maximal Matching and Variants

Reference 30

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a5721aa4-6079-4284-859c-b6e3a9c8f192 · outbound

This paper cites Geometric inhomogeneous random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Geometric inhomogeneous random graphs

Reference 31

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 13d772fc-01fa-4fb3-aeba-9448a6b22d07 · outbound

This paper cites Greedy routing and the algorithmic small-world phenomenon.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Greedy routing and the algorithmic small-world phenomenon

Reference 32

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 958aa520-aa62-4c1d-8123-1c0b5a84c913 · outbound

This paper cites Balanced Bidirectional Breadth-First Search on Scale-Free Networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Balanced Bidirectional Breadth-First Search on Scale-Free Networks

Reference 33

Resolution: verified exact; local_arxiv, observed 2026-07-13T04:59:20.504675Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 24c7e2d5-ef7e-493d-907b-4b0295391d95 · outbound

This paper cites An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model.

Distributed Symmetry Breaking on Hyperbolic Random Graphs An Exponential Separation between Randomized and Deterministic Complexity in the LOCAL Model

Reference 34

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.392415Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation ff8539fc-37b1-4ae2-abe6-2520257a89a2 · outbound

This paper cites An optimal distributed (Δ+1)-coloring algorithm?.

Distributed Symmetry Breaking on Hyperbolic Random Graphs An optimal distributed (Δ+1)-coloring algorithm?

Reference 35

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7420def9-cc46-4a69-a968-87ff253ccc12 · outbound

This paper cites Connected Components in Random Graphs with Given Expected Degree Sequences.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Connected Components in Random Graphs with Given Expected Degree Sequences

Reference 36

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e734ef93-0eee-49a6-a15c-b58a589d4c81 · outbound

This paper cites The Average Distances in Random Graphs with Given Expected Degrees.

Distributed Symmetry Breaking on Hyperbolic Random Graphs The Average Distances in Random Graphs with Given Expected Degrees

Reference 37

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8a98d22c-bccd-476f-a7dd-ef40b39b7296 · outbound

This paper cites A Breezing Proof of the KMW Bound.

Distributed Symmetry Breaking on Hyperbolic Random Graphs A Breezing Proof of the KMW Bound

Reference 38

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 30abad16-9e23-498a-ad41-45b27c986926 · outbound

This paper cites On power-law relationships of the internet topology.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On power-law relationships of the internet topology

Reference 39

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f03931b9-caa3-4d9c-b8a7-ddc247381d93 · outbound

This paper cites Local Dis- tributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Local Dis- tributed Rounding: Generalized to MIS, Matching, Set Cover, and Beyond

Reference 40

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b420b7d1-bcc4-4ec9-b326-2b411cc532c8 · outbound

This paper cites Improved deterministic distributed matching via rounding.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Improved deterministic distributed matching via rounding

Reference 41

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation e06502ef-0500-46a1-8add-2c58da4b70c0 · outbound

This paper cites Law of large numbers for the largest component in a hyperbolic model of complex networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Law of large numbers for the largest component in a hyperbolic model of complex networks

Reference 42

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4378e860-0f50-45e3-a0c5-a4f8472e6bab · outbound

This paper cites On the Diameter of Hyperbolic Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On the Diameter of Hyperbolic Random Graphs

Reference 43

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.314461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation eb1a8d4f-ad1a-4006-8482-5182695190c0 · outbound

This paper cites An Improved Distributed Algorithm for Maximal Independent Set.

Distributed Symmetry Breaking on Hyperbolic Random Graphs An Improved Distributed Algorithm for Maximal Independent Set

Reference 44

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f2587d4d-030c-4940-bcde-eae8383a826d · outbound

This paper cites Distributed Maximal Independent Set using Small Messages.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Distributed Maximal Independent Set using Small Messages

Reference 45

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.384810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation b91bdd98-60b1-4dfc-9ec1-6c97c39b8a2a · outbound

This paper cites Faster deterministic distributed MIS and approximate matching.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Faster deterministic distributed MIS and approximate matching

Reference 46

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 0df6a213-4f31-40f4-9c2d-5cb977f44bff · outbound

This paper cites Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS

Reference 47

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1147daaa-c9a1-4d5a-bd50-a476d72a9067 · outbound

This paper cites Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Improved Distributed Network Decomposition, Hitting Sets, and Spanners, via Derandomization

Reference 48

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.449950Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 6efcc15e-8ecd-4c24-a201-58a1e24af49a · outbound

This paper cites Robust Shattering Arguments.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Robust Shattering Arguments

Reference 49

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 43d0c549-7dd9-46f5-8db5-c7af1fc85dfb · outbound

This paper cites Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Improved Network Decompositions Using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond

Reference 50

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 04e6c316-dc09-4293-99c5-8ac0da886481 · outbound

This paper cites Random Hyperbolic Graphs: Degree Sequence and Clustering.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Random Hyperbolic Graphs: Degree Sequence and Clustering

Reference 51

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.418797Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation fff60b6a-3048-4094-b504-c0219af0071b · outbound

This paper cites Distributed (Δ+1)-Coloring in Sublogarith- mic Rounds.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Distributed (Δ+1)-Coloring in Sublogarith- mic Rounds

Reference 52

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.405648Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 32bb8470-a0aa-4dfe-9a0f-0e98d5589159 · outbound

This paper cites Cluster-size decay in supercritical kernel-based spatial random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Cluster-size decay in supercritical kernel-based spatial random graphs

Reference 53

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.345129Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 05d7d380-9221-43cd-adf4-7182d3e3096e · outbound

This paper cites About the analysis of algorithms on networks with underlying hyperbolic geometry.

Distributed Symmetry Breaking on Hyperbolic Random Graphs About the analysis of algorithms on networks with underlying hyperbolic geometry

Reference 54

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a3b8a88c-3668-4b69-82eb-b26d847191e0 · outbound

This paper cites Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Rumour Spreading Depends on the Latent Geometry and Degree Distribution in Social Network Models

Reference 55

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.476002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 7c21361f-35ba-4712-9b2c-6950a954ed3c · outbound

This paper cites Breaking Barriers for Distributed MIS by Faster Degree Reduction.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Breaking Barriers for Distributed MIS by Faster Degree Reduction

Reference 56

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2b764fbc-d94d-4199-9020-3132c3d9b3b2 · outbound

This paper cites Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Round Elimination via Self-Reduction: Closing Gaps for Distributed Maximal Matching

Reference 57

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 17c31e7b-ee69-4bdd-b664-224945e2c0ed · outbound

This paper cites Hyperbolic intersection graphs and (quasi)-polynomial time.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Hyperbolic intersection graphs and (quasi)-polynomial time

Reference 58

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 87d2bab3-016c-44e8-9aa0-96bdee45515c · outbound

This paper cites A Bound for the Diameter of Random Hyperbolic Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs A Bound for the Diameter of Random Hyperbolic Graphs

Reference 59

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.401148Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 1403cf04-a1ee-4108-9d2e-d0e226b644f7 · outbound

This paper cites On the Second Largest Component of Random Hyperbolic Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On the Second Largest Component of Random Hyperbolic Graphs

Reference 60

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.492534Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 10a2a3c2-0855-4aeb-b106-1722686c6dd5 · outbound

This paper cites Spectral gap of random hyperbolic graphs and related parameters.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Spectral gap of random hyperbolic graphs and related parameters

Reference 61

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.297610Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 7a4b34dc-a75c-49c3-8d7f-18f273c45c73 · outbound

This paper cites Cover and hitting times of hyperbolic random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Cover and hitting times of hyperbolic random graphs

Reference 62

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.519731Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 897670f4-6f3e-41f7-848d-081b0daf19c1 · outbound

This paper cites Polynomial growth in degree- dependent first passage percolation on spatial random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Polynomial growth in degree- dependent first passage percolation on spatial random graphs

Reference 63

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.436631Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation a9d5d9a9-c634-4a9d-b3eb-a540eef346a8 · outbound

This paper cites Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Explosion in weighted hyperbolic random graphs and geometric inhomogeneous random graphs

Reference 64

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3134bd01-b8da-4125-a639-d23f311a8ef2 · outbound

This paper cites Koonin, Yuri I.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Koonin, Yuri I

Reference 65

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f9161940-8243-442d-9717-6ff4dc1cc0fa · outbound

This paper cites Hyperbolic Geometry of Complex Networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Hyperbolic Geometry of Complex Networks

Reference 66

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 417a9416-f45e-4dc8-aa1a-25a9305b183b · outbound

This paper cites Structures & algorithms in hyperbolic random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Structures & algorithms in hyperbolic random graphs

Reference 67

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1b2ac24a-3543-4fe5-9605-dfecbcf3a56e · outbound

This paper cites Fast Deterministic Dis- tributed Maximal Independent Set Computation on Growth-Bounded Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Fast Deterministic Dis- tributed Maximal Independent Set Computation on Growth-Bounded Graphs

Reference 68

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2d1d458a-9bb7-471b-a678-f2ab5d6ae0cd · outbound

This paper cites Local Computation: Lower and Upper Bounds.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Local Computation: Lower and Upper Bounds

Reference 69

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.368508Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation c337ce0b-96c2-4594-bad9-1355e6a08756 · outbound

This paper cites MIS on trees.

Distributed Symmetry Breaking on Hyperbolic Random Graphs MIS on trees

Reference 70

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c441d97b-57eb-413b-a08c-0ca292ec71cc · outbound

This paper cites Distributive graph algorithms Global solutions from local data.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Distributive graph algorithms Global solutions from local data

Reference 71

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.335109Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 1a9c3a5e-79d6-4e13-8de6-a5f006edbf3b · outbound

This paper cites Locality in Distributed Graph Algorithms.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Locality in Distributed Graph Algorithms

Reference 72

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 36c2797e-93c4-446a-af3b-5b137fad1c38 · outbound

This paper cites A Simple Parallel Algorithm for the Maximal Independent Set Problem.

Distributed Symmetry Breaking on Hyperbolic Random Graphs A Simple Parallel Algorithm for the Maximal Independent Set Problem

Reference 73

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c3eabcaf-b07a-47b1-8b7e-1c1a80054bab · outbound

This paper cites On Distributed Colouring of Hyperbolic Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs On Distributed Colouring of Hyperbolic Random Graphs

Reference 74

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.457648Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation cf9abf02-eff3-4611-8e84-198f1b2c9045 · outbound

This paper cites An optimal bit complexity randomized distributed MIS algorithm.

Distributed Symmetry Breaking on Hyperbolic Random Graphs An optimal bit complexity randomized distributed MIS algorithm

Reference 75

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 18313584-19da-4638-aa00-b1caa2df58c5 · outbound

This paper cites Cliques in geometric inhomogeneous random graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Cliques in geometric inhomogeneous random graphs

Reference 76

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.303552Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 9995b6c4-2a07-403d-b15f-c817ef4a477a · outbound

This paper cites Optimal deterministic distributed algorithms for maximal independent set in geometric graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Optimal deterministic distributed algorithms for maximal independent set in geometric graphs

Reference 77

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.484884Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 193aa5fb-8dc2-4d10-b24f-aaef938c9b22 · outbound

This paper cites The Diameter of KPKVB Random Graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs The Diameter of KPKVB Random Graphs

Reference 78

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.274784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation ce4568e6-597d-4272-9e6e-4a39f0c1d1ff · outbound

This paper cites A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring.

Distributed Symmetry Breaking on Hyperbolic Random Graphs A Lower Bound on Probabilistic Algorithms for Distributive Ring Coloring

Reference 79

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d81e2f45-719c-4b27-865b-6e00192d286e · outbound

This paper cites Why social networks are different from other types of networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Why social networks are different from other types of networks

Reference 80

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.469324Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 9ce770f2-67be-43d1-a031-14dd8607fc62 · outbound

This paper cites Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Greedy Forwarding in Dynamic Scale-Free Networks Embedded in Hyperbolic Metric Spaces

Reference 81

Resolution: verified exact; arxiv_id, observed 2026-07-13T04:59:20.511254Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 26106fa4-3359-485a-9771-8256eff1c024 · outbound

This paper cites an unresolved cited work.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Unresolved cited work

Reference 82

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 23d30dd5-2ef7-428c-aed6-0295eb93fdcb · outbound

This paper cites Using Read-k Inequalities to Analyze a Distributed MIS Algorithm.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Using Read-k Inequalities to Analyze a Distributed MIS Algorithm

Reference 83

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3ab8b7db-369e-45db-99b9-7bcc157a456d · outbound

This paper cites Oxford University Press, 2003.isbn: 9780198506263.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Oxford University Press, 2003.isbn: 9780198506263

Reference 84

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ab7bd715-2807-420b-8e47-7ae9b9c1b046 · outbound

This paper cites Polylogarithmic-time deterministic network decomposition and distributed derandomization.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Polylogarithmic-time deterministic network decomposition and distributed derandomization

Reference 85

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8ff277d1-9f12-4a16-9433-36be930542de · outbound

This paper cites An optimal maximal independent set algorithm for bounded-independence graphs.

Distributed Symmetry Breaking on Hyperbolic Random Graphs An optimal maximal independent set algorithm for bounded-independence graphs

Reference 86

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6a7cd8e1-d186-4122-8bf6-9f5668252b6b · outbound

This paper cites Clustering in complex networks. I. General formalism.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Clustering in complex networks. I. General formalism

Reference 87

Resolution: verified exact; doi, observed 2026-07-13T04:59:20.378744Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

Observation 7c25196b-a80f-41c1-84ad-b237b4c7b729 · outbound

This paper cites Self-Similarity of Complex Networks and Hidden Metric Spaces.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Self-Similarity of Complex Networks and Hidden Metric Spaces

Reference 88

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation df957411-c7e8-402c-93ab-09720003b42a · outbound

This paper cites Scale-free Networks Well Done.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Scale-free Networks Well Done

Reference 89

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ff778342-d3f1-47f6-b087-29570c27535d · outbound

This paper cites Collective dynamics of ‘small-world’ networks.

Distributed Symmetry Breaking on Hyperbolic Random Graphs Collective dynamics of ‘small-world’ networks

Reference 90

Resolution: malformed identifier; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 62bbcb30-ac33-4f75-af4d-d59b1a3a82f5 · outbound

This paper cites remaining leaves.

Distributed Symmetry Breaking on Hyperbolic Random Graphs remaining leaves

Reference 91

Resolution: unresolved; no resolver link, observed 2026-07-13T04:56:33.944199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Coverage vector

Reference resolution

Outbound references

Pith citing papers