Paper Citation Record · LEDGER

On the Complexity of Checking Transactional Consistency

As of 20 August 2026, this Paper Citation Record lists 30 of 30 outbound references and 0 inbound Pith citation observations for arXiv:1908.04509.

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

pith.paper-citation-record.v1
1908.04509 v1

Coverage vector

measured 30 of 30 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T13:49:09.401541Z

measured 30 of 30 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-20T06:33:59.587034+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

30 of 30 outbound references displayed

verified exact1
verified fuzzy4
unresolved24
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation 5004b6db-df29-417f-a634-03a4fe8a9271 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 1

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.471972Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 9b2cb887-fa6f-4fb6-9396-e0a1152feabc · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 2

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.452052Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1c3a7832-5ddd-4feb-914a-6507e45d9503 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 3

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.429680Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation dcb4d606-a9a3-495e-8ba8-2fe7a4dffbb8 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 4

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.410008Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 877f5717-24ac-4111-935e-12891db725b6 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 5

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.387237Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ea5d6b39-2e4b-4a70-b2c8-de518ed449be · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 6

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.364763Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 979ec701-7e6d-4d51-a903-75e39fecc59d · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 7

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.344238Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation a54a2132-587f-4646-bea4-6f0ca4dd02ca · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 8

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.322773Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 36801002-10e0-4bf3-9990-72cba0535265 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 9

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.303684Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 0186956b-5c40-4af2-9c7d-8aa5e681df16 · outbound

This paper cites Bernstein, Jim Gray, Jim Melton, Elizabeth J.

On the Complexity of Checking Transactional Consistency Bernstein, Jim Gray, Jim Melton, Elizabeth J

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.296570Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d66fe2a7-d2b6-4ea0-a5ab-717570bfdd1b · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 11

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.279110Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 46863ff4-d357-423b-9559-0437d4d3ddf2 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 12

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.307077Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2b88a07a-ceb0-49a2-a732-e554d04406e6 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 13

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.312132Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f7891e85-47fa-416e-90a0-de16e924d390 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 14

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.317418Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation d099b616-d1b6-408a-a81c-6d2ac74f8ede · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 15

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.322525Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 8bb4c89c-9df4-434b-96d9-ef46e032b7ba · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.327878Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 206b50f6-5761-4a15-bbdb-1e76641ced44 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 17

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.333208Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation bb13d1f6-1856-42e7-b8f1-0ee9b3860cba · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 18

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.338971Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 77786550-d477-41a1-89fb-300a57b49dad · outbound

This paper cites Gibbons and Ephraim Korach.

On the Complexity of Checking Transactional Consistency Gibbons and Ephraim Korach

Reference 19

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.344194Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 929e3564-cf20-4301-8c85-945e146b996f · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.349229Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4579ee39-e91f-483b-8cd4-ea3776b379f7 · outbound

This paper cites Mazurkiewicz.

On the Complexity of Checking Transactional Consistency Mazurkiewicz

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.354268Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9432f1b6-aa02-468b-8d7e-c92d4a7f19db · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 22

Resolution: verified exact; doi, observed 2026-08-14T13:49:09.446370Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation d3011fbb-4bdc-4e25-a7e7-04022f41777c · outbound

This paper cites Papadimitriou.

On the Complexity of Checking Transactional Consistency Papadimitriou

Reference 23

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.364296Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation cc502b7f-44e3-4596-b5ba-cd1332bfcc59 · outbound

This paper cites Terry, Alan J.

On the Complexity of Checking Transactional Consistency Terry, Alan J

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-14T13:49:09.369094Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 7ff35f6f-8d43-4d04-a51e-81ae587e718d · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 25

Resolution: metadata mismatch; raw_fallback, observed 2026-08-14T13:49:09.670676Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1979da2c-0c09-4b12-9d0e-854eb0d8614f · outbound

This paper cites Along with them, we define a partial commit order WR(co′ 1) WR(co′.

On the Complexity of Checking Transactional Consistency Along with them, we define a partial commit order WR(co′ 1) WR(co′

Reference 26

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:49:10.257997Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation ea205865-7ecc-4772-9606-d847b3085c91 · outbound

This paper cites an unresolved cited work.

On the Complexity of Checking Transactional Consistency Unresolved cited work

Reference 27

Resolution: unresolved; raw_fallback, observed 2026-08-14T13:49:10.238349Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 2a4d1645-f5a9-4f86-bb91-4cb5ed70e338 · outbound

This paper cites Differently from the previous case, the cycle in co′ 2 here can also contains the dependencies in WR(co′.

On the Complexity of Checking Transactional Consistency Differently from the previous case, the cycle in co′ 2 here can also contains the dependencies in WR(co′

Reference 28

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:49:10.215012Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation 1a5e509f-3ef9-42f7-bee3-7e11687f40bf · outbound

This paper cites The case of minimal cycles in co′ 2 that contain only a dependency from RW(co′ 1), and no dependencies from WR(co′ 1), can be dealt with as in the case of PC.

On the Complexity of Checking Transactional Consistency The case of minimal cycles in co′ 2 that contain only a dependency from RW(co′ 1), and no dependencies from WR(co′ 1), can be dealt with as in the case of PC

Reference 29

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:49:10.194948Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Observation b8a653a2-131a-425e-bc3c-8c114cc92966 · outbound

This paper cites For the “if” direction, let co′ be a commit (total) order on transactions of hc R|W which satis- fies the serializability axiom.

On the Complexity of Checking Transactional Consistency For the “if” direction, let co′ be a commit (total) order on transactions of hc R|W which satis- fies the serializability axiom

Reference 30

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T13:49:10.171602Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-20T06:33:59.587034+00:00.

Pith citing papers

No inbound Pith citation observations are available.