Pith. sign in

Paper Citation Record · LEDGER

Distributed weak independent sets in hypergraphs: Upper and lower bounds

As of 13 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-12T06:34:41.77262+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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.529439Z digest=sha256:efd3f8309a14b18a6b3125f1c32ac0303e810d27aba4d72c0c0384d7bd149893

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.543251Z digest=sha256:d00cc360d8e24df7485a7e7d561a651f40b520175cad5386c731eef7a7973d0b

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.

source=arxiv_source observed=2026-08-12T16:42:23.552226Z digest=sha256:f5348c55e60928a06f22c924e09a438f807b585ad538d88970715665e1eef52a

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.562317Z digest=sha256:b50621bfd81f6b635821803de022b359428100d661163fd847e9b835ba270ba9

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.570804Z digest=sha256:d8b386addb1f40e17e6f931ad35689210b291a31d811b8507e8a91204ffb7973

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.578708Z digest=sha256:ce1ceb9186b84ae3eaed7a708e4e0210be0597b9200e6d9fcb8cb09e13548a04

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.589677Z digest=sha256:2f41fb00e36ce530693b623301790ac196cbfc810b4fb2dca1100d204326f8c0

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.602628Z digest=sha256:3980ab3341691c46aff2f7618bddf64b9a10bfe8e13a16629ee1bb26d8cae401

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.610354Z digest=sha256:5f42577eb6323d65c7d12669c34c2c96f0c11346d3217eb3b772fe92e123ef39

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.620874Z digest=sha256:5fd90c6de90ee99625ea1cd7bbc8d98d5ec2c4d7ee2dfe73eba1dc26687e0357

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.636524Z digest=sha256:fe6d2471fe185c695e6c881e52fc61893d8ed3b4cc1d78b777a719839993cbb6

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.

source=arxiv_source observed=2026-08-12T16:42:23.656534Z digest=sha256:9cbf0a920a73009f7bf3ed5dc87282db3e176ec8accc04167578de48f499654e

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.664398Z digest=sha256:bd230441a5eb97353c21e711cfda6582b0c063f569d294a802c3e5597fe8ad23

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.684544Z digest=sha256:19d245d33c87bce2ab1026ca2ea7cdb1e90e5965aae62c8f34aa121be465014e

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.697425Z digest=sha256:e3f77b44380d17adcac8fc1744ebe91b1ea55fdab691da014b9c00b92e6807a9

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.707219Z digest=sha256:8c5ba7f24430ee89f259aeeb20aee6e78f632c7d627d247be7d3df3f6c7eba7e

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.

source=arxiv_source observed=2026-08-12T16:42:23.714131Z digest=sha256:88f0dc8995b84875e89394a0be0ca9daff00a0bb6a2b3d368d0e2acfa25094ae

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.

source=arxiv_source observed=2026-08-12T16:42:23.731624Z digest=sha256:7779c69ca8e42dbe6cf397e4e6928119a1f2abfb642cc8a37f30fe43e0d506c8

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.743023Z digest=sha256:1272b1db10c049436a5aa4cc8853a594eee84cc3f8d3e18f31d263d9be7870a3

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.753400Z digest=sha256:6f8ae9dc2733cfc331156bf9d1bcc988ec4b3c24f8afe33256e60f6d32fc8af0

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.

source=arxiv_source observed=2026-08-12T16:42:23.765383Z digest=sha256:2d040ade6055045373c6ba79b01e4bd85a38342c925fd47d9fb4e85bb662b9f1

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-12T06:34:41.77262+00:00.

source=arxiv_source observed=2026-08-12T16:42:23.771502Z digest=sha256:9e6fea65c34f5c1dce7887292b345e331a553f926edb806a52fca24d9165fd17

Pith citing papers

No inbound Pith citation observations are available.