{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:76KS3RSQ727UOAZB7O3HHFNHV6","short_pith_number":"pith:76KS3RSQ","canonical_record":{"source":{"id":"1009.3469","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-17T17:11:06Z","cross_cats_sorted":[],"title_canon_sha256":"37d8dc58a02ae535a1cb97664908a907a8f9cbe4ab71548faa753030d1100696","abstract_canon_sha256":"e4651c62f85cad7df1ba00f9b0362c6ca402405256d6645938d7889dcaae0506"},"schema_version":"1.0"},"canonical_sha256":"ff952dc650febf470321fbb67395a7afbf63c45a857e0d5edb8c4621164494ea","source":{"kind":"arxiv","id":"1009.3469","version":4},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.3469","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"1009.3469v4","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3469","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"76KS3RSQ727U","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"76KS3RSQ727UOAZB","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"76KS3RSQ","created_at":"2026-05-18T12:26:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:76KS3RSQ727UOAZB7O3HHFNHV6","target":"record","payload":{"canonical_record":{"source":{"id":"1009.3469","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-17T17:11:06Z","cross_cats_sorted":[],"title_canon_sha256":"37d8dc58a02ae535a1cb97664908a907a8f9cbe4ab71548faa753030d1100696","abstract_canon_sha256":"e4651c62f85cad7df1ba00f9b0362c6ca402405256d6645938d7889dcaae0506"},"schema_version":"1.0"},"canonical_sha256":"ff952dc650febf470321fbb67395a7afbf63c45a857e0d5edb8c4621164494ea","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:53:41.057114Z","signature_b64":"267Y+3/5IqhTpqzawVhjfFhzAPJnyeXrKVG8Jg+P5VDHToEx+Q2NLYCQvMkWzuEzShRVYiVpJXw9/s3MyrNeBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"ff952dc650febf470321fbb67395a7afbf63c45a857e0d5edb8c4621164494ea","last_reissued_at":"2026-05-18T00:53:41.056642Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:53:41.056642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1009.3469","source_version":4,"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:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"KJL8WEmCjaJH0PUu3Liwp26Gfd0RDmc/RFHKb2Op+aljnudj9vvIz/zJDWALUSfC1lgQe5+nl/cWJr4x54F5AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:36:59.862564Z"},"content_sha256":"d5f61a1f75064ee48157d412e667f64b2373f5afab0fd010ba4b61c70b5fa6ce","schema_version":"1.0","event_id":"sha256:d5f61a1f75064ee48157d412e667f64b2373f5afab0fd010ba4b61c70b5fa6ce"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:76KS3RSQ727UOAZB7O3HHFNHV6","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Connectivity graphs of uncertainty regions","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Alejandro Erickson, Christophe Weibel, Erin Chambers, Jeff Sember, Jonathan Lenchner, S\\'andor Fekete, Sue Whitesides, Svetlana Stolpner, Ulrike Stege, Venkatesh Srinivasan","submitted_at":"2010-09-17T17:11:06Z","abstract_excerpt":"We study connectivity relations among points, where the precise location of each input point lies in a region of uncertainty. We distinguish two fundamental scenarios under which uncertainty arises. In the favorable Best-Case Uncertainty (BU), each input point can be chosen from a given set to yield the best possible objective value. In the unfavorable Worst-Case Uncertainty (WU), the input set has worst possible objective value among all possible point locations, which are uncertain due, for example, to imprecise data. We consider these notions of uncertainty for the bottleneck spanning tree "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3469","kind":"arxiv","version":4},"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:53:41Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"PpgcBlbu2k7/+lWvgpD0o15XiLHKZgDSOCeqD++1+pdN2RrPOzswUNAdnRqkpKqTWVOx/CV42+SzlSAeHJs3Bw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T10:36:59.863307Z"},"content_sha256":"457145c135f7e9a7ba1b1c141f53fcb954c057999a065539869cb6ad2dcdef8f","schema_version":"1.0","event_id":"sha256:457145c135f7e9a7ba1b1c141f53fcb954c057999a065539869cb6ad2dcdef8f"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/76KS3RSQ727UOAZB7O3HHFNHV6/bundle.json","state_url":"https://pith.science/pith/76KS3RSQ727UOAZB7O3HHFNHV6/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/76KS3RSQ727UOAZB7O3HHFNHV6/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-31T10:36:59Z","links":{"resolver":"https://pith.science/pith/76KS3RSQ727UOAZB7O3HHFNHV6","bundle":"https://pith.science/pith/76KS3RSQ727UOAZB7O3HHFNHV6/bundle.json","state":"https://pith.science/pith/76KS3RSQ727UOAZB7O3HHFNHV6/state.json","well_known_bundle":"https://pith.science/.well-known/pith/76KS3RSQ727UOAZB7O3HHFNHV6/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:76KS3RSQ727UOAZB7O3HHFNHV6","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":"e4651c62f85cad7df1ba00f9b0362c6ca402405256d6645938d7889dcaae0506","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-17T17:11:06Z","title_canon_sha256":"37d8dc58a02ae535a1cb97664908a907a8f9cbe4ab71548faa753030d1100696"},"schema_version":"1.0","source":{"id":"1009.3469","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1009.3469","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"arxiv_version","alias_value":"1009.3469v4","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1009.3469","created_at":"2026-05-18T00:53:41Z"},{"alias_kind":"pith_short_12","alias_value":"76KS3RSQ727U","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_16","alias_value":"76KS3RSQ727UOAZB","created_at":"2026-05-18T12:26:04Z"},{"alias_kind":"pith_short_8","alias_value":"76KS3RSQ","created_at":"2026-05-18T12:26:04Z"}],"graph_snapshots":[{"event_id":"sha256:457145c135f7e9a7ba1b1c141f53fcb954c057999a065539869cb6ad2dcdef8f","target":"graph","created_at":"2026-05-18T00:53: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 study connectivity relations among points, where the precise location of each input point lies in a region of uncertainty. We distinguish two fundamental scenarios under which uncertainty arises. In the favorable Best-Case Uncertainty (BU), each input point can be chosen from a given set to yield the best possible objective value. In the unfavorable Worst-Case Uncertainty (WU), the input set has worst possible objective value among all possible point locations, which are uncertain due, for example, to imprecise data. We consider these notions of uncertainty for the bottleneck spanning tree ","authors_text":"Alejandro Erickson, Christophe Weibel, Erin Chambers, Jeff Sember, Jonathan Lenchner, S\\'andor Fekete, Sue Whitesides, Svetlana Stolpner, Ulrike Stege, Venkatesh Srinivasan","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-17T17:11:06Z","title":"Connectivity graphs of uncertainty regions"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1009.3469","kind":"arxiv","version":4},"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:d5f61a1f75064ee48157d412e667f64b2373f5afab0fd010ba4b61c70b5fa6ce","target":"record","created_at":"2026-05-18T00:53: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":"e4651c62f85cad7df1ba00f9b0362c6ca402405256d6645938d7889dcaae0506","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2010-09-17T17:11:06Z","title_canon_sha256":"37d8dc58a02ae535a1cb97664908a907a8f9cbe4ab71548faa753030d1100696"},"schema_version":"1.0","source":{"id":"1009.3469","kind":"arxiv","version":4}},"canonical_sha256":"ff952dc650febf470321fbb67395a7afbf63c45a857e0d5edb8c4621164494ea","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ff952dc650febf470321fbb67395a7afbf63c45a857e0d5edb8c4621164494ea","first_computed_at":"2026-05-18T00:53:41.056642Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:53:41.056642Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"267Y+3/5IqhTpqzawVhjfFhzAPJnyeXrKVG8Jg+P5VDHToEx+Q2NLYCQvMkWzuEzShRVYiVpJXw9/s3MyrNeBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:53:41.057114Z","signed_message":"canonical_sha256_bytes"},"source_id":"1009.3469","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d5f61a1f75064ee48157d412e667f64b2373f5afab0fd010ba4b61c70b5fa6ce","sha256:457145c135f7e9a7ba1b1c141f53fcb954c057999a065539869cb6ad2dcdef8f"],"state_sha256":"f75e03d27404c48e241ad29f7bdd547c76e70e5b395056121cf3362f5ef28868"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"qWPAzINtOQ0HBoYuM9lWNb+giSV98CvtLGkq3wFDPZ4Ze5TKxNyUJNDHN6r+j+tYOLkteycu8t01UmzoGQHfDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T10:36:59.868070Z","bundle_sha256":"54890087f4f383d7591c10e50c927ccd7542fbc80ea6fac79414887cf5f42ffd"}}