Pith. sign in

Paper Citation Record · LEDGER

Length-Constrained Network Design in Planar Digraphs

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.

pith.paper-citation-record.v1
2607.25811 v1

Coverage vector

measured 64 of 64 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-01T01:40:40.019678Z

measured 64 of 64 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-15T06:32:42.880941+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

64 of 64 outbound references displayed

  • verified exact11
  • verified fuzzy0
  • unresolved52
  • parse uncertain0
  • malformed identifier1
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation ddd825da-471c-4f09-8d71-f5b9ef9c06bf · outbound

This paper cites Reachability preservers: New extremal bounds and approxi- mation algorithms.SIAM Journal on Computing, 53(2):221–246, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.878479Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.878479Z digest=sha256:f315129919cf7ca0f82d597607afd6db1421f5aa3c5f006c7a77610f306108bc

Observation 1de1c36c-18e4-4966-9281-72e8ddfa277e · outbound

This paper cites 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.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.881481Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.881481Z digest=sha256:a3ea19827f0e8044df23445addf3637375766e81d1966441031d13e5f9bf11d3

Observation 9fb4f927-350d-46c1-b630-dbc73c9e40c0 · outbound

This paper cites Ramos, and Mar- tin Skutella.

Length-Constrained Network Design in Planar Digraphs Ramos, and Mar- tin Skutella

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.883823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.883823Z digest=sha256:e262b484bee13a48f64eb40db098f063353f3982583c7cf103eb01ff38b6d5dd

Observation 6092f559-4e73-400d-b5ef-1a4e1d7b6a02 · outbound

This paper cites Structure and Dynamics of the Globular Cluster Palomar 13.

Length-Constrained Network Design in Planar Digraphs Structure and Dynamics of the Globular Cluster Palomar 13

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.886318Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.886318Z digest=sha256:bf0dc15310dc8aa2bea8a0450f69885390d25667e10d9743e62ebc7934843efc

Observation 56e4bab3-2682-4351-acb9-b8262f8cd4af · outbound

This paper cites Using a hop-constrained model to generate alternative communication network design.ORSA Journal on Computing, 4(2):192–205, 1992.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.888971Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.888971Z digest=sha256:6074672430b3b25b6539cbdebe0608750d08039687e1c40d496537579ae2aac9

Observation 02821886-a2be-43ff-80ef-7dab3c9d8193 · outbound

This paper cites Bateni, M.

Length-Constrained Network Design in Planar Digraphs Bateni, M

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.891281Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.891281Z digest=sha256:fbc8c9057021c94b00a36a85542c1d4a0140bd960c2e96168ee21f78822edd0f

Observation 1502bda0-bead-45ef-895b-f5d735f03445 · outbound

This paper cites Approximation algorithms for spanner problems and directed Steiner forest.

Length-Constrained Network Design in Planar Digraphs Approximation algorithms for spanner problems and directed Steiner forest

Reference 7

Resolution
verified exact
doi, observed 2026-08-01T01:41:33.183160Z

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.

source=pdf_text observed=2026-08-01T01:40:39.893960Z digest=sha256:45879c746ae9714a4d4286748ee875f451c5169b17846584b707e3073d47293e

Observation 2fe32cb3-f086-450b-92ad-abc6968d3adf · outbound

This paper cites Near linear time(1 +ϵ)-approximation for restricted shortest paths in undi- rected graphs.

Length-Constrained Network Design in Planar Digraphs Near linear time(1 +ϵ)-approximation for restricted shortest paths in undi- rected graphs

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.896180Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.896180Z digest=sha256:4eb868265bf5db8394487ad9d0369e7815976e0d8850de7af63139aafffc5607

Observation 454453a4-bb50-453b-a53b-fcb097fe2523 · outbound

This paper cites AnO(nlogn)approximation scheme for Steiner tree in planar graphs.ACM Transactions on Algorithms (TALG), 5(3):1–31, 2009.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.898165Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.898165Z digest=sha256:614c75fb046fc62e4f729d896798c13fd5ee78c93f7c338f7f35afdcc096fb78

