{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:N3RVDCZ7654UWVW3O2BC4ESMCC","short_pith_number":"pith:N3RVDCZ7","canonical_record":{"source":{"id":"1305.6390","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-28T07:33:18Z","cross_cats_sorted":["cs.DS","cs.GT"],"title_canon_sha256":"8891e84887897570d4382648d169647564a59620fc96c0289629d26f5d622d1c","abstract_canon_sha256":"2900807d5334dcbddf605f3ac020a6d0acbbec26e9f48ae4554716a98ba22591"},"schema_version":"1.0"},"canonical_sha256":"6ee3518b3ff7794b56db76822e124c10a53cf2c3a504aa30132cef0b8004ec88","source":{"kind":"arxiv","id":"1305.6390","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.6390","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"arxiv_version","alias_value":"1305.6390v1","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.6390","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"pith_short_12","alias_value":"N3RVDCZ7654U","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"N3RVDCZ7654UWVW3","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"N3RVDCZ7","created_at":"2026-05-18T12:27:52Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:N3RVDCZ7654UWVW3O2BC4ESMCC","target":"record","payload":{"canonical_record":{"source":{"id":"1305.6390","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-28T07:33:18Z","cross_cats_sorted":["cs.DS","cs.GT"],"title_canon_sha256":"8891e84887897570d4382648d169647564a59620fc96c0289629d26f5d622d1c","abstract_canon_sha256":"2900807d5334dcbddf605f3ac020a6d0acbbec26e9f48ae4554716a98ba22591"},"schema_version":"1.0"},"canonical_sha256":"6ee3518b3ff7794b56db76822e124c10a53cf2c3a504aa30132cef0b8004ec88","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:24:40.846656Z","signature_b64":"GSpXOpq2pe+Y11U97u10v+2qZbThStfbA5AavYxvLd2RgM75LRpgasxhSbylR/escqtaRVYXuaDwqynqn+WqBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6ee3518b3ff7794b56db76822e124c10a53cf2c3a504aa30132cef0b8004ec88","last_reissued_at":"2026-05-18T03:24:40.845945Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:24:40.845945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1305.6390","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:24:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PiPCeMPzTujk6jbqQnQvsmGOdJ25bl/UhR6rxG8/4QJCPkG6rypUAgyKmXZjxM8hGc0+HxJC6nrFygjZAuBmBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T19:47:27.133981Z"},"content_sha256":"18d8505cf9f30eceb3c456b17c428a2a3e320af03df5b6653286bd37a01642b4","schema_version":"1.0","event_id":"sha256:18d8505cf9f30eceb3c456b17c428a2a3e320af03df5b6653286bd37a01642b4"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:N3RVDCZ7654UWVW3O2BC4ESMCC","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Near-Optimal Truthful Auction Mechanisms in Secondary Spectrum Markets","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS","cs.GT"],"primary_cat":"cs.NI","authors_text":"He Huang, Hongli Xu, Liusheng Huang, Wei Yang, Xiang-Yang Li, Yu-e Sun, Zhili Chen","submitted_at":"2013-05-28T07:33:18Z","abstract_excerpt":"In this work, we study spectrum auction problem where each request from secondary users has spatial, temporal, and spectral features. With the requests of secondary users and the reserve price of the primary user, our goal is to design truthful mechanisms that will either maximize the social efficiency or maximize the revenue of the primary user. As the optimal conflict-free spectrum allocation problem is NP-hard, in this work, we design near optimal spectrum allocation mechanisms separately based on the following techniques: derandomized allocation from integer programming formulation, its li"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.6390","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:24:40Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Zg4LsneT0QaTOJIrMVhTEreNrycut9AqR64Mqs7agA9lnVfHiDo1Q1tNg/PfgKFOUnUlNiRMD7714FMTIdP0Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-29T19:47:27.134639Z"},"content_sha256":"f8244d5e0b0fc9d864f940cd2bbd68c047d50ec9a6c3c241cb2dd25a8feb8285","schema_version":"1.0","event_id":"sha256:f8244d5e0b0fc9d864f940cd2bbd68c047d50ec9a6c3c241cb2dd25a8feb8285"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/bundle.json","state_url":"https://pith.science/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/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-29T19:47:27Z","links":{"resolver":"https://pith.science/pith/N3RVDCZ7654UWVW3O2BC4ESMCC","bundle":"https://pith.science/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/bundle.json","state":"https://pith.science/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/state.json","well_known_bundle":"https://pith.science/.well-known/pith/N3RVDCZ7654UWVW3O2BC4ESMCC/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:N3RVDCZ7654UWVW3O2BC4ESMCC","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":"2900807d5334dcbddf605f3ac020a6d0acbbec26e9f48ae4554716a98ba22591","cross_cats_sorted":["cs.DS","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-28T07:33:18Z","title_canon_sha256":"8891e84887897570d4382648d169647564a59620fc96c0289629d26f5d622d1c"},"schema_version":"1.0","source":{"id":"1305.6390","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1305.6390","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"arxiv_version","alias_value":"1305.6390v1","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1305.6390","created_at":"2026-05-18T03:24:40Z"},{"alias_kind":"pith_short_12","alias_value":"N3RVDCZ7654U","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_16","alias_value":"N3RVDCZ7654UWVW3","created_at":"2026-05-18T12:27:52Z"},{"alias_kind":"pith_short_8","alias_value":"N3RVDCZ7","created_at":"2026-05-18T12:27:52Z"}],"graph_snapshots":[{"event_id":"sha256:f8244d5e0b0fc9d864f940cd2bbd68c047d50ec9a6c3c241cb2dd25a8feb8285","target":"graph","created_at":"2026-05-18T03:24:40Z","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 work, we study spectrum auction problem where each request from secondary users has spatial, temporal, and spectral features. With the requests of secondary users and the reserve price of the primary user, our goal is to design truthful mechanisms that will either maximize the social efficiency or maximize the revenue of the primary user. As the optimal conflict-free spectrum allocation problem is NP-hard, in this work, we design near optimal spectrum allocation mechanisms separately based on the following techniques: derandomized allocation from integer programming formulation, its li","authors_text":"He Huang, Hongli Xu, Liusheng Huang, Wei Yang, Xiang-Yang Li, Yu-e Sun, Zhili Chen","cross_cats":["cs.DS","cs.GT"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-28T07:33:18Z","title":"Near-Optimal Truthful Auction Mechanisms in Secondary Spectrum Markets"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1305.6390","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:18d8505cf9f30eceb3c456b17c428a2a3e320af03df5b6653286bd37a01642b4","target":"record","created_at":"2026-05-18T03:24:40Z","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":"2900807d5334dcbddf605f3ac020a6d0acbbec26e9f48ae4554716a98ba22591","cross_cats_sorted":["cs.DS","cs.GT"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NI","submitted_at":"2013-05-28T07:33:18Z","title_canon_sha256":"8891e84887897570d4382648d169647564a59620fc96c0289629d26f5d622d1c"},"schema_version":"1.0","source":{"id":"1305.6390","kind":"arxiv","version":1}},"canonical_sha256":"6ee3518b3ff7794b56db76822e124c10a53cf2c3a504aa30132cef0b8004ec88","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"6ee3518b3ff7794b56db76822e124c10a53cf2c3a504aa30132cef0b8004ec88","first_computed_at":"2026-05-18T03:24:40.845945Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:24:40.845945Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GSpXOpq2pe+Y11U97u10v+2qZbThStfbA5AavYxvLd2RgM75LRpgasxhSbylR/escqtaRVYXuaDwqynqn+WqBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:24:40.846656Z","signed_message":"canonical_sha256_bytes"},"source_id":"1305.6390","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:18d8505cf9f30eceb3c456b17c428a2a3e320af03df5b6653286bd37a01642b4","sha256:f8244d5e0b0fc9d864f940cd2bbd68c047d50ec9a6c3c241cb2dd25a8feb8285"],"state_sha256":"c08a06b2bd47dd4d49a8f8ae38e842561386ff0a28405cc5e0c065f545d3ce8c"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"eCuiG96MSLZuPmhcNuq9SFXqjnMTHcPohAQdqDCRY0sIHk0GfFHHGHJN6SfIZIbS5cFSRb266t1RfebKLrM/Dw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-29T19:47:27.137846Z","bundle_sha256":"09510e9f9a4b62b4f0a76d0cf50b7cdcfc84014be79bc216194e194bbf7f0ab7"}}