Pith. sign in

Paper Citation Record · LEDGER

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths

As of 14 August 2026, this Paper Citation Record lists 100 of 157 outbound references and 0 inbound Pith citation observations for arXiv:2607.19342.

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

pith.paper-citation-record.v1
2607.19342 v1

Coverage vector

measured 100 of 157 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-01T12:53:28.968703Z

measured 100 of 100 standing notices

One-hop event checks from named stored sources.

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

100 of 157 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved100
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 116d7793-8793-401f-8aee-a828336f58d2 · outbound

This paper cites Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:16.815691Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:16.815691Z digest=sha256:ce06afc87d1e995e34808e0e23ff6e0779e0aa4530ef18e4af6f760e11ff800f

Observation f1decaee-267a-49c6-85c3-b7b7a4c55b1e · outbound

This paper cites Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:16.903072Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:16.903072Z digest=sha256:0ad7b66a4aa9092f9ddeef78c6803738f2a78b431af11d400ab29deb797ce6a5

Observation c6b7a839-ea13-4a05-b38c-a9070b7d0f31 · outbound

This paper cites Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.029786Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.029786Z digest=sha256:cdee0315cb12f5254e247a2fa9dc95585f1a8dbf39f28062113a8b5bc0dc43cd

Observation 71548c15-3756-48a0-828c-21df1dd2bf03 · outbound

This paper cites Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.160129Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.160129Z digest=sha256:79ee4f2ec0506fea3391df87cd06a233fe9965e8fb52df22b82ce743e6ddcfa1

Observation d9f59478-73c6-47b3-9ea0-6d0cc0af4d44 · outbound

This paper cites 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 53rd International Colloquium on Automata, Languages, and Programming (ICALP 2026) , pages=

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.284935Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.284935Z digest=sha256:02ae263f827e8007f510735bada68f2ea177a541874f275e58bd31b3820147fd

Observation 23af474c-169b-411a-a701-0cc57c5296fd · outbound

This paper cites SIAM Journal on Computing , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths SIAM Journal on Computing , volume=

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.422857Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.422857Z digest=sha256:80d9ac2a0108eb0a37ee0ff74cc25137bc1401379bcd1197a0fe94319626ccf3

Observation 48f4b47d-fe0c-492a-bb22-bba3779e2283 · outbound

This paper cites Journal of the ACM (JACM) , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.565305Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.565305Z digest=sha256:d548665d528b223608b8f72e557fc8720d318bc4b6c30b182d93337ccc63c288

Observation 414b7180-0787-4919-ad4f-15608c139c5d · outbound

This paper cites Proceedings of the 55th Annual ACM Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 55th Annual ACM Symposium on Theory of Computing , pages=

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.691974Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.691974Z digest=sha256:b2ee4e50de108a17241b4bb50c997e9755aec5e43980f92a9695cc375d246c22

Observation 69acf392-eb86-4771-b2e9-80fd5886835b · outbound

This paper cites Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.773700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.773700Z digest=sha256:78cb7caee3e615b7742529368b34a15613510dd840e39950b843ceae25945858

Observation 5df0bbf3-405d-4f3e-b8fe-e831270e56a1 · outbound

This paper cites 32nd Annual European Symposium on Algorithms (ESA 2024) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 32nd Annual European Symposium on Algorithms (ESA 2024) , pages=

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:17.958142Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:17.958142Z digest=sha256:a616881e44ffcd340b00fe18dfe80dcfd952d5355c8cc046b89d7f6e0821622e

Observation 77f155bb-ca51-454b-8a0d-bca6cb872f7b · outbound

This paper cites 2025 Symposium on Simplicity in Algorithms (SOSA) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2025 Symposium on Simplicity in Algorithms (SOSA) , pages=

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.114185Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.114185Z digest=sha256:32aaf7dbb7fb96d25fe62b1097c92d486ee18c7317578ea9a8d118ce3202eb69

Observation bab9202b-444a-4db1-af6a-56b40c1200ed · outbound

This paper cites International Colloquium on Automata, Languages, and Programming (ICALP 2017) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Colloquium on Automata, Languages, and Programming (ICALP 2017) , pages=

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.233106Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.233106Z digest=sha256:aa1d0033e05a71ca276e6368de26c4163e1a254517a04418e397960e80032d09

Observation 3a20e200-53ab-4bae-84a9-306e7ca71e31 · outbound

