{"as_of":"2026-08-09T22:44:00Z","caps":{"database_statements":6,"inbound":100,"outbound":100},"context_digest":"sha256:746f6211085e49038fd101e3379bcbbd4e6a1e7d7a8bf24e920369d1205c335c","coverage":[{"denominator":35,"lane":"reference_resolution","note":"Typed states for the displayed outbound observations.","records_observed":35,"source":"paper_references, paper_reference_links","source_observed_at":"2026-08-02T09:02:58.266012Z","state":"measured"},{"denominator":35,"lane":"standing_notices","note":"One-hop event checks from named stored sources.","records_observed":35,"source":"scholarly_work_events, retraction_status_cache","source_observed_at":"2026-08-09T06:31:02.800959+00:00","state":"measured"},{"denominator":0,"lane":"inbound_itemization","note":"Pith citing papers itemized under the disclosed page cap.","records_observed":0,"source":"paper_references, paper_reference_links","source_observed_at":null,"state":"measured"},{"denominator":1,"lane":"external_citation_measurements","note":"A source-named dated measurement, never combined with another source.","records_observed":0,"source":"cited_works","source_observed_at":null,"state":"measured"}],"external_citation_measurements":[],"inbound":[],"links":{"evidence":"/evidence","html":"/paper/2607.03791/citation-record","integrity":"/paper/2607.03791/integrity","json":"/paper/2607.03791/citation-record.json","paper":"/paper/2607.03791"},"outbound":[{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.263668Z","title":"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]","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":1,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.263668Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:cbd3d42946b3d89091408bde283891e95cdaecd705b28b9e843301aa2cbba452","observation_id":"f04fd0c1-e4da-4194-a8eb-61ef78199a7a","resolution":{"observed_at":"2026-08-02T09:02:58.263668Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.255989Z","title":"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","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.255989Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:be506765168c62f438561550274fd944d6bc87f23caa5fc5571fc4ac2d992596","observation_id":"446af993-8c1b-40fe-ae51-58fccdb81845","resolution":{"observed_at":"2026-08-02T09:02:58.255989Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.189447Z","title":"Darko Drakulic, Sofia Michel, Florian Mai, Arnaud Sors, and Jean-Marc Andreoli","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":5,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.189447Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:94084aaaa57bbd7ad9f02faee00ee47ef599406c01c6bb36569e3d8277ba641b","observation_id":"59f3657e-dbd2-41ab-8454-1f79baff45d4","resolution":{"observed_at":"2026-08-02T09:02:58.189447Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.197458Z","title":"HaroldN.Gabow.Implementationofalgorithmsformaximummatchingonnonbipartitegraphs.PhDthesis, Stanford University, USA,","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":8,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.197458Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:41b5365cd5595f3be1a7e34c9a23749feed797a17d631e2774d993151a83df79","observation_id":"8ef4f27b-0c82-4bef-be04-76fa1ec5ce05","resolution":{"observed_at":"2026-08-02T09:02:58.197458Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.202364Z","title":"Keld Helsgaun","venue":null,"work_id":null,"year":2000},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":10,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.202364Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:5d0a581e64684f0ce817f6ebf5c794d37c47fcd37254c486db78bc4fc2b0f111","observation_id":"8b74c400-b52c-468e-ba0c-9b2276453007","resolution":{"observed_at":"2026-08-02T09:02:58.202364Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.258296Z","title":"At the end, we would receive a tourX with weight w(X) = 2w(X ∗)−3 as argued in Section B.2.1","venue":null,"work_id":null,"year":1976},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":12,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.258296Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:e1efb58fb8ca5efe4676da05033b21ef0cb87dfe8bd030877dbd6f0df0f1723b","observation_id":"d2ee5a97-08cb-4426-b9e7-f3ff05f75908","resolution":{"observed_at":"2026-08-02T09:02:58.258296Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.210435Z","title":null,"venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":13,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.210435Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:70efca82628836c6cbfb1975928f1750719f2164d34f45c8b389833b109ccf6b","observation_id":"9ab05f0e-14d6-4ef0-a774-a86e3382ff1c","resolution":{"observed_at":"2026-08-02T09:02:58.210435Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.215135Z","title":"22 Vladimir Kolmogorov","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":15,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.215135Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:da804c10d2170ca08fd4c917f9fd4989dbba4e54ee6a285018643e7a25bbb9f3","observation_id":"4973fa55-b996-4ce6-a8c3-73aebdb083a4","resolution":{"observed_at":"2026-08-02T09:02:58.215135Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.219718Z","title":"YangLi,JinpeiGuo,RunzhongWang,HongyuanZha,andJunchiYan","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":17,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.219718Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:51dd599259072cc6436df4871fa16daa23181d612f5dee4bc28e1a57f13e079c","observation_id":"40e5a37d-ddc3-44ed-88c9-bd3d79640f35","resolution":{"observed_at":"2026-08-02T09:02:58.219718Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.224100Z","title":"Zijun Liao, Jinbiao Chen, Debing Wang, Zizhen Zhang, and Jiahai Wang","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":19,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.224100Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:f4d86dc6ed9d5624109164f362c3be924998bcde4cf42b543179f56395ce739b","observation_id":"ce5f3460-749b-4e2f-8c9c-0a11058966bf","resolution":{"observed_at":"2026-08-02T09:02:58.224100Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.231384Z","title":"23 Mingjun Pan, Guanquan Lin, You-Wei Luo, Bin Zhu, Zhien Dai, Lijun Sun, and Chun Yuan","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":22,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.231384Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:01521553fa6637706fa9c58a3cf21348bc7ba90126ab1c7f466d6c401039d95f","observation_id":"b5fb9a40-68c3-407a-bf54-d4411d3e28ed","resolution":{"observed_at":"2026-08-02T09:02:58.231384Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.233801Z","title":"URL https://openreview.net/forum?id=yEwakMNIex","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":23,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.233801Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:1f12153766a95a3b2c0065aad3aee4d19e2303e291703f1952d69f1041c0a826","observation_id":"59af808c-c96c-4452-ad9d-43eba93f309d","resolution":{"observed_at":"2026-08-02T09:02:58.233801Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.236319Z","title":"neurips.cc/paper/2018/hash/73a427badebe0e32caa2e1fc7530b7f3-Abstract.html","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":24,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.236319Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:75ae633d7a81522cae75dd4bc7c036daf89672b43dd3d5deb3da84e27731fcad","observation_id":"94a63a3a-0571-404d-914d-ee7efb383c6d","resolution":{"observed_at":"2026-08-02T09:02:58.236319Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.238811Z","title":"Gerhard Reinelt","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":25,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.238811Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:a24822f69b5364b52ca066a010418b2b8cb3fbff3f01bea771fc61ab38bdb29b","observation_id":"feca0325-a9b9-496d-9035-39b67660ff3b","resolution":{"observed_at":"2026-08-02T09:02:58.238811Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.241318Z","title":"Anatoliy","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":26,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.241318Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:c2e189d5a0cecd8e8d0c6ffc71bf1f347a06d98e3690a2a60c036695b34b179b","observation_id":"19a0dbb5-a192-47a7-b49b-d17a69a57c9e","resolution":{"observed_at":"2026-08-02T09:02:58.241318Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.246591Z","title":"Vera Traub and Jens Vygen.Approximation Algorithms for Traveling Salesman Problems","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":28,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.246591Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:d756450f029e5d6f3919271100ef1487b0ced7a061fa3c4e39e84a2a13cc524d","observation_id":"48a30161-8143-4a4f-a0ae-b7fd22e57716","resolution":{"observed_at":"2026-08-02T09:02:58.246591Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.253744Z","title":"HaoranYe,JiaruiWang,HelanLiang,ZhiguangCao,YongLi,andFanzhangLi.GLOP:learningglobalpar- titionandlocalconstructionforsolvinglarge-scaleroutingproblemsinreal-time","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":31,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.253744Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:50724a713a33bbd04317b1bdcaf4d276ddf7ca1958f71eb18a405ef2e423fea0","observation_id":"2196d971-36ae-4695-8a25-fc6cc81b8694","resolution":{"observed_at":"2026-08-02T09:02:58.253744Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.261143Z","title":"In our experiments, we made the following choices","venue":null,"work_id":null,"year":2022},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":34,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.261143Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:a57616405c1315ed764996337b2997ac84dfa1ce7b418c5ac30f9c2aa392d3e1","observation_id":"d978b039-84f5-4917-998f-cbf01af59f62","resolution":{"observed_at":"2026-08-02T09:02:58.261143Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.266012Z","title":"While our theoretical analysis is developed for Alg1, we evaluate the three approaches","venue":null,"work_id":null,"year":1910},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":36,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.266012Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:4665dd1db5ab12ef70249f19214e07ba66322f530a8fed15f51245a631573b3c","observation_id":"d6641be5-4555-4cb1-abd5-43c3b768ce41","resolution":{"observed_at":"2026-08-02T09:02:58.266012Z","resolver_source":null,"status":"malformed_identifier"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.199990Z","title":"Michel X","venue":null,"work_id":null,"year":1995},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":1973,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.199990Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:432cd615228cf37a8cea56dca20399e05c2d761a3cfc79ff7c6dd67e6945fa1a","observation_id":"6b9ffa9d-76c6-4848-a100-3f3918c915f8","resolution":{"observed_at":"2026-08-02T09:02:58.199990Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.186117Z","title":"The traveling salesman problem on a graph and some related integer polyhedra.Math","venue":null,"work_id":null,"year":1985},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":1976,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.186117Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:26644728b4500d4ce8cfd61cd0940c26fed85f5b39aa8c62fd6cac772e63a30e","observation_id":"13c37be9-0ca3-4335-9549-90d82f28182c","resolution":{"observed_at":"2026-08-02T09:02:58.186117Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.244072Z","title":"Closest-point problems","venue":null,"work_id":null,"year":1975},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":1978,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.244072Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:2c9de5dae10e0050d825cfc38e144066df44d2434d096f28f5f88d6e559b8f0d","observation_id":"ecf31134-6c6f-4531-ac29-9a86f7d82c6b","resolution":{"observed_at":"2026-08-02T09:02:58.244072Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.249172Z","title":null,"venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":1999,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.249172Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:6ca4d6826078d7fcbbd0521de9326c599c1f56bbd0daf6a0d9562e7f0e04967a","observation_id":"f89ee1da-281f-4291-9148-851408b12333","resolution":{"observed_at":"2026-08-02T09:02:58.249172Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.176723Z","title":"URL http://www.jstor.org/stable/j.ctt7s8xg","venue":null,"work_id":null,"year":1998},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2006,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.176723Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:908afd8bf1a5614b1751eff6e9e83eb003427993bb9605ee4633c5e826b93814","observation_id":"bbe9942d-1247-4aa3-98f6-7194af1cc32a","resolution":{"observed_at":"2026-08-02T09:02:58.176723Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.183201Z","title":"doi: 10.1007/978-3-540-77974-2","venue":null,"work_id":null,"year":null},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2008,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.183201Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:b543e40c19132997d43e8b71e60b004d4fd8c0a6396062c243773a273f0b182e","observation_id":"f93e1242-cf32-4107-9606-65738aea4d06","resolution":{"observed_at":"2026-08-02T09:02:58.183201Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.251499Z","title":"24 Yifan Xia, Xianliang Yang, Zichuan Liu, Zhihao Liu, Lei Song, and Jiang Bian","venue":null,"work_id":null,"year":2015},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2015,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.251499Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:24344124271c1f3e18c1c1a3a6a3eed653445af40f9b04b2119c3aaf4b392974","observation_id":"fb4a933d-c0ed-41ce-bbf9-e3f362558da8","resolution":{"observed_at":"2026-08-02T09:02:58.251499Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.212821Z","title":"neurips.cc/paper/2017/hash/d9896106ca98d3d05b8cbdf4fd8b13a1-Abstract.html","venue":null,"work_id":null,"year":2017},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2017,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.212821Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:5a28ec493f9a50d928e9cfb98e5913cd47639e1cb8600110c8a152291930afbe","observation_id":"1fe959fc-60e9-412b-a5f2-fff97e86f459","resolution":{"observed_at":"2026-08-02T09:02:58.212821Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.229044Z","title":"COExpander: Adaptive solution expansion for combinatorial optimization","venue":null,"work_id":null,"year":2025},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2018,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.229044Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:000baa1fbc57eacf9d49564d87804ce523ad7f77d01830e2d602d1c7e609f50d","observation_id":"ed5c9229-a031-4c66-b8a9-95b90842d3d4","resolution":{"observed_at":"2026-08-02T09:02:58.229044Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":{"arxiv_id":"1906.01227","last_updated":"2019-10-14T11:31:45Z","snapshot_observed_at":"2026-08-06T10:54:26.264740Z","submitted_at":"2019-06-04T06:51:45Z","title":"An Efficient Graph Convolutional Network Technique for the Travelling Salesman Problem","version":2},"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":"1906.01227","snapshot_observed_at":"2026-08-02T09:02:58.207638Z","title":"org/abs/1906.01227","venue":null,"work_id":null,"year":1906},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2019,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.207638Z"},"links":{"cited_paper":"/paper/1906.01227","citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:58b29b70f4812f3ae39f7b8f67716979fe0611e69fe306f7cb378643d1113d03","observation_id":"9e46238f-b8a8-43a1-ab84-3458a82e5118","resolution":{"observed_at":"2026-08-02T09:02:58.207638Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.217489Z","title":"Yeong-Dae Kwon, Jinho Choo, Iljoo Yoon, Minah Park, Duwon Park, and Youngjune Gwon","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2020,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.217489Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:faffb1d232ee722be3a056475076f7b5f6d9de05259d0117d026ac1444cc3857","observation_id":"479da1b9-4fb8-46b6-9183-67ae8e4a8022","resolution":{"observed_at":"2026-08-02T09:02:58.217489Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.180288Z","title":"20 Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars.Computational Geometry: Algorithms and Applications","venue":null,"work_id":null,"year":2020},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2021,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.180288Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:d72d719fd1b764d8c1b0c8822c8238964da0f17dd587fdb9a35f0a1f4256a147","observation_id":"26ff6c83-0338-4405-a678-00cd51382425","resolution":{"observed_at":"2026-08-02T09:02:58.180288Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.191973Z","title":"Darko Drakulic, Sofia Michel, and Jean-Marc Andreoli","venue":null,"work_id":null,"year":2023},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2023,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.191973Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:ac7419b4b005f9817c5594fab7ec48e5363e6c3347ee586c3588822ef552b619","observation_id":"25264733-9d61-4940-b8bd-bf270d669ece","resolution":{"observed_at":"2026-08-02T09:02:58.191973Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.221915Z","title":"Yang Li, Jiale Ma, Wenzheng Pan, Runzhong Wang, Haoyu Geng, Nianzu Yang, and Junchi Yan","venue":null,"work_id":null,"year":2024},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2024,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.221915Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:f6203433a9e5d12d8a93948462016d1af2b78c98a8b8d8b3a7e8ed2c09c12df6","observation_id":"689f7b16-3be9-45d5-b401-beaef9409c30","resolution":{"observed_at":"2026-08-02T09:02:58.221915Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.194731Z","title":"Ran Duan, Seth Pettie, and Hsin-Hao Su","venue":null,"work_id":null,"year":2018},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2025,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.194731Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:dfefd7b3d925d4311163770cf451d7dff5c5d8da587f76e782d91da59cc1eee5","observation_id":"fbc69459-a11b-452d-ad5c-6dadc7342fc3","resolution":{"observed_at":"2026-08-02T09:02:58.194731Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}},{"citation":{"cited_paper":null,"cited_work":{"arxiv_id":null,"doi":null,"metadata_source":null,"pith_arxiv_id":null,"snapshot_observed_at":"2026-08-02T09:02:58.226326Z","title":"Competitive caching with machine learned advice.J","venue":null,"work_id":null,"year":2021},"citing_paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees","version":2},"reference_index":2026,"source":"pdf_text","source_observed_at":"2026-08-02T09:02:58.226326Z"},"links":{"citing_paper":"/paper/2607.03791"},"observation_digest":"sha256:582b92260d115c1fc63e6e4be772bf4ff7ce4a828cce0ced50d011347dfe0ddd","observation_id":"3f1ecdc5-2499-46ec-a501-6e24d6ea7a23","resolution":{"observed_at":"2026-08-02T09:02:58.226326Z","resolver_source":null,"status":"unresolved"},"standing_notice":{"events":[],"reason":"canonical_work_link_unavailable","source_receipts":[],"state":"unavailable"}}],"paper":{"arxiv_id":"2607.03791","last_updated":"2026-07-24T21:53:47Z","latest_version":2,"primary_category":"cs.DS","snapshot_observed_at":"2026-08-06T09:31:49.020352Z","submitted_at":"2026-07-04T09:43:03Z","title":"TSP with Predictions: Heatmap to Tour with Provable Guarantees"},"reference_resolution":{"displayed":35,"state_counts":{"malformed_identifier":1,"metadata_mismatch":0,"parse_uncertain":0,"unresolved":34,"verified_exact":0,"verified_fuzzy":0},"total_outbound_references":35},"refusal":"A citation records a reference. It does not transfer a finding from one paper to another.","schema":"pith.paper-citation-record.v1","standing_sources":[{"observed_at":"2026-08-09T06:31:02.800959+00:00","source":"crossref"},{"observed_at":"2026-08-09T06:30:57.326959+00:00","source":"retraction_watch"}],"thesis":"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."}