Pith. sign in

Paper Citation Record · LEDGER

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation

As of 10 August 2026, this Paper Citation Record lists 50 of 50 outbound references and 1 inbound Pith citation observation for arXiv:2602.17811.

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

pith.paper-citation-record.v1
2602.17811 v2

Coverage vector

measured 50 of 50 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-02T22:27:05.910980Z

measured 51 of 51 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-10T06:31:04.303077+00:00

measured 1 of 1 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links, observed 2026-05-10T16:58:46.321102Z

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: arxiv_reference, observed 2026-05-11T07:45:58.874397Z

Reference resolution

50 of 50 outbound references displayed

  • verified exact0
  • verified fuzzy0
  • unresolved48
  • parse uncertain0
  • malformed identifier2
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 4b9209ae-c69b-4067-a8ab-fb74ec99bede · outbound

This paper cites Acar, Daniel Anderson, Guy E.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Acar, Daniel Anderson, Guy E

Reference 1

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.325236Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.325236Z digest=sha256:790bf6fbbf69e0148114c542f21dc0f3e9ae7b6eef9b3d4d59639af0410422a2

Observation dda59dfa-771b-43d2-aab3-a4d1b7e8725c · outbound

This paper cites Acar, Daniel Anderson, Guy E.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Acar, Daniel Anderson, Guy E

Reference 2

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.385891Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.385891Z digest=sha256:0dc85794badc824ff703ef1885998f52455ede0af723256e15925486bc9dfa12

Observation 0022df88-6e32-4fba-8a37-b446fa910be7 · outbound

This paper cites Parallel minimum cuts ino(mlog 2 n) work and low depth.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel minimum cuts ino(mlog 2 n) work and low depth

Reference 3

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.426883Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.426883Z digest=sha256:2aae1f9b7a0ec0de3fb49c352808a848bcff96395c18562257f39234fd0df689

Observation 0f670d48-e96c-4910-900c-2f59cf8f6c6e · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 4

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.561937Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.561937Z digest=sha256:58a30b79b5ef2991b4c618dca285840bb04d5bfcadde3d586626835cb9f7462d

Observation 57d2ba13-b535-4f4e-bb34-538afb1bc7eb · outbound

This paper cites Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Sublogarithmic distributed MIS algorithm for sparse graphs using nash-williams decomposition

Reference 5

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.674549Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.674549Z digest=sha256:236eb860700e78308c70876fa9a68a943852c9e990f1b01505278b6568741eab

Observation 20ac1904-03d9-4c2f-88dd-2f998e78a91e · outbound

This paper cites A simple greedy algorithm for dynamic graph orientation.Algorithmica, 82(2):245–259, February 2020.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation A simple greedy algorithm for dynamic graph orientation.Algorithmica, 82(2):245–259, February 2020

Reference 6

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.747450Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.747450Z digest=sha256:109578718a7c4337d4ee5163c0328dcc0183fbfbe1a5e8db9c5ff818b7249275

Observation 437d9be3-46f9-4329-a5a0-90f100f701b6 · outbound

This paper cites Fully dynamic matching in bipartite graphs.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Fully dynamic matching in bipartite graphs

Reference 7

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:00.877737Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:00.877737Z digest=sha256:7bdbdfc3214e3c977984afc101911823816c956956e9605de4e6ba1c1e09bc0d

Observation 4cae6e3c-7b3d-4d58-a4e7-cf7fcf3013f1 · outbound

This paper cites Faster fully dynamic matchings with small approximation ratios.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Faster fully dynamic matchings with small approximation ratios

Reference 8

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.043392Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.043392Z digest=sha256:873e00724758c9440aede63ef5f352dcede48f92fafa1b5ab7105127763eeff8

Observation 8ab3f9a1-3333-4d31-881e-59aef7e93da6 · outbound

This paper cites Blelloch and Andrew C.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blelloch and Andrew C

Reference 9

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.172921Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.172921Z digest=sha256:ac222b2dd1271f918eb727b7925e1e888738b2cfa2b9e4852d95573358d39942

Observation 81661230-ebe1-44d9-9aa8-5f96555dcb4b · outbound

