{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:IOBUDTGOMUVNUMLJXQ7NIX77K4","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":"f49d2b51ba7c01f7cf2bea4fb9696a7b28f9d7b1542e441c242587b951875233","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-09-16T18:05:16Z","title_canon_sha256":"9a9b6d7cfdbad61986de8f747e111ad67d65ad665460430b6597c30bc2429499"},"schema_version":"1.0","source":{"id":"1309.4055","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1309.4055","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"arxiv_version","alias_value":"1309.4055v2","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1309.4055","created_at":"2026-05-18T03:11:57Z"},{"alias_kind":"pith_short_12","alias_value":"IOBUDTGOMUVN","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_16","alias_value":"IOBUDTGOMUVNUMLJ","created_at":"2026-05-18T12:27:46Z"},{"alias_kind":"pith_short_8","alias_value":"IOBUDTGO","created_at":"2026-05-18T12:27:46Z"}],"graph_snapshots":[{"event_id":"sha256:f42f8619d641b030a63c2010b7804b55a6ad12caa1be03e3bd9326ee8c0f495c","target":"graph","created_at":"2026-05-18T03:11:57Z","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":"A gapped repeat is a factor of the form $uvu$ where $u$ and $v$ are nonempty words. The period of the gapped repeat is defined as $|u|+|v|$. The gapped repeat is maximal if it cannot be extended to the left or to the right by at least one letter with preserving its period. The gapped repeat is called $\\alpha$-gapped if its period is not greater than $\\alpha |v|$. A $\\delta$-subrepetition is a factor which exponent is less than 2 but is not less than $1+\\delta$ (the exponent of the factor is the quotient of the length and the minimal period of the factor). The $\\delta$-subrepetition is maximal ","authors_text":"Mikhail Podolskiy, Mikhail Posypkin, Nickolay Khrapov, Roman Kolpakov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-09-16T18:05:16Z","title":"Searching of gapped repeats and subrepetitions in a word"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1309.4055","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:10e12b63c6c91e6d078f8d8dde6b46df8d175b72e00e24758029a75762f1c847","target":"record","created_at":"2026-05-18T03:11:57Z","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":"f49d2b51ba7c01f7cf2bea4fb9696a7b28f9d7b1542e441c242587b951875233","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.FL","submitted_at":"2013-09-16T18:05:16Z","title_canon_sha256":"9a9b6d7cfdbad61986de8f747e111ad67d65ad665460430b6597c30bc2429499"},"schema_version":"1.0","source":{"id":"1309.4055","kind":"arxiv","version":2}},"canonical_sha256":"438341ccce652ada3169bc3ed45fff572c62f75ab99e7af832475d44e632efbc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"438341ccce652ada3169bc3ed45fff572c62f75ab99e7af832475d44e632efbc","first_computed_at":"2026-05-18T03:11:57.019984Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:11:57.019984Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"5mu6mxljE/w44zsd8Mwl/gB1DKlz90B2o7xGV7Ay3Vc3iQ+ILCIVEWegHcsnuv5B74eSRiJ8w6jTekCm8483Bw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:11:57.020765Z","signed_message":"canonical_sha256_bytes"},"source_id":"1309.4055","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:10e12b63c6c91e6d078f8d8dde6b46df8d175b72e00e24758029a75762f1c847","sha256:f42f8619d641b030a63c2010b7804b55a6ad12caa1be03e3bd9326ee8c0f495c"],"state_sha256":"a1fbadca0ba1c1bca4c155c657b6ce8393157fff8c89e8e0422ba09b27dc29ef"}