{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2002:KJEBRHO3RRWA3FAH5ZOZLUJGRK","short_pith_number":"pith:KJEBRHO3","canonical_record":{"source":{"id":"cs/0205034","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-18T03:29:33Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"e00a6aff9fbac06483f7b7739a6c27f2eec0c9790291bb56decc17ad95ca977e","abstract_canon_sha256":"6e27921347e867f1afd39bea25d8c3845991abb804de97c62fe0c8ad4f886f92"},"schema_version":"1.0"},"canonical_sha256":"5248189ddb8c6c0d9407ee5d95d1268aadf3ad17ea35f5160a33815ec9d8c8c9","source":{"kind":"arxiv","id":"cs/0205034","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0205034","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0205034v1","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0205034","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"pith_short_12","alias_value":"KJEBRHO3RRWA","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_16","alias_value":"KJEBRHO3RRWA3FAH","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_8","alias_value":"KJEBRHO3","created_at":"2026-05-18T12:25:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2002:KJEBRHO3RRWA3FAH5ZOZLUJGRK","target":"record","payload":{"canonical_record":{"source":{"id":"cs/0205034","kind":"arxiv","version":1},"metadata":{"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-18T03:29:33Z","cross_cats_sorted":["cs.CE"],"title_canon_sha256":"e00a6aff9fbac06483f7b7739a6c27f2eec0c9790291bb56decc17ad95ca977e","abstract_canon_sha256":"6e27921347e867f1afd39bea25d8c3845991abb804de97c62fe0c8ad4f886f92"},"schema_version":"1.0"},"canonical_sha256":"5248189ddb8c6c0d9407ee5d95d1268aadf3ad17ea35f5160a33815ec9d8c8c9","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:59:53.989647Z","signature_b64":"I5PJyS16jjVoX+bUBqXiGGA6EPN1Cq3fYGw0vHaDFT7MdBWUEOLiyOdR89NDokkdZDhtyjZtBm2QDZawAP6+AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"5248189ddb8c6c0d9407ee5d95d1268aadf3ad17ea35f5160a33815ec9d8c8c9","last_reissued_at":"2026-05-18T01:59:53.989118Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:59:53.989118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"cs/0205034","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-18T01:59:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"AIG/rdtrL5kpM7ugp+OtVy/x+aSeOJbd6MqKi1P3TQOdAZQpOjxMvgHXsKScnYM8AP9y8ya0eqCdqXT34M7UCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:41:17.398376Z"},"content_sha256":"334ce2d4aa9a27f9f4f3ab47e6c25054568b7e78d88074343eab7208022b990a","schema_version":"1.0","event_id":"sha256:334ce2d4aa9a27f9f4f3ab47e6c25054568b7e78d88074343eab7208022b990a"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2002:KJEBRHO3RRWA3FAH5ZOZLUJGRK","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Data-Collection for the Sloan Digital Sky Survey: a Network-Flow Heuristic","license":"","headline":"","cross_cats":["cs.CE"],"primary_cat":"cs.DS","authors_text":"Miller Maley, Neal Young, Robert Lupton","submitted_at":"2002-05-18T03:29:33Z","abstract_excerpt":"The goal of the Sloan Digital Sky Survey is ``to map in detail one-quarter of the entire sky, determining the positions and absolute brightnesses of more than 100 million celestial objects''. The survey will be performed by taking ``snapshots'' through a large telescope. Each snapshot can capture up to 600 objects from a small circle of the sky. This paper describes the design and implementation of the algorithm that is being used to determine the snapshots so as to minimize their number. The problem is NP-hard in general; the algorithm described is a heuristic, based on Lagriangian-relaxation"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0205034","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-18T01:59:53Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YyVJ/QAw1y6rYl6qxoD5cBxM9LWluO48xsaC0ViBNia/WxOUBlq3JkjlJ9+0OviHh/lqZ3JgjL9oDHVMwxseDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T01:41:17.398729Z"},"content_sha256":"afa5a769b9a84fccba87a12c2ee894e0c12d9f273519fd40c68a7b99815fc515","schema_version":"1.0","event_id":"sha256:afa5a769b9a84fccba87a12c2ee894e0c12d9f273519fd40c68a7b99815fc515"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/bundle.json","state_url":"https://pith.science/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/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-02T01:41:17Z","links":{"resolver":"https://pith.science/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK","bundle":"https://pith.science/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/bundle.json","state":"https://pith.science/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/state.json","well_known_bundle":"https://pith.science/.well-known/pith/KJEBRHO3RRWA3FAH5ZOZLUJGRK/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2002:KJEBRHO3RRWA3FAH5ZOZLUJGRK","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":"6e27921347e867f1afd39bea25d8c3845991abb804de97c62fe0c8ad4f886f92","cross_cats_sorted":["cs.CE"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-18T03:29:33Z","title_canon_sha256":"e00a6aff9fbac06483f7b7739a6c27f2eec0c9790291bb56decc17ad95ca977e"},"schema_version":"1.0","source":{"id":"cs/0205034","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"cs/0205034","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"arxiv_version","alias_value":"cs/0205034v1","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.cs/0205034","created_at":"2026-05-18T01:59:53Z"},{"alias_kind":"pith_short_12","alias_value":"KJEBRHO3RRWA","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_16","alias_value":"KJEBRHO3RRWA3FAH","created_at":"2026-05-18T12:25:51Z"},{"alias_kind":"pith_short_8","alias_value":"KJEBRHO3","created_at":"2026-05-18T12:25:51Z"}],"graph_snapshots":[{"event_id":"sha256:afa5a769b9a84fccba87a12c2ee894e0c12d9f273519fd40c68a7b99815fc515","target":"graph","created_at":"2026-05-18T01:59:53Z","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":"The goal of the Sloan Digital Sky Survey is ``to map in detail one-quarter of the entire sky, determining the positions and absolute brightnesses of more than 100 million celestial objects''. The survey will be performed by taking ``snapshots'' through a large telescope. Each snapshot can capture up to 600 objects from a small circle of the sky. This paper describes the design and implementation of the algorithm that is being used to determine the snapshots so as to minimize their number. The problem is NP-hard in general; the algorithm described is a heuristic, based on Lagriangian-relaxation","authors_text":"Miller Maley, Neal Young, Robert Lupton","cross_cats":["cs.CE"],"headline":"","license":"","primary_cat":"cs.DS","submitted_at":"2002-05-18T03:29:33Z","title":"Data-Collection for the Sloan Digital Sky Survey: a Network-Flow Heuristic"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"cs/0205034","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:334ce2d4aa9a27f9f4f3ab47e6c25054568b7e78d88074343eab7208022b990a","target":"record","created_at":"2026-05-18T01:59:53Z","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":"6e27921347e867f1afd39bea25d8c3845991abb804de97c62fe0c8ad4f886f92","cross_cats_sorted":["cs.CE"],"license":"","primary_cat":"cs.DS","submitted_at":"2002-05-18T03:29:33Z","title_canon_sha256":"e00a6aff9fbac06483f7b7739a6c27f2eec0c9790291bb56decc17ad95ca977e"},"schema_version":"1.0","source":{"id":"cs/0205034","kind":"arxiv","version":1}},"canonical_sha256":"5248189ddb8c6c0d9407ee5d95d1268aadf3ad17ea35f5160a33815ec9d8c8c9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5248189ddb8c6c0d9407ee5d95d1268aadf3ad17ea35f5160a33815ec9d8c8c9","first_computed_at":"2026-05-18T01:59:53.989118Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:59:53.989118Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"I5PJyS16jjVoX+bUBqXiGGA6EPN1Cq3fYGw0vHaDFT7MdBWUEOLiyOdR89NDokkdZDhtyjZtBm2QDZawAP6+AA==","signature_status":"signed_v1","signed_at":"2026-05-18T01:59:53.989647Z","signed_message":"canonical_sha256_bytes"},"source_id":"cs/0205034","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:334ce2d4aa9a27f9f4f3ab47e6c25054568b7e78d88074343eab7208022b990a","sha256:afa5a769b9a84fccba87a12c2ee894e0c12d9f273519fd40c68a7b99815fc515"],"state_sha256":"9e9615f3633ff641f975fa27067d1d0977b3444c672bae1486230cf81d2e5646"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"QXkls4wsmmLpHvvBdYwPHfpwnOYnhdp8ZVcQdrFTeBa4gluJKNiQIO7v2V4IUneB/t1RtFF4ZNTVwI3zZY2TAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T01:41:17.400620Z","bundle_sha256":"4821af022cdf243cd0a988698a3a70eee6cdcf34eef320611d5d1740027a5569"}}