Paper Citation Record · LEDGER

TSP with Predictions: Heatmap to Tour with Provable Guarantees

As of 9 August 2026, this Paper Citation Record lists 35 of 35 outbound references and 0 inbound Pith citation observations for arXiv:2607.03791.

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

pith.paper-citation-record.v1
2607.03791 v2

Coverage vector

measured 35 of 35 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-02T09:02:58.266012Z

measured 35 of 35 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-09T06:31:02.800959+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

35 of 35 outbound references displayed

verified exact0
verified fuzzy0
unresolved34
parse uncertain0
malformed identifier1
metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation f04fd0c1-e4da-4194-a8eb-61ef78199a7a · outbound

This paper cites For G1,G2, and BS we normalize the scores by the edge costs, as is standard in this line of work [see, e.g., Sun and Yang, 2023].

TSP with Predictions: Heatmap to Tour with Provable Guarantees For G1,G2, and BS we normalize the scores by the edge costs, as is standard in this line of work [see, e.g., Sun and Yang, 2023]

Reference 1

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.263668Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 446af993-8c1b-40fe-ae51-58fccdb81845 · outbound

This paper cites This shows that the approximation guarantee for Algorithm 1 as stated in theorems 1.1 and A.1 is tight up to the factor k k+1 which can be arbitrarily close to 1 askincreases.

TSP with Predictions: Heatmap to Tour with Provable Guarantees This shows that the approximation guarantee for Algorithm 1 as stated in theorems 1.1 and A.1 is tight up to the factor k k+1 which can be arbitrarily close to 1 askincreases

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.255989Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 59f3657e-dbd2-41ab-8454-1f79baff45d4 · outbound

This paper cites Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, and Jean-Marc Andreoli.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, and Jean-Marc Andreoli

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.189447Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8ef4f27b-0c82-4bef-be04-76fa1ec5ce05 · outbound

This paper cites HaroldN.Gabow.Implementationofalgorithmsformaximummatchingonnonbipartitegraphs.PhDthesis, Stanford University, USA,.

TSP with Predictions: Heatmap to Tour with Provable Guarantees HaroldN.Gabow.Implementationofalgorithmsformaximummatchingonnonbipartitegraphs.PhDthesis, Stanford University, USA,

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.197458Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8b74c400-b52c-468e-ba0c-9b2276453007 · outbound

This paper cites Keld Helsgaun.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Keld Helsgaun

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.202364Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d2ee5a97-08cb-4426-b9e7-f3ff05f75908 · outbound

This paper cites At the end, we would receive a tourX with weight w(X) = 2w(X ∗)−3 as argued in Section B.2.1.

TSP with Predictions: Heatmap to Tour with Provable Guarantees At the end, we would receive a tourX with weight w(X) = 2w(X ∗)−3 as argued in Section B.2.1

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.258296Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9ab05f0e-14d6-4ef0-a774-a86e3382ff1c · outbound

This paper cites an unresolved cited work.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Unresolved cited work

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.210435Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4973fa55-b996-4ce6-a8c3-73aebdb083a4 · outbound

This paper cites 22 Vladimir Kolmogorov.

TSP with Predictions: Heatmap to Tour with Provable Guarantees 22 Vladimir Kolmogorov

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.215135Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 40e5a37d-ddc3-44ed-88c9-bd3d79640f35 · outbound

This paper cites YangLi,JinpeiGuo,RunzhongWang,HongyuanZha,andJunchiYan.

TSP with Predictions: Heatmap to Tour with Provable Guarantees YangLi,JinpeiGuo,RunzhongWang,HongyuanZha,andJunchiYan

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.219718Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ce5f3460-749b-4e2f-8c9c-0a11058966bf · outbound

This paper cites Zijun Liao, Jinbiao Chen, Debing Wang, Zizhen Zhang, and Jiahai Wang.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Zijun Liao, Jinbiao Chen, Debing Wang, Zizhen Zhang, and Jiahai Wang

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.224100Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation b5fb9a40-68c3-407a-bf54-d4411d3e28ed · outbound