This paper cites Blelloch, Jeremy T.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blelloch, Jeremy T

Reference 10

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.318051Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.318051Z digest=sha256:381a905ef30daa5553c5340a5ad5b42d5b8319ea868402fa4ab3a7a17a66a9dd

Observation b8f25a4d-ebc7-4f80-b796-75a92cc9d601 · outbound

This paper cites Blelloch, Jeremy T Fineman, and Julian Shun.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blelloch, Jeremy T Fineman, and Julian Shun

Reference 11

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.472996Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.472996Z digest=sha256:2e1fca47533e8c47b8bbca970bb378adf9244a5b1abe35902985ce3bcfa6546d

Observation 7b8604fd-fce9-4602-82e2-d88a37304e7b · outbound

This paper cites Blumofe and Charles E.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blumofe and Charles E

Reference 12

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.569717Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.569717Z digest=sha256:90c7cbba34c35fbb095fbd4750537b3e36a225491e4846c79fe956ab1d437e8b

Observation d40f5abb-02b1-4882-a100-90c035004453 · outbound

This paper cites Dynamic representations of sparse graphs.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Dynamic representations of sparse graphs

Reference 13

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.710637Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.710637Z digest=sha256:24e1ee9228fbe71d0becf61970532e5cbab582313e3fdd238ef2cba71a6cf02c

Observation 5d83097f-af2a-4fbd-a2be-bc7342db74b1 · outbound

This paper cites An efficient functional implementation of fifo queues.Information Processing Letters, 14(5):205–206, 1982.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation An efficient functional implementation of fifo queues.Information Processing Letters, 14(5):205–206, 1982

Reference 14

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.860146Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.860146Z digest=sha256:772f8d4e5f53c82db904c3b01f1701a6b9a6cb5200556873f2d5bbef8c82be13

Observation ca9c669b-c0cc-4abc-9245-bba967339cc7 · outbound

This paper cites Adaptive out-orientations with applications.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Adaptive out-orientations with applications

Reference 15

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:01.906097Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:01.906097Z digest=sha256:b65368a441c1d9d1d71255dc6557c11d3ba74010b92b1df00a28267ab8077188

Observation 8963ee81-83d9-45c0-ae16-2448bf6ebace · outbound

This paper cites Fully-dynamicα+ 2 arboricity decompo- sitions and implicit colouring.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Fully-dynamicα+ 2 arboricity decompo- sitions and implicit colouring

Reference 16

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.010933Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.010933Z digest=sha256:91874fd4d65f87926b73974b7acd683c02302a3aa0b097516a21db348b84686a

Observation 05fab069-fdda-4f62-8cda-52d86e38dd23 · outbound

This paper cites Cormen, Charles E.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Cormen, Charles E

Reference 17

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.111484Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.111484Z digest=sha256:1058bab078160e75c29b7ce7ed4be5c321f6f24d03c3659657c3adb5d964b5cf

Observation 75f4c30b-e84f-4028-b1e1-3ee7c023b573 · outbound

This paper cites Blelloch, and Julian Shun.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blelloch, and Julian Shun

Reference 18

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.211176Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.211176Z digest=sha256:c606346c89ab363d001cbbf7e7eb708c91267174782e5b6b2361bc3b283d7e0f

Observation 8099bdbd-3ffa-4229-9bc1-9d6a9b570c31 · outbound

This paper cites Blelloch, and Julian Shun.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Blelloch, and Julian Shun

Reference 19

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.340430Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.340430Z digest=sha256:835c713ccd632cdf76bb2c35668fc1d3eed7615c22f49a2bf38541f4ae1b950b

Observation 986682a7-0b82-44f5-aaec-2e62df870496 · outbound

This paper cites Parallel batch-dynamic graphs: Algorithms and lower bounds.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel batch-dynamic graphs: Algorithms and lower bounds

Reference 20

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.450060Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.450060Z digest=sha256:75c3ccdd362eb870a08fa1e19b09a72fad3c5c35cf566b63649cfed57f57d5d1

Observation 6b42c425-2e01-45f2-8ddb-a4d48de21551 · outbound

