Paper Citation Record · LEDGER

Approximating Prize-Collecting Variants of TSP

As of 13 August 2026, this Paper Citation Record lists 19 of 19 outbound references and 1 inbound Pith citation observation for arXiv:2411.14994.

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

pith.paper-citation-record.v1
2411.14994 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-12T14:53:55.684958Z

measured 20 of 20 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 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

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

measured 0 of 1 external citation measurements

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

Source: pith, observed 2026-08-05T14:04:39.235605Z

Reference resolution

19 of 19 outbound references displayed

verified exact0
verified fuzzy17
unresolved2
parse uncertain0
malformed identifier0
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation b0ede03a-2c0d-4d72-ba75-eb953b5518a2 · outbound

This paper cites Improved approximation algorithms for prize-collecting S teiner tree and TSP.

Approximating Prize-Collecting Variants of TSP Improved approximation algorithms for prize-collecting S teiner tree and TSP

Reference 1

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:56.041156Z

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 b4e887c6-1159-41d4-bf8b-1be63677e038 · outbound

This paper cites 2-approximation for prize-collecting steiner forest.

Approximating Prize-Collecting Variants of TSP 2-approximation for prize-collecting steiner forest

Reference 2

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:56.025798Z

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 d36d7192-eefa-446c-9210-5b0e988bc623 · outbound

This paper cites Prize-collecting steiner tree: A 1.79 approximation.

Approximating Prize-Collecting Variants of TSP Prize-collecting steiner tree: A 1.79 approximation

Reference 3

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:56.008761Z

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 dcbe528e-efe0-4311-b5d2-af4751648057 · outbound

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

Approximating Prize-Collecting Variants of TSP A (3/2+ 1/e)-approximation algorithm for ordered TSP

Reference 4

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.987828Z

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 2e6ed61a-dd30-4683-a6eb-271fb39627f7 · outbound

This paper cites o hm, Zachary Friggstad, Tobias M \.

Approximating Prize-Collecting Variants of TSP o hm, Zachary Friggstad, Tobias M \

Reference 5

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.972653Z

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 9c8278a1-a7a2-4f6e-bfb6-3905ebe8f7c6 · outbound

This paper cites A note on the prize collecting traveling salesman problem.

Approximating Prize-Collecting Variants of TSP A note on the prize collecting traveling salesman problem

Reference 6

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.957027Z

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 274515ef-a42f-4a16-9e6c-7e99dc052d34 · outbound

This paper cites On the approximation hardness of some generalizations of TSP.

Approximating Prize-Collecting Variants of TSP On the approximation hardness of some generalizations of TSP

Reference 7

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.940912Z

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 ffda51d4-8975-448b-9160-edb00dae748f · outbound

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

Approximating Prize-Collecting Variants of TSP Preserving and increasing local edge-connectivity in mixed graphs

Reference 8

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.924225Z

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 d51c6aae-8a24-41bb-9aec-2acb46c4a01b · outbound

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

Approximating Prize-Collecting Variants of TSP A better-than-1.6-approximation for prize-collecting TSP

Reference 9

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.908045Z

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 7b93be42-bd5a-419e-974a-5ba599143abb · outbound

This paper cites o ckenhauer, Tobias M \.

Approximating Prize-Collecting Variants of TSP o ckenhauer, Tobias M \

Reference 10

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.887025Z

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 384ebe64-13ea-485b-ada8-307ee1b7a08b · outbound

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

Approximating Prize-Collecting Variants of TSP An improved approximation guarantee for prize-collecting TSP

Reference 11

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.867934Z

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 6cb6744c-b53c-44da-bdb5-79d025c9989c · outbound

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

Approximating Prize-Collecting Variants of TSP Worst-case analysis of a new heuristic for the travelling salesman problem

Reference 12

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.848118Z

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 c7d1e2de-2214-4c4e-b900-48f7ebbf74eb · outbound

This paper cites Combining Approximation Algorithms for the Prize-Collecting TSP.

Approximating Prize-Collecting Variants of TSP Combining Approximation Algorithms for the Prize-Collecting TSP

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-12T14:53:55.653879Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation dc31f0b6-b98e-46d2-b84b-23b1283cb6b4 · outbound

This paper cites A general approximation technique for constrained forest problems.

Approximating Prize-Collecting Variants of TSP A general approximation technique for constrained forest problems

Reference 14

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.830858Z

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 6d674787-065c-48ec-91d6-aa5da286b7c7 · outbound

This paper cites A (slightly) improved approximation algorithm for metric TSP.

Approximating Prize-Collecting Variants of TSP A (slightly) improved approximation algorithm for metric TSP

Reference 15

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.813500Z

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 e7b13791-83eb-4b09-852d-6948da60b4e7 · outbound

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

Approximating Prize-Collecting Variants of TSP Linear programming-based approximation algorithms for multi-vehicle minimum latency problems (extended abstract)

Reference 16

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.795190Z

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 47301489-ad42-4726-b9da-00a432cfa4b3 · outbound

This paper cites Some extremal bypasses in graphs [in russian].

Approximating Prize-Collecting Variants of TSP Some extremal bypasses in graphs [in russian]

Reference 17

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.777160Z

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 416bb1f3-b797-458b-a9fc-f78cc7ce99ec · outbound

This paper cites Approximation Algorithms for Traveling Salesman Problems.

Approximating Prize-Collecting Variants of TSP Approximation Algorithms for Traveling Salesman Problems

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-12T14:53:55.680150Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bf69d65b-291f-4a74-8817-d10f0401516a · outbound

This paper cites Reducing path TSP to TSP.

Approximating Prize-Collecting Variants of TSP Reducing path TSP to TSP

Reference 19

Resolution: verified fuzzy; raw_fallback, observed 2026-08-12T14:53:55.748000Z

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

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

Approximating Graphic Multi-Path TSP and Graphic Ordered TSP cites this paper.

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.