Pith. sign in

Paper Citation Record · LEDGER

Locally computing edge orientations

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

source=pdf_text observed=2026-08-10T22:29:43.098679Z digest=sha256:398afb7a2631ff8ab7f888ac35a6d145b91196187c42f6fc594ba649b1dc0037

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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:15adfb1e56505e75c54fe9622e414298fd29b85d551b291ef60cc3e1b3c483c1

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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:298279ed410176c75a4775b828fd1091787b828fb55b598b16704487e229113a

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-10T22:29:43.168657Z digest=sha256:9f9de663895902087db6b47dc0b3ba6199255701ed48402349985a9d3610d444

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-10T22:29:43.114107Z digest=sha256:62bf4c33de412cca2489c1871b825179afba1350aa0114b9b1e02daaca5f668c

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

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

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-21T06:32:19.484+00:00.

source=pdf_text observed=2026-08-10T22:29:43.088787Z digest=sha256:9e93d7e3dfbeb7b34492d8d4afbaa89fef360284be4aa17a73fcd8728b4aa052

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-21T06:32:19.484+00:00.

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

Pith citing papers

No inbound Pith citation observations are available.