This paper cites Proceedings of the forty-sixth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-sixth annual ACM symposium on Theory of computing , pages=

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.398159Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.398159Z digest=sha256:8a0138ee80851351fd3510f8107d792d793f3b198f09f116ab078a3cc538cd79

Observation dd2a3fe7-c5e4-4595-9a2d-2119a75b939d · outbound

This paper cites Journal of the ACM (JACM) , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.582998Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.582998Z digest=sha256:e1853b104c52f65eed1022f04cd812b2239f714647b27549823f61c5ae965c21

Observation 0d60bacd-61a5-4b2b-87cc-83fc91eb0d11 · outbound

This paper cites Proceedings of Structure in Complexity Theory.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of Structure in Complexity Theory

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.698621Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.698621Z digest=sha256:77f1e5c08826a5ce65c411ae620bf88f562c1ef3bbd0d6c6f768c4e633334e3f

Observation 09d88777-6aad-4fcd-bc71-7b0aa01d5a3d · outbound

This paper cites Proceedings of the nineteenth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the nineteenth annual ACM symposium on Theory of computing , pages=

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.832737Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.832737Z digest=sha256:6fce10692d16a0f5d2d07762541743954e7501e680f631b8675a8995a8038744

Observation 87e9b1a7-1618-4e6a-bc36-2cb2d1e70775 · outbound

This paper cites Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 2026 Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , pages=

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.904475Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.904475Z digest=sha256:de093dfd0e7b05831e838351d84e248208df7814cb779e096a80d9c3fe5dd020

Observation e3fafdce-aa59-4fd7-8d08-40740a74869d · outbound

This paper cites Journal of algorithms , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of algorithms , volume=

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:18.972753Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:18.972753Z digest=sha256:703ebdd3a3d23306802cdb65584b9c8a05c9269e9242278d044c4cc79e500fb9

Observation 54b4be96-212b-4d62-8194-5524b4a9c276 · outbound

This paper cites Proceedings of the April 30--May 2, 1968, spring joint computer conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the April 30--May 2, 1968, spring joint computer conference , pages=

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.064482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.064482Z digest=sha256:4553ce53117830a40fdf053f26943d1610e2f0a08bf55739e899fa7187bc96bb

Observation 9c3132c9-cae4-4a67-983d-7f204c3c11c1 · outbound

This paper cites Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 37th ACM Symposium on Parallelism in Algorithms and Architectures , pages=

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.182064Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.182064Z digest=sha256:e223a806d5309b0afbb390b4aafeb0bdb15854db173da2209bb3741081991a6c

Observation d917ad8b-db2f-4118-b6b5-b54885a978ea · outbound

This paper cites Journal of Parallel and Distributed Computing , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of Parallel and Distributed Computing , volume=

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.353113Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.353113Z digest=sha256:259d8953bacc2cc3fcac94cff63677fbeb550de6e1395b05015dbaa5eaa1e63d

Observation 258febc5-c5bf-4f83-8c63-3c31562e35d3 · outbound

This paper cites Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 28th ACM Symposium on Parallelism in Algorithms and Architectures , pages=

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.497094Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.497094Z digest=sha256:5b7009813914947421cd7c1a349a20605aeeec01f87f3870f1e34fe21bbf11dc

Observation 9af0a7f7-9d61-4fb6-87a0-091fb6441d47 · outbound

This paper cites an unresolved cited work.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work

Reference 23

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.623007Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.623007Z digest=sha256:6f0f5881576395feb87e1cb5b2c405a387790c6d982a1ef2fa36dff40102b7b3

Observation c749e351-d7ff-4865-9798-6c62bf24b433 · outbound

This paper cites Proceedings of the seventeenth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the seventeenth annual ACM symposium on Theory of computing , pages=

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.732198Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.732198Z digest=sha256:6cdfdec1d3c9426047d61c0935b9816096e006d8db6f2d2d6e71ea8c3cf0e718

Observation 7a5fd5ee-c46c-4774-98c3-831dfec00e2e · outbound

This paper cites Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the twenty-fourth annual ACM symposium on Parallelism in algorithms and architectures , pages=

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.815330Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.815330Z digest=sha256:3e1f7c6679609795415f9d4cc7f37ef831d7aee16543e1acf558907619620c8f

Observation 8f391b03-8930-4a41-bae8-2e0b9ecf8326 · outbound

This paper cites Communications of the ACM , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Communications of the ACM , volume=

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.901497Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.901497Z digest=sha256:aa98be411ed5dd021edf9f8d985a91e74b51c84f764fda4bb1b05c6b48954c8b