This paper cites Tight analysis of parallel randomized greedy mis.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Tight analysis of parallel randomized greedy mis

Reference 21

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.564737Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.564737Z digest=sha256:e4906d84ce9c9a03208175354de4c65701fc8e2c2e093936c4d35d82535bc80c

Observation 133bece6-43d3-4415-a586-cd191fbee263 · outbound

This paper cites Nearly work-efficient parallel dfs in undi- rected graphs.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Nearly work-efficient parallel dfs in undi- rected graphs

Reference 22

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.675245Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.675245Z digest=sha256:a5433240bf9cf4865c4ea0bcbe3e62194a70ea2a87d531d6206d10b3199465eb

Observation 1a661b55-053c-4d18-b21a-7eb8086c5290 · outbound

This paper cites Parallel batch-dynamic coreness decomposition with worst- case guarantees.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel batch-dynamic coreness decomposition with worst- case guarantees

Reference 23

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.806282Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.806282Z digest=sha256:edf9d3d7183891bd3b162f7d1666852eaf3134886e4759ce8f80c832d78424be

Observation ac758b77-c9e0-4577-b26f-57a0728a41a2 · outbound

This paper cites Parallel dynamic maximal matching.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel dynamic maximal matching

Reference 24

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.903482Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.903482Z digest=sha256:7b0f692f0af2f60975af889e389463bd596b5a0265bc3e0469f599d69427b28c

Observation d973210f-03c0-4782-b2d8-8dfabd883e57 · outbound

This paper cites Optimal parallel sorting with comparison errors.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Optimal parallel sorting with comparison errors

Reference 25

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:02.996876Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:02.996876Z digest=sha256:3da318f472c3d2601a91c1764fe1622b90415dfb05b970e262afadf1c1a30ac3

Observation a5978c66-fe9b-489f-a9e1-5fdedd47f82b · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 26

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.119683Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.119683Z digest=sha256:a11e85b99c4f269d7c02517667b956298e7774a68389a96f6c314110ce1ba9f0

Observation 4db94e43-99a3-4203-b97a-af8632cc02af · outbound

This paper cites Analysis of work-stealing and parallel cache com- plexity.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Analysis of work-stealing and parallel cache com- plexity

Reference 27

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.214852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.214852Z digest=sha256:99a07af5dcf58a594b84f74d280d139115321927f918f4601023a8618e93bb59

Observation c3a26f04-e56d-461b-a1e7-2f294ccdf102 · outbound

This paper cites A top-down parallel semisort.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation A top-down parallel semisort

Reference 28

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.351263Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.351263Z digest=sha256:e5e5c52445cec6b1e24b7d787cf72d72f4a07a7ed75ba294a986755195382c35

Observation 492e1aac-9e11-4bf9-bad7-0c788c33b2eb · outbound

This paper cites Orienting dynamic graphs, with applications to maximal matchings and adjacency queries.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Orienting dynamic graphs, with applications to maximal matchings and adjacency queries

Reference 29

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.473442Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.473442Z digest=sha256:80813e1a7ae0ab1d40c7eb888fd13bab071c36f1b2c97356f45ed7c83a92469b

Observation 80f39782-b63f-4fbd-9844-ac9e00046e94 · outbound

This paper cites Explicit and Implicit Dynamic Coloring of Graphs with Bounded Arboricity.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Explicit and Implicit Dynamic Coloring of Graphs with Bounded Arboricity

Reference 30

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.567174Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.567174Z digest=sha256:9e7c59162416dc6662baa17dc6b538d53b7a1e0e2c1440f0b3a1e487544d8fde

Observation 2791177e-3c01-41e1-9b25-c5dd1db37f43 · outbound

This paper cites Real-time queue operations in pure lisp.Information Processing Letters, 13(2):50–54, 1981.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Real-time queue operations in pure lisp.Information Processing Letters, 13(2):50–54, 1981

Reference 31

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.651506Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.651506Z digest=sha256:a1e699066ba5f3d7bc0ff46af1d92142edbc2ce87de806c5241decfc3b6f596d

