Paper Citation Record · LEDGER

Temporal Graph Realization With Bounded Stretch

As of 20 August 2026, this Paper Citation Record lists 44 of 44 outbound references and 1 inbound Pith citation observation for arXiv:2504.14258.

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

pith.paper-citation-record.v1
2504.14258 v1

Coverage vector

measured 44 of 44 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-16T12:09:16.652414Z

measured 45 of 45 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-08-07T15:44:30.994957Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: pith, observed 2026-08-07T15:44:32.163194Z

Reference resolution

44 of 44 outbound references displayed

verified exact1
verified fuzzy36
unresolved7
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 9bdcc114-9371-4a2a-983f-6a643f0b2cca · outbound

This paper cites Nearly tight low stretch spanning trees.

Temporal Graph Realization With Bounded Stretch Nearly tight low stretch spanning trees

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.180817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation bb9ce004-9c88-45c7-b92f-6d6dc852cb31 · outbound

This paper cites Using petal-decompositions to build a low stretch spanning tree.

Temporal Graph Realization With Bounded Stretch Using petal-decompositions to build a low stretch spanning tree

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.494463Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 09d5d9ff-526c-4f20-a279-7fd11877ba3c · outbound

This paper cites Mertzios, and Paul G Spirakis.

Temporal Graph Realization With Bounded Stretch Mertzios, and Paul G Spirakis

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.162298Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 650d8166-d12c-49bc-bddd-7fcc8b3857cf · outbound

This paper cites Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs.

Temporal Graph Realization With Bounded Stretch Multi-parameter analysis of finding minors and subgraphs in edge-periodic temporal graphs

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.150461Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0324ecca-d77a-40e8-a8f9-544793e08c4e · outbound

This paper cites Sparse temporal spanners with low stretch.

Temporal Graph Realization With Bounded Stretch Sparse temporal spanners with low stretch

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.136833Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 65337104-753c-40d3-8e71-225e83fab1c8 · outbound

This paper cites On the realization of a (p, s) -digraph with prescribed degrees.

Temporal Graph Realization With Bounded Stretch On the realization of a (p, s) -digraph with prescribed degrees

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.123687Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 75c294e4-2bfd-434f-aaba-83548f9f632f · outbound

This paper cites Fast algorithms for constructing t-spanners and paths with stretch t.

Temporal Graph Realization With Bounded Stretch Fast algorithms for constructing t-spanners and paths with stretch t

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.110597Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 4c98dbaf-8e07-4786-9703-6a3c870435bf · outbound

This paper cites The monadic second-order logic of graphs.

Temporal Graph Realization With Bounded Stretch The monadic second-order logic of graphs

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.097946Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9509427e-0381-464b-947a-89126ffb3708 · outbound

This paper cites Graph structure and monadic second-order logic: a language-theoretic approach , volume 138.

Temporal Graph Realization With Bounded Stretch Graph structure and monadic second-order logic: a language-theoretic approach , volume 138

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.085853Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1db3f702-7fd8-475f-b7bd-ac17ae09b9db · outbound

This paper cites Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh.

Temporal Graph Realization With Bounded Stretch Fomin, Lukasz Kowalik, Daniel Lokshtanov, D \' a niel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.525392Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 796eb2a9-d6ab-4ee6-a937-4dceeded90be · outbound

This paper cites Cop numbers of periodic graphs.

Temporal Graph Realization With Bounded Stretch Cop numbers of periodic graphs

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.528710Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b5199d71-b050-4db4-813c-a736d4a8292d · outbound

This paper cites Cops & robber on periodic temporal graphs: Characterization and improved bounds.

Temporal Graph Realization With Bounded Stretch Cops & robber on periodic temporal graphs: Characterization and improved bounds

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.066027Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation bf1d48a6-39b3-4a7f-9f67-f02da9a42111 · outbound

This paper cites Optimizing reachability sets in temporal graphs by delaying.

Temporal Graph Realization With Bounded Stretch Optimizing reachability sets in temporal graphs by delaying

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.054535Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 3f8a20b6-c2f1-4ff0-bf06-1c50121ca4f5 · outbound

This paper cites Graph Theory, 5th Edition , volume 173 of Graduate Texts in Mathematics.

