Pith. sign in

Paper Citation Record · LEDGER

Locally computing edge orientations

As of 11 August 2026, this Paper Citation Record lists 25 of 25 outbound references and 0 inbound Pith citation observations for arXiv:2501.02136.

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

pith.paper-citation-record.v1
2501.02136 v1

Coverage vector

measured 25 of 25 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-10T22:29:43.172626Z

measured 25 of 25 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-11T06:34:44.6726+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

25 of 25 outbound references displayed

  • verified exact5
  • verified fuzzy18
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a2eb2dc4-b02f-4b66-a966-dda709b4c549 · outbound

This paper cites In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing , pages 471–480,.

Locally computing edge orientations In Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing , pages 471–480,

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.529491Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.098679Z digest=sha256:19cf347c7194bdba708ca88653f6c8b49f6a44b5edb8c044d9c22c7a2070fd84

Observation 34f43f4e-d7af-44bb-959b-cdc0890458ac · outbound

This paper cites D eterministic distributed edge- coloring via hypergraph maximal matching.

Locally computing edge orientations D eterministic distributed edge- coloring via hypergraph maximal matching

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.468877Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.121481Z digest=sha256:a58c2ef5a2361f79eb3703fdbaae59b6fba7eb6e45c987193cd2801b00c7303a

Observation 36f8d48c-1c8b-4a8d-849f-aa0b1921e38b · outbound

This paper cites Local computation of maximal indep endent set.

Locally computing edge orientations Local computation of maximal indep endent set

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.455837Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.125175Z digest=sha256:9adce2b202858c083ab63cbc1e8efb54f9e13f22c7ca10108c20e2e268f9d115

Observation 36be74ed-2841-497d-8f3a-6507210cfe97 · outbound

This paper cites On d erandomizing local distributed algorithms.

Locally computing edge orientations On d erandomizing local distributed algorithms

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.441832Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.128771Z digest=sha256:e90f85140909837fb606ba31d9bbf971dd3727a9613bd00c62c12191944fec50

Observation a9d8d41a-1002-4c97-9a3d-3ebc87029bb3 · outbound

This paper cites Distributed local approximation al gorithms for maximum matching in graphs and hypergraphs.

Locally computing edge orientations Distributed local approximation al gorithms for maximum matching in graphs and hypergraphs

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.413623Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.140540Z digest=sha256:dbc3a54823938f77960e337c7c9b09b600f86de773ef9a6962e26e3f790ff74c

Observation 559f6cef-9ddd-4c61-8352-5c18ffd4c802 · outbound

This paper cites Polynomial lower bound for distributed graph coloring in a weak local model.

Locally computing edge orientations Polynomial lower bound for distributed graph coloring in a weak local model

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.400456Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.144397Z digest=sha256:1c43fdd751d6b8496577fcc053a00b84653cb50824549e12b0f126f433944ac4

Observation f2a68378-0599-4144-ab9c-6bcb1985bc38 · outbound

This paper cites Local graph partitions for approximation and testing.

Locally computing edge orientations Local graph partitions for approximation and testing

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.385440Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.148651Z digest=sha256:3c7f1007d0d22a5cf7062aa7f0564d87f1122b2cdd8198e0836de5b1ffb6e0a2

Observation 50b3b411-f3fb-4c83-a1aa-d29e88ff19e5 · outbound

This paper cites On the local ity of nash-williams forest decomposition and star-forest decomposition.

Locally computing edge orientations On the local ity of nash-williams forest decomposition and star-forest decomposition

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.372663Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.152770Z digest=sha256:e1b0b507838e36ba47c86330ec6b869ce4a6421055db6a1c935dce632244d7ea

Observation d150f572-4466-4119-8ceb-3d04fac02b92 · outbound

This paper cites Orienting dy namic graphs, with applications to maximal matchings and adjacency queries.

Locally computing edge orientations Orienting dy namic graphs, with applications to maximal matchings and adjacency queries

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.357401Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.156790Z digest=sha256:ffd5360bc1d97d66ffa7b133266c32d8adc9d30f8efd0957064801aec5b0572c

Observation 2010ae7f-f134-4648-8afb-16a841678d94 · outbound

This paper cites Fast Local Computation Algorithms.

Locally computing edge orientations Fast Local Computation Algorithms

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-10T22:29:43.172626Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-10T22:29:43.172626Z digest=sha256:e90da19d1d4a9837d7a1bdc5f46f3fd0a0bd49bf810d97a4e5c4d7cdacfad902

Observation 56a60a7d-5fd9-441c-88ba-27af634276bd · outbound

This paper cites Local Computation Algorithms for Coloring of Uniform Hypergraphs.

Locally computing edge orientations Local Computation Algorithms for Coloring of Uniform Hypergraphs

Reference 1986

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:29:43.280654Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.106208Z digest=sha256:cedf62032aa19791e8dfbfae923e12a95f72748048844b7397a9ef7030159575

Observation 2b3efaab-6131-4ff6-af1b-26a7a496e015 · outbound

This paper cites Massively parallel algorithms for small subg raph counting.

Locally computing edge orientations Massively parallel algorithms for small subg raph counting

Reference 1991

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.576505Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.074102Z digest=sha256:e18c63f79056a7a2716474b8864e2cc904ce5718e7219d213c6ca8e81658f980

Observation c91c1a52-a880-4af7-b0df-844f19044785 · outbound

This paper cites Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy.