Observation a47243a2-ffee-493e-a915-ce4b450dedac · outbound

This paper cites JaJa.Introduction to Parallel Algorithms.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation JaJa.Introduction to Parallel Algorithms

Reference 32

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.778747Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.778747Z digest=sha256:4520fd9e2dfacaff9247b53b315e46aa57f1da297ec1c52ce015a41ee023facb

Observation f363fc9e-9462-43bc-8df5-07410ef9609e · outbound

This paper cites Addison Wesley Longman Publishing Co., Inc., USA, 1992.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Addison Wesley Longman Publishing Co., Inc., USA, 1992

Reference 33

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:03.885264Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:03.885264Z digest=sha256:eb646178415f3abbe0bf7fab3b4fcd69c0b856f8b0487f7c683c6185100bd904

Observation c1d1d445-c549-422c-9a8c-bf0963e9cc7f · outbound

This paper cites Karp and Vijaya Ramachandran.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Karp and Vijaya Ramachandran

Reference 34

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.016750Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.016750Z digest=sha256:8af14b3867e7b473109da6164cc98da2af521c7a0f64bc89a32ef2711aaf689a

Observation 871311ac-0e23-4603-98f6-8e58c507b8e2 · outbound

This paper cites Orienting fully dynamic graphs with worst-case time bounds.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Orienting fully dynamic graphs with worst-case time bounds

Reference 35

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.151582Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.151582Z digest=sha256:b64ab45f24f094d3336e701c6e3f3b0c8dcc2a9434af8cdade00ea043f4ddf83

Observation 204879c9-59ed-47c6-ba4b-dba73d002c25 · outbound

This paper cites Adjacency queries in dynamic sparse graphs.Information Processing Letters, 102(5):191–195, 2007.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Adjacency queries in dynamic sparse graphs.Information Processing Letters, 102(5):191–195, 2007

Reference 36

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.242679Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.242679Z digest=sha256:fa48b9e651aae27920789accac9815c31e05e8923454ee3cd26027940ab27562

Observation 6202b58b-4748-4249-bfd5-e6954fd6e50b · outbound

This paper cites Parallel batch- dynamic algorithms for k-core decomposition and related graph problems.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel batch- dynamic algorithms for k-core decomposition and related graph problems

Reference 37

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.351540Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.351540Z digest=sha256:15a7b930e7b86545ac6e7a7bb0be5bd6780d51a4d3adfa5c741e801b79153088

Observation f52822a4-73a5-43c7-91cb-5510418ac6c7 · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 38

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.459186Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.459186Z digest=sha256:c39d005da9c0c94efb4e0fd48123f9d6e42f8afe14ffac49d342d5f7195d3c2e

Observation dc39ac27-cda2-46e1-968b-7889cb8f9cfc · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 39

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.570313Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.570313Z digest=sha256:7dc337c467d66d85e7dc1bdd5e3b1c97070e4f53dcd7d8d50397d487c3846605

Observation c44d28e8-eea9-4a37-b012-85a7e0210c47 · outbound

This paper cites Simple deterministic algorithms for fully dynamic maximal matching.ACM Transactions on Algorithms (TALG), 12(1):1–15, 2015.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Simple deterministic algorithms for fully dynamic maximal matching.ACM Transactions on Algorithms (TALG), 12(1):1–15, 2015

Reference 40

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.672050Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.672050Z digest=sha256:107a517ceef9f4275d3c7503016ebafc87329deb02051df001edaaeac088b593

Observation 324da3e7-45d3-499c-bc2a-f14d008c4d13 · outbound

This paper cites Cambridge University Press, 1999.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Cambridge University Press, 1999

Reference 41

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.792386Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.792386Z digest=sha256:2552178bf5d1132a0cf0fc49135d0dc5eb146c4c412e7c7abfd1475abcad122a

Observation 8a2fea28-035e-42f7-9142-688d6efe4aa5 · outbound

This paper cites Fully dynamic mis in uniformly sparse graphs.ACM Transactions on Algorithms (TALG), 16(2):1–19, 2020.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Fully dynamic mis in uniformly sparse graphs.ACM Transactions on Algorithms (TALG), 16(2):1–19, 2020