Observation 4d869c3c-3726-45cb-a45e-1e57d4e65575 · outbound

This paper cites Proceedings of the seventeenth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the seventeenth annual ACM symposium on Theory of computing , pages=

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:19.971199Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:19.971199Z digest=sha256:f6d1ee1797c54d3b1ffbf11180855d8f63c134efd33840920600a76b7cd7611a

Observation 19e29b69-955d-4f3c-bcdc-1b0ba01cda5f · outbound

This paper cites The Quasi-Polynomial Low-Degree Conjecture is False.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Quasi-Polynomial Low-Degree Conjecture is False

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.077593Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.077593Z digest=sha256:d39e3aa73d46414492548685cb89381d7265114e2da1baf6a61e30b6a7e4a4ea

Observation dd5656a6-41d6-40b1-b8cf-81a5cac49d20 · outbound

This paper cites Proceedings of the 4th conference on Innovations in Theoretical Computer Science , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 4th conference on Innovations in Theoretical Computer Science , pages=

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.194634Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.194634Z digest=sha256:3bff5ef878aadaf75bd4b18a17259e91277051cfe9a051c2e9b1149844ada7e6

Observation 45cee7e0-383b-4f8b-8656-1b199d42dc65 · outbound

This paper cites IEEE Transactions on Information Theory , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths IEEE Transactions on Information Theory , volume=

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.254319Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.254319Z digest=sha256:5c735ef764e519f2efa989bb20f5e7ab79e2758444057f8b193d0d22e4f48f18

Observation daa7de90-2274-486b-9b1b-62e8ab47e53e · outbound

This paper cites Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.365184Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.365184Z digest=sha256:fd5250fe4d6b40e8ca7d19b8311dfdcd904ac4541ff054c28f85a729a927ea08

Observation 7082c2f2-7a4e-4e19-99ca-79b2e5d602bb · outbound

This paper cites 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.486943Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.486943Z digest=sha256:2c301ffef999e29634b9cf21a7b73486302f27f29d130c8c37b003bcb44600f9

Observation 2719f39b-0836-4a16-88fe-90fa35830405 · outbound

This paper cites Proceedings of the forty-seventh annual ACM symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-seventh annual ACM symposium on Theory of Computing , pages=

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.584988Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.584988Z digest=sha256:71086d30226cdabcdd895b04714b1b9c92561a40c7d9aa6c693f9fd417a5ccab

Observation a679bd68-6043-4470-b579-d2d72b6a49dc · outbound

This paper cites Proceedings of the forty-first annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-first annual ACM symposium on Theory of computing , pages=

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.678825Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.678825Z digest=sha256:e1463518146ce383ebb9f59dc1b9c352a633675a77a2687bb2c3f7b66270e9ac

Observation 020c154f-e68c-4e3d-b803-7fbcd61889ae · outbound

This paper cites Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing , pages=

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.755534Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.755534Z digest=sha256:0ee7f2d58591efeb447dd1114d5bfb16200aa1e4710ab827b50d0e2b458ec11d

Observation 6f264beb-b068-4755-bb43-92f8ad55cf6d · outbound

This paper cites Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete Algorithms , pages=

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:20.869878Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:20.869878Z digest=sha256:0be7b14cb979de966ea35905e730aba579d9ef820776e01c4841b4b62ebe243c

Observation 2e126c63-279a-4a78-9a7d-d421cb853e69 · outbound

This paper cites Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.041930Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.041930Z digest=sha256:017b84c39947fb866412b063b7be5106d90d2a5e201573ddb7e1e8bb44e3c3bb

Observation 21df6145-918b-4fa5-861e-66d05bce337e · outbound

This paper cites Annual International Cryptology Conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Annual International Cryptology Conference , pages=

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.152808Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.152808Z digest=sha256:938c33d95dd4a82d52005da7b5e66f779cdf2cfe138f68d0f31ba08c1877d863

Observation adabb9b6-d1eb-4cf4-8122-67a16021c0bf · outbound

This paper cites Communications of the ACM , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Communications of the ACM , volume=

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.259000Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.259000Z digest=sha256:070d2a30d53bf6e3600cda72ee74280c2c5bd9b4907b9470e2673f14f4566be4

Observation c271062e-e533-4534-a34a-417672d18b0d · outbound