Observation a32466c1-df2f-4141-aa29-553847cc918c · outbound

This paper cites Approximation algorithms for directed Steiner problems.Journal of Algorithms, 33(1):73–91, 1999.

Length-Constrained Network Design in Planar Digraphs Approximation algorithms for directed Steiner problems.Journal of Algorithms, 33(1):73–91, 1999

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.900368Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.900368Z digest=sha256:000f2793dddfcc56c006ae0ba49412475a11b0838217e30c8ba0483f70a9d5e1

Observation ec4daf32-1780-4214-914c-f81dd84d30f5 · outbound

This paper cites Chekuri, M.

Length-Constrained Network Design in Planar Digraphs Chekuri, M

Reference 11

Resolution
verified exact
doi, observed 2026-08-01T01:41:33.042106Z

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.

source=pdf_text observed=2026-08-01T01:40:39.902612Z digest=sha256:7ab4fa2fe6414f7a89bcaa389900e585b2da24aafa84e05fa5f7e5c95f8c218c

Observation c20c7f91-a5eb-4941-95fe-1a8367d58afc · outbound

This paper cites Set connectivity problems in undirected graphs and the directed steiner network problem.ACM Transactions on Algorithms (TALG), 7(2):1–17, 2011.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.905068Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.905068Z digest=sha256:4dcbbc9fbc7f02302879187d7295e309e1c1e2f4e1f32c4260186f6671646196

Observation be251b21-6e6b-4ce0-8124-79cb656ffadc · outbound

This paper cites Approximation algorithms for hop constrained and buy-at- bulk network design via hop constrained oblivious routing.

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

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.756283Z

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.

source=pdf_text observed=2026-08-01T01:40:39.907012Z digest=sha256:90f23365be2bbe0bdaf770be39c35826f55af11c453ced6676e889f8217544ad

Observation 92b3bbb0-9b54-4a9e-b5be-ab5ec638d0d4 · outbound

This paper cites A polylogarithmic approximation for Directed Steiner Forest in planar digraphs.

Length-Constrained Network Design in Planar Digraphs A polylogarithmic approximation for Directed Steiner Forest in planar digraphs

Reference 14

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.549456Z

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.

source=pdf_text observed=2026-08-01T01:40:39.909088Z digest=sha256:3bbc1758b2c2d5ffcba474211ba555adcf14434db3b1c52e58bb44e90011eb2d

Observation 1b7b41aa-1bf1-4c0c-94bf-0831e46a05ff · outbound

This paper cites Node-weighted multicut in planar digraphs.arXiv preprint arXiv:2601.20038, 2026.

Length-Constrained Network Design in Planar Digraphs Node-weighted multicut in planar digraphs.arXiv preprint arXiv:2601.20038, 2026

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.911069Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.911069Z digest=sha256:acc32650944b364f48fb942986079ed998f2646804a1ae1409e04a7eff63e6f0

Observation 470adc11-98d1-4a68-b095-00d65facba35 · outbound

This paper cites A polylogarithmic approximation for buy-at-bulk network design with protection.

Length-Constrained Network Design in Planar Digraphs A polylogarithmic approximation for buy-at-bulk network design with protection

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.913002Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.913002Z digest=sha256:4c831d14fcf3acb96e7ee66aa08cbe407eab672ebb2e81bb8cf883122b1a3a56

Observation bff0f303-b08d-45ea-9700-77bea249070b · outbound

This paper cites From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs.

Length-Constrained Network Design in Planar Digraphs From Directed Steiner Tree to Directed Polymatroid Steiner Tree in Planar Graphs

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.914901Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.914901Z digest=sha256:67dfd95603a7d6cb7e392ec56c12aa530710eaa71f12c87423f396f58d127cce

Observation 516f0af1-af64-4369-9d47-9602b0730322 · outbound

This paper cites A recursive greedy algorithm for walks in directed graphs.