This paper cites 23 Mingjun Pan, Guanquan Lin, You-Wei Luo, Bin Zhu, Zhien Dai, Lijun Sun, and Chun Yuan.

TSP with Predictions: Heatmap to Tour with Provable Guarantees 23 Mingjun Pan, Guanquan Lin, You-Wei Luo, Bin Zhu, Zhien Dai, Lijun Sun, and Chun Yuan

Reference 22

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.231384Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 59af808c-c96c-4452-ad9d-43eba93f309d · outbound

This paper cites URL https://openreview.net/forum?id=yEwakMNIex.

TSP with Predictions: Heatmap to Tour with Provable Guarantees URL https://openreview.net/forum?id=yEwakMNIex

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.233801Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 94a63a3a-0571-404d-914d-ee7efb383c6d · outbound

This paper cites neurips.cc/paper/2018/hash/73a427badebe0e32caa2e1fc7530b7f3-Abstract.html.

TSP with Predictions: Heatmap to Tour with Provable Guarantees neurips.cc/paper/2018/hash/73a427badebe0e32caa2e1fc7530b7f3-Abstract.html

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.236319Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation feca0325-a9b9-496d-9035-39b67660ff3b · outbound

This paper cites Gerhard Reinelt.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Gerhard Reinelt

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.238811Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 19a0dbb5-a192-47a7-b49b-d17a69a57c9e · outbound

This paper cites Anatoliy.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Anatoliy

Reference 26

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.241318Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 48a30161-8143-4a4f-a0ae-b7fd22e57716 · outbound

This paper cites Vera Traub and Jens Vygen.Approximation Algorithms for Traveling Salesman Problems.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Vera Traub and Jens Vygen.Approximation Algorithms for Traveling Salesman Problems

Reference 28

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.246591Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2196d971-36ae-4695-8a25-fc6cc81b8694 · outbound

This paper cites HaoranYe,JiaruiWang,HelanLiang,ZhiguangCao,YongLi,andFanzhangLi.GLOP:learningglobalpar- titionandlocalconstructionforsolvinglarge-scaleroutingproblemsinreal-time.

TSP with Predictions: Heatmap to Tour with Provable Guarantees HaoranYe,JiaruiWang,HelanLiang,ZhiguangCao,YongLi,andFanzhangLi.GLOP:learningglobalpar- titionandlocalconstructionforsolvinglarge-scaleroutingproblemsinreal-time

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.253744Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d978b039-84f5-4917-998f-cbf01af59f62 · outbound

This paper cites In our experiments, we made the following choices.

TSP with Predictions: Heatmap to Tour with Provable Guarantees In our experiments, we made the following choices

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.261143Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d6641be5-4555-4cb1-abd5-43c3b768ce41 · outbound

This paper cites While our theoretical analysis is developed for Alg1, we evaluate the three approaches.

TSP with Predictions: Heatmap to Tour with Provable Guarantees While our theoretical analysis is developed for Alg1, we evaluate the three approaches

Reference 36

Resolution: malformed identifier; no resolver link, observed 2026-08-02T09:02:58.266012Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6b9ffa9d-76c6-4848-a100-3f3918c915f8 · outbound

This paper cites Michel X.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Michel X

Reference 1973

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.199990Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 13c37be9-0ca3-4335-9549-90d82f28182c · outbound

This paper cites The traveling salesman problem on a graph and some related integer polyhedra.Math.

TSP with Predictions: Heatmap to Tour with Provable Guarantees The traveling salesman problem on a graph and some related integer polyhedra.Math

Reference 1976

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.186117Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ecf31134-6c6f-4531-ac29-9a86f7d82c6b · outbound

This paper cites Closest-point problems.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Closest-point problems

Reference 1978

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.244072Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f89ee1da-281f-4291-9148-851408b12333 · outbound

