Paper Citation Record · LEDGER

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP

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

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

pith.paper-citation-record.v1
2509.00448 v1

Coverage vector

measured 19 of 19 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-05T14:04:39.049203Z

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

19 of 19 outbound references displayed

verified exact1
verified fuzzy16
unresolved2
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 86c0c080-7bd0-4af3-bebc-3ee17b1764dc · outbound

This paper cites Approximating Prize-Collecting Variants of TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Approximating Prize-Collecting Variants of TSP

Reference 1

Resolution: verified exact; local_arxiv, observed 2026-08-05T14:04:39.240475Z

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 238c8a56-ae21-4d6b-b8e4-e9382f2c46a4 · outbound

This paper cites A (3/2 + 1/ e)-approximation algorithm for ordered TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP A (3/2 + 1/ e)-approximation algorithm for ordered TSP

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.519056Z

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 1df6756f-7707-46ca-9130-59b09473129f · outbound

This paper cites Preserving and increasing local edge- connectivity in mixed graphs.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Preserving and increasing local edge- connectivity in mixed graphs

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.492112Z

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 f2f7842f-2fff-406f-a125-8d57f6fd0210 · outbound

This paper cites A better-than-1.6-approximation for prize- collecting TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP A better-than-1.6-approximation for prize- collecting TSP

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.461589Z

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 cdf688ba-77fe-4f4e-ba22-d84e342b4803 · outbound

This paper cites An improved approximation guarantee for prize-collecting TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP An improved approximation guarantee for prize-collecting TSP

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.431294Z

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 e3e3ef6e-0596-47c8-a29f-e2e2d2ccdd35 · outbound

This paper cites Approximating traveling salesman problems using a bridge lemma.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Approximating traveling salesman problems using a bridge lemma

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.392715Z

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 26dd0619-9089-496f-add2-fe09517f6d59 · outbound

This paper cites Worst-case analysis of a new heuristic for the travelling salesman problem.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Worst-case analysis of a new heuristic for the travelling salesman problem

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.357301Z

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 5ff6b77d-62f5-425c-9310-edaa03ddc489 · outbound

This paper cites Compact, provably-good LPs for orienteering and regret-bounded vehicle routing.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Compact, provably-good LPs for orienteering and regret-bounded vehicle routing

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.348909Z

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 837ee45e-2367-4f6d-bcc6-8aaf651fec23 · outbound

This paper cites A randomized rounding approach to the traveling salesman problem.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP A randomized rounding approach to the traveling salesman problem

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.340683Z

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 cc080eee-7d07-421e-aafc-cfd5de8a908f · outbound

This paper cites Karlin, Nathan Klein, and Shayan Oveis Gharan.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Karlin, Nathan Klein, and Shayan Oveis Gharan

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-05T14:04:39.026393Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4392ead6-a9ed-4aaf-8ce4-40d135fd15fa · outbound

This paper cites Approximating graphic TSP by matchings.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Approximating graphic TSP by matchings

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.327239Z

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 2902a87f-5ec5-4773-a51c-567ab5853c35 · outbound

This paper cites 13/9-approximation for graphic TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP 13/9-approximation for graphic TSP

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.312615Z

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 37256205-f04e-4a08-b46d-2df1f225afec · outbound

This paper cites Linear programming-based approximation algorithms for multi-vehicle minimum latency problems.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Linear programming-based approximation algorithms for multi-vehicle minimum latency problems

Reference 13

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.304376Z

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 e81d9801-58cc-46fa-bd72-e64c386daf20 · outbound

This paper cites Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Combinatorial Optimization: Polyhedra and Efficiency , volume 24 of Algorithms and Combinatorics

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.296485Z

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 61e463a4-71ad-47fb-b7d0-06a5904735d2 · outbound

This paper cites Shorter tours by nicer ears: 7/5-approximation for the graph- TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Shorter tours by nicer ears: 7/5-approximation for the graph- TSP, 3/2 for the path version, and 4/3 for two-edge-connected subgraphs

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.287173Z

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 3333ca2b-6e36-4296-b5c3-8d87b09adbab · outbound

This paper cites Serdjukov.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Serdjukov

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.278406Z

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 21a8dea3-620a-4d9c-878e-499c04476039 · outbound

This paper cites Approximation Algorithms for Traveling Salesman Problems.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Approximation Algorithms for Traveling Salesman Problems

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.269728Z

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 09392238-4b9f-4e1d-a6ab-0615eeaf8f1f · outbound

This paper cites Reducing path TSP to TSP.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Reducing path TSP to TSP

Reference 18

Resolution: verified fuzzy; raw_fallback, observed 2026-08-05T14:04:39.260308Z

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 33ba3692-52ec-40e6-ab81-a1c42408adc2 · outbound

This paper cites an unresolved cited work.

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP Unresolved cited work

Reference 19

Resolution: unresolved; raw_fallback, observed 2026-08-05T14:04:39.250928Z

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.

Pith citing papers

No inbound Pith citation observations are available.