Length-Constrained Network Design in Planar Digraphs A recursive greedy algorithm for walks in directed graphs

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.916884Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.916884Z digest=sha256:bcfe193b5a4a93b04ef1f8b45e58fb024ed0c98bd20c2f07f5912378abee7991

Observation 9c3c4c17-2212-42e8-bf31-28935ac1b25a · outbound

This paper cites Approximating span- ners and directed steiner forest: Upper and lower bounds.ACM Transactions on Algorithms (TALG), 16(3):1–31, 2020.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.918835Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.918835Z digest=sha256:53c2b5df7918799bccf8d733ea575f204c2bdf31eda1e1ea6b9bc08097e59dac

Observation a2d25338-b88d-4414-9c84-a514be0f0a20 · outbound

This paper cites Bypassing the surface embedding: approximation schemes for network design in minor-free graphs.

Length-Constrained Network Design in Planar Digraphs Bypassing the surface embedding: approximation schemes for network design in minor-free graphs

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.920875Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.920875Z digest=sha256:097719b8eb365a917a9ff5aa968f0b209162d474701a601a14f52c408c647020

Observation cab2a914-eec0-467c-b40f-16df317d66cc · outbound

This paper cites The 2-hop spanning tree problem.Operations Research Letters, 23(1):21–26, 1998.

Length-Constrained Network Design in Planar Digraphs The 2-hop spanning tree problem.Operations Research Letters, 23(1):21–26, 1998

Reference 21

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.434793Z

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.

source=pdf_text observed=2026-08-01T01:40:39.922874Z digest=sha256:72bcb87289db08f8c283a2ccba6e7d8e1649728700483070918f6365fa8f9878

Observation 48f45ba0-cb2e-44d9-9848-ae338625603f · outbound

This paper cites Node-weighted Steiner tree and group Steiner tree in planar graphs.ACM Transactions on Algorithms (TALG), 10(3):1–20,.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.924854Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.924854Z digest=sha256:5dd895829fd007cd3112f392fab9d8c380e7744246ea88ca3166b7b8a565756c

Observation aaf7fce1-84dd-4244-8e90-96293e30e57f · outbound

This paper cites Label cover instances with large girth and the hardness of approximating basic k-spanner.ACM Trans.

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

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.304284Z

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.

source=pdf_text observed=2026-08-01T01:40:39.926957Z digest=sha256:5618c440dbb45fed6ed162a05ac0b4838a5fb08d4d0d4092a8ed2d6d957aa9cc

Observation 9bd8349a-b97f-49a0-b454-4b959b4db0f0 · outbound

This paper cites Design networks with bounded pairwise distance.

Length-Constrained Network Design in Planar Digraphs Design networks with bounded pairwise distance

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.929090Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.929090Z digest=sha256:1f5450e4dccebc21936cda85c1124c60ca58700a22da5430ef2b507c683bf29b

Observation f627391c-8872-49df-b10b-403549cac584 · outbound

This paper cites Improved approximation algorithms for Directed Steiner Forest.Journal of Computer and System Sciences, 78(1):279–292, January.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.931172Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.931172Z digest=sha256:f82f6b5235d85889cea89d05ca37b5ac33cd622d31f63fd7dc35c0fff9ed35f3

Observation 5aa23133-d852-48c6-b026-2871aeebb34f · outbound

This paper cites Linear programming hierarchies suffice for directed Steiner tree.

Length-Constrained Network Design in Planar Digraphs Linear programming hierarchies suffice for directed Steiner tree

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.937463Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.937463Z digest=sha256:627ca5e86ef2b0ecf59b2e8dc1b3dfd78e4a3169926f3be08389ca029c00f0e9

Observation 65a12122-9e1e-4214-9332-9525cc3da0ae · outbound

This paper cites A constant-factor approximation for quasi-bipartite directed Steiner tree on minor-free graphs.

Length-Constrained Network Design in Planar Digraphs A constant-factor approximation for quasi-bipartite directed Steiner tree on minor-free graphs

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.939656Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.939656Z digest=sha256:82ec51f064a68ab8bb3fc055f915d828ca836839537cd0a3e28f07ec32d26a63

