Paper Citation Record · LEDGER

Distributed weak independent sets in hypergraphs: Upper and lower bounds

As of 18 August 2026, this Paper Citation Record lists 22 of 22 outbound references and 0 inbound Pith citation observations for arXiv:2411.13377.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
2411.13377 v1

Coverage vector

measured 22 of 22 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T16:42:23.771502Z

measured 22 of 22 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

22 of 22 outbound references displayed

verified exact2
verified fuzzy15
unresolved5
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation ea45d217-b209-4315-bd3b-e2aff42fced3 · outbound

This paper cites Network decomposition and locality in distributed computation.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Network decomposition and locality in distributed computation

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.748726Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 56e125ec-035b-42fd-bf43-f9692586f88c · outbound

This paper cites Lower bounds for maximal matchings and maximal independent sets.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Lower bounds for maximal matchings and maximal independent sets

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.711906Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 16270d89-e2b7-4e0d-9523-d7ea45fa04a8 · outbound

This paper cites Distributed Maximal Matching and Maximal Independent Set on Hypergraphs , pages 2632--2676.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributed Maximal Matching and Maximal Independent Set on Hypergraphs , pages 2632--2676

Reference 3

Resolution: unresolved; no resolver link, observed 2026-08-12T16:42:23.552226Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fd8caa73-7168-42e8-b552-13c0900e19a2 · outbound

This paper cites Improved distributed lower bounds for mis and bounded (out-) degree dominating sets in trees.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Improved distributed lower bounds for mis and bounded (out-) degree dominating sets in trees

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.673213Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation ddb269a6-db2e-44b7-b78b-9b0da56d4fd2 · outbound

This paper cites Distributed lower bounds for ruling sets.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributed lower bounds for ruling sets

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.606280Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation da79b1a0-293b-41e0-b92a-2d7d943faadd · outbound

This paper cites Distributed ( + 1)-coloring in linear (in ) time.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributed ( + 1)-coloring in linear (in ) time

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.570868Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation fab80251-1160-494e-b97e-0733fa10af16 · outbound

This paper cites The locality of distributed symmetry breaking.

Distributed weak independent sets in hypergraphs: Upper and lower bounds The locality of distributed symmetry breaking

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.506023Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation b7a01b03-12ca-4c52-b977-14999d24d7c8 · outbound

This paper cites An automatic speedup theorem for distributed problems.

Distributed weak independent sets in hypergraphs: Upper and lower bounds An automatic speedup theorem for distributed problems

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.457299Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation cce78aff-a0d1-490f-b86e-52639557d949 · outbound

This paper cites A lower bound for the distributed lov \'a sz local lemma.

Distributed weak independent sets in hypergraphs: Upper and lower bounds A lower bound for the distributed lov \'a sz local lemma

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.425874Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 444be50c-dd25-4182-a082-3a828af26e12 · outbound

This paper cites Problems and results on 3-chromatic hypergraphs and some related questions.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Problems and results on 3-chromatic hypergraphs and some related questions

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.388863Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 3a119e9b-7e1d-465a-81d7-cb2d88492502 · outbound

This paper cites An improved distributed algorithm for maximal independent set.

Distributed weak independent sets in hypergraphs: Upper and lower bounds An improved distributed algorithm for maximal independent set

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.356966Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 10f959d4-7a6f-4f34-91de-a124b66f1e0d · outbound

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

Distributed weak independent sets in hypergraphs: Upper and lower bounds Near-Optimal Deterministic Network Decomposition and Ruling Set, and Improved MIS

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-12T16:42:23.656534Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7d47855a-379d-47f4-af9c-530d5fb49569 · outbound

This paper cites Improved deterministic network decomposition.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Improved deterministic network decomposition

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.314211Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 62075179-bd00-4149-8922-fecdd9fff850 · outbound

This paper cites Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Efficient Distributed Computation of MIS and Generalized MIS in Linear Hypergraphs

Reference 14

Resolution: verified exact; local_arxiv, observed 2026-08-12T16:42:24.089658Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation ba2f8d66-5a92-4b6d-ba24-f6a23474e14e · outbound

This paper cites Distributed symmetry breaking in hypergraphs.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributed symmetry breaking in hypergraphs

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.273956Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation cc245548-b5bd-4ade-b5e2-b30160b01ebc · outbound

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

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributive graph algorithms global solutions from local data

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.235825Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation f15aa435-c1ad-4e6c-aa42-9b3670c4185a · outbound

This paper cites Locality in distributed graph algorithms.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Locality in distributed graph algorithms

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-12T16:42:23.714131Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f500e6b9-e88a-4374-8f07-069a1b5e2bca · outbound

This paper cites Distributed graph coloring made easy.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Distributed graph coloring made easy

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-12T16:42:23.731624Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1e35b2a2-63ba-4ad2-bc87-d450d817b583 · outbound

This paper cites Local Conflict Coloring Revisited: Linial for Lists.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Local Conflict Coloring Revisited: Linial for Lists

Reference 19

Resolution: verified exact; local_arxiv, observed 2026-08-12T16:42:24.032189Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 1692cebd-e281-4355-a383-9adb0b6d8396 · outbound

This paper cites Chernoff Bounds , page 61–89.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Chernoff Bounds , page 61–89

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.173056Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Observation 8e9c4ac2-314e-44b4-bc37-13ea5515c332 · outbound

This paper cites Moser and Gábor Tardos.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Moser and Gábor Tardos

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-12T16:42:23.765383Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 79a95a62-2d00-4481-a16d-0399d29d9e9c · outbound

This paper cites Some simple distributed algorithms for sparse networks.

Distributed weak independent sets in hypergraphs: Upper and lower bounds Some simple distributed algorithms for sparse networks

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T16:42:24.147342Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

Pith citing papers

No inbound Pith citation observations are available.