Paper Citation Record · LEDGER

Undirected 3-Fault Replacement Path in Nearly Cubic Time

As of 13 August 2026, this Paper Citation Record lists 32 of 32 outbound references and 0 inbound Pith citation observations for arXiv:2411.18312.

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

pith.paper-citation-record.v1
2411.18312 v1

Coverage vector

measured 32 of 32 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T11:28:47.175522Z

measured 32 of 32 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

32 of 32 outbound references displayed

verified exact1
verified fuzzy27
unresolved4
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9370cfb6-977b-4321-b083-477f6fc42e63 · outbound

This paper cites More asymmetry yields faster matrix multiplication, 2024.

Undirected 3-Fault Replacement Path in Nearly Cubic Time More asymmetry yields faster matrix multiplication, 2024

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.470785Z

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.

Observation ce709489-560f-4c00-b47b-fc7933729769 · outbound

This paper cites Deterministi c combinatorial replacement paths and dis- tance sensitivity oracles.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Deterministi c combinatorial replacement paths and dis- tance sensitivity oracles

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.462513Z

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.

Observation b7f47a60-ea54-47c8-bed7-e34746c13143 · outbound

This paper cites Bender and Martín Farach-Colton.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Bender and Martín Farach-Colton

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.454015Z

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.

Observation b5c39152-af27-4127-a458-b3c34f4f1f02 · outbound

This paper cites Improved distance sen sitivity oracles via random sampling.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Improved distance sen sitivity oracles via random sampling

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.445597Z

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.

Observation 163a9b5c-a046-406f-a917-dc17730419ed · outbound

This paper cites A nearly optimal oracl e for avoiding failed vertices and edges.

Undirected 3-Fault Replacement Path in Nearly Cubic Time A nearly optimal oracl e for avoiding failed vertices and edges

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.436442Z

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.

Observation 077f0001-29fd-4154-b76e-1395f2567727 · outbound

This paper cites Preserving Distances in Very Faulty Graphs.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Preserving Distances in Very Faulty Graphs

Reference 6

Resolution: verified exact; local_arxiv, observed 2026-08-12T11:28:47.204937Z

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.

Observation cfbfb987-90ab-463c-a57b-a46ced62478d · outbound

This paper cites Restoration by path concatenation: fast recovery of MPLS paths.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Restoration by path concatenation: fast recovery of MPLS paths

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.428078Z

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.

Observation 70d5b6d2-7b31-472e-bcad-81a62bae296b · outbound

This paper cites Near optimal algorithms f or the single source replacement paths prob- lem.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Near optimal algorithms f or the single source replacement paths prob- lem

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.418975Z

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.

Observation 2adf06c6-ceda-4d3b-b6d9-60db5f30bb8d · outbound

This paper cites Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Near Optimal Algorithm for the Directed Single Source Replacement Paths Problem

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.409964Z

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.

Observation 85127382-c28d-4c0d-8fc5-1fb9848f9c8e · outbound

This paper cites Italiano.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Italiano

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.399865Z

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.

Observation b7703172-cac5-4b27-be22-4e66c95c4fa0 · outbound

This paper cites Oracles for distances avoiding a failed node or link.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Oracles for distances avoiding a failed node or link

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.391450Z

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.

Observation e5ad75d4-c252-4281-9812-0299261274da · outbound

This paper cites Near Optimal Algorithm for Fa ult Tolerant Distance Oracle and Single Source Replacement Path Problem.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Near Optimal Algorithm for Fa ult Tolerant Distance Oracle and Single Source Replacement Path Problem

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.383054Z

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.

Observation 7eab8cd2-0a05-4afb-b790-395d6ec1b487 · outbound

This paper cites Nearly optimal fault toleran t distance oracle.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Nearly optimal fault toleran t distance oracle

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.374357Z

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.

Observation 4457e49e-4f22-40ed-a049-578e3a4e0df6 · outbound

This paper cites an unresolved cited work.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Unresolved cited work

Reference 14

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:28:47.361009Z

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.

Observation 3e201c6a-f839-4ddb-b436-937416d6efc1 · outbound

This paper cites an unresolved cited work.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Unresolved cited work

Reference 15

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:28:47.353351Z

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.

