{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:ZOF6TVYFM6AMPFEDMQXA26CT3B","short_pith_number":"pith:ZOF6TVYF","canonical_record":{"source":{"id":"1803.05606","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-03-15T05:58:56Z","cross_cats_sorted":[],"title_canon_sha256":"cd1cc5c5e3856f7f8b4d1a0dac0de1640c800981a038671d1946687daa9fd261","abstract_canon_sha256":"463e05537c21a560b1093a3ce1bad224ec5bb963742ec6ca9c62c0c0851b8117"},"schema_version":"1.0"},"canonical_sha256":"cb8be9d7056780c79483642e0d7853d867cd93d794d598e23c48071d8360ab67","source":{"kind":"arxiv","id":"1803.05606","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05606","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05606v1","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05606","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"ZOF6TVYFM6AM","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZOF6TVYFM6AMPFED","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZOF6TVYF","created_at":"2026-05-18T12:33:07Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:ZOF6TVYFM6AMPFEDMQXA26CT3B","target":"record","payload":{"canonical_record":{"source":{"id":"1803.05606","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-03-15T05:58:56Z","cross_cats_sorted":[],"title_canon_sha256":"cd1cc5c5e3856f7f8b4d1a0dac0de1640c800981a038671d1946687daa9fd261","abstract_canon_sha256":"463e05537c21a560b1093a3ce1bad224ec5bb963742ec6ca9c62c0c0851b8117"},"schema_version":"1.0"},"canonical_sha256":"cb8be9d7056780c79483642e0d7853d867cd93d794d598e23c48071d8360ab67","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:20:55.056052Z","signature_b64":"efNsC9Dc/Q/afNjwCy9QcGok1D1JIlpoikO5RQHey/9ST6MUo9hlnOfMxC8XX0uXekUM4xalL5fjD6RFf8xRBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"cb8be9d7056780c79483642e0d7853d867cd93d794d598e23c48071d8360ab67","last_reissued_at":"2026-05-18T00:20:55.055616Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:20:55.055616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.05606","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-18T00:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CkjMVr7TzmxWAR+u4MCHK5/i6JFNUNduAUDlOHM2uWyOKVx9L5lxQJwDVsWazlzsT7Are9WtAwWvSlvEKCeVBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:31:50.461730Z"},"content_sha256":"35f30088e3cce8c559fe2fbe87a90ac8c66b0dfba6f3802a2e0a8508d4a14c0f","schema_version":"1.0","event_id":"sha256:35f30088e3cce8c559fe2fbe87a90ac8c66b0dfba6f3802a2e0a8508d4a14c0f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:ZOF6TVYFM6AMPFEDMQXA26CT3B","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Securely Solving the Distributed Graph Coloring Problem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CR","authors_text":"Haibing Lu, Jaideep Vaidya, Yuan Hong","submitted_at":"2018-03-15T05:58:56Z","abstract_excerpt":"Combinatorial optimization is a fundamental problem found in many fields. In many real life situations, the constraints and the objective function forming the optimization problem are naturally distributed amongst different sites in some fashion. A typical approach for solving such problem is to collect all of this information together and centrally solve the problem. However, this requires all parties to completely share their information, which may lead to serious privacy issues. Thus, it is desirable to propose a privacy preserving technique that can securely solve specific combinatorial op"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05606","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-18T00:20:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"l2c7RAL3cFuvlxicDwNsknFsnTvPvdpAigYT5imP8MtZyWh5KUbJRsZrG5fqz7hEMfWGaEs8bahDX0tU4LvhBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T14:31:50.462074Z"},"content_sha256":"d3d269a089e2680d44c7aa8adb0a9a7256648fd5d0cfbbbbde6eeb7fd7c41d34","schema_version":"1.0","event_id":"sha256:d3d269a089e2680d44c7aa8adb0a9a7256648fd5d0cfbbbbde6eeb7fd7c41d34"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/bundle.json","state_url":"https://pith.science/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/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-03T14:31:50Z","links":{"resolver":"https://pith.science/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B","bundle":"https://pith.science/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/bundle.json","state":"https://pith.science/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ZOF6TVYFM6AMPFEDMQXA26CT3B/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:ZOF6TVYFM6AMPFEDMQXA26CT3B","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":"463e05537c21a560b1093a3ce1bad224ec5bb963742ec6ca9c62c0c0851b8117","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-03-15T05:58:56Z","title_canon_sha256":"cd1cc5c5e3856f7f8b4d1a0dac0de1640c800981a038671d1946687daa9fd261"},"schema_version":"1.0","source":{"id":"1803.05606","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.05606","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"arxiv_version","alias_value":"1803.05606v1","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.05606","created_at":"2026-05-18T00:20:55Z"},{"alias_kind":"pith_short_12","alias_value":"ZOF6TVYFM6AM","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_16","alias_value":"ZOF6TVYFM6AMPFED","created_at":"2026-05-18T12:33:07Z"},{"alias_kind":"pith_short_8","alias_value":"ZOF6TVYF","created_at":"2026-05-18T12:33:07Z"}],"graph_snapshots":[{"event_id":"sha256:d3d269a089e2680d44c7aa8adb0a9a7256648fd5d0cfbbbbde6eeb7fd7c41d34","target":"graph","created_at":"2026-05-18T00:20:55Z","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":"Combinatorial optimization is a fundamental problem found in many fields. In many real life situations, the constraints and the objective function forming the optimization problem are naturally distributed amongst different sites in some fashion. A typical approach for solving such problem is to collect all of this information together and centrally solve the problem. However, this requires all parties to completely share their information, which may lead to serious privacy issues. Thus, it is desirable to propose a privacy preserving technique that can securely solve specific combinatorial op","authors_text":"Haibing Lu, Jaideep Vaidya, Yuan Hong","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-03-15T05:58:56Z","title":"Securely Solving the Distributed Graph Coloring Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.05606","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:35f30088e3cce8c559fe2fbe87a90ac8c66b0dfba6f3802a2e0a8508d4a14c0f","target":"record","created_at":"2026-05-18T00:20:55Z","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":"463e05537c21a560b1093a3ce1bad224ec5bb963742ec6ca9c62c0c0851b8117","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CR","submitted_at":"2018-03-15T05:58:56Z","title_canon_sha256":"cd1cc5c5e3856f7f8b4d1a0dac0de1640c800981a038671d1946687daa9fd261"},"schema_version":"1.0","source":{"id":"1803.05606","kind":"arxiv","version":1}},"canonical_sha256":"cb8be9d7056780c79483642e0d7853d867cd93d794d598e23c48071d8360ab67","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"cb8be9d7056780c79483642e0d7853d867cd93d794d598e23c48071d8360ab67","first_computed_at":"2026-05-18T00:20:55.055616Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:20:55.055616Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"efNsC9Dc/Q/afNjwCy9QcGok1D1JIlpoikO5RQHey/9ST6MUo9hlnOfMxC8XX0uXekUM4xalL5fjD6RFf8xRBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:20:55.056052Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.05606","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:35f30088e3cce8c559fe2fbe87a90ac8c66b0dfba6f3802a2e0a8508d4a14c0f","sha256:d3d269a089e2680d44c7aa8adb0a9a7256648fd5d0cfbbbbde6eeb7fd7c41d34"],"state_sha256":"0c66063531adbdb00fe7b86e7da43c806d247b014d70ef03ebff023379b48515"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"gFa2VSmYjp1x+h9Ne/5OzlHmdR5BRMEPAHjhtCQLZQ4GuoluudbHPWnJj0We4u2X33ezTFskEpTbRLD+tzKNCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T14:31:50.464098Z","bundle_sha256":"a29368712a1d740111d45f2c50a23f58a3dafa01fff24a71073e937eeae3b902"}}