{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2017:NKL4A27ZZBEXRRHXY4QYDTTPOY","short_pith_number":"pith:NKL4A27Z","canonical_record":{"source":{"id":"1712.04236","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-12-12T11:14:52Z","cross_cats_sorted":[],"title_canon_sha256":"97b07b863c2d557e69b98628ab428e483b3fdbc5a906c0e676053b883efb059e","abstract_canon_sha256":"a732ea3d2f63ff7efe364f128502c404fcbdea538a33862e7dc9ca617d4a9f59"},"schema_version":"1.0"},"canonical_sha256":"6a97c06bf9c84978c4f7c72181ce6f762b38c9e5bd8005b74a4a3cab74acc7b4","source":{"kind":"arxiv","id":"1712.04236","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.04236","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"arxiv_version","alias_value":"1712.04236v4","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.04236","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"pith_short_12","alias_value":"NKL4A27ZZBEX","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"NKL4A27ZZBEXRRHX","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"NKL4A27Z","created_at":"2026-05-18T12:31:31Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2017:NKL4A27ZZBEXRRHXY4QYDTTPOY","target":"record","payload":{"canonical_record":{"source":{"id":"1712.04236","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-12-12T11:14:52Z","cross_cats_sorted":[],"title_canon_sha256":"97b07b863c2d557e69b98628ab428e483b3fdbc5a906c0e676053b883efb059e","abstract_canon_sha256":"a732ea3d2f63ff7efe364f128502c404fcbdea538a33862e7dc9ca617d4a9f59"},"schema_version":"1.0"},"canonical_sha256":"6a97c06bf9c84978c4f7c72181ce6f762b38c9e5bd8005b74a4a3cab74acc7b4","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:09.429652Z","signature_b64":"v7feYbsnL/o91zjvm0qVfy57YHLl3YUhnts8olLm1hFyyta3+ZipRiNKjSubQ0zLTaPkpxFLBFmlqsiNyBY2AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6a97c06bf9c84978c4f7c72181ce6f762b38c9e5bd8005b74a4a3cab74acc7b4","last_reissued_at":"2026-05-18T00:05:09.429112Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:09.429112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1712.04236","source_version":4,"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:05:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fNrL9iQeP+rIJxr7fyM0LJj/1HK/0AD1A021K+Ki1byY04HLwkT9Uu+gxWOtQbf9ygwb/1wAn5pKIhCXM6ENCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T09:29:02.465410Z"},"content_sha256":"a58968d807a7d60210666a5b5a08d1af6c79a378cc816fd20cd3bd9d6fc406aa","schema_version":"1.0","event_id":"sha256:a58968d807a7d60210666a5b5a08d1af6c79a378cc816fd20cd3bd9d6fc406aa"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2017:NKL4A27ZZBEXRRHXY4QYDTTPOY","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Ultra valuations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Daniel Lehmann","submitted_at":"2017-12-12T11:14:52Z","abstract_excerpt":"This paper proposes an original exchange property of valuations.This property is shown to be equivalent to a property described by Dress and Terhalle in the context of discrete optimization and matroids and shown there to characterize the valuations for which the demand oracle can be implemented by a greedy algorithm. The same exchange property is also equivalent to a property described independently by Reijnierse, van Gellekom and Potters and by Lehmann, Lehmann and Nisan and shown there to be satisfied by substitutes valuations. It studies the family of valuations that satisfy this exchange "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.04236","kind":"arxiv","version":4},"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:05:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"OZNuTI2ykhiqn9l8JUM3JkqUB+8oSw/aq+I4qq7hBL/hB6H0kG1kHuZH17RTxqPyc4hCHBRgwpG+rlWnwRUhAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T09:29:02.465782Z"},"content_sha256":"a250f71eeb342c9dfa58e59d2e36c69b555c2decf1ecc89d71895ec903257039","schema_version":"1.0","event_id":"sha256:a250f71eeb342c9dfa58e59d2e36c69b555c2decf1ecc89d71895ec903257039"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/bundle.json","state_url":"https://pith.science/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/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-06-25T09:29:02Z","links":{"resolver":"https://pith.science/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY","bundle":"https://pith.science/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/bundle.json","state":"https://pith.science/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/state.json","well_known_bundle":"https://pith.science/.well-known/pith/NKL4A27ZZBEXRRHXY4QYDTTPOY/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:NKL4A27ZZBEXRRHXY4QYDTTPOY","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":"a732ea3d2f63ff7efe364f128502c404fcbdea538a33862e7dc9ca617d4a9f59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-12-12T11:14:52Z","title_canon_sha256":"97b07b863c2d557e69b98628ab428e483b3fdbc5a906c0e676053b883efb059e"},"schema_version":"1.0","source":{"id":"1712.04236","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1712.04236","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"arxiv_version","alias_value":"1712.04236v4","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1712.04236","created_at":"2026-05-18T00:05:09Z"},{"alias_kind":"pith_short_12","alias_value":"NKL4A27ZZBEX","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_16","alias_value":"NKL4A27ZZBEXRRHX","created_at":"2026-05-18T12:31:31Z"},{"alias_kind":"pith_short_8","alias_value":"NKL4A27Z","created_at":"2026-05-18T12:31:31Z"}],"graph_snapshots":[{"event_id":"sha256:a250f71eeb342c9dfa58e59d2e36c69b555c2decf1ecc89d71895ec903257039","target":"graph","created_at":"2026-05-18T00:05:09Z","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":"This paper proposes an original exchange property of valuations.This property is shown to be equivalent to a property described by Dress and Terhalle in the context of discrete optimization and matroids and shown there to characterize the valuations for which the demand oracle can be implemented by a greedy algorithm. The same exchange property is also equivalent to a property described independently by Reijnierse, van Gellekom and Potters and by Lehmann, Lehmann and Nisan and shown there to be satisfied by substitutes valuations. It studies the family of valuations that satisfy this exchange ","authors_text":"Daniel Lehmann","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-12-12T11:14:52Z","title":"Ultra valuations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1712.04236","kind":"arxiv","version":4},"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:a58968d807a7d60210666a5b5a08d1af6c79a378cc816fd20cd3bd9d6fc406aa","target":"record","created_at":"2026-05-18T00:05:09Z","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":"a732ea3d2f63ff7efe364f128502c404fcbdea538a33862e7dc9ca617d4a9f59","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2017-12-12T11:14:52Z","title_canon_sha256":"97b07b863c2d557e69b98628ab428e483b3fdbc5a906c0e676053b883efb059e"},"schema_version":"1.0","source":{"id":"1712.04236","kind":"arxiv","version":4}},"canonical_sha256":"6a97c06bf9c84978c4f7c72181ce6f762b38c9e5bd8005b74a4a3cab74acc7b4","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6a97c06bf9c84978c4f7c72181ce6f762b38c9e5bd8005b74a4a3cab74acc7b4","first_computed_at":"2026-05-18T00:05:09.429112Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:05:09.429112Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"v7feYbsnL/o91zjvm0qVfy57YHLl3YUhnts8olLm1hFyyta3+ZipRiNKjSubQ0zLTaPkpxFLBFmlqsiNyBY2AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:05:09.429652Z","signed_message":"canonical_sha256_bytes"},"source_id":"1712.04236","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a58968d807a7d60210666a5b5a08d1af6c79a378cc816fd20cd3bd9d6fc406aa","sha256:a250f71eeb342c9dfa58e59d2e36c69b555c2decf1ecc89d71895ec903257039"],"state_sha256":"76e739abf1ea9a77b9008168dd4eeeb7b6d2164501e4792b30631f07efbb60d5"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nTPzG2arEEqcM35mHtT4d8L+E8bd32+0SOudAvvBWeKy3DbvqawGrOpOCoyn+77RXyXIXLXiRFR/8NJnn9TEDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T09:29:02.467766Z","bundle_sha256":"532c9c35a10ed2dfe25a756cb8b22fe84ddb5c8e30f1ba8a3b5a7ef246101e9f"}}