Reference 42

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.873239Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.873239Z digest=sha256:b23ebca082e2bd1ae27fd3f2f251bdb51771be284793505daef8a7841a8aa95a

Observation 7434d90e-974a-4174-8a1d-822498d1d493 · outbound

This paper cites Dynamic (1 +ϵ)-approximate matchings: A density-sensitive approach.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Dynamic (1 +ϵ)-approximate matchings: A density-sensitive approach

Reference 43

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:04.970241Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:04.970241Z digest=sha256:3791d99538ecd283d928117738a121600587baa6dd3e758ff44204b861d8b903

Observation 5ff4ed1d-967e-4a9a-88ce-cd04782ed6f4 · outbound

This paper cites Near-optimal fully dynamic densest subgraph.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Near-optimal fully dynamic densest subgraph

Reference 44

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:05.092776Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.092776Z digest=sha256:6fc450e409fce22e8dfafd12ffba8d78c29c2903077f17021909b2274eca6ede

Observation ca08224d-e2b8-4b54-a062-30afb45ca530 · outbound

This paper cites A parallel batch-dynamic data structure for the closest pair problem.CoRR, 2020.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation A parallel batch-dynamic data structure for the closest pair problem.CoRR, 2020

Reference 45

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:05.216705Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.216705Z digest=sha256:22fd34aa8fb4033f790efedb1fdc7a4618be1b021911df2d121caf380333a99d

Observation f93b6354-5e35-42ad-825e-68eef6af8ee2 · outbound

This paper cites Parallel Batch-Dynamic $k$d-Trees.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Parallel Batch-Dynamic $k$d-Trees

Reference 46

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:05.369258Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.369258Z digest=sha256:cfcf4c3100167a15a4edc9fa190fac676f36bae554f253adead3dc7fb123a747

Observation f75b977d-5690-41de-a7f1-2bbe97ba3281 · outbound

This paper cites Optimal batch-dynamic kd-trees for processing-in-memory with applications.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Optimal batch-dynamic kd-trees for processing-in-memory with applications

Reference 47

Resolution
malformed identifier
no resolver link, observed 2026-08-02T22:27:05.500897Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.500897Z digest=sha256:aba9aa2dc6232fce1a1faf413806464f5133ba5bbabcdddfe7a5b373d1b2411d

Observation de199499-7338-461d-9561-8aabf64035fb · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 48

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:05.664316Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.664316Z digest=sha256:238f7230f21806e8c853e92a8257828d5f1874c5ca4ede3b997d6270455bd274

Observation 6db30884-456f-4155-8140-d555230b6105 · outbound

This paper cites an unresolved cited work.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation Unresolved cited work

Reference 49

Resolution
unresolved
no resolver link, observed 2026-08-02T22:27:05.793159Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.793159Z digest=sha256:6bcb071d93e3f8d9c12488c2dea99e0185c77eb20593b5be7d80b6fa8ee12b1b

Observation fdde0a05-1013-4099-bf14-e5e12e5f8f22 · outbound

This paper cites replacement.

Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation replacement

Reference 50

Resolution
malformed identifier
no resolver link, observed 2026-08-02T22:27:05.910980Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

source=pdf_text observed=2026-08-02T22:27:05.910980Z digest=sha256:0bf1bdd206a3194ef6f1cfe16874fe8031f1d4d4f3dafa3ba23baa6dff73e95a

Pith citing papers

Observation 42ad45f8-5e43-4e21-ad73-79fa418be140 · inbound

Parallel Batch-Dynamic Maximal Independent Set cites this paper.

Parallel Batch-Dynamic Maximal Independent Set Faster Parallel Batch-Dynamic Algorithms for Low Out-Degree Orientation

Reference 14

Resolution
verified exact
arxiv_id, observed 2026-07-31T02:06:18.608137Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-10T06:31:04.303077+00:00.

source=pdf_text observed=2026-05-10T16:58:46.321102Z digest=sha256:752bc319bb4323e3c3acc1c1ec1c6a7f771dab845cf153cdc8432addcc2f5d27