This paper cites an unresolved cited work.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Unresolved cited work

Reference 1999

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.249172Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bbe9942d-1247-4aa3-98f6-7194af1cc32a · outbound

This paper cites URL http://www.jstor.org/stable/j.ctt7s8xg.

TSP with Predictions: Heatmap to Tour with Provable Guarantees URL http://www.jstor.org/stable/j.ctt7s8xg

Reference 2006

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.176723Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f93e1242-cf32-4107-9606-65738aea4d06 · outbound

This paper cites doi: 10.1007/978-3-540-77974-2.

TSP with Predictions: Heatmap to Tour with Provable Guarantees doi: 10.1007/978-3-540-77974-2

Reference 2008

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.183201Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fb4a933d-c0ed-41ce-bbf9-e3f362558da8 · outbound

This paper cites 24 Yifan Xia, Xianliang Yang, Zichuan Liu, Zhihao Liu, Lei Song, and Jiang Bian.

TSP with Predictions: Heatmap to Tour with Provable Guarantees 24 Yifan Xia, Xianliang Yang, Zichuan Liu, Zhihao Liu, Lei Song, and Jiang Bian

Reference 2015

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.251499Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1fe959fc-60e9-412b-a5f2-fff97e86f459 · outbound

This paper cites neurips.cc/paper/2017/hash/d9896106ca98d3d05b8cbdf4fd8b13a1-Abstract.html.

TSP with Predictions: Heatmap to Tour with Provable Guarantees neurips.cc/paper/2017/hash/d9896106ca98d3d05b8cbdf4fd8b13a1-Abstract.html

Reference 2017

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.212821Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ed5c9229-a031-4c66-b8a9-95b90842d3d4 · outbound

This paper cites COExpander: Adaptive solution expansion for combinatorial optimization.

TSP with Predictions: Heatmap to Tour with Provable Guarantees COExpander: Adaptive solution expansion for combinatorial optimization

Reference 2018

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.229044Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9e46238f-b8a8-43a1-ab84-3458a82e5118 · outbound

This paper cites An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem.

TSP with Predictions: Heatmap to Tour with Provable Guarantees An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem

Reference 2019

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.207638Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 479da1b9-4fb8-46b6-9183-67ae8e4a8022 · outbound

This paper cites Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon

Reference 2020

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.217489Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 26ff6c83-0338-4405-a678-00cd51382425 · outbound

This paper cites 20 Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.Computational Geometry: Algorithms and Applications.

TSP with Predictions: Heatmap to Tour with Provable Guarantees 20 Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.Computational Geometry: Algorithms and Applications

Reference 2021

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.180288Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 25264733-9d61-4940-b8bd-bf270d669ece · outbound

This paper cites Darko Drakulic, Sofia Michel, and Jean-Marc Andreoli.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Darko Drakulic, Sofia Michel, and Jean-Marc Andreoli

Reference 2023

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.191973Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 689f7b16-3be9-45d5-b401-beaef9409c30 · outbound

This paper cites Yang Li, Jiale Ma, Wenzheng Pan, Runzhong Wang, Haoyu Geng, Nianzu Yang, and Junchi Yan.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Yang Li, Jiale Ma, Wenzheng Pan, Runzhong Wang, Haoyu Geng, Nianzu Yang, and Junchi Yan

Reference 2024

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.221915Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation fbc69459-a11b-452d-ad5c-6dadc7342fc3 · outbound

This paper cites Ran Duan, Seth Pettie, and Hsin-Hao Su.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Ran Duan, Seth Pettie, and Hsin-Hao Su

Reference 2025

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.194731Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3f1ecdc5-2499-46ec-a501-6e24d6ea7a23 · outbound

This paper cites Competitive caching with machine learned advice.J.

TSP with Predictions: Heatmap to Tour with Provable Guarantees Competitive caching with machine learned advice.J

Reference 2026

Resolution: unresolved; no resolver link, observed 2026-08-02T09:02:58.226326Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.