Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T01:40:40.019678Z
Paper Citation Record · LEDGER
As of 15 August 2026, this Paper Citation Record lists 64 of 64 outbound references and 0 inbound Pith citation observations for arXiv:2607.25811.
A citation records a reference. It does not transfer a finding from one paper to another.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T01:40:40.019678Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-15T06:32:42.880941+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
64 of 64 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation ddd825da-471c-4f09-8d71-f5b9ef9c06bf · outbound
Length-Constrained Network Design in Planar Digraphs Reachability preservers: New extremal bounds and approxi- mation algorithms.SIAM Journal on Computing, 53(2):221–246, 2024
Reference 1
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1de1c36c-18e4-4966-9281-72e8ddfa277e · outbound
Length-Constrained Network Design in Planar Digraphs New formulations of the hop-constrained minimum spanning tree problem via Miller-Tucker-Zemlin constraints.European Journal of Operational Research, 212(2):263–276, 2011
Reference 2
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9fb4f927-350d-46c1-b630-dbc73c9e40c0 · outbound
Length-Constrained Network Design in Planar Digraphs Ramos, and Mar- tin Skutella
Reference 3
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6092f559-4e73-400d-b5ef-1a4e1d7b6a02 · outbound
Length-Constrained Network Design in Planar Digraphs Structure and Dynamics of the Globular Cluster Palomar 13
Reference 4
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 56e4bab3-2682-4351-acb9-b8262f8cd4af · outbound
Length-Constrained Network Design in Planar Digraphs Using a hop-constrained model to generate alternative communication network design.ORSA Journal on Computing, 4(2):192–205, 1992
Reference 5
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 02821886-a2be-43ff-80ef-7dab3c9d8193 · outbound
Length-Constrained Network Design in Planar Digraphs Bateni, M
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1502bda0-bead-45ef-895b-f5d735f03445 · outbound
Length-Constrained Network Design in Planar Digraphs Approximation algorithms for spanner problems and directed Steiner forest
Reference 7
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 2fe32cb3-f086-450b-92ad-abc6968d3adf · outbound
Length-Constrained Network Design in Planar Digraphs Near linear time(1 +ϵ)-approximation for restricted shortest paths in undi- rected graphs
Reference 8
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 454453a4-bb50-453b-a53b-fcb097fe2523 · outbound
Length-Constrained Network Design in Planar Digraphs AnO(nlogn)approximation scheme for Steiner tree in planar graphs.ACM Transactions on Algorithms (TALG), 5(3):1–31, 2009
Reference 9
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a32466c1-df2f-4141-aa29-553847cc918c · outbound
Length-Constrained Network Design in Planar Digraphs Approximation algorithms for directed Steiner problems.Journal of Algorithms, 33(1):73–91, 1999
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ec4daf32-1780-4214-914c-f81dd84d30f5 · outbound
Length-Constrained Network Design in Planar Digraphs Chekuri, M
Reference 11
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation c20c7f91-a5eb-4941-95fe-1a8367d58afc · outbound
Length-Constrained Network Design in Planar Digraphs Set connectivity problems in undirected graphs and the directed steiner network problem.ACM Transactions on Algorithms (TALG), 7(2):1–17, 2011
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation be251b21-6e6b-4ce0-8124-79cb656ffadc · outbound
Length-Constrained Network Design in Planar Digraphs Approximation algorithms for hop constrained and buy-at- bulk network design via hop constrained oblivious routing
Reference 13
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 92b3bbb0-9b54-4a9e-b5be-ab5ec638d0d4 · outbound
Length-Constrained Network Design in Planar Digraphs A polylogarithmic approximation for Directed Steiner Forest in planar digraphs
Reference 14
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 1b7b41aa-1bf1-4c0c-94bf-0831e46a05ff · outbound
Length-Constrained Network Design in Planar Digraphs Node-weighted multicut in planar digraphs.arXiv preprint arXiv:2601.20038, 2026
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 470adc11-98d1-4a68-b095-00d65facba35 · outbound
Length-Constrained Network Design in Planar Digraphs A polylogarithmic approximation for buy-at-bulk network design with protection
Reference 16
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bff0f303-b08d-45ea-9700-77bea249070b · outbound
Length-Constrained Network Design in Planar Digraphs From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs
Reference 17
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 516f0af1-af64-4369-9d47-9602b0730322 · outbound
Length-Constrained Network Design in Planar Digraphs A recursive greedy algorithm for walks in directed graphs
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9c3c4c17-2212-42e8-bf31-28935ac1b25a · outbound
Length-Constrained Network Design in Planar Digraphs Approximating span- ners and directed steiner forest: Upper and lower bounds.ACM Transactions on Algorithms (TALG), 16(3):1–31, 2020
Reference 19
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a2d25338-b88d-4414-9c84-a514be0f0a20 · outbound
Length-Constrained Network Design in Planar Digraphs Bypassing the surface embedding: approximation schemes for network design in minor-free graphs
Reference 20
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation cab2a914-eec0-467c-b40f-16df317d66cc · outbound
Length-Constrained Network Design in Planar Digraphs The 2-hop spanning tree problem.Operations Research Letters, 23(1):21–26, 1998
Reference 21
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 48f45ba0-cb2e-44d9-9848-ae338625603f · outbound
Length-Constrained Network Design in Planar Digraphs Node-weighted Steiner tree and group Steiner tree in planar graphs.ACM Transactions on Algorithms (TALG), 10(3):1–20,
Reference 22
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aaf7fce1-84dd-4244-8e90-96293e30e57f · outbound
Length-Constrained Network Design in Planar Digraphs Label cover instances with large girth and the hardness of approximating basic k-spanner.ACM Trans
Reference 23
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 9bd8349a-b97f-49a0-b454-4b959b4db0f0 · outbound
Length-Constrained Network Design in Planar Digraphs Design networks with bounded pairwise distance
Reference 24
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f627391c-8872-49df-b10b-403549cac584 · outbound
Length-Constrained Network Design in Planar Digraphs Improved approximation algorithms for Directed Steiner Forest.Journal of Computer and System Sciences, 78(1):279–292, January
Reference 25
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5aa23133-d852-48c6-b026-2871aeebb34f · outbound
Length-Constrained Network Design in Planar Digraphs Linear programming hierarchies suffice for directed Steiner tree
Reference 27
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 65a12122-9e1e-4214-9332-9525cc3da0ae · outbound
Length-Constrained Network Design in Planar Digraphs A constant-factor approximation for quasi-bipartite directed Steiner tree on minor-free graphs
Reference 28
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d17f3ae3-f68c-47e8-a275-bbd9d3b1278d · outbound
Length-Constrained Network Design in Planar Digraphs AO(logk)-Approximation for Directed Steiner Tree in Planar Graphs.ACM Transactions on Algorithms, 21(4):1–14, 2025
Reference 29
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aba20104-9a8b-4c55-9cb3-3cecff31a9d9 · outbound
Length-Constrained Network Design in Planar Digraphs Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems.Mathematics of Operations Research, 47(2):1612–1630, 2022
Reference 31
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b7ba2ce0-f8ec-4ab5-8a95-a4296ad81b32 · outbound
Length-Constrained Network Design in Planar Digraphs Efficient computation of delay-sensitive routes from one source to all destinations
Reference 32
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 260adb78-cda6-482a-8d93-7639f96fd855 · outbound
Length-Constrained Network Design in Planar Digraphs Preliminary version in Proc
Reference 33
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c2ac51a1-180f-41a7-8dc0-c178f24e29d0 · outbound
Length-Constrained Network Design in Planar Digraphs Directed buy-at-bulk spanners
Reference 34
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 300dbe15-e16b-47b8-8aad-69ba2ffbab15 · outbound
Length-Constrained Network Design in Planar Digraphs Ellis Hershkowitz, and Goran Zuzic
Reference 35
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0ff56e21-8021-47ec-bc3f-78b2a6d3be69 · outbound
Length-Constrained Network Design in Planar Digraphs Approximating buy-at-bulk and shallow-lightk-steiner trees.Algorithmica, 53:89–103, 2009
Reference 36
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3d25f582-cabf-408a-8875-feaf84a074e6 · outbound
Length-Constrained Network Design in Planar Digraphs Polylogarithmic inapproximability
Reference 37
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1862b7a2-0c3d-4eae-8a68-6e5f02e52093 · outbound
Length-Constrained Network Design in Planar Digraphs Approximation schemes for the restricted shortest path problem.Mathematics of Operations research, 17(1):36–42, 1992
Reference 38
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation df1c27e5-1871-4be0-b8a7-af271c9f03f5 · outbound
Length-Constrained Network Design in Planar Digraphs Planar length-constrained minimum spanning trees
Reference 39
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 30a5866b-ace5-435e-98c8-5e221136c903 · outbound
Length-Constrained Network Design in Planar Digraphs Simple length-constrained minimum spanning trees
Reference 40
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 895cac8f-69ae-4cad-9d0f-71ba77eb7270 · outbound
Length-Constrained Network Design in Planar Digraphs University of Illinois at Urbana-Champaign, 2026
Reference 41
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6a4a3211-e361-42b2-a0f2-0d23d9b39189 · outbound
Length-Constrained Network Design in Planar Digraphs WH Freeman, 1979
Reference 42
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 902ad9be-44c0-466a-8e0e-72bc1d71122a · outbound
Length-Constrained Network Design in Planar Digraphs The shortest route problem with constraints.Journal of Mathematical analysis and applications, 14(2):191–197, 1966
Reference 43
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 07ecaada-45bb-4051-9458-6900ac4b8ffd · outbound
Length-Constrained Network Design in Planar Digraphs Approximate hierarchical facility location and applications to the shallow steiner tree and range assignment problems
Reference 44
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bf51c75f-741b-4b71-b23b-3b6e85976737 · outbound
Length-Constrained Network Design in Planar Digraphs Embeddings of planar quasimetrics into directedℓ 1 and polylogarithmic approximation for directed sparsest-cut
Reference 45
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a7b34a5a-542f-4253-adc3-580b563137c3 · outbound
Length-Constrained Network Design in Planar Digraphs Reza Khani and Mohammad R
Reference 46
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 6363a07d-c3e1-4255-9610-84eea15e6212 · outbound
Length-Constrained Network Design in Planar Digraphs Approximating the degree-bounded min- imum diameter spanning tree problem.Algorithmica, 41:117–129, 2005
Reference 47
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d38e1fd6-bb65-4839-82d1-721af0076d70 · outbound
Length-Constrained Network Design in Planar Digraphs Approximating some network design problems with node costs
Reference 48
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation 8269fe50-43fd-48ca-bca1-7b8a6f6e622c · outbound
Length-Constrained Network Design in Planar Digraphs Approximating shallow-light trees
Reference 49
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 262e6be1-2617-46a5-88ff-bc7bb19f22c4 · outbound
Length-Constrained Network Design in Planar Digraphs On the integrality gap of directed Steiner tree LPs with relatively integral solutions.arXiv preprint arXiv:2412.10744, 2024
Reference 50
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ba82cad3-9015-4afe-9f14-3a5150231f7b · outbound
Length-Constrained Network Design in Planar Digraphs Polynomial integrality gap of flow LP for directed Steiner tree
Reference 51
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e37bc868-1adb-4099-91ff-e7d6d601c8f5 · outbound
Length-Constrained Network Design in Planar Digraphs Lipton and Robert Endre Tarjan
Reference 52
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1c2c1da1-a808-4421-8501-1a161f09fc36 · outbound
Length-Constrained Network Design in Planar Digraphs A simple efficient approximation scheme for the restricted shortest path problem.Operations Research Letters, 28(5):213–219, 2001
Reference 53
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1b0902a6-6324-4591-8b51-3c40503b9d16 · outbound
Length-Constrained Network Design in Planar Digraphs Bicriteria network design problems.Journal of Algorithms, 28(1):142–171,
Reference 54
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 138935d0-dadb-455e-b9db-51629e654c99 · outbound
Length-Constrained Network Design in Planar Digraphs New formulations and solution procedures for the hop con- strained network design problem.European Journal of Operational Research, 148(1):126–140,
Reference 55
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c39a7505-7098-4750-887c-e3dd098f5390 · outbound
Length-Constrained Network Design in Planar Digraphs Rapidrumorramification: approximatingtheminimumbroadcasttime
Reference 56
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 54053264-daed-407c-ae14-3b547fe20184 · outbound
Length-Constrained Network Design in Planar Digraphs Compact oracles for reachability and approximate distances in planar digraphs
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e8062331-15e9-41a4-a8f3-98cd894bd236 · outbound
Length-Constrained Network Design in Planar Digraphs Approximation of pareto optima in multiple-objective, shortest-path prob- lems.Operations research, 35(1):70–79, 1987
Reference 59
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 89ebb591-af68-4496-bcf7-ada8f4796e3d · outbound
Length-Constrained Network Design in Planar Digraphs A series of approximation algorithms for the acyclic directed Steiner tree problem.Algorithmica, 18(1):99–110, 1997
Reference 60
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2422aa36-b192-452b-a8dd-0bf9552ff22e · outbound
Length-Constrained Network Design in Planar Digraphs On directed Steiner trees
Reference 61
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a9e3d2c5-e300-4b73-9548-339a5b448f36 · outbound
Length-Constrained Network Design in Planar Digraphs Unresolved cited work
Reference 1998
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation cbbc4594-2623-4431-b808-8897602f6d72 · outbound
Length-Constrained Network Design in Planar Digraphs Unresolved cited work
Reference 2003
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation ebd59fbb-4ba5-4425-a8a8-748b07f756cf · outbound
Length-Constrained Network Design in Planar Digraphs Unresolved cited work
Reference 2006
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6c89ce21-7394-4009-b5e2-ed23c14d15f0 · outbound
Length-Constrained Network Design in Planar Digraphs Directed Steiner Tree and the Lasserre Hierarchy
Reference 2011
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 56926f9e-4061-4b2e-834f-b835a571e8cc · outbound
Length-Constrained Network Design in Planar Digraphs Unresolved cited work
Reference 2012
Source-reported events for the cited work
No event found in the named queried sources as of 2026-08-15T06:32:42.880941+00:00.
Observation fbc5e486-5d82-4bff-af77-0ef71644765b · outbound
Length-Constrained Network Design in Planar Digraphs Unresolved cited work
Reference 2023
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
No inbound Pith citation observations are available.