Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-14T14:33:33.295970Z
Paper Citation Record · LEDGER
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond
As of 16 August 2026, this Paper Citation Record lists 31 of 31 outbound references and 0 inbound Pith citation observations for arXiv:1908.03500.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
31 of 31 outbound references displayed
- verified exact0
- verified fuzzy29
- unresolved2
- parse uncertain0
- malformed identifier0
- metadata mismatch0
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 0f7061fd-18b9-4daf-95ac-e3994bffa64b · outbound
This paper cites Fast distributed network decompositions and covers.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Fast distributed network decompositions and covers
Reference 1
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.789911Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 872c2c38-860f-4185-8772-90afaa8b7c02 · outbound
This paper cites A fast and simple randomized parallel algorithm for the maximal independent set problem.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A fast and simple randomized parallel algorithm for the maximal independent set problem
Reference 2
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.775481Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 6654ad80-14d7-4f90-8fa6-76aeb7c1c124 · outbound
This paper cites Online load balancing in a distributed network.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Online load balancing in a distributed network
Reference 3
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.646862Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 41f0e64b-a81c-47cd-8006-1c4fabfaae9b · outbound
This paper cites Network decomposition and locality in distributed computation.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Network decomposition and locality in distributed computation
Reference 4
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.568139Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 6266c850-74e7-4029-b6d9-4cb3db287a5b · outbound
This paper cites Sparse partitions.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Sparse partitions
Reference 5
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.556598Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 748d339e-fe9b-44fb-a54c-0e23bd3ab9c3 · outbound
This paper cites Routing with polynomial communication-space srade-ff.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Routing with polynomial communication-space srade-ff
Reference 6
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.544072Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation da5dd43e-06f5-4715-9815-6545c3ea7f07 · outbound
This paper cites Sparser: A paradigm for running distributed algorithms.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Sparser: A paradigm for running distributed algorithms
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.407227Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 5fe19550-6f73-4895-8424-b25d7e59bed0 · outbound
This paper cites Space-efficient local computation algorithms.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Space-efficient local computation algorithms
Reference 8
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.316916Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 0a5c6d03-c4ad-4d26-98b0-a7e729abcf2a · outbound
This paper cites Complexity of network synchronization.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Complexity of network synchronization
Reference 9
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.304482Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 35531a2d-e4b6-4599-a723-98ef17c2c3db · outbound
This paper cites Efficient broadcast and light-weighted spanners.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Efficient broadcast and light-weighted spanners
Reference 10
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.290659Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation e6c1ee3d-4b09-49b3-b3b2-22d76763d1ea · outbound
This paper cites On the locality of some np-complete problems.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond On the locality of some np-complete problems
Reference 11
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.211658Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 913ab897-cb2b-4153-baf1-f2cafade6920 · outbound
This paper cites An algorithmic approach to the lov \'a sz local lemma.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond An algorithmic approach to the lov \'a sz local lemma
Reference 12
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.198627Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 0210564a-caee-4bd1-aba0-218c1d24d4a3 · outbound
This paper cites A fast network-decomposition algorithm and its applications to constant-time distributed computation.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A fast network-decomposition algorithm and its applications to constant-time distributed computation
Reference 13
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.185672Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 05d57338-9391-41ab-99ed-dbceb32448e3 · outbound
This paper cites The locality of distributed symmetry breaking.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond The locality of distributed symmetry breaking
Reference 14
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.143749Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation ad91d8e5-3c3b-4c41-9ed0-27d2d909631a · outbound
This paper cites Nearly-linear work parallel sdd solvers, low-diameter decomposition, and low-stretch subgraphs.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Nearly-linear work parallel sdd solvers, low-diameter decomposition, and low-stretch subgraphs
Reference 15
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:34.015895Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 61d6c2a3-d0a4-4444-a830-2b9b23eb4b34 · outbound
This paper cites A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
Reference 16
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:33:32.732031Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ccb3e7d8-0054-431e-8ab4-37c269fa6231 · outbound
This paper cites Deterministic distributed dominating set approximation in the CONGEST model.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Deterministic distributed dominating set approximation in the CONGEST model
Reference 17
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.984397Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 0a7d031e-e3ba-4157-8a8a-b26c04e26079 · outbound
This paper cites Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
Reference 18
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.971503Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 9eb6cc33-22f6-49de-a81c-d121e2f018ff · outbound
This paper cites A faster distributed protocol for constructing a minimum spanning tree.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A faster distributed protocol for constructing a minimum spanning tree
Reference 19
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.960180Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 358a648b-86a5-45c5-bcac-1d52bbbc6714 · outbound
This paper cites A faster distributed protocol for constructing a minimum spanning tree.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A faster distributed protocol for constructing a minimum spanning tree
Reference 20
- Resolution
- unresolved
- no resolver link, observed 2026-08-14T14:33:33.020294Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 010ac970-44e7-46c2-89c1-c529a6da0fc7 · outbound
This paper cites Distributed strong diameter network decomposition.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Distributed strong diameter network decomposition
Reference 21
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.837232Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 8c5e87b3-728e-4fd3-8d86-d1cf27982cff · outbound
This paper cites An improved distributed algorithm for maximal independent set.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond An improved distributed algorithm for maximal independent set
Reference 22
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.767468Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation c80f1e8f-f4d1-489a-a19a-7971cf83162c · outbound
This paper cites Distributed maximal independent set using small messages.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Distributed maximal independent set using small messages
Reference 23
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.756063Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation b28ed6c7-6a14-4207-8b8c-f18638a0332f · outbound
This paper cites Derandomizing distributed algorithms with small messages: Spanners and dominating set.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Derandomizing distributed algorithms with small messages: Spanners and dominating set
Reference 24
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.743893Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation a90184ca-aea6-4989-9e23-4bffef0964ea · outbound
This paper cites Fast distributed construction of smallk-dominating sets and applications.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Fast distributed construction of smallk-dominating sets and applications
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.709479Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 1763cdc5-a67a-48af-9006-f1a67b158add · outbound
This paper cites Distributive graph algorithms global solutions from local data.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Distributive graph algorithms global solutions from local data
Reference 26
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.546260Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation c7d4980f-d121-4f21-93cb-6716506bae72 · outbound
This paper cites Low diameter graph decompositions.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Low diameter graph decompositions
Reference 27
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.532811Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation efa6d4a4-f648-4fe6-8dd5-9a04d3ca0a20 · outbound
This paper cites A simple parallel algorithm for the maximal independent set problem.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond A simple parallel algorithm for the maximal independent set problem
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.518780Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 9f7d1813-6532-4116-b89f-42605e4f0ff6 · outbound
This paper cites Parallel graph decompositions using random shifts.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Parallel graph decompositions using random shifts
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.507186Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation 26d4eec7-b3f0-4d3f-85a2-0884c5b08852 · outbound
This paper cites Distributed computing.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Distributed computing
Reference 30
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.494870Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Observation a87480f3-dbc6-412f-9d76-e0b26b9fb66f · outbound
This paper cites Improved distributed algorithms for coloring and network decomposition problems.
Improved Network Decompositions using Small Messages with Applications on MIS, Neighborhood Covers, and Beyond Improved distributed algorithms for coloring and network decomposition problems
Reference 31
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-14T14:33:33.330911Z
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.
Pith citing papers
No inbound Pith citation observations are available.