Pith. sign in

Paper Citation Record · LEDGER

Locally computing edge orientations

As of 14 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-14T06:32:32.682623+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-14T06:32:32.682623+00:00.

source=pdf_text observed=2026-08-10T22:29:43.098679Z digest=sha256:945614602b0945132ca56fb79e5f8f2c35ec249ba41f959933792805e24c4ebb

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

source=pdf_text observed=2026-08-10T22:29:43.136551Z digest=sha256:2fb05728f00dab4c70eb58a06dd00a82c36a4fb958188ff34a10d8a7d90b008a

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-14T06:32:32.682623+00:00.

source=pdf_text observed=2026-08-10T22:29:43.168657Z digest=sha256:7bc2bea4dad5c3fed0797d786f6ec64211cf310747abf85f04d02a58995833ae

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

source=pdf_text observed=2026-08-10T22:29:43.083484Z digest=sha256:38cb1bfb8c517524a2789553f6b60f88daf4ef0ae22ad8ca8aa6441a964f0275

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

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

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-14T06:32:32.682623+00:00.

source=pdf_text observed=2026-08-10T22:29:43.088787Z digest=sha256:04d7179415b18d190bf13179e386ce6e9267b69b4dbdaf25ad573b83531c0263

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-14T06:32:32.682623+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.