Pith. sign in

Paper Citation Record · LEDGER

A parallel priority queue with fast updates for GPU architectures

As of 17 August 2026, this Paper Citation Record lists 31 of 31 outbound references and 0 inbound Pith citation observations for arXiv:1908.09378.

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

pith.paper-citation-record.v1
1908.09378 v2

Coverage vector

measured 31 of 31 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T11:22:01.024989Z

measured 31 of 31 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-17T06:30:58.91139+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

31 of 31 outbound references displayed

  • verified exact2
  • verified fuzzy21
  • unresolved3
  • parse uncertain0
  • malformed identifier1
  • metadata mismatch4

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 0fe11ea1-65d8-4b77-ae50-2ea0dc73e1ad · outbound

This paper cites JaJa, Introduction to Parallel Algorithms.

A parallel priority queue with fast updates for GPU architectures JaJa, Introduction to Parallel Algorithms

Reference 1

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.887523Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.873201Z digest=sha256:9db0d26d23f283f8b0b43a66a7e23194bbaf919cd9cf9b4557b5ce558020f02a

Observation dfe60ea0-7ccd-402e-9ff5-4d74f4b3d15b · outbound

This paper cites The input/output coplexity of sorting and related problems,.

A parallel priority queue with fast updates for GPU architectures The input/output coplexity of sorting and related problems,

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.872353Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.878933Z digest=sha256:675641538753e94496b239d90e7d2590608b0388aedf3fae8aecca93497cc00c

Observation b5986915-0927-43c6-833e-0eea80098b25 · outbound

This paper cites Fundamental parallel algorithms for private-cache chip multiprocessors,.

A parallel priority queue with fast updates for GPU architectures Fundamental parallel algorithms for private-cache chip multiprocessors,

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.856854Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.883801Z digest=sha256:26929d3ee64fb63048cc467676a98867861c255b6dc7ffcbc5c6eebd191b172d

Observation 33f1c368-c0b8-47d6-ab28-bcbd5193bbd1 · outbound

This paper cites Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths,.

A parallel priority queue with fast updates for GPU architectures Cache-oblivious data structures and algorithms for undirected breadth-first search and shortest paths,

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.841297Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.888881Z digest=sha256:6f301e04345e3aa0a01bff0116b9a9266988340c388480699c1a6ce46d0b0ed8

Observation 947c3f46-dd86-442a-b554-f2a207e07ace · outbound

This paper cites A parallel priority queue with constant time operations,.

A parallel priority queue with fast updates for GPU architectures A parallel priority queue with constant time operations,

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.826480Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.893923Z digest=sha256:b5419876a2321c9dad2a5834b3fb7e73d5e6483a17a09aaca621f1822f6a947e

Observation 9acc562e-d78e-4f91-b9ba-db9a76f08cc2 · outbound

This paper cites CUDA nvgraph library,.

A parallel priority queue with fast updates for GPU architectures CUDA nvgraph library,

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.810889Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.899094Z digest=sha256:7bc4b91e62ef0e5e1a74dfb6cefc24fc722df7551c8c8dad62c33119c37d571f

Observation cfc08776-dea7-4441-9a2e-7fdc8bf23d7c · outbound

This paper cites an unresolved cited work.

A parallel priority queue with fast updates for GPU architectures Unresolved cited work

Reference 7

Resolution
unresolved
raw_fallback, observed 2026-08-14T11:22:01.795089Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.904786Z digest=sha256:b44ea6e7653c75ad6b0a9315bdefef1c261fc2ebb9d74087477e023e60fcf729

Observation 33ad17b1-4612-4811-9bae-7fa5a6cb44bf · outbound

This paper cites The pairing heap: A new form of self-adjusting heap,.

A parallel priority queue with fast updates for GPU architectures The pairing heap: A new form of self-adjusting heap,

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:00.909995Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:00.909995Z digest=sha256:8bd22c4355c9bfd0fae55a32209176d5c50c952c1abaf53ffa56ee1cd808ae41

Observation 676331fb-d04c-4b6e-93a3-9a63c287bdaf · outbound

This paper cites Very fast optimal parallel algorithms for heap construction,.

A parallel priority queue with fast updates for GPU architectures Very fast optimal parallel algorithms for heap construction,

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.779684Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.914901Z digest=sha256:bd58608d6b9b2c7bef914240c0c9cc253b2275aa3b6cc8d59d39176561a8ea9f

Observation 5c1a6128-c3ea-4019-ada7-810fbd45e15b · outbound

This paper cites Fibonacci heaps and their uses in improved network optimization algorithms,.

A parallel priority queue with fast updates for GPU architectures Fibonacci heaps and their uses in improved network optimization algorithms,

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.764562Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.919556Z digest=sha256:f9ba139a3b3f65523ea238740f99563814d2ff6ac07b578e339a81c842dbb10b