Observation d17f3ae3-f68c-47e8-a275-bbd9d3b1278d · outbound

This paper cites AO(logk)-Approximation for Directed Steiner Tree in Planar Graphs.ACM Transactions on Algorithms, 21(4):1–14, 2025.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.944357Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.944357Z digest=sha256:48881649853fc3ceffd04ea5d80e943c00c2a6cce6d5de66f672ab6ce155cd70

Observation aba20104-9a8b-4c55-9cb3-3cecff31a9d9 · outbound

This paper cites Quasi-polynomial algorithms for submodular tree orienteering and directed network design problems.Mathematics of Operations Research, 47(2):1612–1630, 2022.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.948623Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.948623Z digest=sha256:97a0f3fe430c11c8d57694eea686eea5718f830cd49a7f97c3d1c60abb179dc4

Observation b7ba2ce0-f8ec-4ab5-8a95-a4296ad81b32 · outbound

This paper cites Efficient computation of delay-sensitive routes from one source to all destinations.

Length-Constrained Network Design in Planar Digraphs Efficient computation of delay-sensitive routes from one source to all destinations

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.950667Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.950667Z digest=sha256:f7bc996311951805a2f3b6e37d6f807565c032612c9c2316246ed1ce1a1bc782

Observation 260adb78-cda6-482a-8d93-7639f96fd855 · outbound

This paper cites Preliminary version in Proc.

Length-Constrained Network Design in Planar Digraphs Preliminary version in Proc

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.952680Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.952680Z digest=sha256:0fec1aca226c3bf0d54f4ff2bd4f0e29043b92e0d3da7e0c9b5ec3edb811de0b

Observation c2ac51a1-180f-41a7-8dc0-c178f24e29d0 · outbound

This paper cites Directed buy-at-bulk spanners.

Length-Constrained Network Design in Planar Digraphs Directed buy-at-bulk spanners

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.954823Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.954823Z digest=sha256:f016189b75736b14ac090d34cc27cd74cbabe8e1be0a704b99d21e98113b4481

Observation 300dbe15-e16b-47b8-8aad-69ba2ffbab15 · outbound

This paper cites Ellis Hershkowitz, and Goran Zuzic.

Length-Constrained Network Design in Planar Digraphs Ellis Hershkowitz, and Goran Zuzic

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.956867Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.956867Z digest=sha256:f37217424bed345f37f3db439049c26e25d3fd669dc5f0380a68faa0740362ea

Observation 0ff56e21-8021-47ec-bc3f-78b2a6d3be69 · outbound

This paper cites Approximating buy-at-bulk and shallow-lightk-steiner trees.Algorithmica, 53:89–103, 2009.

Length-Constrained Network Design in Planar Digraphs Approximating buy-at-bulk and shallow-lightk-steiner trees.Algorithmica, 53:89–103, 2009

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.958900Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.958900Z digest=sha256:078ded373677f5074ab45899bfb046c685739cd69ed0e54588e684c1b13fe248

Observation 3d25f582-cabf-408a-8875-feaf84a074e6 · outbound

This paper cites Polylogarithmic inapproximability.

Length-Constrained Network Design in Planar Digraphs Polylogarithmic inapproximability

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.960974Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.960974Z digest=sha256:49ce6ac775a2848c9bbab5227b60d0a21d03ee58aef8b2f8949b21861cd7d772

Observation 1862b7a2-0c3d-4eae-8a68-6e5f02e52093 · outbound

This paper cites Approximation schemes for the restricted shortest path problem.Mathematics of Operations research, 17(1):36–42, 1992.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.962869Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.962869Z digest=sha256:8637478a1971cdefcbab521b08086273c802850f92256771fbc1e7e7a5a40036

Observation df1c27e5-1871-4be0-b8a7-af271c9f03f5 · outbound

This paper cites Planar length-constrained minimum spanning trees.