This paper cites an unresolved cited work.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.390216Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.390216Z digest=sha256:01f7a08b001e705b63173168b608c327a6cbbfa599b37f87e3b08b263f858210

Observation 952c19c3-6c57-493f-855f-3cea54b5c830 · outbound

This paper cites Theory of Cryptography Conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.521758Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.521758Z digest=sha256:67e126823334d8e94568e183fbdc38d7fad4121899d6f761183a44163b96d2a1

Observation 84b12e91-74a0-40d7-b05e-3cf64ce0ba3f · outbound

This paper cites 44th Annual IEEE Symposium on Foundations of Computer Science, 2003.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 44th Annual IEEE Symposium on Foundations of Computer Science, 2003

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.638469Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.638469Z digest=sha256:46864914824219bd25efbeec4f8367cf10a011c5622f156f9732df23e4d6079c

Observation a84c6a16-45d8-433a-82fb-363ac9e5f677 · outbound

This paper cites Journal of the ACM (JACM) , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.762088Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.762088Z digest=sha256:306fcd7de15c0daeb36bf37616af330539cc30d9c3966844d3f54610cb9df17e

Observation b890f488-d66b-4aee-b573-19a1d1ba02c8 · outbound

This paper cites Discrete Mathematics , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Discrete Mathematics , volume=

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:21.894414Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:21.894414Z digest=sha256:73a8561bcb89e7662c972fb5242903e8544e94fa4e77fb0a5fc970f389d14d5a

Observation 947927ad-1658-4dd8-a1e4-7bcbb577dc4c · outbound

This paper cites Geometric & Functional Analysis GAFA , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Geometric & Functional Analysis GAFA , volume=

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.060876Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.060876Z digest=sha256:157b8f324bf603be6ed04d5bd59006febdbfbad73c7bab45322d4359e5adc153

Observation 6cf89f8f-c097-4053-bb2e-72411bbc848d · outbound

This paper cites International Mathematics Research Notices , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.215778Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.215778Z digest=sha256:755c8a8bb74d03579ef0a3028467a9409c3eda11ca5d1d6323836322fa1cd0b8

Observation 1631a179-6880-4258-b8c3-78f75dd9a08d · outbound

This paper cites Proceedings of the American Mathematical Society , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the American Mathematical Society , pages=

Reference 47

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.380518Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.380518Z digest=sha256:5d55ebefff2b3a40ae0c299ced4046ae9de6ed7aab505843f66e854773cbfca1

Observation 3c0e401e-2a33-4e40-b055-969fff5d4d19 · outbound

This paper cites Mathematical Proceedings of the Cambridge Philosophical Society , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Mathematical Proceedings of the Cambridge Philosophical Society , volume=

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.512200Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.512200Z digest=sha256:1d6e5a89d21b4c01a53f6e9dda1ffca7ec62925dda675917659e9ce16c60e523

Observation 98ae9e3d-ac94-4582-9d1b-4a3c19b9b4c2 · outbound

This paper cites Slightly improved sum-product estimates in fields of prime order.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Slightly improved sum-product estimates in fields of prime order

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.658240Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.658240Z digest=sha256:ec4ed441c86ce9f3421ca6fc9539931c9fa65886815fb57e2f3a9a4ef3b468b4

Observation 0712826d-5c28-459f-bd4d-14f202106d74 · outbound

This paper cites International Mathematics Research Notices , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=

Reference 50

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.762975Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.762975Z digest=sha256:1c94ce85620ea1f6ab67233989b98f7b5750a8b59cd409faef2cb1b06f5c8bc3

Observation 3464ee10-2570-4498-8e50-3f0e428ccd82 · outbound

This paper cites Advances in Mathematics , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Advances in Mathematics , volume=

Reference 51

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:22.895756Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:22.895756Z digest=sha256:1929ee0bae2bdf5f9544992ced3e19b0d84985b88d9582dfd303406eb1027204

Observation b7fcb723-7f0b-4ba4-bc4b-5eb91df5c371 · outbound

This paper cites Proceedings of the American Mathematical Society , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the American Mathematical Society , volume=

Reference 52

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.034808Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.034808Z digest=sha256:965ee4f3694f62fc92e055f159a9cf85b32184b27bad8cfe142904a0361f0e54

Observation c5d390fe-e1a5-40cf-bbc8-54904c460d64 · outbound

This paper cites International Mathematics Research Notices , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=

