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

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:651b1c8588a34fef3cd4cd2d53f9158ff68cdc663594c2826276f2bf4fd7f8f9

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:23134a43f899220002b2ef690ce70507846fd69912cd5a8639fc2759b0310715

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

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

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

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

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

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

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:69e2569008de036446b85eec4d524ddb51053c7907ddd129a89c912444200193

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

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

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:60bd20d90d3ba24f9354f6b1862488de12159eed212468679d4256da13feb79a

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:67131998f0b700d80a8d32b1931cf32496ac2c51b0f65c42f2b5924545cf8098

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:80c0990f43f4454e756cb435cda7869906b2987bc2562bddfbd06e93e6bf8cab

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:1321d7d16735b76a5ed2111804e0b9f3cc8ee1a8c47dd652422e7318f14a53f9

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

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:86b11d29a197fb97472049ccac1e5464fdeb706ae9c889004d2ae61a8ece7d5b

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

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

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

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:02bb507df876defddac7ade92395fb631eb8a202d2da88046a0bdcd1d958a235

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

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

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

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

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:359db457c75fdfd9e6e596249d3a039822a17dbc8f12b4c419a1734644385d9e

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

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

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

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:60fe0c18981203a62217e63a2e48f02263d63397d15b20283028f93beaa25af3

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

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:84d163797b2632f04f5264ebd14161456a00e01627c302a8c1b51fee2e687aa9

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:186d2cf68e3fa1f26389bc1d89d35cf67e7a01f292a93ab0fdbfb1c04c1fcc21

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

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

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

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:31fefc526090806c09e4688434ab2c259cc25b09dff07c5bdaaa9caab60311fb

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

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

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:32bd70bec46dced601d7eea282808c5d8b92cf082b7b05ac247b936c0d42af31

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:542b99375f51eab7f492c9f406379ee5679afd119ce76bd3aee421af9ad375fd

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:67a14f89433a626e6b803ff3254d32a8b5bf3484817c75860fcf14ae736ff3de

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:8200f2084065ebc9cf44e97b95e3589179e82635799a5afd299c6aac0f8dbeb0

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

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

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

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:719256232f718a7c60bea70bd90df5e09e23ca1be4f2a045692143f1da4dedae

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:8221b51984f7a0c6501dc2454f30623cdfa25abd2c20252f8984a5f3d5fd37b1

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:172bb12f169ad1936e65eebacff26c4da91fcfd8fc120ad331c061b1e16ee358

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:52bd9ebccd0114425c80c26e804c9b3e730d3280f5ba7d870636fc79363f7d88

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

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

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:0617a77f25e3bd65ec6077e577daccd5f35dc1d50f0efa490964e5ff735e34f7

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

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:76c65e51417f96a032176f6508c5a6cc8ea70fbc0f7a699d2b2ccb565637696a

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

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

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

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:58c72ebaf525b76139882e9d29cf81c151e83960c2144c6f19d36d09ecd182ad

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

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

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

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:51346fd3c3dc2dc0fd6f3219c7e719da0267a0cae2f0c72818232dd89b4a7c58

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:5130b08bc5cbe5e8a7a6979add617a7a47e634b97851f3ca15bbb27c20e7b2bc

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:09b5fc88e82ca5a8b040b205a8afeec462325c4f616342c69e6c14bd87c274d4

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

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:212b41df63efc6d51d1e9f0044d2f558a72f5209955a28295860b194b20cf7a4

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

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

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

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

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

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:90e784cc4e249b6852019ddbd54fa03818110005a0ef687a8342c4b289be6b6d

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

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

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

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

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

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:17a35751aa7614dc7fe4837e94032c16a30d7adcf57e3abfaf5aafc3fa428c12

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

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

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:5927bb1e36221738f8661105d19527adcb72e6d50c607ea067092a80717ced8a

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

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

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:06acb00da7b9cec4bae4785882e12a086dc3e76395d7dfbdf62d419b3e625e44

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

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:32cfde0050ec664a7c2d589bc1a0d9208a0b4c018aaab6dda0d34f9c147ccc1c

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:7386b137aa59ebf064aab60e1deb4ad08918d32c2c1f63e918079bb490dea47a

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

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

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:48dab0db436b1d0da8501561f059baec65252b22c04b9d38988071cad4a6f39e

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:87776e674c8dc895fd406e9f4cd8a76f1cb57a59ce8f12efc58ac4317f0d8dc7

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

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

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

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

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

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

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

Pith citing papers

No inbound Pith citation observations are available.