Temporal Graph Realization With Bounded Stretch Graph Theory, 5th Edition , volume 173 of Graduate Texts in Mathematics

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.042053Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9dce3062-e4ff-449b-87e7-7c83a24142ff · outbound

This paper cites Spielman, and Shang - Hua Teng.

Temporal Graph Realization With Bounded Stretch Spielman, and Shang - Hua Teng

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.543881Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9b72e913-9319-4a2e-ba7a-d8909c579c87 · outbound

This paper cites Approximating minimum max-stretch spanning trees on unweighted graphs.

Temporal Graph Realization With Bounded Stretch Approximating minimum max-stretch spanning trees on unweighted graphs

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.022476Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9988199b-4b64-4fed-9e47-ea8c391de70b · outbound

This paper cites Mertzios, and Viktor Zamaraev.

Temporal Graph Realization With Bounded Stretch Mertzios, and Viktor Zamaraev

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:17.009914Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 91572686-9b14-40a2-91bd-0c5f59d3bbcd · outbound

This paper cites Assigning times to minimise reachability in temporal graphs.

Temporal Graph Realization With Bounded Stretch Assigning times to minimise reachability in temporal graphs

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.999734Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c08748d3-7f7d-44fe-9fa7-369caff56ff7 · outbound

This paper cites Graphs with prescribed degrees of vertices.

Temporal Graph Realization With Bounded Stretch Graphs with prescribed degrees of vertices

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.987184Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 92a1c6f4-48ea-4df1-9483-3647b56d3b65 · outbound

This paper cites Recognizing and Realizing Temporal Reachability Graphs.

Temporal Graph Realization With Bounded Stretch Recognizing and Realizing Temporal Reachability Graphs

Reference 20

Resolution: verified exact; local_arxiv, observed 2026-08-16T12:09:16.697605Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 5fb229e2-ac5c-4cbc-a449-a4df2b100a09 · outbound

This paper cites Spooner, and Petra Wolf.

Temporal Graph Realization With Bounded Stretch Spooner, and Petra Wolf

Reference 21

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.974598Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation db58902a-3d75-48f7-ab5c-c13aff51c2fa · outbound

This paper cites Parameterized algorithms for multi-label periodic temporal graph realization.

Temporal Graph Realization With Bounded Stretch Parameterized algorithms for multi-label periodic temporal graph realization

Reference 22

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.962714Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation c94ed5d4-8534-432c-9db6-875c25986619 · outbound

This paper cites Fellows, Fedor V.

Temporal Graph Realization With Bounded Stretch Fellows, Fedor V

Reference 23

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.951475Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation b34f0c9b-ce51-4360-aa27-b5b3ec7437ee · outbound

This paper cites Temporal graph classes: A view through temporal separators.

Temporal Graph Realization With Bounded Stretch Temporal graph classes: A view through temporal separators

Reference 24

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.939337Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 454e58ef-e40c-413f-b0f7-99d86bc191f4 · outbound

This paper cites Label-connected graphs and the gossip problem.

Temporal Graph Realization With Bounded Stretch Label-connected graphs and the gossip problem

Reference 25

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.925328Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation aeaa5d87-b3d8-48b4-934b-357126d76533 · outbound

This paper cites Local search for string problems: Brute-force is essentially optimal.

Temporal Graph Realization With Bounded Stretch Local search for string problems: Brute-force is essentially optimal

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.911817Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ca30e2ee-d761-403c-935e-439c10302d14 · outbound

This paper cites Louis Hakimi.

Temporal Graph Realization With Bounded Stretch Louis Hakimi

Reference 27

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.898730Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation e80b2a88-3d60-45a4-aafa-5dc08442fa21 · outbound

This paper cites Louis Hakimi and Stephen S.

Temporal Graph Realization With Bounded Stretch Louis Hakimi and Stephen S

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.884764Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 6c5e571c-5000-4376-b14f-5e4cfa435c91 · outbound

This paper cites an unresolved cited work.

Temporal Graph Realization With Bounded Stretch Unresolved cited work

Reference 29

Resolution: unresolved; raw_fallback, observed 2026-08-16T12:09:16.871882Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation d96e014c-7981-4758-8412-6b6757f08971 · outbound

This paper cites Kleinberg, and Amit Kumar.

Temporal Graph Realization With Bounded Stretch Kleinberg, and Amit Kumar

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.860882Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 79aa136c-93aa-4efa-b7a4-027101b1ba3c · outbound

