{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:D6NNUGGMASWALX2Z5KVNICBWYM","short_pith_number":"pith:D6NNUGGM","canonical_record":{"source":{"id":"1205.4104","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-18T07:58:59Z","cross_cats_sorted":[],"title_canon_sha256":"d47e61606b811cd1a54bee3eb470f6424f5e2fb90cda0fec1fa8834cfaac87ff","abstract_canon_sha256":"346b06074db51f0a95983f3a7fa52337e6c1e87fdc7517c9591b2d6e462827fc"},"schema_version":"1.0"},"canonical_sha256":"1f9ada18cc04ac05df59eaaad40836c32ed84b432cab8e20204b21e4407e6cec","source":{"kind":"arxiv","id":"1205.4104","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.4104","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"arxiv_version","alias_value":"1205.4104v1","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.4104","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"pith_short_12","alias_value":"D6NNUGGMASWA","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"D6NNUGGMASWALX2Z","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"D6NNUGGM","created_at":"2026-05-18T12:27:01Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:D6NNUGGMASWALX2Z5KVNICBWYM","target":"record","payload":{"canonical_record":{"source":{"id":"1205.4104","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-18T07:58:59Z","cross_cats_sorted":[],"title_canon_sha256":"d47e61606b811cd1a54bee3eb470f6424f5e2fb90cda0fec1fa8834cfaac87ff","abstract_canon_sha256":"346b06074db51f0a95983f3a7fa52337e6c1e87fdc7517c9591b2d6e462827fc"},"schema_version":"1.0"},"canonical_sha256":"1f9ada18cc04ac05df59eaaad40836c32ed84b432cab8e20204b21e4407e6cec","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:22.716219Z","signature_b64":"iKF/jEa2Eucj3m0RLVDnP1BxmWI6q55esX4svcPuYYhGLmHPPnWdwa1hxMYCBnRJrS3Zl8ojeEaAovqVfyjWAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1f9ada18cc04ac05df59eaaad40836c32ed84b432cab8e20204b21e4407e6cec","last_reissued_at":"2026-05-18T03:55:22.715525Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:22.715525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.4104","source_version":1,"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-18T03:55:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rB8N/mLOcyaj6gX0hVo7xdk5LvU0mMszFHlS6gKcU/EtsiSQj1eDYijnFX8HAd2cay7OXV3SrlDL34r4ZC+ZCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:56:04.621355Z"},"content_sha256":"eeab6f94f5a7b335c5d8d18d28f2019c1609ec2d3e1681076e6ac83f25940d62","schema_version":"1.0","event_id":"sha256:eeab6f94f5a7b335c5d8d18d28f2019c1609ec2d3e1681076e6ac83f25940d62"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:D6NNUGGMASWALX2Z5KVNICBWYM","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Combinatorial Auctions with Restricted Complements","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden","submitted_at":"2012-05-18T07:58:59Z","abstract_excerpt":"Complements between goods - where one good takes on added value in the presence of another - have been a thorn in the side of algorithmic mechanism designers. On the one hand, complements are common in the standard motivating applications for combinatorial auctions, like spectrum license auctions. On the other, welfare maximization in the presence of complements is notoriously difficult, and this intractability has stymied theoretical progress in the area. For example, there are no known positive results for combinatorial auctions in which bidder valuations are multi-parameter and non-compleme"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.4104","kind":"arxiv","version":1},"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-18T03:55:22Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KB78a7YDmSkudhm6XHxsdIe4rX0XISJV6oV4T/HoYyrjXY+L/ck0z1Bol0GpzrpIPIcmpeFWSFRjrxw4t1tlAQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T17:56:04.621994Z"},"content_sha256":"a98e783d70da8d7e66b948367078be893f39da78fdf40a7a5781e2ebc5a3581f","schema_version":"1.0","event_id":"sha256:a98e783d70da8d7e66b948367078be893f39da78fdf40a7a5781e2ebc5a3581f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/D6NNUGGMASWALX2Z5KVNICBWYM/bundle.json","state_url":"https://pith.science/pith/D6NNUGGMASWALX2Z5KVNICBWYM/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/D6NNUGGMASWALX2Z5KVNICBWYM/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-26T17:56:04Z","links":{"resolver":"https://pith.science/pith/D6NNUGGMASWALX2Z5KVNICBWYM","bundle":"https://pith.science/pith/D6NNUGGMASWALX2Z5KVNICBWYM/bundle.json","state":"https://pith.science/pith/D6NNUGGMASWALX2Z5KVNICBWYM/state.json","well_known_bundle":"https://pith.science/.well-known/pith/D6NNUGGMASWALX2Z5KVNICBWYM/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:D6NNUGGMASWALX2Z5KVNICBWYM","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":"346b06074db51f0a95983f3a7fa52337e6c1e87fdc7517c9591b2d6e462827fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-18T07:58:59Z","title_canon_sha256":"d47e61606b811cd1a54bee3eb470f6424f5e2fb90cda0fec1fa8834cfaac87ff"},"schema_version":"1.0","source":{"id":"1205.4104","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.4104","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"arxiv_version","alias_value":"1205.4104v1","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.4104","created_at":"2026-05-18T03:55:22Z"},{"alias_kind":"pith_short_12","alias_value":"D6NNUGGMASWA","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_16","alias_value":"D6NNUGGMASWALX2Z","created_at":"2026-05-18T12:27:01Z"},{"alias_kind":"pith_short_8","alias_value":"D6NNUGGM","created_at":"2026-05-18T12:27:01Z"}],"graph_snapshots":[{"event_id":"sha256:a98e783d70da8d7e66b948367078be893f39da78fdf40a7a5781e2ebc5a3581f","target":"graph","created_at":"2026-05-18T03:55:22Z","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":"Complements between goods - where one good takes on added value in the presence of another - have been a thorn in the side of algorithmic mechanism designers. On the one hand, complements are common in the standard motivating applications for combinatorial auctions, like spectrum license auctions. On the other, welfare maximization in the presence of complements is notoriously difficult, and this intractability has stymied theoretical progress in the area. For example, there are no known positive results for combinatorial auctions in which bidder valuations are multi-parameter and non-compleme","authors_text":"Ittai Abraham, Moshe Babaioff, Shaddin Dughmi, Tim Roughgarden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-18T07:58:59Z","title":"Combinatorial Auctions with Restricted Complements"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.4104","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:eeab6f94f5a7b335c5d8d18d28f2019c1609ec2d3e1681076e6ac83f25940d62","target":"record","created_at":"2026-05-18T03:55:22Z","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":"346b06074db51f0a95983f3a7fa52337e6c1e87fdc7517c9591b2d6e462827fc","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2012-05-18T07:58:59Z","title_canon_sha256":"d47e61606b811cd1a54bee3eb470f6424f5e2fb90cda0fec1fa8834cfaac87ff"},"schema_version":"1.0","source":{"id":"1205.4104","kind":"arxiv","version":1}},"canonical_sha256":"1f9ada18cc04ac05df59eaaad40836c32ed84b432cab8e20204b21e4407e6cec","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"1f9ada18cc04ac05df59eaaad40836c32ed84b432cab8e20204b21e4407e6cec","first_computed_at":"2026-05-18T03:55:22.715525Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:22.715525Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"iKF/jEa2Eucj3m0RLVDnP1BxmWI6q55esX4svcPuYYhGLmHPPnWdwa1hxMYCBnRJrS3Zl8ojeEaAovqVfyjWAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:22.716219Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.4104","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:eeab6f94f5a7b335c5d8d18d28f2019c1609ec2d3e1681076e6ac83f25940d62","sha256:a98e783d70da8d7e66b948367078be893f39da78fdf40a7a5781e2ebc5a3581f"],"state_sha256":"7e178cd38546e70e4d936047eab60685b40003d19a880686c26392197b2068fc"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oheo7gXC2OX408vSAC7ZlrQIlg26Fi1nfSrim9IjZ8A//kDLBuDm1v6dN3BODGaUEQ1SJpq//V2HUJZ+jKEvDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T17:56:04.624989Z","bundle_sha256":"7ff847ab241160d5c85ac055b35b031ad07bae55cb68892d4896f53ec1ccabd6"}}