Pith. sign in

Paper Citation Record · LEDGER

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

As of 21 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-21T06:32:19.484+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:dea638304bae169d3f580b24ff70a368b28b2b9f6bf1b848bf809a8e92dd6d63

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

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:04f99901ddb46c64477be27481402027dcaddafae62402acf586b1d1f5849e75

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

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

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:2412804d7f3fa4f2da596c04f1bd36ae6064d0cffb29b39ae317c0cf0999d675

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

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

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:596ec81502858a9daf24e4d192073e092a1006644edd19f1c8ffa80821acbc82

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

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

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

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

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

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

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

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

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

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

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

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:62583410d2b02fdeb3b34be1415c3193faa8b94dcb28f3a517d0113680d80115

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

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

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:54932213b42393c2e804d1e92c484968b5f6ddc10543b5fdcc0f5db05a83087c

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

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

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:863e5e8df0ce88d5c56cdc62be8b740c4dd520ca20b8449df774fcdaf20cb6d9

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

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

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

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

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

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

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

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:63eb3fd0806a7e78c6bcc4114cde84a2e271960d0e53dfb68c9ba98eb5b1783b

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

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

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

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:66163922c397b5edc58f051cd804141a25f812d70b15ddc541bde365c3f1cae8

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

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:8821b464e962688b96e6fd4f31619b8a817a1556d213590e1b760728909ac886

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

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

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:2913bf3f6e211e5215825b217d5525e97902abe87bb944b178e8a9a86d694eab

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

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:2136f03a9383a09ce6cc2fd818d3e9a14605ee06438fe75755d93af606438199

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

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:964c7a192137c3cb01d14b4876faa9b358be0a940afd6b6bb652419c778cdf63

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

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

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

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:8686bee9839e895b5360c90cd4a3721b1bdb04180315aa57ef564fe823b4282b

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

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

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:15ab5bdfe885960b5afe494a57e8ce10e10ff4847e17641e829417b2c5d9f406

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

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:865ffb442e5ce46524130e98a61c0b3c7e01db65471a0ff9ac2e79ff7b15021d

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

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:024f8dd4672b3126fefd4e4f15dfa3150121deb14cebc98becab2dadd0e58162

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

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:68638dbc424f71b27a92eeae4430b77673937c0b36fb0971eed8979cd112f069

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:80184fc106b36df2951eb186e032f70df41503f70863f1ac8beacc29cad2be9f

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

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

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:843bfd7d818d9c4df309771034474aa0a3c86c47e6eda7901a554fd08cb31bc3

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

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

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

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:24996353831fb8ea9871ec9c561997e0db6305dfa8c62a3ca4f9ee40e79e3ab4

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

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:89255f7d1c978b382bf2076c0ad9dbfc694a4b9845762959bddafd985450ae13

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

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

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

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

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

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

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

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

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

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:4854b7d6ae90b2b70527c66684986ef651e7843d532109ada5476a9d63fb430f

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

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:026732aa4c44fb2a8e7c8824a531ae5cc6c974e326b7852effaced0737dd0e86

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:10398a78944e3bb8dba83568d3aa38f6ec14e15c76b04320e11f13fa50bd6f3a

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

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

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:828ff9b65129e4134a30c59bd64aa9ff888ea45488eb067d1742ee3bc5cb4161

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:4898b3d21dd762d460079a0e60d7eba2871aee9c29b3b601aba318cb1c4b207f

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

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

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

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

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:59f34f36823fe3a27675515a9bd62c20374f2af9cc422cb7db8c1476682d4d21

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

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

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:600a24f941788a2bd30640705d04f397319251a0c691c23c04475670d5982368

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

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

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

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

Pith citing papers

No inbound Pith citation observations are available.