Pith. sign in

Paper Citation Record · LEDGER

A parallel priority queue with fast updates for GPU architectures

As of 16 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-16T06:30:59.297886+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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.873201Z digest=sha256:76ea48f2275d33f9eea05c53fee237b833b76b9e7ed6d2a74db4c396645b5b0c

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.883801Z digest=sha256:00bc8192a8e0a9cf6192e77ac228f97e897bc350ba53b3c41019f97157c2bd7f

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.899094Z digest=sha256:4de4b299a750cf134a6f5d84079b88220b29a8c8494a2498681703fc26f99960

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.924117Z digest=sha256:9c818a2473c0dcb4169854620c18bd287469bb1d1056fa95110ab8abfd12fdef

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.947760Z digest=sha256:9d0afd22fc2f490f9fb9fe886152c36daaac350f1fa87eb3f2098747f8b7aefa

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.952279Z digest=sha256:33b5af4ed9fff2459320c8f033d08bf769947aac19c304018e6b44a0d7dd4254

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.962683Z digest=sha256:1acf612abec09b614520a3cdf19847ab653f4627ef2280510b7b492c790f4c0c

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.972595Z digest=sha256:7a44bcb83474f95c3cc18f5ba66263ce5ec3c0e3acbedca5faca2e20eea2164c

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.977479Z digest=sha256:25aab12abfdb391e700a728006697e2ef04acadd252adba7cd901634f9909698

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.982459Z digest=sha256:5e67058e9e26cd8ee806530287502e1416470220a628c5f149b77086468d425f

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.991906Z digest=sha256:537a4fc957c277e090e14aa91c34e23c2da08fbcb1b2a4401138aebd0cc72f53

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:00.996538Z digest=sha256:24e6f1206507f39b35cb696b0d331345ce4e47ec36c220e142e0163b00d24ce2

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:01.001278Z digest=sha256:937b022435c041224134a2b85ada2cf35995a10387fc2b4c84755a60e1c3f23c

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-16T06:30:59.297886+00:00.

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

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:01.013016Z digest=sha256:937819985b854732f6a1e7f7fa41d1a4fea1bf48ec0921eead720a9bdc418646

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:01.019640Z digest=sha256:2ecb1d6756a313fc5dcfbb3d91722877603a8b8e497892d4706aac74f2df9219

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-16T06:30:59.297886+00:00.

source=pdf_text observed=2026-08-14T11:22:01.024989Z digest=sha256:0d712923771a85d043fc99908a074b092d149667da96a7f4fc5225d099f4b52c

Pith citing papers

No inbound Pith citation observations are available.