Reference 53

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.169061Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.169061Z digest=sha256:9110c9c4b57d80b19bea8fe9f8d49a2c949047dc0a8fcfbfe069c879e36cf5e7

Observation 49443fd9-7991-4de1-afcf-a84a76332b11 · outbound

This paper cites Studies in pure mathematics , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Studies in pure mathematics , pages=

Reference 54

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.276475Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.276475Z digest=sha256:3c910e63a7b6fac225f0e5742906d55e7b68a4c6c9a6e17ad9f016c8a12c77cd

Observation 4714d48e-4041-4aa9-876c-7b0ae0485a28 · outbound

This paper cites How to find groups?(and how to use them in Erd.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths How to find groups?(and how to use them in Erd

Reference 55

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.395746Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.395746Z digest=sha256:edd0d0051a0794f1e0bc53fdf043734c7b8dc9d4a9d5e56b54efee464e1d248a

Observation 08924aea-d7bb-4470-b542-e2f8777f3639 · outbound

This paper cites Polynomials vanishing on Cartesian products: The Elekes--Szab.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Polynomials vanishing on Cartesian products: The Elekes--Szab

Reference 56

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.484681Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.484681Z digest=sha256:ddca42a4944a94e44236685fa47f485dc65d409e8fcce73e561f274f814769c5

Observation 94ff3fed-39c4-4663-9461-a8d8e32a9592 · outbound

This paper cites Polynomials vanishing on grids: The Elekes-R.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Polynomials vanishing on grids: The Elekes-R

Reference 57

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.668037Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.668037Z digest=sha256:aa65454e220accb6846edfd184cb78156d16be42629444eb3d897bfbf79987ba

Observation 67de2db7-be64-4d81-956b-59b141b94405 · outbound

This paper cites The Elekes--Szab.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Elekes--Szab

Reference 58

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.820262Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.820262Z digest=sha256:b1d78982a861e86585720ea86b37048380fc26d610b566c545b29507f595e0cf

Observation ae5ddd29-b9c1-4f99-9f62-b6127b7a0a27 · outbound

This paper cites Approximation, Randomization, and Combinatorial Optimization.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Approximation, Randomization, and Combinatorial Optimization

Reference 59

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:23.932082Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:23.932082Z digest=sha256:8636de01449c754ff8da7b91e8ec27ce083a2fc99918e76f4f2f3191df43ac71

Observation 5777a463-ecb8-41b3-80bc-80dcb5938fed · outbound

This paper cites Current Developments in Mathematics , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Current Developments in Mathematics , volume=

Reference 60

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.035355Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.035355Z digest=sha256:c5c027042c5e3cf77ff6ad2cc5aca403fdd516c80bf9caae475a0b23e508446b

Observation 4f5277bb-34e0-4075-abdc-593516e5e6ca · outbound

This paper cites Combinatorics, Probability and Computing , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Combinatorics, Probability and Computing , volume=

Reference 61

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.144007Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.144007Z digest=sha256:0705153f6e19d3ac5aed9f3b4400e75498e87fa54c403b06e16b09cb836d027b

Observation dbb0efcd-c5fc-4b3e-94b3-46e6c04f050c · outbound

This paper cites International Colloquium on Automata, Languages, and Programming , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Colloquium on Automata, Languages, and Programming , pages=

Reference 62

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.286856Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.286856Z digest=sha256:0e9c1ce318b991bc4fa978cd58f9a349fe11532488581183ed2bd1548b717b68

Observation 5537c57f-f99d-4455-8107-2df8692ecf83 · outbound

This paper cites 2020 IEEE International Symposium on Information Theory (ISIT) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2020 IEEE International Symposium on Information Theory (ISIT) , pages=

Reference 63

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.402833Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.402833Z digest=sha256:838aad6869e0c1930ce7a93970df0287ecddbf70e7fb9c8734da81737c5dcb95

Observation fc4654e2-5988-4a13-ac2f-fccd080172ed · outbound

This paper cites Conference on Learning Theory , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Conference on Learning Theory , pages=

Reference 64

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.567249Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.567249Z digest=sha256:5c21e588f806d5a5598788e477fb74f4350df1ff1d7562199e6f7456251fd54e

Observation aab1b7c6-8150-4023-bcec-fb2aeccd7d7f · outbound

This paper cites Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms , pages=

Reference 65

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.747280Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.747280Z digest=sha256:6affb33c24d18bff8a6aa1c424ff4522c593d6a06454120b3ae2800567a28c19

Observation 218c16d8-fb90-4c54-9262-5065c7fbb3d5 · outbound

This paper cites Detecting Arbitrary Planted Subgraphs in Random Graphs.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Detecting Arbitrary Planted Subgraphs in Random Graphs

Reference 66

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.871904Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.871904Z digest=sha256:756b45294f2bb9c350576adb3ade1b29c5d6a1b8070e107e1f2f7bbbd85e8193

Observation 7c237e40-35c9-4d8c-8aa4-9e3b2e7a6b73 · outbound

This paper cites Improved Elekes-Szab.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Improved Elekes-Szab

Reference 67

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:24.989311Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:24.989311Z digest=sha256:291be9cb50925aa8497d4efcd9f27d8e9117de87fe6f72823d710cc499d5929c

Observation 40535889-0da3-4384-bb84-304ce38bfaf8 · outbound

This paper cites The Elekes—Szab.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Elekes—Szab

Reference 68

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.105935Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.105935Z digest=sha256:a01c0c80a385d8f452c4ff849560eaf54297f8f3e4d7b6b7eca86b1ca318566d

Observation 6a857417-895e-48cc-bb7e-69e092dd5606 · outbound

This paper cites Convexity, Squeezing, and the Elekes-Szab\'{o} Theorem.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Convexity, Squeezing, and the Elekes-Szab\'{o} Theorem

Reference 69

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.188441Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.188441Z digest=sha256:2250b621f1d99a35cd67a2551ae69962871570dfa3f43b791a7be9fddcd91dab

Observation fdfc59d5-1def-4852-9368-ab18b36882df · outbound

This paper cites Expanding polynomials: A generalization of the Elekes-R.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Expanding polynomials: A generalization of the Elekes-R

Reference 70

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.315787Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.315787Z digest=sha256:9bbd73b31b13cdbc52051c0d5f7f2f9926cade0951186db07580772d7f3cf401

Observation 1bedd119-fa07-4c7b-898d-8edaf2dace6e · outbound

This paper cites A survey of Elekes-R.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths A survey of Elekes-R

Reference 71

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.519387Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.519387Z digest=sha256:63b65dbde00145a20b727c0634f8e3b6a973d800b56179a454948dad824170d0

Observation bcce3303-db50-4443-baa6-bef6c8709416 · outbound

This paper cites Theory of Cryptography Conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=

Reference 72

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.701942Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.701942Z digest=sha256:ebc0046d0695b4034abcf07e5720322a52a3ec0cb3160272c30180cca13d793d

Observation 829edf38-e5b4-4ad9-8d22-a3912005cd7c · outbound

This paper cites Proceedings of the forty-fourth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-fourth annual ACM symposium on Theory of computing , pages=

Reference 73

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:25.860265Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:25.860265Z digest=sha256:e43b6473d668e2d731056a833e877e43ef4f7a2bd69dae21e4b6c5f701577a92

Observation 158c31f6-680b-4759-a6f3-644958001748 · outbound

This paper cites Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the thiry-fourth annual ACM symposium on Theory of computing , pages=

Reference 74

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.040875Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.040875Z digest=sha256:b47a40fce629d663c6a5d501cc9d14ffd59d34cc289c56db0e7912a276823e72

Observation 8acc1b92-30b3-43ca-b442-58e621a9bca0 · outbound

This paper cites Proceedings of the tenth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the tenth annual ACM symposium on Theory of computing , pages=

Reference 75

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.145369Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.145369Z digest=sha256:1196ede5779da33aefb904a2ce8ac7df8598491f298e1b5f588687f3f5347240

Observation 9737662c-b6d1-4dea-904a-084216e4a256 · outbound

This paper cites an unresolved cited work.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work

Reference 76

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.251189Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.251189Z digest=sha256:845b108fd22002ecdc86e9790b6245b7fcf7bb7a4b23a17b51cba12f1750166a

Observation 5192c434-d675-4a19-8502-48343ae01a16 · outbound

This paper cites Proceedings of the 57th Annual ACM SIGACT Symposium on Theory of Computing , year=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the 57th Annual ACM SIGACT Symposium on Theory of Computing , year=

Reference 77

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.378256Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.378256Z digest=sha256:c9b5b4eee945d11fe455e8bad4b9db0dde14a19d24cf6d75df0724828a49d8f4

Observation f19a62bb-24a0-4545-ae89-57211ee5eb6b · outbound

This paper cites Proceedings of the forty-second ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-second ACM symposium on Theory of computing , pages=

Reference 78

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.426138Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.426138Z digest=sha256:3775a6899c6eb7cc09765eafe14b0a1e3e21426f7831c5549f3081a0c035171e

Observation 9f8170e0-720d-454c-b85e-36f2185d3701 · outbound

This paper cites Expanding Polynomials over the rationals.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Expanding Polynomials over the rationals

Reference 79

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.543094Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.543094Z digest=sha256:85302c29df10d33853f62ca031a19409ea81b82727397505dda5eafc978cf162

Observation 385a2960-4ecf-40f1-a5b8-682cbcc25d30 · outbound

This paper cites Annual International Cryptology Conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Annual International Cryptology Conference , pages=

Reference 80

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.656773Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.656773Z digest=sha256:a7deb174ba0f829eba807e6f377c4c827a45630a672d42744f0b962890618223

Observation 1c167b38-89a3-429d-ae31-60b34c7b3d12 · outbound

This paper cites Coding Thv , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Coding Thv , volume=

Reference 81

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.810120Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.810120Z digest=sha256:b9f984d0742b4b7f6a6cb5d29a1b90fd6a5cf230a5cdb00a370268366a230f91

Observation ae5c1877-9777-4cf0-9f5d-fc525d4f161c · outbound

This paper cites International Workshop on Post-Quantum Cryptography , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Workshop on Post-Quantum Cryptography , pages=

Reference 82

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:26.911798Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:26.911798Z digest=sha256:346c374e11118054398eff09ce6e11be6d348feae2662f8e8ca398a956349a9e

Observation 4b47a242-04d6-4b86-83ed-8eb7339b490d · outbound

This paper cites 1994 , publisher=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 1994 , publisher=

Reference 83

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.037798Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.037798Z digest=sha256:c29d214536fdcfc92259944a431bbf5dbae8eeae2eddfb9ce9d9d852ff002741

Observation fb5dbdf1-21b8-4b60-83d1-eaa5d870fdeb · outbound

This paper cites Advances in Cryptology—EUROCRYPT’91: Workshop on the Theory and Application of Cryptographic Techniques Brighton, UK, April 8--11, 1991 Proceedings 10 , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Advances in Cryptology—EUROCRYPT’91: Workshop on the Theory and Application of Cryptographic Techniques Brighton, UK, April 8--11, 1991 Proceedings 10 , pages=

Reference 84

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.188790Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.188790Z digest=sha256:6fe48e05f2b0042b3803a9715526b196e92487999acaa7d51e4ec242296ef5dc

Observation 0e2b2191-fe54-442a-8e58-7b90dc76e721 · outbound

This paper cites Proceedings of the forty-eighth annual ACM symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-eighth annual ACM symposium on Theory of Computing , pages=

Reference 85

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.254926Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.254926Z digest=sha256:36950fd1a614455fcf7a44ea2e978d65e235b944a491610829f6b16fbb9731a5

Observation 7af0967b-dfee-4ae1-8ab5-f9b3b5ac03df · outbound

This paper cites Proceedings of the forty-sixth annual ACM symposium on Theory of computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-sixth annual ACM symposium on Theory of computing , pages=

Reference 86

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.331123Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.331123Z digest=sha256:49ef4b8542743d7a76eac6f6f1d83112aec44b8a1f0494b91905e9af37ee674f

Observation 1e615135-c158-4911-a18f-65c0ae55e29f · outbound

This paper cites Tutorials on the Foundations of Cryptography: Dedicated to Oded Goldreich , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Tutorials on the Foundations of Cryptography: Dedicated to Oded Goldreich , pages=

Reference 87

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.420068Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.420068Z digest=sha256:7d720e384df0c756c12a24c45cfe4502d83c573097f0b47cf0d946efb6364483

Observation 5bb667e6-c4b0-4476-bd87-355bfc98bbfc · outbound

This paper cites Studies in Complexity and Cryptography.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Studies in Complexity and Cryptography

Reference 88

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.452629Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.452629Z digest=sha256:43ac2b0da657a97e7c197c86a1e57a7bfa59f4593cb9adfea115d76b658003fa

Observation ad5161d0-32c4-4d8c-a342-6454fcd9be3b · outbound

This paper cites Capacity on BMS Channels via Code Symmetry and Nesting.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Capacity on BMS Channels via Code Symmetry and Nesting

Reference 89

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.551431Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.551431Z digest=sha256:9742ee608b0e895fbc94f44719ec30f4bab83770394d72896de0ead8894c636d

Observation 94a80e1e-ac50-44d3-b061-6a5e00600880 · outbound

This paper cites IEEE Transactions on Information Theory , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths IEEE Transactions on Information Theory , volume=

Reference 90

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.640020Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.640020Z digest=sha256:cbe7aa7f8ad91ea46aaaa7ecaaaf94012e8bb029a561d3796c2ce5aa0fc2be0c

Observation f2fc8194-e89a-479d-9b2b-4fbd0041775d · outbound

This paper cites Proceedings of the forty-eighth annual ACM symposium on Theory of Computing , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the forty-eighth annual ACM symposium on Theory of Computing , pages=

Reference 91

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.749162Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.749162Z digest=sha256:5ac94f42aede852d656a4ca9a87068d54c9abcec0dd01f5ddc36335a05a9c370

Observation 762e8144-d68f-40e3-ab1f-d97adc4b13e5 · outbound

This paper cites 2018 IEEE International Symposium on Information Theory (ISIT) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2018 IEEE International Symposium on Information Theory (ISIT) , pages=

Reference 92

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.853208Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.853208Z digest=sha256:9f89092fc2f7fa30a79813196a011dedf3acbee04ddaa44945205f051f782ca2

Observation 3898e29b-49b1-4f10-9703-f37dd7ff9598 · outbound

This paper cites Innovations in Theoretical Computer Science (ITCS) , volume=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Innovations in Theoretical Computer Science (ITCS) , volume=

Reference 93

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:27.930433Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:27.930433Z digest=sha256:f2a04ac5101f7a218f0e1dabdb2718e8b5869345887234be0cba12952899934f

Observation 273b2a56-4ac9-4225-bfaa-44716e633693 · outbound

This paper cites 2014 IEEE 29th Conference on Computational Complexity (CCC) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2014 IEEE 29th Conference on Computational Complexity (CCC) , pages=

Reference 94

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.087712Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.087712Z digest=sha256:5440da65c98224a0932db28bb57e19e3a25eb263d19e5d75aa3bc38e06afa674

Observation abe973d7-aa77-459d-bf3e-d99a18280f8f · outbound

This paper cites Lower bounds for the polynomial calculus and the Gr.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Lower bounds for the polynomial calculus and the Gr

Reference 95

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.226911Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.226911Z digest=sha256:8f0217e9bbb1e8164fd0c361ffaff0f32edee97c637d9b1b9a638c428b38a628

Observation 232496fe-ad40-4be2-8ac7-4886dd4d5042 · outbound

This paper cites Planted Models for the Densest $k$-Subgraph Problem.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Planted Models for the Densest $k$-Subgraph Problem

Reference 96

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.407121Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.407121Z digest=sha256:9e77c9dbcc38c67a048b68cf89558955aef1b892888f0e375091b97fd5be8cbf

Observation 46c4ca71-a440-4fe6-b4c0-02c1c7c50d3e · outbound

This paper cites Theory of Cryptography Conference , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=

Reference 97

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.571767Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.571767Z digest=sha256:45ad4ea3fda86f84cae7da8ef6874a1553f7169324cd94445fb1608652734c94

Observation d36f5019-a7a1-4180-b864-89f8b2ce5036 · outbound

This paper cites 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) , pages=

Reference 98

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.712851Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.712851Z digest=sha256:a0f01674f8336d12852e6c5e692b70164958fe6cd03259bc5d630c1ce47d64f6

Observation bd59cabb-6c33-4e35-810c-8251f09e5c5a · outbound

This paper cites 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS) , pages=

Reference 99

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.821181Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.821181Z digest=sha256:805167af37f2c62571d4e232481845fdbd6874bdd7717822f00552df42d976e1

Observation d4d290d4-b14b-4742-b9f3-29250dd733a1 · outbound

This paper cites 37th Computational Complexity Conference , year=.

Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 37th Computational Complexity Conference , year=

Reference 100

Resolution
unresolved
no resolver link, observed 2026-08-01T12:53:28.968703Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=arxiv_source observed=2026-08-01T12:53:28.968703Z digest=sha256:3ef36c9daf813695b1af41cd37938871e10f7c90908031dca514e3e2f66e82a0

Pith citing papers

No inbound Pith citation observations are available.