{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7GG5DSZBPX4AG2QGZZWJJEXXGJ","short_pith_number":"pith:7GG5DSZB","canonical_record":{"source":{"id":"1404.6546","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-25T20:30:17Z","cross_cats_sorted":[],"title_canon_sha256":"c225b7cfa8ad409c97890bc8ebd97448405d1d168a570f91d33c885afa20a0f2","abstract_canon_sha256":"ffb06bd9a11b957527b87872fe781e21d9086c2f1274fdbc7ecaf9e226d16dc9"},"schema_version":"1.0"},"canonical_sha256":"f98dd1cb217df8036a06ce6c9492f7326fba5a27fd070a84c594bfff6510f1bf","source":{"kind":"arxiv","id":"1404.6546","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.6546","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"arxiv_version","alias_value":"1404.6546v3","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.6546","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"pith_short_12","alias_value":"7GG5DSZBPX4A","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"7GG5DSZBPX4AG2QG","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"7GG5DSZB","created_at":"2026-05-18T12:28:16Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7GG5DSZBPX4AG2QGZZWJJEXXGJ","target":"record","payload":{"canonical_record":{"source":{"id":"1404.6546","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-25T20:30:17Z","cross_cats_sorted":[],"title_canon_sha256":"c225b7cfa8ad409c97890bc8ebd97448405d1d168a570f91d33c885afa20a0f2","abstract_canon_sha256":"ffb06bd9a11b957527b87872fe781e21d9086c2f1274fdbc7ecaf9e226d16dc9"},"schema_version":"1.0"},"canonical_sha256":"f98dd1cb217df8036a06ce6c9492f7326fba5a27fd070a84c594bfff6510f1bf","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:31:56.337033Z","signature_b64":"J/L3OmVvZnz1hAZ6lNZeLQbG7QqdaVz9XjaUofn03zFqBjBjpfHgpmF5zYoBvAmyKgmBQGKZ2jocCgRXLKlADg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"f98dd1cb217df8036a06ce6c9492f7326fba5a27fd070a84c594bfff6510f1bf","last_reissued_at":"2026-05-18T00:31:56.336631Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:31:56.336631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1404.6546","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-18T00:31:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YznXy7cTOQNtNg7TLO5ejAB5bS3JdCoYwnViyUeU+PE1WlMMD7a+YLY9vxZvTNvILsUcnzkhV7WiA654frM+Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:28:28.156255Z"},"content_sha256":"528a1d9e48462e1fa5ae8f4956978bc7b36ac94b9790b8691c53392837c45db4","schema_version":"1.0","event_id":"sha256:528a1d9e48462e1fa5ae8f4956978bc7b36ac94b9790b8691c53392837c45db4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7GG5DSZBPX4AG2QGZZWJJEXXGJ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.OC","authors_text":"Alexander Martin, Andrea Peter, Johannes C. M\\\"uller, Sebastian Pokutta, Susanne Pape, Thomas Winter","submitted_at":"2014-04-25T20:30:17Z","abstract_excerpt":"In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing. The results are presented in the context of our main application: the futures opening auction problem.\n  Futures contracts are an important tool to mitigate market risk and counterparty credit risk. In futures markets these contracts can be traded with varying expiration dates and underlyings. A common hedging strategy is to roll positions forward into the n"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.6546","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-18T00:31:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"kktMjmcwvtLFTJ5nR73KRyZ+O1M8/W+LeqhmN4pheU17/JLV7pbaHUI+0ds00QxB3o10sQUGhCFIIGcd9ctnAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T02:28:28.156870Z"},"content_sha256":"1dc7b9bbebd1a505b578602514719c14b4b6aa1360debdd032ad64ff77fce4b5","schema_version":"1.0","event_id":"sha256:1dc7b9bbebd1a505b578602514719c14b4b6aa1360debdd032ad64ff77fce4b5"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/bundle.json","state_url":"https://pith.science/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/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-26T02:28:28Z","links":{"resolver":"https://pith.science/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ","bundle":"https://pith.science/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/bundle.json","state":"https://pith.science/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7GG5DSZBPX4AG2QGZZWJJEXXGJ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7GG5DSZBPX4AG2QGZZWJJEXXGJ","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":"ffb06bd9a11b957527b87872fe781e21d9086c2f1274fdbc7ecaf9e226d16dc9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-25T20:30:17Z","title_canon_sha256":"c225b7cfa8ad409c97890bc8ebd97448405d1d168a570f91d33c885afa20a0f2"},"schema_version":"1.0","source":{"id":"1404.6546","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1404.6546","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"arxiv_version","alias_value":"1404.6546v3","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1404.6546","created_at":"2026-05-18T00:31:56Z"},{"alias_kind":"pith_short_12","alias_value":"7GG5DSZBPX4A","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_16","alias_value":"7GG5DSZBPX4AG2QG","created_at":"2026-05-18T12:28:16Z"},{"alias_kind":"pith_short_8","alias_value":"7GG5DSZB","created_at":"2026-05-18T12:28:16Z"}],"graph_snapshots":[{"event_id":"sha256:1dc7b9bbebd1a505b578602514719c14b4b6aa1360debdd032ad64ff77fce4b5","target":"graph","created_at":"2026-05-18T00:31:56Z","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":"In this article we consider combinatorial markets with valuations only for singletons and pairs of buy/sell-orders for swapping two items in equal quantity. We provide an algorithm that permits polynomial time market-clearing and -pricing. The results are presented in the context of our main application: the futures opening auction problem.\n  Futures contracts are an important tool to mitigate market risk and counterparty credit risk. In futures markets these contracts can be traded with varying expiration dates and underlyings. A common hedging strategy is to roll positions forward into the n","authors_text":"Alexander Martin, Andrea Peter, Johannes C. M\\\"uller, Sebastian Pokutta, Susanne Pape, Thomas Winter","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-25T20:30:17Z","title":"Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1404.6546","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:528a1d9e48462e1fa5ae8f4956978bc7b36ac94b9790b8691c53392837c45db4","target":"record","created_at":"2026-05-18T00:31:56Z","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":"ffb06bd9a11b957527b87872fe781e21d9086c2f1274fdbc7ecaf9e226d16dc9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2014-04-25T20:30:17Z","title_canon_sha256":"c225b7cfa8ad409c97890bc8ebd97448405d1d168a570f91d33c885afa20a0f2"},"schema_version":"1.0","source":{"id":"1404.6546","kind":"arxiv","version":3}},"canonical_sha256":"f98dd1cb217df8036a06ce6c9492f7326fba5a27fd070a84c594bfff6510f1bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f98dd1cb217df8036a06ce6c9492f7326fba5a27fd070a84c594bfff6510f1bf","first_computed_at":"2026-05-18T00:31:56.336631Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:31:56.336631Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"J/L3OmVvZnz1hAZ6lNZeLQbG7QqdaVz9XjaUofn03zFqBjBjpfHgpmF5zYoBvAmyKgmBQGKZ2jocCgRXLKlADg==","signature_status":"signed_v1","signed_at":"2026-05-18T00:31:56.337033Z","signed_message":"canonical_sha256_bytes"},"source_id":"1404.6546","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:528a1d9e48462e1fa5ae8f4956978bc7b36ac94b9790b8691c53392837c45db4","sha256:1dc7b9bbebd1a505b578602514719c14b4b6aa1360debdd032ad64ff77fce4b5"],"state_sha256":"bc22dd2f5ac916e6b2ed55fc61d22385f0c499a2d2d6e0e53dbc29ab499c16a9"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NWVDrvlie+H94lNOjEkM3E6Xc6eMJ4IxM0o0KSBikZktCfCzZBEj0nRa+i+oewJiCJL8Mdfonj9vav3gl51kAg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T02:28:28.159800Z","bundle_sha256":"11441b849ae6a849f276f5235d43071b18a2b59e37502350739cf21a2d94c74d"}}