{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:PWRHJVWRFH25JIH5OSGWFUXLOA","short_pith_number":"pith:PWRHJVWR","canonical_record":{"source":{"id":"1804.02584","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-07T18:47:31Z","cross_cats_sorted":[],"title_canon_sha256":"520465841c133694bf4217db61314c90d6799185c5df3f21f875079656cf0d17","abstract_canon_sha256":"2d46c0a983c5919a7c31f1d520644a3ca12663e522b5e298c8335116a3c4b705"},"schema_version":"1.0"},"canonical_sha256":"7da274d6d129f5d4a0fd748d62d2eb70222ee6bce51239e2c3ad199b5f0e8f6b","source":{"kind":"arxiv","id":"1804.02584","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.02584","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"arxiv_version","alias_value":"1804.02584v3","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.02584","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"pith_short_12","alias_value":"PWRHJVWRFH25","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PWRHJVWRFH25JIH5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PWRHJVWR","created_at":"2026-05-18T12:32:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:PWRHJVWRFH25JIH5OSGWFUXLOA","target":"record","payload":{"canonical_record":{"source":{"id":"1804.02584","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-07T18:47:31Z","cross_cats_sorted":[],"title_canon_sha256":"520465841c133694bf4217db61314c90d6799185c5df3f21f875079656cf0d17","abstract_canon_sha256":"2d46c0a983c5919a7c31f1d520644a3ca12663e522b5e298c8335116a3c4b705"},"schema_version":"1.0"},"canonical_sha256":"7da274d6d129f5d4a0fd748d62d2eb70222ee6bce51239e2c3ad199b5f0e8f6b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:59:58.030910Z","signature_b64":"99e/1ShlY7t05yN4/GgFCav0b676Cj6e8LogsKTgEa81K0SANrPMo6HB2c7LqmNCw3Bx6qdaUo4/g3/nwUOGCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7da274d6d129f5d4a0fd748d62d2eb70222ee6bce51239e2c3ad199b5f0e8f6b","last_reissued_at":"2026-05-17T23:59:58.030292Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:59:58.030292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1804.02584","source_version":3,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:59:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"/wb6pynvRnF8lBQelb0sPOMd/vb11IsUZV5mSVLM/DA27LS9RH3omy1YeUhCTCt4gowSNUvsX7GQkDvuUHtiDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:54:11.877168Z"},"content_sha256":"27b95044ee36110c769182c3d0658c78dda94c065bd8663fb6af907f73659bfc","schema_version":"1.0","event_id":"sha256:27b95044ee36110c769182c3d0658c78dda94c065bd8663fb6af907f73659bfc"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:PWRHJVWRFH25JIH5OSGWFUXLOA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Random Order Contention Resolution Schemes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Marek Adamczyk, Micha{\\l} W{\\l}odarczyk","submitted_at":"2018-04-07T18:47:31Z","abstract_excerpt":"Contention resolution schemes have proven to be an incredibly powerful concept which allows to tackle a broad class of problems. The framework has been initially designed to handle submodular optimization under various types of constraints, that is, intersections of exchange systems (including matroids), knapsacks, and unsplittable flows on trees. Later on, it turned out that this framework perfectly extends to optimization under uncertainty, like stochastic probing and online selection problems, which further can be applied to mechanism design.\n  We add to this line of work by showing how to "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.02584","kind":"arxiv","version":3},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:59:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"wX2EXjQ9L1Ui7pWhjvdyXJBot+FDwbKVhiUup3tv08NnhM6d/W1JAHPDlFUI5rhPXFd8u8kiA3WCg5NKGhkaBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-27T20:54:11.877877Z"},"content_sha256":"8f7360c59ff16b12f171e77c9a2ad72e23886df43cd4a39c55c71a13475a8e3a","schema_version":"1.0","event_id":"sha256:8f7360c59ff16b12f171e77c9a2ad72e23886df43cd4a39c55c71a13475a8e3a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/bundle.json","state_url":"https://pith.science/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-27T20:54:11Z","links":{"resolver":"https://pith.science/pith/PWRHJVWRFH25JIH5OSGWFUXLOA","bundle":"https://pith.science/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/bundle.json","state":"https://pith.science/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/PWRHJVWRFH25JIH5OSGWFUXLOA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:PWRHJVWRFH25JIH5OSGWFUXLOA","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":"2d46c0a983c5919a7c31f1d520644a3ca12663e522b5e298c8335116a3c4b705","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-07T18:47:31Z","title_canon_sha256":"520465841c133694bf4217db61314c90d6799185c5df3f21f875079656cf0d17"},"schema_version":"1.0","source":{"id":"1804.02584","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1804.02584","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"arxiv_version","alias_value":"1804.02584v3","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1804.02584","created_at":"2026-05-17T23:59:58Z"},{"alias_kind":"pith_short_12","alias_value":"PWRHJVWRFH25","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_16","alias_value":"PWRHJVWRFH25JIH5","created_at":"2026-05-18T12:32:46Z"},{"alias_kind":"pith_short_8","alias_value":"PWRHJVWR","created_at":"2026-05-18T12:32:46Z"}],"graph_snapshots":[{"event_id":"sha256:8f7360c59ff16b12f171e77c9a2ad72e23886df43cd4a39c55c71a13475a8e3a","target":"graph","created_at":"2026-05-17T23:59:58Z","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":"Contention resolution schemes have proven to be an incredibly powerful concept which allows to tackle a broad class of problems. The framework has been initially designed to handle submodular optimization under various types of constraints, that is, intersections of exchange systems (including matroids), knapsacks, and unsplittable flows on trees. Later on, it turned out that this framework perfectly extends to optimization under uncertainty, like stochastic probing and online selection problems, which further can be applied to mechanism design.\n  We add to this line of work by showing how to ","authors_text":"Marek Adamczyk, Micha{\\l} W{\\l}odarczyk","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-07T18:47:31Z","title":"Random Order Contention Resolution Schemes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1804.02584","kind":"arxiv","version":3},"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:27b95044ee36110c769182c3d0658c78dda94c065bd8663fb6af907f73659bfc","target":"record","created_at":"2026-05-17T23:59:58Z","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":"2d46c0a983c5919a7c31f1d520644a3ca12663e522b5e298c8335116a3c4b705","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2018-04-07T18:47:31Z","title_canon_sha256":"520465841c133694bf4217db61314c90d6799185c5df3f21f875079656cf0d17"},"schema_version":"1.0","source":{"id":"1804.02584","kind":"arxiv","version":3}},"canonical_sha256":"7da274d6d129f5d4a0fd748d62d2eb70222ee6bce51239e2c3ad199b5f0e8f6b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7da274d6d129f5d4a0fd748d62d2eb70222ee6bce51239e2c3ad199b5f0e8f6b","first_computed_at":"2026-05-17T23:59:58.030292Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:59:58.030292Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"99e/1ShlY7t05yN4/GgFCav0b676Cj6e8LogsKTgEa81K0SANrPMo6HB2c7LqmNCw3Bx6qdaUo4/g3/nwUOGCA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:59:58.030910Z","signed_message":"canonical_sha256_bytes"},"source_id":"1804.02584","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:27b95044ee36110c769182c3d0658c78dda94c065bd8663fb6af907f73659bfc","sha256:8f7360c59ff16b12f171e77c9a2ad72e23886df43cd4a39c55c71a13475a8e3a"],"state_sha256":"29b1b20aecd31e7aa2637493dc4c2a938ab125ca3217186098bdd49f6a4ccffa"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IbNNG4SmlKrEK3abNd7JVjF5b3bVYvpYa53IwKJHmuVJGVqxRtfsDvY2u4d1Aztx9PyY/pP205/a7GLWx8z7DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-27T20:54:11.880975Z","bundle_sha256":"75fb7e4c8f7b7b8f8e9deb70a7f672bd5139263daa2ece476d559bf12e2ffb90"}}