{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:P5K7FFGM5EZ2OD2V2Z4JK22J7D","short_pith_number":"pith:P5K7FFGM","canonical_record":{"source":{"id":"1006.3302","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-16T19:41:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"742db382f1337a2d602d26b53adc38310dea2efec261784391704029283331fd","abstract_canon_sha256":"cb3698dfaeff8026113ef30d00d624e0afee80d6610b40ba8413b8e7a70a51a4"},"schema_version":"1.0"},"canonical_sha256":"7f55f294cce933a70f55d678956b49f8dc5590905d259591497c806087b1e2a0","source":{"kind":"arxiv","id":"1006.3302","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1006.3302","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"arxiv_version","alias_value":"1006.3302v2","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.3302","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"pith_short_12","alias_value":"P5K7FFGM5EZ2","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"P5K7FFGM5EZ2OD2V","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"P5K7FFGM","created_at":"2026-05-18T12:26:12Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:P5K7FFGM5EZ2OD2V2Z4JK22J7D","target":"record","payload":{"canonical_record":{"source":{"id":"1006.3302","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-16T19:41:17Z","cross_cats_sorted":["cs.DC"],"title_canon_sha256":"742db382f1337a2d602d26b53adc38310dea2efec261784391704029283331fd","abstract_canon_sha256":"cb3698dfaeff8026113ef30d00d624e0afee80d6610b40ba8413b8e7a70a51a4"},"schema_version":"1.0"},"canonical_sha256":"7f55f294cce933a70f55d678956b49f8dc5590905d259591497c806087b1e2a0","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:27:41.393151Z","signature_b64":"lRXWHNTCf7gxZ6LdGxrGokC9LJcXKL+dFV4OWw4+OlG7Z3kd0z307AdGEFmPDE9cd5TN8FQX3c+74Z8cXss9BQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f55f294cce933a70f55d678956b49f8dc5590905d259591497c806087b1e2a0","last_reissued_at":"2026-05-18T03:27:41.392661Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:27:41.392661Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1006.3302","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-18T03:27:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oAC6YcnftSW+zAdcCATIJKfzloVseXre5rdntHfufxNyyZdXV5lWAplVyNIHtTtPduNhWfIgAiOG+ZT/L4LlDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:14:29.539936Z"},"content_sha256":"5e5c05c4bcd1722cc71577b90b33fbef8de87e26086f43768752850f00669324","schema_version":"1.0","event_id":"sha256:5e5c05c4bcd1722cc71577b90b33fbef8de87e26086f43768752850f00669324"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:P5K7FFGM5EZ2OD2V2Z4JK22J7D","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Quasirandom Load Balancing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DC"],"primary_cat":"cs.DS","authors_text":"Martin Gairing, Thomas Sauerwald, Tobias Friedrich","submitted_at":"2010-06-16T19:41:17Z","abstract_excerpt":"We propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random algorithm by keeping the accumulated rounding errors as small as possible.\n  Our new algorithm surprisingly closely approximates the idealized process (where the tokens are divisible) on important network topologies. On d-dimensional torus graphs with n nodes it deviates from the idealized process only by an additive constant. In contrast to that, the randomized rounding approach of Friedrich and Sauerwald (2009) can "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.3302","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-18T03:27:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"3GFgeYDTcxCM/psyH1t0dmNlnjm1FwKXQ9YUNoW2MzQXsXoKDsa2Ron+FT+zqwokn7XaT+rSMcDOtuMJ+cAnAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-07T06:14:29.540498Z"},"content_sha256":"a7dfc496fe2409e15aaba787ac2034f4bb03fd5bc97a4f614fcc0e0e37c7ab68","schema_version":"1.0","event_id":"sha256:a7dfc496fe2409e15aaba787ac2034f4bb03fd5bc97a4f614fcc0e0e37c7ab68"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/bundle.json","state_url":"https://pith.science/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/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-07T06:14:29Z","links":{"resolver":"https://pith.science/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D","bundle":"https://pith.science/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/bundle.json","state":"https://pith.science/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P5K7FFGM5EZ2OD2V2Z4JK22J7D/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:P5K7FFGM5EZ2OD2V2Z4JK22J7D","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":"cb3698dfaeff8026113ef30d00d624e0afee80d6610b40ba8413b8e7a70a51a4","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-16T19:41:17Z","title_canon_sha256":"742db382f1337a2d602d26b53adc38310dea2efec261784391704029283331fd"},"schema_version":"1.0","source":{"id":"1006.3302","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1006.3302","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"arxiv_version","alias_value":"1006.3302v2","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1006.3302","created_at":"2026-05-18T03:27:41Z"},{"alias_kind":"pith_short_12","alias_value":"P5K7FFGM5EZ2","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_16","alias_value":"P5K7FFGM5EZ2OD2V","created_at":"2026-05-18T12:26:12Z"},{"alias_kind":"pith_short_8","alias_value":"P5K7FFGM","created_at":"2026-05-18T12:26:12Z"}],"graph_snapshots":[{"event_id":"sha256:a7dfc496fe2409e15aaba787ac2034f4bb03fd5bc97a4f614fcc0e0e37c7ab68","target":"graph","created_at":"2026-05-18T03:27:41Z","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 propose a simple distributed algorithm for balancing indivisible tokens on graphs. The algorithm is completely deterministic, though it tries to imitate (and enhance) a random algorithm by keeping the accumulated rounding errors as small as possible.\n  Our new algorithm surprisingly closely approximates the idealized process (where the tokens are divisible) on important network topologies. On d-dimensional torus graphs with n nodes it deviates from the idealized process only by an additive constant. In contrast to that, the randomized rounding approach of Friedrich and Sauerwald (2009) can ","authors_text":"Martin Gairing, Thomas Sauerwald, Tobias Friedrich","cross_cats":["cs.DC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-16T19:41:17Z","title":"Quasirandom Load Balancing"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1006.3302","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:5e5c05c4bcd1722cc71577b90b33fbef8de87e26086f43768752850f00669324","target":"record","created_at":"2026-05-18T03:27:41Z","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":"cb3698dfaeff8026113ef30d00d624e0afee80d6610b40ba8413b8e7a70a51a4","cross_cats_sorted":["cs.DC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2010-06-16T19:41:17Z","title_canon_sha256":"742db382f1337a2d602d26b53adc38310dea2efec261784391704029283331fd"},"schema_version":"1.0","source":{"id":"1006.3302","kind":"arxiv","version":2}},"canonical_sha256":"7f55f294cce933a70f55d678956b49f8dc5590905d259591497c806087b1e2a0","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f55f294cce933a70f55d678956b49f8dc5590905d259591497c806087b1e2a0","first_computed_at":"2026-05-18T03:27:41.392661Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:27:41.392661Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"lRXWHNTCf7gxZ6LdGxrGokC9LJcXKL+dFV4OWw4+OlG7Z3kd0z307AdGEFmPDE9cd5TN8FQX3c+74Z8cXss9BQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:27:41.393151Z","signed_message":"canonical_sha256_bytes"},"source_id":"1006.3302","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5e5c05c4bcd1722cc71577b90b33fbef8de87e26086f43768752850f00669324","sha256:a7dfc496fe2409e15aaba787ac2034f4bb03fd5bc97a4f614fcc0e0e37c7ab68"],"state_sha256":"21ea1c3a1063d1b27c2e98e893aa8ecad2ff3f50f925cf4d19da5a0ebd86e805"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CpLCcXJcxa1Bk7vuF2+cdMU1FT2NodYLkZfmjcDampqDd8WAqFfIGwPYDzd5jJPTn8d44EpMGCCdyVk88wVPBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-07T06:14:29.543278Z","bundle_sha256":"ad3bec80e172d57c302006a375d2134ce07e109ad9633d7e49cf743def23ef4c"}}