{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2019:OBYZ7FLYWVKZLKPIE6MGJUJFVL","short_pith_number":"pith:OBYZ7FLY","canonical_record":{"source":{"id":"1910.00135","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-09-30T22:20:36Z","cross_cats_sorted":[],"title_canon_sha256":"55ea69afbea860144f64955f4949a2a73ace1ddb29a9ec7f531b4c2f7f4424c7","abstract_canon_sha256":"94e07713c246ea4adbc766226fe0f99dc76a4c2b3de5f64344140074182717e2"},"schema_version":"1.0"},"canonical_sha256":"70719f9578b55595a9e8279864d125aad96bf57da0af17e58edbb37176e604f5","source":{"kind":"arxiv","id":"1910.00135","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.00135","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"arxiv_version","alias_value":"1910.00135v3","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.00135","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_12","alias_value":"OBYZ7FLYWVKZ","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_16","alias_value":"OBYZ7FLYWVKZLKPI","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_8","alias_value":"OBYZ7FLY","created_at":"2026-07-05T04:25:38Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2019:OBYZ7FLYWVKZLKPIE6MGJUJFVL","target":"record","payload":{"canonical_record":{"source":{"id":"1910.00135","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-09-30T22:20:36Z","cross_cats_sorted":[],"title_canon_sha256":"55ea69afbea860144f64955f4949a2a73ace1ddb29a9ec7f531b4c2f7f4424c7","abstract_canon_sha256":"94e07713c246ea4adbc766226fe0f99dc76a4c2b3de5f64344140074182717e2"},"schema_version":"1.0"},"canonical_sha256":"70719f9578b55595a9e8279864d125aad96bf57da0af17e58edbb37176e604f5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T04:25:38.805739Z","signature_b64":"zENoOJ5Rg3vmpeZdjeu2Kag1K6xfIXwsm3JYhEv8tSpIzUCtxuQruUYKUBy2STqMBwU29Vdn16Z4U4p/fD3bDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"70719f9578b55595a9e8279864d125aad96bf57da0af17e58edbb37176e604f5","last_reissued_at":"2026-07-05T04:25:38.805224Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T04:25:38.805224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1910.00135","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-07-05T04:25:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jBBUoOnIXMpdBFD01j9DFu13JdcsXn8u1zVETj+ve1voIIY5PbM03+4m5r8Sy0QJzeiOl7d5MTG6ydrXoiciAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T19:25:12.008185Z"},"content_sha256":"78e63072786488ed8c6c33f72d89160ea90fda9e2ef5c31105c313956592aae0","schema_version":"1.0","event_id":"sha256:78e63072786488ed8c6c33f72d89160ea90fda9e2ef5c31105c313956592aae0"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2019:OBYZ7FLYWVKZLKPIE6MGJUJFVL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Impartial Selection with Additive Approximation Guarantees","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GT","authors_text":"George Christodoulou, Ioannis Caragiannis, Nicos Protopapas","submitted_at":"2019-09-30T22:20:36Z","abstract_excerpt":"Impartial selection has recently received much attention within the multi-agent systems community. The task is, given a directed graph representing nominations to the members of a community by other members, to select the member with the highest number of nominations. This seemingly trivial goal becomes challenging when there is an additional impartiality constraint, requiring that no single member can influence her chance of being selected. Recent progress has identified impartial selection rules with optimal approximation ratios. Moreover, it was noted that worst-case instances are graphs wi"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.00135","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1910.00135/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T04:25:38Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Ai+RCYrC0G0Ix9rMrTxaGiUph6Hxfy/YEs79hFWzYKXoQ7MNgDsOmMRtazjeziCmsMkgvoi4GyhlZcdp9XdMDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-10T19:25:12.008713Z"},"content_sha256":"e305a92c1f1062b8e6cf26acd1d19f6067b1f0ca1c8b421123f052c060842ef4","schema_version":"1.0","event_id":"sha256:e305a92c1f1062b8e6cf26acd1d19f6067b1f0ca1c8b421123f052c060842ef4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/bundle.json","state_url":"https://pith.science/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/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-08-10T19:25:12Z","links":{"resolver":"https://pith.science/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL","bundle":"https://pith.science/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/bundle.json","state":"https://pith.science/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/OBYZ7FLYWVKZLKPIE6MGJUJFVL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2019:OBYZ7FLYWVKZLKPIE6MGJUJFVL","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":"94e07713c246ea4adbc766226fe0f99dc76a4c2b3de5f64344140074182717e2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-09-30T22:20:36Z","title_canon_sha256":"55ea69afbea860144f64955f4949a2a73ace1ddb29a9ec7f531b4c2f7f4424c7"},"schema_version":"1.0","source":{"id":"1910.00135","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1910.00135","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"arxiv_version","alias_value":"1910.00135v3","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1910.00135","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_12","alias_value":"OBYZ7FLYWVKZ","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_16","alias_value":"OBYZ7FLYWVKZLKPI","created_at":"2026-07-05T04:25:38Z"},{"alias_kind":"pith_short_8","alias_value":"OBYZ7FLY","created_at":"2026-07-05T04:25:38Z"}],"graph_snapshots":[{"event_id":"sha256:e305a92c1f1062b8e6cf26acd1d19f6067b1f0ca1c8b421123f052c060842ef4","target":"graph","created_at":"2026-07-05T04:25:38Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/1910.00135/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Impartial selection has recently received much attention within the multi-agent systems community. The task is, given a directed graph representing nominations to the members of a community by other members, to select the member with the highest number of nominations. This seemingly trivial goal becomes challenging when there is an additional impartiality constraint, requiring that no single member can influence her chance of being selected. Recent progress has identified impartial selection rules with optimal approximation ratios. Moreover, it was noted that worst-case instances are graphs wi","authors_text":"George Christodoulou, Ioannis Caragiannis, Nicos Protopapas","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-09-30T22:20:36Z","title":"Impartial Selection with Additive Approximation Guarantees"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1910.00135","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:78e63072786488ed8c6c33f72d89160ea90fda9e2ef5c31105c313956592aae0","target":"record","created_at":"2026-07-05T04:25:38Z","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":"94e07713c246ea4adbc766226fe0f99dc76a4c2b3de5f64344140074182717e2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GT","submitted_at":"2019-09-30T22:20:36Z","title_canon_sha256":"55ea69afbea860144f64955f4949a2a73ace1ddb29a9ec7f531b4c2f7f4424c7"},"schema_version":"1.0","source":{"id":"1910.00135","kind":"arxiv","version":3}},"canonical_sha256":"70719f9578b55595a9e8279864d125aad96bf57da0af17e58edbb37176e604f5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"70719f9578b55595a9e8279864d125aad96bf57da0af17e58edbb37176e604f5","first_computed_at":"2026-07-05T04:25:38.805224Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T04:25:38.805224Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"zENoOJ5Rg3vmpeZdjeu2Kag1K6xfIXwsm3JYhEv8tSpIzUCtxuQruUYKUBy2STqMBwU29Vdn16Z4U4p/fD3bDw==","signature_status":"signed_v1","signed_at":"2026-07-05T04:25:38.805739Z","signed_message":"canonical_sha256_bytes"},"source_id":"1910.00135","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:78e63072786488ed8c6c33f72d89160ea90fda9e2ef5c31105c313956592aae0","sha256:e305a92c1f1062b8e6cf26acd1d19f6067b1f0ca1c8b421123f052c060842ef4"],"state_sha256":"4672144fb6ce8271370c60ad25bd972fc045a74b20fda5ef372daf4241f3b61b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XTmVn44bomV4deklhNM6E91EMn7SY+Iep6ReZtZ8PSPuSH5mDDW6iCP/2uB4HI4oQ7r0F1BJ0vsI0+uxrGZyBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-10T19:25:12.012879Z","bundle_sha256":"232bce81db74e55a46253d56ebdc486301e4073b2b69ef31eb7157c2395f9be8"}}