Observation 1b038861-db22-4c1f-8a94-d95c3da93c40 · outbound

This paper cites An efficient algorithm for concurrent priority queue heaps,.

A parallel priority queue with fast updates for GPU architectures An efficient algorithm for concurrent priority queue heaps,

Reference 11

Resolution
verified exact
doi, observed 2026-08-14T11:22:01.065951Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.924117Z digest=sha256:0d783f24ecffe453f09391f54fc8be9bde8e90abf74b89215cc49da4ce1f15c0

Observation 865ad388-bd23-4487-a4de-d537760ff4ca · outbound

This paper cites Cache-oblivious shortest paths in graphs using buffer heap,.

A parallel priority queue with fast updates for GPU architectures Cache-oblivious shortest paths in graphs using buffer heap,

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-14T11:22:00.929709Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-14T11:22:00.929709Z digest=sha256:b12ba2d7416e856ccdb7cd82a94399520749567f5750311189b602da469f6cba

Observation 86b3d5c3-9de5-4ac0-a2b5-645db77533a0 · outbound

This paper cites Performance evaluation of priority queues for fine-grained parallel tasks on gpus,.

A parallel priority queue with fast updates for GPU architectures Performance evaluation of priority queues for fine-grained parallel tasks on gpus,

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.748573Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.934347Z digest=sha256:8fe255717a8671864aedddd9b1f333d7259caf392416665bee77e9237a6a004d

Observation 5245842a-f98b-400e-83d2-a850c1ff45d6 · outbound

This paper cites Design and implementation of a parallel priority queue on many-core architectures,.

A parallel priority queue with fast updates for GPU architectures Design and implementation of a parallel priority queue on many-core architectures,

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.733118Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.938871Z digest=sha256:d6f7917594333e0865141db1502d4bab7bf5edbdb77080e93b2177c7190e3b26

Observation 0217f59d-f14b-46de-9287-35b2cab2ec0a · outbound

This paper cites Undirected single source shortest paths in linear time,.

A parallel priority queue with fast updates for GPU architectures Undirected single source shortest paths in linear time,

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.718254Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.943283Z digest=sha256:cfc8f0383a2280fe2a9333bb3e34d323aab4ae1ccb9ff7c94d13ce0a308083d5

Observation 0dae8f10-5346-4cab-89d8-7ad4b28a0637 · outbound

This paper cites A parallelization of dijkstra’s shortest path algorithm,.

A parallel priority queue with fast updates for GPU architectures A parallelization of dijkstra’s shortest path algorithm,

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.701883Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.947760Z digest=sha256:5a0ae570f691d83b553a6440f801414fb6368a799426392db4f294d96a2c4fba

Observation 0bc47967-f831-43af-a080-97d2621174e3 · outbound

This paper cites Delta-stepping: A parallel single source shortest path algorithm,.

A parallel priority queue with fast updates for GPU architectures Delta-stepping: A parallel single source shortest path algorithm,

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.685500Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.952279Z digest=sha256:67c8ce8764487e730938acea088a71b9130fa8b8c89a970a8f95a990506a8aa7

Observation ccc47605-f611-4c2d-86ee-509a359a03c7 · outbound

This paper cites Handbook of theoretical computer science (vol. a),.

A parallel priority queue with fast updates for GPU architectures Handbook of theoretical computer science (vol. a),

Reference 18

Resolution
metadata mismatch
raw_fallback, observed 2026-08-14T11:22:01.452250Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.957794Z digest=sha256:d398d4d86e771b62a207992de870dbf8599965f1bf49d408c6b38de9c9085c28

Observation 5ef96c50-7b45-48a7-b19c-abd13f90e9e9 · outbound

This paper cites Arora and B.

A parallel priority queue with fast updates for GPU architectures Arora and B

Reference 19

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.668832Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.962683Z digest=sha256:58597a8b02b5e0546230f29366f76eef50f8bee134ab64b45678b5f95fd47e62

Observation c29cd8d3-dc31-41ed-8e3d-a459862f9c53 · outbound

This paper cites Efficient parallel algorithms for computing all pair shortest paths in directed graphs,.

A parallel priority queue with fast updates for GPU architectures Efficient parallel algorithms for computing all pair shortest paths in directed graphs,

Reference 20

Resolution
metadata mismatch
raw_fallback, observed 2026-08-14T11:22:01.365062Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.967650Z digest=sha256:e29ca8c13ef6c327c93e1e720da305b3827afa44d9dbcbf76d36ca2e7ee33b13

Observation 207a5127-3d11-470b-b413-f7b389d2731c · outbound

This paper cites Parallel shortest paths using radius stepping,.

A parallel priority queue with fast updates for GPU architectures Parallel shortest paths using radius stepping,

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.652138Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.972595Z digest=sha256:59fea2342091e5a8e9aae2736f2e4d7c88203511db50dfe43bb8f71abbbc24fe

