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:f0a6487898b40071acb23ec1c4e937309b53cd38f721c6422aa496d9e1bc1098

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:18b5e2c263f40c7240cdffcf186f487cbe278066c74a34bba4a09da718e0f503

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:7d0b4d1fcf1b475343d8659357271c7201584531190c37b24c9f712008e70f83

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:4e45f8999645260e09df2041a015f401b404dedc3d57c15da23903d83aca9908

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:b4a99ecb51ab6809a49d73bda6acb664dc7cac939b83c40939bfc6b73fb94652

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:cf04808920df50779598d19d4ce580fb5caf12167440eb4a070bc43be5b1c418

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:ff9b32a99231187a687cee178265f0ffbac16e1c97753194ad22e534ded64c28

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:ffa160c825ab5224a067f48fb1c3f482a37501fe57c44bf59a6e8a8b977cf7bd

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:4731fe2efc927b055b38b049a9f438c443854da8ae4cdfc1be2fc35415602677

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:85acd27e0f3499f9ba7f47ceedc26c85457351f123ca29cb5608a4b14422cc74

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:99a170ddfe40ab63c000ea72d2fdce0893ef27c91971ca669d8e17b190ff8163

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:7024877d327b2d7d69e6d49eb42b086580badeb1dd9940f443a8cadd00f85947

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:5ad1a7eab19118ed5b0c005d288f95fce8d706191050010ba2e566808251db12

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:173d60e26c865c4f9d9ca3b7b89f674a568d22df0d625c1d5336131a4cc880c2

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:8b067cfacaf429ec11b7c75957af9372ab7c49840ffe2f42fc1290f6313b1eda

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:b946f897606aa697bd4e7a8a27374d2ca66c5d564a1c110d07996bec7df58db5

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:6a7b231c6ac1f43384d1ec684f78f06d99650288befe4e98dbb2b099f4087632

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:e735ad51efb9ab0518c1c934be4c6de3f4f02947252e4583019db3777c851b3e

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:d53652fd45a8d60f0abd121b9e2a654f95de247414d6abb04e2070d93327eb51

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:49a3fb6a7733a094b3e9dddc2866fa97234008a0b05f213b962eda5fd12b7fc2

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:ad91f2598bd8fa8c264c2424dc81f271e5c31471c368ce428538c3a435bacef1

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:3c8ef07a6698ed3b08795f1b8d07c2900b9918917f832f26ac252d023e448a97

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:a3149a33b94264fbf4a0a55d4c5b8153ef5e69e72958513b3cb3ef46c28ec7ca

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:a91b811db3c3197b708a13ef125e26b3489c16a5d317df48175af9a344e3df4d

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:96b1fc24eedbb02b4a123e514b14ef365c8afc68ddb52a54d0b1a3e740f3797c

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:25112c18157305dec4e1ec79060a8f5ccafd6bf2d9b22e1e25b97e74996633d5

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:627c04c95d02e7aa7c8a826d3da61b80b50463cf98fe55cd9aea9729c043bfa7

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:f4a1b3ca56294a9c03464fc5f94b42908d9643206ce35ef1a2709f40bffa847e

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:cf3210a8c44e37ac3a88e424df7dc18804d857433e99600d720138c861941128

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:c528a2e91731d45121396f361a4577df8affb5a9486500abd30828a4cf359097

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:d62287c4762fb0b50740ea33ddab5a94030d19a803d0576237df846d561c9b70

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:6ebb79b90ac410d282b573f084eeb3bef280e7cefe41d803c59439bf87acfb9e

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:811c439f22ca29ec99cb30493564ecbc4b1ebc77f58d14d361a2e897d9003e8e

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:382a3b0709493bd16611856e2de47ebc41aa6edc3ae7f7089051865752a23d89

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:e4481d7debd7ccf6baa854aa99c2d0836b7ae63ab7ddabeb5fb80a9cc671fda9

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:3f7c3307690f44af9450251013afc3912f8b6bcd5c93d89af1d5f8faac17d698

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:8654d9d18c3f8704f5b6da201b8b46d1e439eee0ada4ae9cd23508f97e5e3c1d

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:822215bd319ce4ec230955ed08144814618615537caff0ba42981754d6d9baf3

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:1d6d2d3b7af78fae9a8166aeda459fa94f783f3fd91985419b0d99242f804bf1

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:73fa922b4edd802e238bb8a35d4a2ab4600be6eed2b05edc58ccb2d97537b7e9

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:11608ec7586491b2af139ba9c303aead1ab2c43035e3c6398ecfc6f9189755b4

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:5e95c70e9d443dfea8ae784d207dabec8e02e47e403d5be442c0e57c129e399b

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:163c61d45a310569c8d00a9fdf6c3b91fd00e4ef254affeb1bbe304491e87fe0

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:39afdbf882d5816370dabf1d454ace36a158f9052a474044a61f087ad4528f1b

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:af97c7a06f70aeed9d7646b217c1642cf0458cc15991ea9f5b5149949ef14e8f

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:f5eec41ca34eb0b76a85d85020198b48baaaf8abd4da145adfe1706d5ba2a689

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:29952fe69dffe25264b404f7f015805f34fb39a4d424ab4489313f357d63bc30

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:78d41f5ba6a4c0e647c14773cd6cecc44cec202cad43dc3703da6b1c2414d9e9

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:89c51de1d36c775d8a80f4a9856941c54c8bb05922f0bbf28e5459a12f02da73

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:0e490425acb9d8ca17b7eeed27819f38df9f0ef5f16f2108b6d038941353b197

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:87ab1fce9e5542f6f562e7ca1b0e04c4def7f2a6fa7fdf3455564403e21d3d96

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:7ff0b4a10b2872ce9365424a987b9d42df43e70e64394f9585c143c73f093dfb

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:4169590c06316ed6be69d67dba3d47a510e9fe2fac6b1e6e0a8a6f26b9e5d524

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:c4b7c67b81e7a43f52acb854bcbb5ad966cb27948e55d7f85972cb36bcf48da3

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:57eecd67aea9f9cf079648d30a5472a951b5c0d5dce28b7bfec6a35c2e808e53

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:9deaa2bb8e44c37466acdef1b41b82fe7b5ecbbca00cfee4d100e4587fae3563

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:0a0e0090d281fbd54d23cd78b277121017b072241956f5ddc55eb3ab62bcec8c

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:c835613c81fdcc07f2dad83c4ac1dba70739bb401af3d4eb7caa0991f351fbd8

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:26f818372580368c2288f0a08cff57f0c8c0caee095e22ceda7fdfdc6b53c3cc

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:e64d13a3a984b2e3113e571bce0904770a91392d777e513f5c3ca496ab42fc6c

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:107b9ae9aac0cdb32badb8907d6dd274a8d4c27eeff9e7b32d5a23e20cf6f84b

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:c481e0ef69c79b0caabf7ff06a719a0363fa3b09a9c71f928242b1935936a9ec

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:b73a1d1d422481c0f53f29e23505f184730bc121b7bbdcf5755b1384f1501cad

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:2a2c650c3c64cda9b6a832b18a39789a2119afbf7f916b52c49b0e8772a2325c

Pith citing papers

No inbound Pith citation observations are available.