Observation 026b2f99-b868-438c-bb9c-aba9623e4e62 · outbound

This paper cites an unresolved cited work.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Unresolved cited work

Reference 16

Resolution: unresolved; raw_fallback, observed 2026-08-12T11:28:47.345621Z

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.

Observation 25433144-b192-4a96-bdf2-5790249ea066 · outbound

This paper cites Dual-failure distance and con nectivity oracles.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Dual-failure distance and con nectivity oracles

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.338060Z

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.

Observation 97a8d912-0868-4005-8fa0-bed877e54514 · outbound

This paper cites Maintaining exact distances un der multiple edge failures.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Maintaining exact distances un der multiple edge failures

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.330490Z

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.

Observation d1a314f1-3634-4984-b363-cf296a343911 · outbound

This paper cites Improved distance sensitivi ty oracles via tree partitioning.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Improved distance sensitivi ty oracles via tree partitioning

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.323032Z

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.

Observation 0a171f2a-88d3-4a15-9eef-87c590bc5fd1 · outbound

This paper cites Improved algorithm s for the k simple shortest paths and the re- placement paths problems.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Improved algorithm s for the k simple shortest paths and the re- placement paths problems

Reference 20

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.314635Z

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.

Observation a58cb413-d291-47ce-b0da-4e05175e176e · outbound

This paper cites Improved distance sensitivity oracles via fast single-source replacement paths.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Improved distance sensitivity oracles via fast single-source replacement paths

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.306730Z

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.

Observation 937fd8ba-c4ea-4348-b8ca-a67c2526148c · outbound

This paper cites Faster replacement paths and distance sensitivity oracles.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Faster replacement paths and distance sensitivity oracles

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.297989Z

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.

Observation cf72ea55-527e-4eaf-aeb1-52eaed36daef · outbound

This paper cites Constructing a Distance Sensiti vity Oracle in O(n2.5794M ) Time.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Constructing a Distance Sensiti vity Oracle in O(n2.5794M ) Time

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.288712Z

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.

Observation eeba13f1-e96e-4555-9ede-8d42416317c1 · outbound

This paper cites Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Faster Monotone Min-Plus Product, Range Mode, and Single Source Replacement Paths

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.280465Z

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.

Observation 6a2dd451-f4b2-4431-a386-259f6d7cc28e · outbound

This paper cites A faster computation of the most vital edge of a shortest path.

Undirected 3-Fault Replacement Path in Nearly Cubic Time A faster computation of the most vital edge of a shortest path

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.271022Z

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.

Observation dc1227d7-f25b-42da-97a2-1b0a6694222e · outbound

This paper cites Fully-dynamic-to- incremental reductions with known deletion order (e.g.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Fully-dynamic-to- incremental reductions with known deletion order (e.g

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.262592Z

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.

Observation 60cfcdd1-7d69-4bbb-94ae-9fb225e1caa3 · outbound

This paper cites Improved distance sensitivity oracles wit h subcubic preprocessing time.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Improved distance sensitivity oracles wit h subcubic preprocessing time

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.252464Z

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.

Observation ba100144-42b0-44df-989f-f708b600d95a · outbound

This paper cites New bounds for matrix multiplication: from alpha to omega.

Undirected 3-Fault Replacement Path in Nearly Cubic Time New bounds for matrix multiplication: from alpha to omega

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.241757Z

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.

Observation a25f0947-f4c0-4d8a-bf32-74806e99fa0b · outbound

This paper cites Faster all-pairs shortest paths via cir cuit complexity.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Faster all-pairs shortest paths via cir cuit complexity

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.233235Z

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.

Observation 13d9e1ef-a5eb-460c-9bfe-de26f9f9a2e8 · outbound

This paper cites Williams, E.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Williams, E

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.224227Z

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.

Observation 58034eb7-7f9b-4f81-8092-85e2fefc7577 · outbound

This paper cites Ryan Williams.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Ryan Williams

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T11:28:47.214504Z

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.

Observation 2083dd11-0135-47bd-ab38-dbfadab1a4a5 · outbound

This paper cites an unresolved cited work.

Undirected 3-Fault Replacement Path in Nearly Cubic Time Unresolved cited work

Reference 2014

Resolution: unresolved; no resolver link, observed 2026-08-12T11:28:47.169588Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.