Locally computing edge orientations Sublogarithmic Distributed Algorithms for Lov\'asz Local lemma, and the Complexity Hierarchy

Reference 1993

Resolution
unresolved
no resolver link, observed 2026-08-10T22:29:43.117554Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-10T22:29:43.117554Z digest=sha256:20cd4b5433e9ed0eb95e1930d2f20aa0ae7aba062124b45cb26f7edefebcc024

Observation 3b208f14-fd47-4d9b-9be4-c8ed075132e3 · outbound

This paper cites The landscape of distributed complexities on trees and beyond.

Locally computing edge orientations The landscape of distributed complexities on trees and beyond

Reference 2006

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.426398Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.136551Z digest=sha256:24b44a54e2f8cc4bab53826e58bfaa24cf6bc68e5ee01574f6c6b69e905ce197

Observation 51f98b29-e093-4849-b577-ece2c08ad73e · outbound

This paper cites Muthukrishnan, M.

Locally computing edge orientations Muthukrishnan, M

Reference 2011

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.328629Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.168657Z digest=sha256:2c54e75516169fcb193c9e5709787b896f1e1363d5c788613211eee70206a982

Observation d10a7c6c-bc6f-4f8d-b374-a8feeccea8bf · outbound

This paper cites Sub linear random access generators for preferential attachment graphs.

Locally computing edge orientations Sub linear random access generators for preferential attachment graphs

Reference 2013

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.498002Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.110745Z digest=sha256:b550e2abbfd1f6d2f98e3030761476df37fd66ecdd34385a47b3b174202274a7

Observation 8d07b6cc-c47a-47d9-8538-8192d8461cc5 · outbound

This paper cites The randomized local compu- tation complexity of the lovász local lemma.

Locally computing edge orientations The randomized local compu- tation complexity of the lovász local lemma

Reference 2014

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.546062Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.083484Z digest=sha256:1a28abb2a5df0923c243bb2262e78c88fff3dc816881df436186dbf9ff0f5244

Observation 5a990046-97e0-4a74-8586-a4e886ed5e9a · outbound

This paper cites P roperly learning monotone functions via local reconstruction.

Locally computing edge orientations P roperly learning monotone functions via local reconstruction

Reference 2015

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.343006Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.164879Z digest=sha256:d6d101959056c5f6e12071d1f70f43e48a0610cca042e9cae4fbe14992f11f8f

Observation f981a35b-df5c-4b29-83a8-b21ec6b56c96 · outbound

This paper cites Dynamic re presentations of sparse graphs.

Locally computing edge orientations Dynamic re presentations of sparse graphs

Reference 2016

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.561219Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.079333Z digest=sha256:2131145d25f96aea9f0547d3786e5e5135ad385a7e10703c5300d73edd17bb90

Observation 29a8adad-144a-42a2-97ea-25642a62988b · outbound

This paper cites Deterministic s tateless centralized local algorithms for bounded degree graphs.

Locally computing edge orientations Deterministic s tateless centralized local algorithms for bounded degree graphs

Reference 2017

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.482258Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.114107Z digest=sha256:2c4022ed664a273afb17d1e0f0f905d415be44c09cd26995589c826342dae55b

Observation 6e55eec0-9e83-4feb-92eb-233dd228f795 · outbound

This paper cites Non-Local Probes Do Not Help with Graph Problems.

Locally computing edge orientations Non-Local Probes Do Not Help with Graph Problems

Reference 2018

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:29:43.250583Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.132227Z digest=sha256:4fb85401cd248412d90f2662646962bc98c1733523989875917e615637aa1fd0

Observation 359c6f75-8c52-4a00-9659-068eb46c8a95 · outbound

This paper cites On dynamic α+ 1 arboricity decomposition and out-orientation.

Locally computing edge orientations On dynamic α+ 1 arboricity decomposition and out-orientation

Reference 2019

Resolution
verified fuzzy
raw_fallback, observed 2026-08-10T22:29:43.516787Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.102354Z digest=sha256:f5322c710a93be4acef418a06e2ba5b36a08299c1a62d077b67a0c7eb145a40d

Observation 29f12c0b-d0a3-4134-87e4-27e0ac8f1e72 · outbound

This paper cites Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples.

Locally computing edge orientations Space Efficient Approximation to Maximum Matching Size from Uniform Edge Samples

Reference 2020

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:29:43.230985Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.160501Z digest=sha256:15a5289b863e9283e21a53a5d26f920cd4b8abf50beef8e349e241e5b2de7be4

Observation 24457060-2953-4f36-9cd9-52c64a780956 · outbound

This paper cites Fully Dynamic Spanners with Worst-Case Update Time.

Locally computing edge orientations Fully Dynamic Spanners with Worst-Case Update Time

Reference 2021

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:29:43.314044Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.088787Z digest=sha256:30952eea7628a70e3868c1a915a9a90e3e2c29e1be220cc4cd5dea83f9d1ed21

Observation 25f1243c-f918-46cd-a559-b17a6d42d984 · outbound

This paper cites Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six.

Locally computing edge orientations Linear Time Subgraph Counting, Graph Degeneracy, and the Chasm at Size Six

Reference 2022

Resolution
verified exact
local_arxiv, observed 2026-08-10T22:29:43.297531Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-11T06:34:44.6726+00:00.

source=pdf_text observed=2026-08-10T22:29:43.093552Z digest=sha256:dbb7f8957ee5b88420eb821575fb89a507590caa50ba7768d81278d57e027719

Pith citing papers

No inbound Pith citation observations are available.