Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-06-29T02:34:12.606759Z
Paper Citation Record · LEDGER
As of 14 August 2026, this Paper Citation Record lists 66 of 66 outbound references and 1 inbound Pith citation observation for arXiv:2606.27847.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-06-29T02:34:12.606759Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links, observed 2026-07-13T04:56:33.944199Z
A source-named dated measurement, never combined with another source.
Source: cited_works
66 of 66 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation db57cfaa-226f-4b6e-84fb-3f36b934d493 · outbound
Robust Shattering Arguments Halld´ orsson, and Alexandre Nolin
Reference 1
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a5eec33d-9704-4d26-9d82-839271f752cf · outbound
Robust Shattering Arguments Ziegler.Proofs from THE BOOK
Reference 2
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1af7fdef-0cd7-47ff-8ff8-ee6d582cc8ae · outbound
Robust Shattering Arguments A parallel algorithmic version of the local lemma.Random Struct
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 279e3d1e-f9e5-4a45-9c82-022ef738b391 · outbound
Robust Shattering Arguments Almost global prob- lems in the LOCAL model
Reference 4
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 065a0efd-de55-47c3-853e-d4eb413ae5c1 · outbound
Robust Shattering Arguments Korhonen, Tuomo Lempi¨ ainen, Dennis Olivetti, and Jukka Suomela
Reference 5
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1e7ce085-97e5-43f8-837a-520f5f36ed07 · outbound
Robust Shattering Arguments On the complexity of distributed splitting problems
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a79d6c4e-093c-426e-b30b-3c6903c644de · outbound
Robust Shattering Arguments Barenboim
Reference 7
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ebab423d-cba4-4876-ad38-984845926645 · outbound
Robust Shattering Arguments Morgan & Claypool Publishers, 2013
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ce6b197c-5fb4-4a64-9502-658213cd40fe · outbound
Robust Shattering Arguments Goldenberg
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 869608d0-566a-4120-aa4e-c10c273e2f1d · outbound
Robust Shattering Arguments The locality of distributed symmetry breaking.J
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 53f9ae4a-a80e-453a-83b0-38cc87a42534 · outbound
Robust Shattering Arguments Nearly-optimal distributed ruling sets for trees and high-girth graphs
Reference 11
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation cb44a1c2-09e4-456d-a320-bfd95a7350a7 · outbound
Robust Shattering Arguments An algorithmic approach to the Lov´ asz local lemma
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e8db6aea-997f-46c8-a8a6-eba43680f491 · outbound
Robust Shattering Arguments The randomized local compu- tation complexity of the Lov´ asz local lemma
Reference 13
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 12f49e5c-4451-43ec-a2fe-8db39bb02282 · outbound
Robust Shattering Arguments On the locality of Hall’s theorem
Reference 14
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5ef5eff9-fdb8-4dac-9bd4-f5adaf66aa43 · outbound
Robust Shattering Arguments PhD thesis, University of Michigan, USA, 2019
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a6638b85-bccb-4cc0-a7e7-a6fa0d36f1ee · outbound
Robust Shattering Arguments Distributed edge coloring and a special case of the constructive Lov´ asz local lemma.ACM Trans
Reference 16
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9677e11a-0b54-4c98-90b4-2aa46dc3fe43 · outbound
Robust Shattering Arguments An exponential separation between ran- domized and deterministic complexity in the LOCAL model.SIAM J
Reference 17
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 671f8397-d5b7-4192-8bde-1d61e646359f · outbound
Robust Shattering Arguments An optimal distributed (∆+1)-coloring algorithm? InProc
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ce072554-2437-4c4b-8cfd-75572d4dd677 · outbound
Robust Shattering Arguments Distributed (∆ + 1)-coloring via ultrafast graph shattering.SIAM Journal on Computing, 49(3):497–539, 2020
Reference 19
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ce387ff6-f657-4078-966b-57a85f9df974 · outbound
Robust Shattering Arguments A time hierarchy theorem for the LOCAL model.SIAM J
Reference 20
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation cfe030bc-178d-4c46-8200-f2bff455ee1f · outbound
Robust Shattering Arguments Distributed algorithms for the Lov´ asz local lemma and graph coloring.Distributed Comput., 30(4):261–280, 2017
Reference 21
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 25f41327-99a5-4806-bff8-1b1f3d5caa29 · outbound
Robust Shattering Arguments Component Stability in Low-Space Mas- sively Parallel Computation
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 580a99cd-b690-40a4-b7f8-8188fa463b7a · outbound
Robust Shattering Arguments Improved deterministic (∆+1) coloring in low-space MPC
Reference 23
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 754e172f-0b69-4053-8680-56b52036266d · outbound
Robust Shattering Arguments Improved distributed algorithms for the lov´ asz local lemma and edge coloring
Reference 24
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 72e58f61-0cc0-457d-a89e-e0b3f9181f68 · outbound
Robust Shattering Arguments Problems and Results on 3-chromatic Hypergraphs and some Related Questions.Colloquia Mathematica Societatis J´ anos Bolyai, pages 609–627, 1974
Reference 25
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 786152fc-7158-4931-a7bb-3deed6c5f5be · outbound
Robust Shattering Arguments Sublogarithmic distributed algorithms for Lov´ asz local lemma, and the complexity hierarchy
Reference 26
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 485565bf-e1e2-457f-895e-1a7c0514f579 · outbound
Robust Shattering Arguments Halld´ orsson, and Alexandre Nolin
Reference 27
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a975ab73-6685-44b9-867d-2c785b7f9753 · outbound
Robust Shattering Arguments Halld´ orsson, and Alexandre Nolin
Reference 28
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ce2b0cc0-2fbe-46f8-8672-05bb79a9ffa4 · outbound
Robust Shattering Arguments Halld´ orsson, and Alexandre Nolin
Reference 29
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 20ec8d65-5321-491e-b319-3239ad015f0e · outbound
Robust Shattering Arguments Local conflict coloring
Reference 30
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6771f115-0da1-4a7d-9935-9c6f17a3aee5 · outbound
Robust Shattering Arguments A randomized distributed algorithm for the maximal in- dependent set problem in growth-bounded graphs
Reference 31
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3c866e9b-6cf1-47cf-8166-53a42a6c469b · outbound
Robust Shattering Arguments An improved distributed algorithm for maximal independent set
Reference 32
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2f621077-bdf0-4c90-aada-786da1d6a541 · outbound
Robust Shattering Arguments Distributed maximal independent set using small messages
Reference 33
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 794875bd-d8f9-467c-afdb-ef6282714055 · outbound
Robust Shattering Arguments Local computation of maximal independent set
Reference 34
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 74438edd-540f-43ac-b9e7-eb241eb5c3da · outbound
Robust Shattering Arguments Faster deterministic distributed MIS and approx- imate matching
Reference 35
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2d08cbd6-d6ca-4321-86ec-296f47868fcc · outbound
Robust Shattering Arguments Near-optimal network decomposition and ruling set, and improved mis
Reference 36
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2f24b0cb-f670-41dc-a8b8-a2af183ea8fe · outbound
Robust Shattering Arguments Harris, and Fabian Kuhn
Reference 37
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 424b97a6-595c-4197-8074-5a44e507c150 · outbound
Robust Shattering Arguments Improved distributed delta-coloring
Reference 38
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b08cf6c1-a08f-4852-9340-d28228750025 · outbound
Robust Shattering Arguments Deterministic distributed vertex coloring: Simpler, faster, and without network decomposition
Reference 39
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7b22f4c7-59b7-41ab-aee5-80eb0df023df · outbound
Robust Shattering Arguments On the complexity of local distributed graph problems
Reference 40
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7aaec4df-50a4-4940-bba2-8be53963f29e · outbound
Robust Shattering Arguments Distributed degree splitting, edge coloring, and ori- entations
Reference 41
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3cba9853-2c6b-45d5-886a-31cf9f1cb13c · outbound
Robust Shattering Arguments Sparsifying distributed algorithms with ramifications in massively parallel computation and centralized local computation
Reference 42
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8c81a940-dad0-46c4-b41a-c91fe5d301a5 · outbound
Robust Shattering Arguments Halld´ orsson, Fabian Kuhn, Yannic Maus, and Alexandre Nolin
Reference 43
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a9f529dd-3a01-4575-bb8e-ffe46b614c8e · outbound
Robust Shattering Arguments Halld´ orsson, Fabian Kuhn, Yannic Maus, and Tigran Tonoyan
Reference 44
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 30b8e671-40f7-401b-af03-923ceee71164 · outbound
Robust Shattering Arguments Halld´ orsson, Fabian Kuhn, Alexandre Nolin, and Tigran Tonoyan
Reference 45
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f54e9749-ba80-4fbf-bed6-6c0548a3e4c3 · outbound
Robust Shattering Arguments Halld´ orsson, Yannic Maus, and Alexandre Nolin
Reference 46
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 692d9402-0eb1-4851-b919-6428a0fa2b0d · outbound
Robust Shattering Arguments Distributed Lov\'{a}sz Local Lemma under Bandwidth Limitations
Reference 47
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 907b94d1-3dbc-4f32-ab9c-30fc7eab9590 · outbound
Robust Shattering Arguments Halld´ orsson and Alexandre Nolin
Reference 48
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4c66f9db-afcd-421b-b6f0-114a333e13ff · outbound
Robust Shattering Arguments Halld´ orsson, Alexandre Nolin, and Tigran Tonoyan
Reference 49
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation fcc0dfd3-b05f-46eb-b33e-12c3bef173ad · outbound
Robust Shattering Arguments A fast and simple randomized parallel algorithm for maximal matching.Inf
Reference 50
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1317b5be-f853-4fbd-9bc7-4d3aca767a21 · outbound
Robust Shattering Arguments Feedback from nature: simple randomised dis- tributed algorithms for maximal independent set selection and greedy colouring.Distributed Comput., 29(5):377–393, 2016
Reference 51
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 817068ec-e037-4cb0-ac9a-5d8d39c06aa8 · outbound
Robust Shattering Arguments Simple distributed ∆ + 1-coloring of graphs.Inf
Reference 52
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8d0bb0b2-33cb-4a7f-8dd3-d24584fbd4af · outbound
Robust Shattering Arguments Locality in distributed graph algorithms.SIAM Journal on computing, 21(1):193–201, 1992
Reference 53
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 139884a3-cf89-41fa-84ed-1d68c4f0733d · outbound
Robust Shattering Arguments Distributed graph coloring made easy
Reference 54
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4ccd4a4e-3cc5-4c1d-9147-fdf160fa2ef3 · outbound
Robust Shattering Arguments Distributed symmetry breaking on power graphs via sparsification
Reference 55
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2810dc90-9523-4a83-8a57-70b4e0c4dfdd · outbound
Robust Shattering Arguments Distributed symmetry breaking on power graphs via sparsification.Distributed Comput., 38(3):261–296, 2025
Reference 56
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2637055a-faa5-47d7-9c52-573867284551 · outbound
Robust Shattering Arguments Efficient CONGEST algorithms for the Lov´ asz local lemma
Reference 57
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 355b7038-4f03-48e2-8d50-a81134af385f · outbound
Robust Shattering Arguments Unresolved cited work
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4e938004-6778-48f5-9409-1a4fed91fa73 · outbound
Robust Shattering Arguments Moser and G´ abor Tardos
Reference 59
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2b872a7c-4eb2-4a51-a227-32acf8d8a88c · outbound
Robust Shattering Arguments Conflict-free colourings of graphs and hypergraphs.Comb
Reference 60
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 276b5816-c4f5-4cc8-9b43-e748e9b18481 · outbound
Robust Shattering Arguments Distributed coloring algorithms for triangle-free graphs
Reference 61
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8d80dd7e-458f-41b5-bcb5-6515d4611721 · outbound
Robust Shattering Arguments Polylogarithmic-time deterministic network decom- position and distributed derandomization
Reference 62
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0dcd882b-058b-457c-ba7a-f807964de5c5 · outbound
Robust Shattering Arguments Fast local computation algo- rithms
Reference 63
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bd731659-49ce-4f60-8f04-de36b63ef4e7 · outbound
Robust Shattering Arguments Symmetry breaking depending on the chromatic number or the neighborhood growth.Theor
Reference 64
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 811a910c-01b5-4c00-8883-a3a9f5b3ef84 · outbound
Robust Shattering Arguments It is the element ofRnearest tovinG c[B], with ties broken with IDs
Reference 65
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e90a0790-67dd-4a25-bada-67a2531f52dd · outbound
Robust Shattering Arguments Note that given a setsRandBthe cost of computing a cluster graph essentially scales with how far a node inBcan be from the nearest node inR
Reference 66
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6efcc15e-8ecd-4c24-a201-58a1e24af49a · inbound
Distributed Symmetry Breaking on Hyperbolic Random Graphs Robust Shattering Arguments
Reference 49
Source-reported events for the cited work
Unavailable: canonical work link unavailable.