Length-Constrained Network Design in Planar Digraphs Planar length-constrained minimum spanning trees

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.965060Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.965060Z digest=sha256:3a815365cbffcd5a8b4760077dc32114e375b0d71e760d7d89aed44171e48954

Observation 30a5866b-ace5-435e-98c8-5e221136c903 · outbound

This paper cites Simple length-constrained minimum spanning trees.

Length-Constrained Network Design in Planar Digraphs Simple length-constrained minimum spanning trees

Reference 40

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.030589Z

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.

source=pdf_text observed=2026-08-01T01:40:39.967089Z digest=sha256:089c6226e1b580f69c6d1d42885b8e05c842f603db20aaf1fb4cdfe7987fa138

Observation 895cac8f-69ae-4cad-9d0f-71ba77eb7270 · outbound

This paper cites University of Illinois at Urbana-Champaign, 2026.

Length-Constrained Network Design in Planar Digraphs University of Illinois at Urbana-Champaign, 2026

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.968980Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.968980Z digest=sha256:c460c428af9bc69c746e7596f27ca625b43f35f3be727e99b1e2a1f1b17b49ff

Observation 6a4a3211-e361-42b2-a0f2-0d23d9b39189 · outbound

This paper cites WH Freeman, 1979.

Length-Constrained Network Design in Planar Digraphs WH Freeman, 1979

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.971153Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.971153Z digest=sha256:5d07c01269d693ac500d9221793e66eb558e31a6deeb65a16cabe3a8cc1be6b1

Observation 902ad9be-44c0-466a-8e0e-72bc1d71122a · outbound

This paper cites The shortest route problem with constraints.Journal of Mathematical analysis and applications, 14(2):191–197, 1966.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.973407Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.973407Z digest=sha256:0a8b2dca3932cc14e5d24b4db9db3f39107dc6c8b841fe763852a822650a2eb3

Observation 07ecaada-45bb-4051-9458-6900ac4b8ffd · outbound

This paper cites Approximate hierarchical facility location and applications to the shallow steiner tree and range assignment problems.

Length-Constrained Network Design in Planar Digraphs Approximate hierarchical facility location and applications to the shallow steiner tree and range assignment problems

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.975599Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.975599Z digest=sha256:a596cd2700e9e8a92b4cb3ab53ccb3378702bc09d6c6b78f4d1658766f5d2a49

Observation bf51c75f-741b-4b71-b23b-3b6e85976737 · outbound

This paper cites Embeddings of planar quasimetrics into directedℓ 1 and polylogarithmic approximation for directed sparsest-cut.

Length-Constrained Network Design in Planar Digraphs Embeddings of planar quasimetrics into directedℓ 1 and polylogarithmic approximation for directed sparsest-cut

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.980068Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.980068Z digest=sha256:76f95c21fd510cb241664113d5e8284b59f83233092e36fb9f24967cef31ff3f

Observation a7b34a5a-542f-4253-adc3-580b563137c3 · outbound

This paper cites Reza Khani and Mohammad R.

Length-Constrained Network Design in Planar Digraphs Reza Khani and Mohammad R

Reference 46

Resolution
verified exact
doi, observed 2026-08-01T01:41:31.942990Z

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.

source=pdf_text observed=2026-08-01T01:40:39.981877Z digest=sha256:fd065fb3e12a34706f06f78ae60cf16612e505bcdbe256fbe99d5be9c87e5925

Observation 6363a07d-c3e1-4255-9610-84eea15e6212 · outbound

This paper cites Approximating the degree-bounded min- imum diameter spanning tree problem.Algorithmica, 41:117–129, 2005.

Length-Constrained Network Design in Planar Digraphs Approximating the degree-bounded min- imum diameter spanning tree problem.Algorithmica, 41:117–129, 2005

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.983977Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.983977Z digest=sha256:d753a31073db4bc056b5d0cd3f172a8367b3a8effda61be62d68f673cb2b7b05

Observation d38e1fd6-bb65-4839-82d1-721af0076d70 · outbound