Observation aecc9806-6a30-4c7d-af80-8ebbed61198b · outbound

This paper cites Accelerating large graph algorithms on the gpu using cuda,.

A parallel priority queue with fast updates for GPU architectures Accelerating large graph algorithms on the gpu using cuda,

Reference 22

Resolution
metadata mismatch
raw_fallback, observed 2026-08-14T11:22:01.289585Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.977479Z digest=sha256:8670da1b3470908797e3d7a9055f53a958e50f2f5c5d10710ff8bf145aace7c5

Observation 94e8d35b-6b4c-4726-bae7-fcbcc42ef397 · outbound

This paper cites All-pairs shortest-paths for large graphs on the gpu,.

A parallel priority queue with fast updates for GPU architectures All-pairs shortest-paths for large graphs on the gpu,

Reference 23

Resolution
metadata mismatch
raw_fallback, observed 2026-08-14T11:22:01.213690Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.982459Z digest=sha256:44bc12328016632cccff6f428b930941e6df38dc3fc52dfabf141667dc9bd74f

Observation 9753886d-d77c-4789-acac-93b09032ca1d · outbound

This paper cites Work-efficient parallel gpu methods for single- source shortest paths,.

A parallel priority queue with fast updates for GPU architectures Work-efficient parallel gpu methods for single- source shortest paths,

Reference 24

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.636571Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.987318Z digest=sha256:16a19783311bc0ce00a5abb68017245b240d5aad2eae25f04186d124866727b0

Observation 68873c94-b4bb-4e8e-9ca8-61cd254bf58f · outbound

This paper cites Gunrock: A high-performance 19 graph processing library on the gpu,.

A parallel priority queue with fast updates for GPU architectures Gunrock: A high-performance 19 graph processing library on the gpu,

Reference 25

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.620375Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.991906Z digest=sha256:2f5097aefccb52a23c7d2563ce60d8387fb4183ddec6844224fc70cc52799952

Observation 5069b3e4-6f01-401a-b1fa-ee15d54c73ee · outbound

This paper cites CUDA programming guide 10.0,.

A parallel priority queue with fast updates for GPU architectures CUDA programming guide 10.0,

Reference 26

Resolution
malformed identifier
raw_fallback, observed 2026-08-14T11:22:01.602752Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:00.996538Z digest=sha256:0af51615e9f9bc179da505640d3166563a31a6bbd9b3aaad1af42ac85f0f30b3

Observation 84119c85-e6b9-485c-b4b7-7c9a64f06f1b · outbound

This paper cites Merge Path - A Visually Intuitive Approach to Parallel Merging.

A parallel priority queue with fast updates for GPU architectures Merge Path - A Visually Intuitive Approach to Parallel Merging

Reference 27

Resolution
verified exact
local_arxiv, observed 2026-08-14T11:22:01.100042Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:01.001278Z digest=sha256:566153405b28f77eddb67c2d9f415da6d35e46c14558665c76984bf9f4365975

Observation f8027935-6926-4343-bc87-4aa44a00cac2 · outbound

This paper cites JaJa, An Introduction to Parallel Algorithms.

A parallel priority queue with fast updates for GPU architectures JaJa, An Introduction to Parallel Algorithms

Reference 28

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.586343Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:01.006720Z digest=sha256:d826201ece581bb7c6906f112caad4671fb51453442291dd2d3ab04742c34dcf

Observation f990dfb2-923f-4b9f-b543-a70b90b80af4 · outbound

This paper cites Geneva, Switzerland: International Organization for Standardization, Feb.

A parallel priority queue with fast updates for GPU architectures Geneva, Switzerland: International Organization for Standardization, Feb

Reference 29

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.568825Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:01.013016Z digest=sha256:557e40f00857e582fa5ed83ca3bad9a9d02832074b6b7d4a9a97c9cd2c2336ce

Observation c8419bb9-d27a-4540-8b11-9bb274873d5a · outbound

This paper cites Thrust: A parallel template library,.

A parallel priority queue with fast updates for GPU architectures Thrust: A parallel template library,

Reference 30

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.552595Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:01.019640Z digest=sha256:62cb0a469e3a6838f944efab60b540d0870ffb1dfa2e729b021b98bdabf28fbb

Observation 38371e27-b88d-46f2-8351-c132d47696b0 · outbound

This paper cites Profiler user’s guide,.

A parallel priority queue with fast updates for GPU architectures Profiler user’s guide,

Reference 31

Resolution
verified fuzzy
raw_fallback, observed 2026-08-14T11:22:01.534608Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-17T06:30:58.91139+00:00.

source=pdf_text observed=2026-08-14T11:22:01.024989Z digest=sha256:10a648ced51e0917a4b1bafb83b51b8ae4c5da3486ce0b17dc2f80d80b7987fd

Pith citing papers

No inbound Pith citation observations are available.