This paper cites Mertzios, Hendrik Molter, and Paul G.

Temporal Graph Realization With Bounded Stretch Mertzios, Hendrik Molter, and Paul G

Reference 31

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.849832Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1f8635b1-b6e3-4da9-8f43-2b18ed03b43d · outbound

This paper cites Mertzios, Hendrik Molter, and Paul G.

Temporal Graph Realization With Bounded Stretch Mertzios, Hendrik Molter, and Paul G

Reference 32

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.839214Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9fe77d12-93aa-4bec-9b37-2443e23507a8 · outbound

This paper cites Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity.

Temporal Graph Realization With Bounded Stretch Simplified algorithmic metatheorems beyond MSO: treewidth and neighborhood diversity

Reference 33

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.828537Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 8b556d99-331f-4d7d-8afc-21aa7d2ff63b · outbound

This paper cites Algorithmic meta-theorems for restrictions of treewidth.

Temporal Graph Realization With Bounded Stretch Algorithmic meta-theorems for restrictions of treewidth

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.616789Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2b0279a1-331e-4c53-95e3-a017ef1f42ba · outbound

This paper cites Searching the k -change neighborhood for TSP is W [1]-hard.

Temporal Graph Realization With Bounded Stretch Searching the k -change neighborhood for TSP is W [1]-hard

Reference 35

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.810612Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ea15a4c9-ad3b-4a8e-ae6b-f95082f298e1 · outbound

This paper cites Reducing reachability in temporal graphs: Towards a more realistic model of real-world spreading processes.

Temporal Graph Realization With Bounded Stretch Reducing reachability in temporal graphs: Towards a more realistic model of real-world spreading processes

Reference 36

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.799783Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 190c02de-5e21-4076-a656-ed5f4371e572 · outbound

This paper cites Mertzios, Othon Michail, and Paul G.

Temporal Graph Realization With Bounded Stretch Mertzios, Othon Michail, and Paul G

Reference 37

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.789000Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation cac4c61a-5281-4dc6-96b4-b6160e833c70 · outbound

This paper cites Realizing temporal transportation trees.

Temporal Graph Realization With Bounded Stretch Realizing temporal transportation trees

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-16T12:09:16.630091Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation c9c29cac-b51f-44d7-b61c-e2ca2a671352 · outbound

This paper cites Directed temporal tree realization for periodic public transport: Easy and hard cases, 2025.

Temporal Graph Realization With Bounded Stretch Directed temporal tree realization for periodic public transport: Easy and hard cases, 2025

Reference 39

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.777875Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation fb38c2d5-1ab9-4379-85f7-07de32cab5eb · outbound

This paper cites Temporal reachability minimization: Delaying vs.

Temporal Graph Realization With Bounded Stretch Temporal reachability minimization: Delaying vs

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.764865Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 640d7284-7cc1-4c01-a42c-0d7de000acdb · outbound

This paper cites On the complexity of local search problems with scalable neighborhoods.

Temporal Graph Realization With Bounded Stretch On the complexity of local search problems with scalable neighborhoods

Reference 41

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.753841Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 61b61589-dc44-43ef-8d15-f742f6a263f6 · outbound

This paper cites A timecop's work is harder than you think.

Temporal Graph Realization With Bounded Stretch A timecop's work is harder than you think

Reference 42

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.741776Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 650a1405-cb8d-48a6-a29e-7bf8cd603deb · outbound

This paper cites A timecop's chase around the table.

Temporal Graph Realization With Bounded Stretch A timecop's chase around the table

Reference 43

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.730402Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 3af8fc73-10dc-4726-ad63-f365ff25f888 · outbound

This paper cites The complexity of finding separators in temporal graphs.

Temporal Graph Realization With Bounded Stretch The complexity of finding separators in temporal graphs

Reference 44

Resolution: verified fuzzy; raw_fallback, observed 2026-08-16T12:09:16.719767Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Pith citing papers

Observation 810d3912-9854-4bea-a97a-c374e3fc5e3c · inbound

Exploring Temporal Graphs with Frequent and Regular Edges cites this paper.

Exploring Temporal Graphs with Frequent and Regular Edges Temporal Graph Realization With Bounded Stretch

Reference 20

Resolution: verified exact; local_arxiv, observed 2026-08-07T15:44:32.225102Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.