This paper cites Approximating some network design problems with node costs.

Length-Constrained Network Design in Planar Digraphs Approximating some network design problems with node costs

Reference 48

Resolution
verified exact
doi, observed 2026-08-01T01:41:31.840930Z

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.

source=pdf_text observed=2026-08-01T01:40:39.985958Z digest=sha256:a3fb44df2789924f804b7db4e4c2ed6c90829b47222c7c488712f5015f907496

Observation 8269fe50-43fd-48ca-bca1-7b8a6f6e622c · outbound

This paper cites Approximating shallow-light trees.

Length-Constrained Network Design in Planar Digraphs Approximating shallow-light trees

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.988116Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.988116Z digest=sha256:395dd2f9767fce572d29ac3652c242f9410328c2f2312f62133d69c438f3e985

Observation 262e6be1-2617-46a5-88ff-bc7bb19f22c4 · outbound

This paper cites On the integrality gap of directed Steiner tree LPs with relatively integral solutions.arXiv preprint arXiv:2412.10744, 2024.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.990123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.990123Z digest=sha256:70b7c786cafb2eabc26a6a400b7818f245454f62aac305404a239ef923d257be

Observation ba82cad3-9015-4afe-9f14-3a5150231f7b · outbound

This paper cites Polynomial integrality gap of flow LP for directed Steiner tree.

Length-Constrained Network Design in Planar Digraphs Polynomial integrality gap of flow LP for directed Steiner tree

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.992051Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.992051Z digest=sha256:cb22aae1f33405e6cc4dde35b6fb46a818d9597fbf1b8088343d0372ee89f948

Observation e37bc868-1adb-4099-91ff-e7d6d601c8f5 · outbound

This paper cites Lipton and Robert Endre Tarjan.

Length-Constrained Network Design in Planar Digraphs Lipton and Robert Endre Tarjan

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.994004Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.994004Z digest=sha256:7d905220f337a2bcba39b5874db9b0beaebbfafb5738a92a3fc3627f4956b788

Observation 1c2c1da1-a808-4421-8501-1a161f09fc36 · outbound

This paper cites A simple efficient approximation scheme for the restricted shortest path problem.Operations Research Letters, 28(5):213–219, 2001.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.996267Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.996267Z digest=sha256:487f8a25d85add8f4218984fccdd05e444e26980f142e90ae1734b25298c5cee

Observation 1b0902a6-6324-4591-8b51-3c40503b9d16 · outbound

This paper cites Bicriteria network design problems.Journal of Algorithms, 28(1):142–171,.

Length-Constrained Network Design in Planar Digraphs Bicriteria network design problems.Journal of Algorithms, 28(1):142–171,

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.998287Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.998287Z digest=sha256:e1ac91e8ef746f8b6fb2757ed5b8c8293fc3f8265a527f6e9d002e5c3aa79935

Observation 138935d0-dadb-455e-b9db-51629e654c99 · outbound

This paper cites New formulations and solution procedures for the hop con- strained network design problem.European Journal of Operational Research, 148(1):126–140,.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.002589Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.002589Z digest=sha256:a55fa392cae43ec2172ee68de881ee4d0aeb0e9de2a3a9cdfef7c413e14dff51

Observation c39a7505-7098-4750-887c-e3dd098f5390 · outbound

This paper cites Rapidrumorramification: approximatingtheminimumbroadcasttime.

Length-Constrained Network Design in Planar Digraphs Rapidrumorramification: approximatingtheminimumbroadcasttime

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.007058Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.007058Z digest=sha256:ac8f8eb6d2fe79f28227dec0326cbb8f3fb3cc444a0f7d67dcf5908b93629910

Observation 54053264-daed-407c-ae14-3b547fe20184 · outbound

This paper cites Compact oracles for reachability and approximate distances in planar digraphs.

Length-Constrained Network Design in Planar Digraphs Compact oracles for reachability and approximate distances in planar digraphs

Reference 58

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.013511Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.013511Z digest=sha256:cc55e812d4821935332cefee7c4adc541d316918456b75b5a1f73d03da1fa458

