{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2016:UASGGZKGKCSNZLKIW3SGS4HYBB","short_pith_number":"pith:UASGGZKG","canonical_record":{"source":{"id":"1603.00898","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-03-02T21:31:54Z","cross_cats_sorted":[],"title_canon_sha256":"8d714e0333734478dd8735655769f23d6aa5429248f4a2b149694239fecae7a7","abstract_canon_sha256":"ccbfddcc1af275f69b39afcd9ea8626be18773c8853f56faa5897e6b64dc61f8"},"schema_version":"1.0"},"canonical_sha256":"a02463654650a4dcad48b6e46970f8087c25208123da23f42d0b078305ecc223","source":{"kind":"arxiv","id":"1603.00898","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00898","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00898v2","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00898","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"pith_short_12","alias_value":"UASGGZKGKCSN","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UASGGZKGKCSNZLKI","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UASGGZKG","created_at":"2026-05-18T12:30:46Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2016:UASGGZKGKCSNZLKIW3SGS4HYBB","target":"record","payload":{"canonical_record":{"source":{"id":"1603.00898","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-03-02T21:31:54Z","cross_cats_sorted":[],"title_canon_sha256":"8d714e0333734478dd8735655769f23d6aa5429248f4a2b149694239fecae7a7","abstract_canon_sha256":"ccbfddcc1af275f69b39afcd9ea8626be18773c8853f56faa5897e6b64dc61f8"},"schema_version":"1.0"},"canonical_sha256":"a02463654650a4dcad48b6e46970f8087c25208123da23f42d0b078305ecc223","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:14:58.515815Z","signature_b64":"0BcxRLRwRnIYtiuNKCDgLQ2WNWIGAkV30qzaILECLtDpBAHmIZbqkoTE39i/Of3qpOLZad7lksDC0eYe+n2gCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"a02463654650a4dcad48b6e46970f8087c25208123da23f42d0b078305ecc223","last_reissued_at":"2026-05-18T01:14:58.515397Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:14:58.515397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1603.00898","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-18T01:14:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xH4+bM9qh2zI3i8aE3ihhM+Gqg8kLLLrlvWgyaMGoJrAqo6W3S3OOv3o8Tl8ATETxYSzcffs5mytCjjtsf2/Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:54:23.496536Z"},"content_sha256":"97d167a3ee21a943ded2d2f6b86a646c2d961019291a5fe4c849736ec6d04f0d","schema_version":"1.0","event_id":"sha256:97d167a3ee21a943ded2d2f6b86a646c2d961019291a5fe4c849736ec6d04f0d"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2016:UASGGZKGKCSNZLKIW3SGS4HYBB","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Large Peg-Army Maneuvers","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Emanuele Natale, Luciano Gual\\`a, Roberto Tauraso, Stefano Leucci","submitted_at":"2016-03-02T21:31:54Z","abstract_excerpt":"Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algorithmic flavour which are related with this game, namely Solitaire-Reachability and Solitaire-Army. In the first one, we show that deciding whether there is a sequence of jumps which allows a given initial configuration of pegs to reach a target position is NP-complete. Regarding Solitaire-Army, the aim is to successfully deploy an army of pegs in a given region of the board in order to reach a target position. By solv"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00898","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-18T01:14:58Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"XLqK8xYNAzZQvvbrfLxgc0DNV/qrXecFh07cQoUYfLDJ2FAoIEM/JJoUMF+npM0w9CKUshwSWj/ht1QPiwgUDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T21:54:23.496874Z"},"content_sha256":"ebdad486d6ea8d180950f6407e1905c2573d70decdd4335cd733bced6981daa4","schema_version":"1.0","event_id":"sha256:ebdad486d6ea8d180950f6407e1905c2573d70decdd4335cd733bced6981daa4"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/bundle.json","state_url":"https://pith.science/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/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-02T21:54:23Z","links":{"resolver":"https://pith.science/pith/UASGGZKGKCSNZLKIW3SGS4HYBB","bundle":"https://pith.science/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/bundle.json","state":"https://pith.science/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/state.json","well_known_bundle":"https://pith.science/.well-known/pith/UASGGZKGKCSNZLKIW3SGS4HYBB/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:UASGGZKGKCSNZLKIW3SGS4HYBB","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":"ccbfddcc1af275f69b39afcd9ea8626be18773c8853f56faa5897e6b64dc61f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-03-02T21:31:54Z","title_canon_sha256":"8d714e0333734478dd8735655769f23d6aa5429248f4a2b149694239fecae7a7"},"schema_version":"1.0","source":{"id":"1603.00898","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1603.00898","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"arxiv_version","alias_value":"1603.00898v2","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1603.00898","created_at":"2026-05-18T01:14:58Z"},{"alias_kind":"pith_short_12","alias_value":"UASGGZKGKCSN","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_16","alias_value":"UASGGZKGKCSNZLKI","created_at":"2026-05-18T12:30:46Z"},{"alias_kind":"pith_short_8","alias_value":"UASGGZKG","created_at":"2026-05-18T12:30:46Z"}],"graph_snapshots":[{"event_id":"sha256:ebdad486d6ea8d180950f6407e1905c2573d70decdd4335cd733bced6981daa4","target":"graph","created_at":"2026-05-18T01:14:58Z","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":"Despite its long history, the classical game of peg solitaire continues to attract the attention of the scientific community. In this paper, we consider two problems with an algorithmic flavour which are related with this game, namely Solitaire-Reachability and Solitaire-Army. In the first one, we show that deciding whether there is a sequence of jumps which allows a given initial configuration of pegs to reach a target position is NP-complete. Regarding Solitaire-Army, the aim is to successfully deploy an army of pegs in a given region of the board in order to reach a target position. By solv","authors_text":"Emanuele Natale, Luciano Gual\\`a, Roberto Tauraso, Stefano Leucci","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-03-02T21:31:54Z","title":"Large Peg-Army Maneuvers"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1603.00898","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:97d167a3ee21a943ded2d2f6b86a646c2d961019291a5fe4c849736ec6d04f0d","target":"record","created_at":"2026-05-18T01:14:58Z","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":"ccbfddcc1af275f69b39afcd9ea8626be18773c8853f56faa5897e6b64dc61f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-03-02T21:31:54Z","title_canon_sha256":"8d714e0333734478dd8735655769f23d6aa5429248f4a2b149694239fecae7a7"},"schema_version":"1.0","source":{"id":"1603.00898","kind":"arxiv","version":2}},"canonical_sha256":"a02463654650a4dcad48b6e46970f8087c25208123da23f42d0b078305ecc223","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"a02463654650a4dcad48b6e46970f8087c25208123da23f42d0b078305ecc223","first_computed_at":"2026-05-18T01:14:58.515397Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:14:58.515397Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0BcxRLRwRnIYtiuNKCDgLQ2WNWIGAkV30qzaILECLtDpBAHmIZbqkoTE39i/Of3qpOLZad7lksDC0eYe+n2gCg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:14:58.515815Z","signed_message":"canonical_sha256_bytes"},"source_id":"1603.00898","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:97d167a3ee21a943ded2d2f6b86a646c2d961019291a5fe4c849736ec6d04f0d","sha256:ebdad486d6ea8d180950f6407e1905c2573d70decdd4335cd733bced6981daa4"],"state_sha256":"a18a1fda3676c941899f6300b6014390271cb720e07c5feb24552a8f918971c2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"fhy34qhgzFJqcZaO6LzAxtqErDdXhXOiqftHTwGKU+whn9juwnXBB28QtzJysL4Gh5IFxKKhbWFWHbiVAwK1DQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T21:54:23.498778Z","bundle_sha256":"22dd961dfcfbb65dbb0fe1c2692efaec30b00fc7ee4de2957f4c883e99d28683"}}