{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:JJYF33CGNRLAIC5QZM7ZWBBLSL","short_pith_number":"pith:JJYF33CG","canonical_record":{"source":{"id":"1503.06855","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T21:57:58Z","cross_cats_sorted":[],"title_canon_sha256":"788e5ab78f6d90ba76e9f3a95ec1e5ac9aae50358db4a4fae4872abc6623debe","abstract_canon_sha256":"be337e40a0bc8d8e900254f9e903f2a4c9632b345b70c6e212bf547dcc48662c"},"schema_version":"1.0"},"canonical_sha256":"4a705dec466c56040bb0cb3f9b042b92dc4cfe63a656a8b51d0b4e686883a25b","source":{"kind":"arxiv","id":"1503.06855","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06855","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06855v2","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06855","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"JJYF33CGNRLA","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JJYF33CGNRLAIC5Q","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JJYF33CG","created_at":"2026-05-18T12:29:27Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:JJYF33CGNRLAIC5QZM7ZWBBLSL","target":"record","payload":{"canonical_record":{"source":{"id":"1503.06855","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T21:57:58Z","cross_cats_sorted":[],"title_canon_sha256":"788e5ab78f6d90ba76e9f3a95ec1e5ac9aae50358db4a4fae4872abc6623debe","abstract_canon_sha256":"be337e40a0bc8d8e900254f9e903f2a4c9632b345b70c6e212bf547dcc48662c"},"schema_version":"1.0"},"canonical_sha256":"4a705dec466c56040bb0cb3f9b042b92dc4cfe63a656a8b51d0b4e686883a25b","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:11:00.205995Z","signature_b64":"DYv7Vm8e0F9y1s0JDiVhAtWnBJpxQdV6GmipzBad3fUDplaDAV66OT/I/ovNmxLFIqLCs7sxH3xC/WPmGX6cBw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4a705dec466c56040bb0cb3f9b042b92dc4cfe63a656a8b51d0b4e686883a25b","last_reissued_at":"2026-05-18T01:11:00.205299Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:11:00.205299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1503.06855","source_version":2,"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-18T01:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"sGAd6DdyNMfQCTxAyJE4au4rZYx1FUrnVEqIuTvNPblv9LPCfu2tEtEZJ7l0vG6vUebNgJjWkRMNgwDHtoq5Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:38:43.558047Z"},"content_sha256":"bafdaaa96e398b4340f235059436feea103e4dddfaca069ac0338485178430f9","schema_version":"1.0","event_id":"sha256:bafdaaa96e398b4340f235059436feea103e4dddfaca069ac0338485178430f9"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:JJYF33CGNRLAIC5QZM7ZWBBLSL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Characterization and Computation of Equilibria for Indivisible Goods","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Hadi Hosseini, Peter Bro Miltersen, Simina Br\\^anzei","submitted_at":"2015-03-23T21:57:58Z","abstract_excerpt":"We consider the problem of allocating indivisible goods in a way that is fair, using one of the leading market mechanisms in economics: the competitive equilibrium from equal incomes. Focusing on two major classes of valuations, namely perfect substitutes and perfect complements, we establish the computational properties of algorithms operating in this framework. For the class of valuations with perfect complements, our algorithm yields a surprisingly succinct characterization of instances that admit a competitive equilibrium from equal incomes."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06855","kind":"arxiv","version":2},"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-18T01:11:00Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"SkghxetvoudRlUwhlheqTaohupAYJu0iKKjq2GvQMRRgpZOwWOkWxCjpha1WG2oJdi1htd8xpWRuF88aTEu6Dw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T07:38:43.558709Z"},"content_sha256":"d8b94ca597e88d62d274b42a4f1f5ebf3ed265f418876dee3fd97af9ab3770ab","schema_version":"1.0","event_id":"sha256:d8b94ca597e88d62d274b42a4f1f5ebf3ed265f418876dee3fd97af9ab3770ab"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/bundle.json","state_url":"https://pith.science/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/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-26T07:38:43Z","links":{"resolver":"https://pith.science/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL","bundle":"https://pith.science/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/bundle.json","state":"https://pith.science/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JJYF33CGNRLAIC5QZM7ZWBBLSL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:JJYF33CGNRLAIC5QZM7ZWBBLSL","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":"be337e40a0bc8d8e900254f9e903f2a4c9632b345b70c6e212bf547dcc48662c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T21:57:58Z","title_canon_sha256":"788e5ab78f6d90ba76e9f3a95ec1e5ac9aae50358db4a4fae4872abc6623debe"},"schema_version":"1.0","source":{"id":"1503.06855","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1503.06855","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"arxiv_version","alias_value":"1503.06855v2","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1503.06855","created_at":"2026-05-18T01:11:00Z"},{"alias_kind":"pith_short_12","alias_value":"JJYF33CGNRLA","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_16","alias_value":"JJYF33CGNRLAIC5Q","created_at":"2026-05-18T12:29:27Z"},{"alias_kind":"pith_short_8","alias_value":"JJYF33CG","created_at":"2026-05-18T12:29:27Z"}],"graph_snapshots":[{"event_id":"sha256:d8b94ca597e88d62d274b42a4f1f5ebf3ed265f418876dee3fd97af9ab3770ab","target":"graph","created_at":"2026-05-18T01:11:00Z","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":"We consider the problem of allocating indivisible goods in a way that is fair, using one of the leading market mechanisms in economics: the competitive equilibrium from equal incomes. Focusing on two major classes of valuations, namely perfect substitutes and perfect complements, we establish the computational properties of algorithms operating in this framework. For the class of valuations with perfect complements, our algorithm yields a surprisingly succinct characterization of instances that admit a competitive equilibrium from equal incomes.","authors_text":"Hadi Hosseini, Peter Bro Miltersen, Simina Br\\^anzei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T21:57:58Z","title":"Characterization and Computation of Equilibria for Indivisible Goods"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1503.06855","kind":"arxiv","version":2},"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:bafdaaa96e398b4340f235059436feea103e4dddfaca069ac0338485178430f9","target":"record","created_at":"2026-05-18T01:11:00Z","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":"be337e40a0bc8d8e900254f9e903f2a4c9632b345b70c6e212bf547dcc48662c","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2015-03-23T21:57:58Z","title_canon_sha256":"788e5ab78f6d90ba76e9f3a95ec1e5ac9aae50358db4a4fae4872abc6623debe"},"schema_version":"1.0","source":{"id":"1503.06855","kind":"arxiv","version":2}},"canonical_sha256":"4a705dec466c56040bb0cb3f9b042b92dc4cfe63a656a8b51d0b4e686883a25b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4a705dec466c56040bb0cb3f9b042b92dc4cfe63a656a8b51d0b4e686883a25b","first_computed_at":"2026-05-18T01:11:00.205299Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:11:00.205299Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"DYv7Vm8e0F9y1s0JDiVhAtWnBJpxQdV6GmipzBad3fUDplaDAV66OT/I/ovNmxLFIqLCs7sxH3xC/WPmGX6cBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:11:00.205995Z","signed_message":"canonical_sha256_bytes"},"source_id":"1503.06855","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bafdaaa96e398b4340f235059436feea103e4dddfaca069ac0338485178430f9","sha256:d8b94ca597e88d62d274b42a4f1f5ebf3ed265f418876dee3fd97af9ab3770ab"],"state_sha256":"2a624c924b04bbe9a522b4fa36b6302d56554a3a0a582dce36f44af690df878f"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"slz1+eCeM9EGBLjwpK6qG2cxmTXwMRtsck9balSV32I1Dj2CgyL+xt8rRswA4iO6PqMfpuJ6amHWWYSQps3XBw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T07:38:43.562030Z","bundle_sha256":"2cf0d44a2723bc1f71989fa5d740845a2ef9ef3a7c4b0f771f1611da094e8df4"}}