Observation e8062331-15e9-41a4-a8f3-98cd894bd236 · outbound

This paper cites Approximation of pareto optima in multiple-objective, shortest-path prob- lems.Operations research, 35(1):70–79, 1987.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.015530Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.015530Z digest=sha256:16643640459c1d431049f9cc2cabeaf80ed894ac16c5330a7df7098668f7c049

Observation 89ebb591-af68-4496-bcf7-ada8f4796e3d · outbound

This paper cites A series of approximation algorithms for the acyclic directed Steiner tree problem.Algorithmica, 18(1):99–110, 1997.

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

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.017635Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.017635Z digest=sha256:708ab7ceda791b6204dd841e8d47e8a0037898a371de2959ea366decb7ce3c18

Observation 2422aa36-b192-452b-a8dd-0bf9552ff22e · outbound

This paper cites On directed Steiner trees.

Length-Constrained Network Design in Planar Digraphs On directed Steiner trees

Reference 61

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.019678Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.019678Z digest=sha256:99452784b2dfe9f7a6a276b9254458e2ea526968429cb98871e9c3f0e5701f51

Observation a9e3d2c5-e300-4b73-9548-339a5b448f36 · outbound

This paper cites an unresolved cited work.

Length-Constrained Network Design in Planar Digraphs Unresolved cited work

Reference 1998

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.000491Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.000491Z digest=sha256:dc2237570960635b25d6b93c8bd301ca26185609c9424312303043dbfa690eef

Observation cbbc4594-2623-4431-b808-8897602f6d72 · outbound

This paper cites an unresolved cited work.

Length-Constrained Network Design in Planar Digraphs Unresolved cited work

Reference 2003

Resolution
verified exact
doi, observed 2026-08-01T01:41:31.756269Z

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.

source=pdf_text observed=2026-08-01T01:40:40.004826Z digest=sha256:99fe68a39d0f929814f1a04d8f63ef53d278e8b92a8e798f414f3983359bc733

Observation ebd59fbb-4ba5-4425-a8a8-748b07f756cf · outbound

This paper cites an unresolved cited work.

Length-Constrained Network Design in Planar Digraphs Unresolved cited work

Reference 2006

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:39.977820Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.977820Z digest=sha256:c8b5f9e98152490d481ef20fe494acdf10e37f9ffa1692b749609d0aea948a4c

Observation 6c89ce21-7394-4009-b5e2-ed23c14d15f0 · outbound

This paper cites Directed Steiner Tree and the Lasserre Hierarchy.

Length-Constrained Network Design in Planar Digraphs Directed Steiner Tree and the Lasserre Hierarchy

Reference 2011

Resolution
unresolved
no resolver link, observed 2026-08-01T01:40:40.011512Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:40.011512Z digest=sha256:a4963a0b27042f9eec15677b10a326860ab7fe3909da9dbf21e0de31f447b282

Observation 56926f9e-4061-4b2e-834f-b835a571e8cc · outbound

This paper cites an unresolved cited work.

Length-Constrained Network Design in Planar Digraphs Unresolved cited work

Reference 2012

Resolution
verified exact
doi, observed 2026-08-01T01:41:32.237453Z

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.

source=pdf_text observed=2026-08-01T01:40:39.933354Z digest=sha256:877ea1c3d4f7f376018b4a6d27daf70c0cdab0a9a6e6c4a5e3ddf731f8fdecdd

Observation fbc5e486-5d82-4bff-af77-0ef71644765b · outbound

This paper cites an unresolved cited work.

Length-Constrained Network Design in Planar Digraphs Unresolved cited work

Reference 2023

Resolution
malformed identifier
no resolver link, observed 2026-08-01T01:40:39.941971Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-01T01:40:39.941971Z digest=sha256:aae60f6d26b74a0ef74a9c030bfab868f3392c9201d2b1462f807d2ce2f3f02a

Pith citing papers

No inbound Pith citation observations are available.