Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T12:53:28.968703Z
Paper Citation Record · LEDGER
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.
Typed states for the displayed outbound observations.
Source: paper_references, paper_reference_links, observed 2026-08-01T12:53:28.968703Z
One-hop event checks from named stored sources.
Source: scholarly_work_events, retraction_status_cache, observed 2026-08-14T06:32:32.682623+00:00
Pith citing papers itemized under the disclosed page cap.
Source: paper_references, paper_reference_links
A source-named dated measurement, never combined with another source.
Source: cited_works
100 of 157 outbound references displayed
External citation measurements
No source-named external measurement is stored.
Observation 116d7793-8793-401f-8aee-a828336f58d2 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f1decaee-267a-49c6-85c3-b7b7a4c55b1e · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c6b7a839-ea13-4a05-b38c-a9070b7d0f31 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 71548c15-3756-48a0-828c-21df1dd2bf03 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d9f59478-73c6-47b3-9ea0-6d0cc0af4d44 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 23af474c-169b-411a-a701-0cc57c5296fd · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths SIAM Journal on Computing , volume=
Reference 6
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 48f4b47d-fe0c-492a-bb22-bba3779e2283 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=
Reference 7
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 414b7180-0787-4919-ad4f-15608c139c5d · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 69acf392-eb86-4771-b2e9-80fd5886835b · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5df0bbf3-405d-4f3e-b8fe-e831270e56a1 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 32nd Annual European Symposium on Algorithms (ESA 2024) , pages=
Reference 10
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 77f155bb-ca51-454b-8a0d-bca6cb872f7b · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2025 Symposium on Simplicity in Algorithms (SOSA) , pages=
Reference 11
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bab9202b-444a-4db1-af6a-56b40c1200ed · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Colloquium on Automata, Languages, and Programming (ICALP 2017) , pages=
Reference 12
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3a20e200-53ab-4bae-84a9-306e7ca71e31 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation dd2a3fe7-c5e4-4595-9a2d-2119a75b939d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=
Reference 14
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0d60bacd-61a5-4b2b-87cc-83fc91eb0d11 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of Structure in Complexity Theory
Reference 15
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 09d88777-6aad-4fcd-bc71-7b0aa01d5a3d · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 87e9b1a7-1618-4e6a-bc36-2cb2d1e70775 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation e3fafdce-aa59-4fd7-8d08-40740a74869d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of algorithms , volume=
Reference 18
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 54b4be96-212b-4d62-8194-5524b4a9c276 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9c3132c9-cae4-4a67-983d-7f204c3c11c1 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d917ad8b-db2f-4118-b6b5-b54885a978ea · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of Parallel and Distributed Computing , volume=
Reference 21
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 258febc5-c5bf-4f83-8c63-3c31562e35d3 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9af0a7f7-9d61-4fb6-87a0-091fb6441d47 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work
Reference 23
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c749e351-d7ff-4865-9798-6c62bf24b433 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7a5fd5ee-c46c-4774-98c3-831dfec00e2e · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8f391b03-8930-4a41-bae8-2e0b9ecf8326 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Communications of the ACM , volume=
Reference 26
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4d869c3c-3726-45cb-a45e-1e57d4e65575 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 19e29b69-955d-4f3c-bcdc-1b0ba01cda5f · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Quasi-Polynomial Low-Degree Conjecture is False
Reference 28
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation dd5656a6-41d6-40b1-b8cf-81a5cac49d20 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 45cee7e0-383b-4f8b-8656-1b199d42dc65 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths IEEE Transactions on Information Theory , volume=
Reference 30
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation daa7de90-2274-486b-9b1b-62e8ab47e53e · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7082c2f2-7a4e-4e19-99ca-79b2e5d602bb · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2719f39b-0836-4a16-88fe-90fa35830405 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a679bd68-6043-4470-b579-d2d72b6a49dc · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 020c154f-e68c-4e3d-b803-7fbcd61889ae · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6f264beb-b068-4755-bb43-92f8ad55cf6d · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 2e126c63-279a-4a78-9a7d-d421cb853e69 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 21df6145-918b-4fa5-861e-66d05bce337e · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Annual International Cryptology Conference , pages=
Reference 38
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation adabb9b6-d1eb-4cf4-8122-67a16021c0bf · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Communications of the ACM , volume=
Reference 39
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c271062e-e533-4534-a34a-417672d18b0d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work
Reference 40
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 952c19c3-6c57-493f-855f-3cea54b5c830 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=
Reference 41
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 84b12e91-74a0-40d7-b05e-3cf64ce0ba3f · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 44th Annual IEEE Symposium on Foundations of Computer Science, 2003
Reference 42
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation a84c6a16-45d8-433a-82fb-363ac9e5f677 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Journal of the ACM (JACM) , volume=
Reference 43
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b890f488-d66b-4aee-b573-19a1d1ba02c8 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Discrete Mathematics , volume=
Reference 44
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 947927ad-1658-4dd8-a1e4-7bcbb577dc4c · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Geometric & Functional Analysis GAFA , volume=
Reference 45
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6cf89f8f-c097-4053-bb2e-72411bbc848d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=
Reference 46
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1631a179-6880-4258-b8c3-78f75dd9a08d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the American Mathematical Society , pages=
Reference 47
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3c0e401e-2a33-4e40-b055-969fff5d4d19 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Mathematical Proceedings of the Cambridge Philosophical Society , volume=
Reference 48
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 98ae9e3d-ac94-4582-9d1b-4a3c19b9b4c2 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Slightly improved sum-product estimates in fields of prime order
Reference 49
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0712826d-5c28-459f-bd4d-14f202106d74 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=
Reference 50
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3464ee10-2570-4498-8e50-3f0e428ccd82 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Advances in Mathematics , volume=
Reference 51
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation b7fcb723-7f0b-4ba4-bc4b-5eb91df5c371 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Proceedings of the American Mathematical Society , volume=
Reference 52
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation c5d390fe-e1a5-40cf-bbc8-54904c460d64 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Mathematics Research Notices , volume=
Reference 53
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 49443fd9-7991-4de1-afcf-a84a76332b11 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Studies in pure mathematics , pages=
Reference 54
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4714d48e-4041-4aa9-876c-7b0ae0485a28 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 08924aea-d7bb-4470-b542-e2f8777f3639 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Polynomials vanishing on Cartesian products: The Elekes--Szab
Reference 56
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 94ff3fed-39c4-4663-9461-a8d8e32a9592 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Polynomials vanishing on grids: The Elekes-R
Reference 57
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 67de2db7-be64-4d81-956b-59b141b94405 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Elekes--Szab
Reference 58
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ae5ddd29-b9c1-4f99-9f62-b6127b7a0a27 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Approximation, Randomization, and Combinatorial Optimization
Reference 59
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5777a463-ecb8-41b3-80bc-80dcb5938fed · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Current Developments in Mathematics , volume=
Reference 60
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4f5277bb-34e0-4075-abdc-593516e5e6ca · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Combinatorics, Probability and Computing , volume=
Reference 61
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation dbb0efcd-c5fc-4b3e-94b3-46e6c04f050c · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Colloquium on Automata, Languages, and Programming , pages=
Reference 62
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5537c57f-f99d-4455-8107-2df8692ecf83 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2020 IEEE International Symposium on Information Theory (ISIT) , pages=
Reference 63
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation fc4654e2-5988-4a13-ac2f-fccd080172ed · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Conference on Learning Theory , pages=
Reference 64
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation aab1b7c6-8150-4023-bcec-fb2aeccd7d7f · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 218c16d8-fb90-4c54-9262-5065c7fbb3d5 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Detecting Arbitrary Planted Subgraphs in Random Graphs
Reference 66
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7c237e40-35c9-4d8c-8aa4-9e3b2e7a6b73 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Improved Elekes-Szab
Reference 67
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 40535889-0da3-4384-bb84-304ce38bfaf8 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths The Elekes—Szab
Reference 68
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 6a857417-895e-48cc-bb7e-69e092dd5606 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Convexity, Squeezing, and the Elekes-Szab\'{o} Theorem
Reference 69
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation fdfc59d5-1def-4852-9368-ab18b36882df · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Expanding polynomials: A generalization of the Elekes-R
Reference 70
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1bedd119-fa07-4c7b-898d-8edaf2dace6e · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths A survey of Elekes-R
Reference 71
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bcce3303-db50-4443-baa6-bef6c8709416 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=
Reference 72
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 829edf38-e5b4-4ad9-8d22-a3912005cd7c · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 158c31f6-680b-4759-a6f3-644958001748 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 8acc1b92-30b3-43ca-b442-58e621a9bca0 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9737662c-b6d1-4dea-904a-084216e4a256 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Unresolved cited work
Reference 76
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5192c434-d675-4a19-8502-48343ae01a16 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f19a62bb-24a0-4545-ae89-57211ee5eb6b · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 9f8170e0-720d-454c-b85e-36f2185d3701 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Expanding Polynomials over the rationals
Reference 79
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 385a2960-4ecf-40f1-a5b8-682cbcc25d30 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Annual International Cryptology Conference , pages=
Reference 80
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1c167b38-89a3-429d-ae31-60b34c7b3d12 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Coding Thv , volume=
Reference 81
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ae5c1877-9777-4cf0-9f5d-fc525d4f161c · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths International Workshop on Post-Quantum Cryptography , pages=
Reference 82
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 4b47a242-04d6-4b86-83ed-8eb7339b490d · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 1994 , publisher=
Reference 83
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation fb5dbdf1-21b8-4b60-83d1-eaa5d870fdeb · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 0e2b2191-fe54-442a-8e58-7b90dc76e721 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 7af0967b-dfee-4ae1-8ab5-f9b3b5ac03df · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 1e615135-c158-4911-a18f-65c0ae55e29f · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 5bb667e6-c4b0-4476-bd87-355bfc98bbfc · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Studies in Complexity and Cryptography
Reference 88
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation ad5161d0-32c4-4d8c-a342-6454fcd9be3b · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Capacity on BMS Channels via Code Symmetry and Nesting
Reference 89
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 94a80e1e-ac50-44d3-b061-6a5e00600880 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths IEEE Transactions on Information Theory , volume=
Reference 90
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation f2fc8194-e89a-479d-9b2b-4fbd0041775d · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 762e8144-d68f-40e3-ab1f-d97adc4b13e5 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2018 IEEE International Symposium on Information Theory (ISIT) , pages=
Reference 92
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 3898e29b-49b1-4f10-9703-f37dd7ff9598 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Innovations in Theoretical Computer Science (ITCS) , volume=
Reference 93
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 273b2a56-4ac9-4225-bfaa-44716e633693 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 2014 IEEE 29th Conference on Computational Complexity (CCC) , pages=
Reference 94
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation abe973d7-aa77-459d-bf3e-d99a18280f8f · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Lower bounds for the polynomial calculus and the Gr
Reference 95
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 232496fe-ad40-4be2-8ac7-4886dd4d5042 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Planted Models for the Densest $k$-Subgraph Problem
Reference 96
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation 46c4ca71-a440-4fe6-b4c0-02c1c7c50d3e · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths Theory of Cryptography Conference , pages=
Reference 97
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d36f5019-a7a1-4180-b864-89f8b2ce5036 · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation bd59cabb-6c33-4e35-810c-8251f09e5c5a · outbound
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
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
Observation d4d290d4-b14b-4742-b9f3-29250dd733a1 · outbound
Improved Strongly Polynomial Work-Span Tradeoffs for Directed Single Source Shortest Paths 37th Computational Complexity Conference , year=
Reference 100
Source-reported events for the cited work
Unavailable: canonical work link unavailable.
No inbound Pith citation observations are available.