Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-06T21:57:52.076260Z
Paper Citation Record · LEDGER
Simple Approximations for General Spanner Problems
As of 20 August 2026, this Paper Citation Record lists 51 of 51 outbound references and 0 inbound Pith citation observations for arXiv:2506.23638.
A citation records a reference. It does not transfer a finding from one paper to another.
Coverage vector
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
Reference resolution
51 of 51 outbound references displayed
- verified exact22
- verified fuzzy6
- unresolved18
- parse uncertain0
- malformed identifier1
- metadata mismatch4
External citation measurements
No source-named external measurement is stored.
Outbound references
Observation 440b20b2-89e6-492a-b8d6-dc29d933fe98 · outbound
This paper cites Weighted Additive Spanners.
Simple Approximations for General Spanner Problems Weighted Additive Spanners
Reference 1
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:47.306715Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 82a1599c-ad40-4101-8fa6-5bdbab73032b · outbound
This paper cites On additive span- ners in weighted graphs with local error.
Simple Approximations for General Spanner Problems On additive span- ners in weighted graphs with local error
Reference 2
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.690562Z
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 cdc7a57b-3de6-46e9-a60c-789052578199 · outbound
This paper cites Graph spanners: A tutorial review.
Simple Approximations for General Spanner Problems Graph spanners: A tutorial review
Reference 3
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:47.501535Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 30de0464-1512-4947-8d60-7b5166d8116e · outbound
This paper cites Fast estimation of diameter and shortest paths (without matrix multiplication).
Simple Approximations for General Spanner Problems Fast estimation of diameter and shortest paths (without matrix multiplication)
Reference 4
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:47.607524Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 068d5ca2-659c-412c-a07d-417add4ce4ee · outbound
This paper cites On sparse spanners of weighted graphs.
Simple Approximations for General Spanner Problems On sparse spanners of weighted graphs
Reference 5
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:47.694062Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f70025e5-0dfb-4e78-a2a3-6540d1f96369 · outbound
This paper cites Bundling-aware graph drawing.
Simple Approximations for General Spanner Problems Bundling-aware graph drawing
Reference 6
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:47.817543Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4637aaa8-dedb-4c29-b953-eabd23f49471 · outbound
This paper cites New constructions of ( α, β)- spanners and purely additive spanners.
Simple Approximations for General Spanner Problems New constructions of ( α, β)- spanners and purely additive spanners
Reference 7
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:58.153267Z
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 801678c2-cf22-4f92-a569-835f903754a9 · outbound
This paper cites Additive spanners and ( α, β)- spanners.
Simple Approximations for General Spanner Problems Additive spanners and ( α, β)- spanners
Reference 8
- Resolution
- metadata mismatch
- raw_fallback, observed 2026-08-06T21:57:56.161436Z
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 85100b6f-65ed-42fe-8367-3051a13c18c4 · outbound
This paper cites Approximation algorithms for spanner problems and directed steiner forest.
Simple Approximations for General Spanner Problems Approximation algorithms for spanner problems and directed steiner forest
Reference 9
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:48.158589Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 35a4a327-3e5c-432d-81ff-b2d1a6712850 · outbound
This paper cites an unresolved cited work.
Simple Approximations for General Spanner Problems Unresolved cited work
Reference 10
- Resolution
- unresolved
- raw_fallback, observed 2026-08-06T21:57:57.993138Z
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 985a4de0-eb84-4f82-8b1e-743175e59377 · outbound
This paper cites New sparseness results on graph spanners.
Simple Approximations for General Spanner Problems New sparseness results on graph spanners
Reference 11
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:48.444664Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b922c8cd-310c-45b5-b2ad-bdfee75a8dcf · outbound
This paper cites New additive spanners.
Simple Approximations for General Spanner Problems New additive spanners
Reference 12
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:48.537154Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f71a6a94-0ca8-4490-8db6-4eb254133e44 · outbound
This paper cites Approx- imation algorithms for nonuniform buy-at-bulk network design.
Simple Approximations for General Spanner Problems Approx- imation algorithms for nonuniform buy-at-bulk network design
Reference 13
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:48.632950Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 037a3c94-87ad-4beb-b783-333211ac8600 · outbound
This paper cites Network design problems with bounded distances via shallow- light steiner trees.
Simple Approximations for General Spanner Problems Network design problems with bounded distances via shallow- light steiner trees
Reference 14
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.424499Z
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 8339f82d-a344-4af9-9782-9380b69ed150 · outbound
This paper cites Spanner approximations in practice.
Simple Approximations for General Spanner Problems Spanner approximations in practice
Reference 15
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.314306Z
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 541a877a-2ddd-4e77-a672-27cf6f56908f · outbound
This paper cites Approximating spanners and directed steiner forest: Upper and lower bounds.
Simple Approximations for General Spanner Problems Approximating spanners and directed steiner forest: Upper and lower bounds
Reference 16
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.211195Z
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 1b783e64-4e81-4e9d-bd9f-aab189700c86 · outbound
This paper cites Sparse sourcewise and pairwise distance preservers.
Simple Approximations for General Spanner Problems Sparse sourcewise and pairwise distance preservers
Reference 17
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:49.050441Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c735f7e3-aed0-4c4f-a67c-4e0846ec52d4 · outbound
This paper cites Label cover instances with large girth and the hardness of approximating basic k-spanner.
Simple Approximations for General Spanner Problems Label cover instances with large girth and the hardness of approximating basic k-spanner
Reference 18
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:49.130736Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 77b97ea6-6e82-4169-a3be-d066ba528145 · outbound
This paper cites Directed spanners via flow-based linear programs.
Simple Approximations for General Spanner Problems Directed spanners via flow-based linear programs
Reference 19
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:49.238633Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 04deb4ae-43ec-45b4-b800-0aa39ca5aaaa · outbound
This paper cites Approximating low-stretch spanners.
Simple Approximations for General Spanner Problems Approximating low-stretch spanners
Reference 20
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.081686Z
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 84c09cc2-300b-4d4a-b546-adbb30a38339 · outbound
This paper cites Design networks with bounded pairwise distance.
Simple Approximations for General Spanner Problems Design networks with bounded pairwise distance
Reference 21
- Resolution
- metadata mismatch
- raw_fallback, observed 2026-08-06T21:57:55.868039Z
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 cfe3cb3d-4d53-40c9-9ba0-5287e7e83fca · outbound
This paper cites Computing almost shortest paths.
Simple Approximations for General Spanner Problems Computing almost shortest paths
Reference 22
- Resolution
- metadata mismatch
- raw_fallback, observed 2026-08-06T21:57:55.672034Z
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 4c486450-94da-4c8f-a2cd-40e459856f90 · outbound
This paper cites Almost Shortest Paths with Near-Additive Error in Weighted Graphs.
Simple Approximations for General Spanner Problems Almost Shortest Paths with Near-Additive Error in Weighted Graphs
Reference 23
- Resolution
- verified exact
- local_arxiv, observed 2026-08-06T21:57:53.973715Z
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 77a3755b-7a66-47cb-9b4a-16c96ed4f8ac · outbound
This paper cites Improved weighted additive spanners.
Simple Approximations for General Spanner Problems Improved weighted additive spanners
Reference 24
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:49.705481Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation fe062e5a-9115-4b6e-a5b2-baecff0fb12b · outbound
This paper cites Light spanners.
Simple Approximations for General Spanner Problems Light spanners
Reference 25
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:57.750352Z
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 1865f963-e863-422a-be2a-a5293d7c0921 · outbound
This paper cites (1+ ε,β)-spanner constructions for general graphs.
Simple Approximations for General Spanner Problems (1+ ε,β)-spanner constructions for general graphs
Reference 26
- Resolution
- metadata mismatch
- raw_fallback, observed 2026-08-06T21:57:55.419732Z
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 2bf2df01-c5f7-4f66-aff5-7b8690a6854f · outbound
This paper cites The hardness of approximating spanner problems.
Simple Approximations for General Spanner Problems The hardness of approximating spanner problems
Reference 27
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.860920Z
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 7b77e44a-e1d1-44ef-a619-eb96067c90ab · outbound
This paper cites Extremal problems in graph theory.
Simple Approximations for General Spanner Problems Extremal problems in graph theory
Reference 28
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:57.474975Z
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 5d1b3afb-6c20-43df-9b81-75f1f9a03a22 · outbound
This paper cites Computers and Intractability: A Guide to the Theory of NP-Completeness.
Simple Approximations for General Spanner Problems Computers and Intractability: A Guide to the Theory of NP-Completeness
Reference 29
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:57.181541Z
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 72098b4c-7245-417f-bb0b-d2cc24d8655c · outbound
This paper cites A polylogarithmic approximation algorithm for the group steiner tree problem.
Simple Approximations for General Spanner Problems A polylogarithmic approximation algorithm for the group steiner tree problem
Reference 30
- Resolution
- verified exact
- raw_fallback, observed 2026-08-06T21:57:55.313952Z
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 51defaf3-c547-4a9b-8b15-60ba39f2fef8 · outbound
This paper cites Lightweight near-additive spanners.
Simple Approximations for General Spanner Problems Lightweight near-additive spanners
Reference 31
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.775298Z
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 92fc8c26-84cd-4530-bbee-386c4ac62c10 · outbound
This paper cites Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs.
Simple Approximations for General Spanner Problems Improved NP-hardness results for the minimum t-spanner problem on bounded-degree graphs
Reference 32
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:50.451486Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d1b0e127-8ab3-47ab-9f89-586d17aae2a6 · outbound
This paper cites Approximation algorithms for directed weighted spanners.
Simple Approximations for General Spanner Problems Approximation algorithms for directed weighted spanners
Reference 33
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.662434Z
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 1ddf027f-4cdd-4ae2-9948-cbf701f40e68 · outbound
This paper cites Using light spanning graphs for passenger assignment in public transport.
Simple Approximations for General Spanner Problems Using light spanning graphs for passenger assignment in public transport
Reference 34
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:56.938454Z
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 1d9f861d-e6ba-40c5-8849-25c45b9cf24c · outbound
This paper cites Multi-criteria approximation schemes for the resource constrained shortest path problem.
Simple Approximations for General Spanner Problems Multi-criteria approximation schemes for the resource constrained shortest path problem
Reference 35
- Resolution
- malformed identifier
- raw_fallback, observed 2026-08-06T21:57:56.731203Z
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 b6b05117-6816-4de7-abf7-44a474b1c4ae · outbound
This paper cites Additive spanners: A simple construction.
Simple Approximations for General Spanner Problems Additive spanners: A simple construction
Reference 36
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.452374Z
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 e8bd3105-afaf-4572-9c2a-9a9e635cc494 · outbound
This paper cites On the hardness of approximating spanners.
Simple Approximations for General Spanner Problems On the hardness of approximating spanners
Reference 37
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.314906Z
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 b8949cbb-b4c8-4e76-9c5c-8525daa67659 · outbound
This paper cites Generating sparse 2-spanners.
Simple Approximations for General Spanner Problems Generating sparse 2-spanners
Reference 38
- Resolution
- verified exact
- raw_fallback, observed 2026-08-06T21:57:55.122917Z
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 79ac3c67-af89-49fa-b005-7023641278f3 · outbound
This paper cites On the minimum-cardinality-bounded- diameter and the bounded-cardinality-minimum-diameter edge addition problems.
Simple Approximations for General Spanner Problems On the minimum-cardinality-bounded- diameter and the bounded-cardinality-minimum-diameter edge addition problems
Reference 39
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.145796Z
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 0fd78a14-4fbb-4a0d-a1f0-7e4139972c99 · outbound
This paper cites Additive graph spanners.
Simple Approximations for General Spanner Problems Additive graph spanners
Reference 40
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:52.987003Z
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 503054fa-84b6-4d7a-836b-cf9847026940 · outbound
This paper cites Lorenz and Danny Raz.
Simple Approximations for General Spanner Problems Lorenz and Danny Raz
Reference 41
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:52.810736Z
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 bd43aa7d-7b0c-46bb-9fce-b41e9a38bd52 · outbound
This paper cites Proximity-preserving labeling schemes and their applications.
Simple Approximations for General Spanner Problems Proximity-preserving labeling schemes and their applications
Reference 42
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:52.621323Z
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 0a9baf3e-0cb3-45cf-8f76-6634b429ccf9 · outbound
This paper cites Sch¨ affer.
Simple Approximations for General Spanner Problems Sch¨ affer
Reference 43
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:52.419151Z
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 2afed9b9-0b50-4cb1-84fe-01ab4dd585f7 · outbound
This paper cites an unresolved cited work.
Simple Approximations for General Spanner Problems Unresolved cited work
Reference 44
- Resolution
- verified exact
- raw_fallback, observed 2026-08-06T21:57:54.961722Z
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 edfd1ce2-56fb-44e7-b743-7592c03cf64a · outbound
This paper cites Construction of minimum-weight spanners.
Simple Approximations for General Spanner Problems Construction of minimum-weight spanners
Reference 45
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:51.699700Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 17411e0e-3f91-469d-8d8d-ec48f9fbe3a3 · outbound
This paper cites Approximate distance oracles.
Simple Approximations for General Spanner Problems Approximate distance oracles
Reference 46
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:51.787159Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c14c56b6-47b2-44af-9001-8510156317f5 · outbound
This paper cites Faster edge-path bundling through graph spanners.
Simple Approximations for General Spanner Problems Faster edge-path bundling through graph spanners
Reference 47
- Resolution
- verified fuzzy
- raw_fallback, observed 2026-08-06T21:57:56.430597Z
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 dd99e7f4-7be5-4f76-95a9-3b927bd28e0a · outbound
This paper cites On strong np-completeness of rational problems.
Simple Approximations for General Spanner Problems On strong np-completeness of rational problems
Reference 48
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:52.254218Z
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 701d63cf-da2e-47e6-9c9a-0c4c3f51b266 · outbound
This paper cites Woodruff.
Reference 49
- Resolution
- unresolved
- no resolver link, observed 2026-08-06T21:57:52.076260Z
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7b5439b2-3c67-4408-b148-8d2228e8c07f · outbound
This paper cites an unresolved cited work.
Simple Approximations for General Spanner Problems Unresolved cited work
Reference 2023
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:53.555624Z
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 5b4805d5-2d3c-4208-9df0-271390055d1a · outbound
This paper cites an unresolved cited work.
Simple Approximations for General Spanner Problems Unresolved cited work
Reference 2024
- Resolution
- verified exact
- doi, observed 2026-08-06T21:57:54.561740Z
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
No inbound Pith citation observations are available.