{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:VD5ZCP5TDZY4C5C4AXBO23YWQU","short_pith_number":"pith:VD5ZCP5T","canonical_record":{"source":{"id":"2008.08446","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-08-15T19:32:21Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"15c1d48b9216220f56aaa643ca485e4bc5d5f57ee25b1d4a1398551263b968f2","abstract_canon_sha256":"1e8d08b922c8e0f17bbefdf5db4da3f4c33f0fb07801fc83d36faf53608ec7bc"},"schema_version":"1.0"},"canonical_sha256":"a8fb913fb31e71c1745c05c2ed6f16853a1d5acdbfa2286a83cbf7576ec8fe56","source":{"kind":"arxiv","id":"2008.08446","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.08446","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"arxiv_version","alias_value":"2008.08446v1","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.08446","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_12","alias_value":"VD5ZCP5TDZY4","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"VD5ZCP5TDZY4C5C4","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"VD5ZCP5T","created_at":"2026-07-05T01:28:25Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:VD5ZCP5TDZY4C5C4AXBO23YWQU","target":"record","payload":{"canonical_record":{"source":{"id":"2008.08446","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-08-15T19:32:21Z","cross_cats_sorted":["cs.SY","eess.SY"],"title_canon_sha256":"15c1d48b9216220f56aaa643ca485e4bc5d5f57ee25b1d4a1398551263b968f2","abstract_canon_sha256":"1e8d08b922c8e0f17bbefdf5db4da3f4c33f0fb07801fc83d36faf53608ec7bc"},"schema_version":"1.0"},"canonical_sha256":"a8fb913fb31e71c1745c05c2ed6f16853a1d5acdbfa2286a83cbf7576ec8fe56","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:28:25.860602Z","signature_b64":"RVS9QjQMSSl7HsSlSXLZNENXVhmfNPdU/1jzUSyQWRUfgOq/6ga+LZOhUctsd1saMuMAD7ncooc3QbPXVXD1AA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a8fb913fb31e71c1745c05c2ed6f16853a1d5acdbfa2286a83cbf7576ec8fe56","last_reissued_at":"2026-07-05T01:28:25.860200Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:28:25.860200Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2008.08446","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-07-05T01:28:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"RYjcbMlPhG9HD1DFV/zgMaxqP19PVkra1Ng3d1j9ss07ty9xPR+Ddl3278Snd5tQFxS9A8h1wCzaLVecEjkuCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T09:16:26.739571Z"},"content_sha256":"9ae4c13b626a6b7fc621f4934413c6be37f36f11e5714faa9873bb7220aa99d1","schema_version":"1.0","event_id":"sha256:9ae4c13b626a6b7fc621f4934413c6be37f36f11e5714faa9873bb7220aa99d1"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:VD5ZCP5TDZY4C5C4AXBO23YWQU","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.SY","eess.SY"],"primary_cat":"cs.AI","authors_text":"Duncan Eddy, Mykel J. Kochenderfer","submitted_at":"2020-08-15T19:32:21Z","abstract_excerpt":"Operating Earth observing satellites requires efficient planning methods that coordinate activities of multiple spacecraft. The satellite task planning problem entails selecting actions that best satisfy mission objectives for autonomous execution. Task scheduling is often performed by human operators assisted by heuristic or rule-based planning tools. This approach does not efficiently scale to multiple assets as heuristics frequently fail to properly coordinate actions of multiple vehicles over long horizons. Additionally, the problem becomes more difficult to solve for large constellations "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.08446","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2008.08446/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-05T01:28:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"GF5jh6bW4SpXhVcTZnExIIF4ahhSJ9uh+cnh9CQx6ppG7K2ZI5QHV0ckPCqE8idQae2o1cIM/3fQfpQiSgvOBw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-09T09:16:26.740080Z"},"content_sha256":"9f89e163ad5bbd024872d8264660d0d44ecd44b87c821084f0c2386120d7ebe6","schema_version":"1.0","event_id":"sha256:9f89e163ad5bbd024872d8264660d0d44ecd44b87c821084f0c2386120d7ebe6"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/bundle.json","state_url":"https://pith.science/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/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-09T09:16:26Z","links":{"resolver":"https://pith.science/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU","bundle":"https://pith.science/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/bundle.json","state":"https://pith.science/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/state.json","well_known_bundle":"https://pith.science/.well-known/pith/VD5ZCP5TDZY4C5C4AXBO23YWQU/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:VD5ZCP5TDZY4C5C4AXBO23YWQU","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":"1e8d08b922c8e0f17bbefdf5db4da3f4c33f0fb07801fc83d36faf53608ec7bc","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-08-15T19:32:21Z","title_canon_sha256":"15c1d48b9216220f56aaa643ca485e4bc5d5f57ee25b1d4a1398551263b968f2"},"schema_version":"1.0","source":{"id":"2008.08446","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2008.08446","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"arxiv_version","alias_value":"2008.08446v1","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2008.08446","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_12","alias_value":"VD5ZCP5TDZY4","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_16","alias_value":"VD5ZCP5TDZY4C5C4","created_at":"2026-07-05T01:28:25Z"},{"alias_kind":"pith_short_8","alias_value":"VD5ZCP5T","created_at":"2026-07-05T01:28:25Z"}],"graph_snapshots":[{"event_id":"sha256:9f89e163ad5bbd024872d8264660d0d44ecd44b87c821084f0c2386120d7ebe6","target":"graph","created_at":"2026-07-05T01:28:25Z","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/2008.08446/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Operating Earth observing satellites requires efficient planning methods that coordinate activities of multiple spacecraft. The satellite task planning problem entails selecting actions that best satisfy mission objectives for autonomous execution. Task scheduling is often performed by human operators assisted by heuristic or rule-based planning tools. This approach does not efficiently scale to multiple assets as heuristics frequently fail to properly coordinate actions of multiple vehicles over long horizons. Additionally, the problem becomes more difficult to solve for large constellations ","authors_text":"Duncan Eddy, Mykel J. Kochenderfer","cross_cats":["cs.SY","eess.SY"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-08-15T19:32:21Z","title":"A Maximum Independent Set Method for Scheduling Earth Observing Satellite Constellations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2008.08446","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:9ae4c13b626a6b7fc621f4934413c6be37f36f11e5714faa9873bb7220aa99d1","target":"record","created_at":"2026-07-05T01:28:25Z","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":"1e8d08b922c8e0f17bbefdf5db4da3f4c33f0fb07801fc83d36faf53608ec7bc","cross_cats_sorted":["cs.SY","eess.SY"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2020-08-15T19:32:21Z","title_canon_sha256":"15c1d48b9216220f56aaa643ca485e4bc5d5f57ee25b1d4a1398551263b968f2"},"schema_version":"1.0","source":{"id":"2008.08446","kind":"arxiv","version":1}},"canonical_sha256":"a8fb913fb31e71c1745c05c2ed6f16853a1d5acdbfa2286a83cbf7576ec8fe56","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a8fb913fb31e71c1745c05c2ed6f16853a1d5acdbfa2286a83cbf7576ec8fe56","first_computed_at":"2026-07-05T01:28:25.860200Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:28:25.860200Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RVS9QjQMSSl7HsSlSXLZNENXVhmfNPdU/1jzUSyQWRUfgOq/6ga+LZOhUctsd1saMuMAD7ncooc3QbPXVXD1AA==","signature_status":"signed_v1","signed_at":"2026-07-05T01:28:25.860602Z","signed_message":"canonical_sha256_bytes"},"source_id":"2008.08446","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9ae4c13b626a6b7fc621f4934413c6be37f36f11e5714faa9873bb7220aa99d1","sha256:9f89e163ad5bbd024872d8264660d0d44ecd44b87c821084f0c2386120d7ebe6"],"state_sha256":"526f0ff312c8eb8cf4bca52dbffb34ccda3c5259ae7a2dde5c5f301dde537428"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"WzrhfiW4YrBB1Vca4AktdbnjxCJGat0QEduoqT7PbSYWfSpSHy2z62usGIr+oakhysFTWwKxuuhTb5CbWS/zBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-09T09:16:26.743548Z","bundle_sha256":"7cc58f03fd21819e542feca6096bdbba037afebd00b4ef5be4e98f14da84a677"}}