{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JFG2L5QN3LBK4HA446RM5OFQXV","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"e934e4814d5e5b981887cbf2d83d4107e542b9f28459c17fd59b4c98fa2f2ee5","cross_cats_sorted":["cs.DS","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-02-12T11:08:26Z","title_canon_sha256":"3ac2da1b9f6142beb62504d530bc1c811b9c5382fe3ec52d5b982c2dff8e3b53"},"schema_version":"1.0","source":{"id":"1302.2757","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1302.2757","created_at":"2026-05-18T03:33:50Z"},{"alias_kind":"arxiv_version","alias_value":"1302.2757v1","created_at":"2026-05-18T03:33:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1302.2757","created_at":"2026-05-18T03:33:50Z"},{"alias_kind":"pith_short_12","alias_value":"JFG2L5QN3LBK","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JFG2L5QN3LBK4HA4","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JFG2L5QN","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:8aa1e96cdda5db23b43cd5b0d42ed81bea4f6d2d063e507182aac35ced9b9036","target":"graph","created_at":"2026-05-18T03:33:50Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Concurrent data structures are the data sharing side of parallel programming. Data structures give the means to the program to store data, but also provide operations to the program to access and manipulate these data. These operations are implemented through algorithms that have to be efficient. In the sequential setting, data structures are crucially important for the performance of the respective computation. In the parallel programming setting, their importance becomes more crucial because of the increased use of data and resource sharing for utilizing parallelism.\n  The first and main goa","authors_text":"Anders Gidenstam, Daniel Cederman, H{\\aa}kan Sundell, Marina Papatriantafilou, Philippas Tsigas, Phuong Ha","cross_cats":["cs.DS","cs.PL"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-02-12T11:08:26Z","title":"Lock-free Concurrent Data Structures"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1302.2757","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:8db3c1bafcd9838af44e637fd51035dcb08895a78f2e66fb4545756689e59b78","target":"record","created_at":"2026-05-18T03:33:50Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"e934e4814d5e5b981887cbf2d83d4107e542b9f28459c17fd59b4c98fa2f2ee5","cross_cats_sorted":["cs.DS","cs.PL"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2013-02-12T11:08:26Z","title_canon_sha256":"3ac2da1b9f6142beb62504d530bc1c811b9c5382fe3ec52d5b982c2dff8e3b53"},"schema_version":"1.0","source":{"id":"1302.2757","kind":"arxiv","version":1}},"canonical_sha256":"494da5f60ddac2ae1c1ce7a2ceb8b0bd74c09db70460ad498d3ad6c4903fd32a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"494da5f60ddac2ae1c1ce7a2ceb8b0bd74c09db70460ad498d3ad6c4903fd32a","first_computed_at":"2026-05-18T03:33:50.974399Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:33:50.974399Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"x4QteMGIjp3BJJjMpnPksyQjLxiYiOQkLLPo2UG+GUMxan+N6Mofx0okoxVVHz8HTuhud1rPS0g4qLob+jcwAw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:33:50.975247Z","signed_message":"canonical_sha256_bytes"},"source_id":"1302.2757","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:8db3c1bafcd9838af44e637fd51035dcb08895a78f2e66fb4545756689e59b78","sha256:8aa1e96cdda5db23b43cd5b0d42ed81bea4f6d2d063e507182aac35ced9b9036"],"state_sha256":"7a0ab9e8228e93a42cec21cf71e30e4557568fc80e450a48742c7e891e116689"}