{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:CO2DVI3AUBXTAANQLL2LROEUVS","short_pith_number":"pith:CO2DVI3A","canonical_record":{"source":{"id":"1308.3466","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-08-15T18:04:24Z","cross_cats_sorted":[],"title_canon_sha256":"731ac701789c696710f3a76fd2ce91541d9ced9d4ec9fcf76fc9c9a64fcc641d","abstract_canon_sha256":"50046854bb88aaa2b8c6669a3ec768950c9b45402a35c14ab35031bf121a5c66"},"schema_version":"1.0"},"canonical_sha256":"13b43aa360a06f3001b05af4b8b894acad759b49be45d712b8154ddad7def1aa","source":{"kind":"arxiv","id":"1308.3466","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.3466","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"arxiv_version","alias_value":"1308.3466v3","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.3466","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"pith_short_12","alias_value":"CO2DVI3AUBXT","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CO2DVI3AUBXTAANQ","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CO2DVI3A","created_at":"2026-05-18T12:27:40Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:CO2DVI3AUBXTAANQLL2LROEUVS","target":"record","payload":{"canonical_record":{"source":{"id":"1308.3466","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-08-15T18:04:24Z","cross_cats_sorted":[],"title_canon_sha256":"731ac701789c696710f3a76fd2ce91541d9ced9d4ec9fcf76fc9c9a64fcc641d","abstract_canon_sha256":"50046854bb88aaa2b8c6669a3ec768950c9b45402a35c14ab35031bf121a5c66"},"schema_version":"1.0"},"canonical_sha256":"13b43aa360a06f3001b05af4b8b894acad759b49be45d712b8154ddad7def1aa","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:21:45.378204Z","signature_b64":"WnsjSP9t2A3W+elMK7kr4gaGySm7zQ0xeSwFi+z7Cfn69QVO3gkZF0Z6G7WYzK+9E8C9Zw/Nb1QYjJjzpNQoDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"13b43aa360a06f3001b05af4b8b894acad759b49be45d712b8154ddad7def1aa","last_reissued_at":"2026-05-18T01:21:45.377446Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:21:45.377446Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1308.3466","source_version":3,"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:21:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uB8s+7WW591t09MFWy0h5qQZtcLFSHUE7gODLeX5vWPOb5Wz+Mc3oAv4YRVylEBlwqmo1iG6DuglZ6ATOtTFCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:34:22.841390Z"},"content_sha256":"66ea35111d402df4b0ce1316b092f1f74018a376e72f6c657c110842afb7d7ee","schema_version":"1.0","event_id":"sha256:66ea35111d402df4b0ce1316b092f1f74018a376e72f6c657c110842afb7d7ee"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:CO2DVI3AUBXTAANQLL2LROEUVS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Palindrome Recognition In The Streaming Model","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Erfan Sadeqi Azer, Frederik Mallmann-Trenn, Funda Erg\\\"un, Petra Berenbrink","submitted_at":"2013-08-15T18:04:24Z","abstract_excerpt":"In the Palindrome Problem one tries to find all palindromes (palindromic substrings) in a given string. A palindrome is defined as a string which reads forwards the same as backwards, e.g., the string \"racecar\". A related problem is the Longest Palindromic Substring Problem in which finding an arbitrary one of the longest palindromes in the given string suffices. We regard the streaming version of both problems. In the streaming model the input arrives over time and at every point in time we are only allowed to use sublinear space. The main algorithms in this paper are the following: The first"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.3466","kind":"arxiv","version":3},"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:21:45Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"HsiYdyw6U1YnX0Tuv7wU4Oq0P+NftwjPcOG5CovvLn2jQqeE1IzYnCf+U+zFAMwvJLFRJc3507s9q94iY+DYDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T07:34:22.841988Z"},"content_sha256":"a6203ce449960ddaf8c8df861e9167d0b012b6c91f909130b6b4992b4387595c","schema_version":"1.0","event_id":"sha256:a6203ce449960ddaf8c8df861e9167d0b012b6c91f909130b6b4992b4387595c"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/CO2DVI3AUBXTAANQLL2LROEUVS/bundle.json","state_url":"https://pith.science/pith/CO2DVI3AUBXTAANQLL2LROEUVS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/CO2DVI3AUBXTAANQLL2LROEUVS/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-30T07:34:22Z","links":{"resolver":"https://pith.science/pith/CO2DVI3AUBXTAANQLL2LROEUVS","bundle":"https://pith.science/pith/CO2DVI3AUBXTAANQLL2LROEUVS/bundle.json","state":"https://pith.science/pith/CO2DVI3AUBXTAANQLL2LROEUVS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/CO2DVI3AUBXTAANQLL2LROEUVS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:CO2DVI3AUBXTAANQLL2LROEUVS","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":"50046854bb88aaa2b8c6669a3ec768950c9b45402a35c14ab35031bf121a5c66","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-08-15T18:04:24Z","title_canon_sha256":"731ac701789c696710f3a76fd2ce91541d9ced9d4ec9fcf76fc9c9a64fcc641d"},"schema_version":"1.0","source":{"id":"1308.3466","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1308.3466","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"arxiv_version","alias_value":"1308.3466v3","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1308.3466","created_at":"2026-05-18T01:21:45Z"},{"alias_kind":"pith_short_12","alias_value":"CO2DVI3AUBXT","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_16","alias_value":"CO2DVI3AUBXTAANQ","created_at":"2026-05-18T12:27:40Z"},{"alias_kind":"pith_short_8","alias_value":"CO2DVI3A","created_at":"2026-05-18T12:27:40Z"}],"graph_snapshots":[{"event_id":"sha256:a6203ce449960ddaf8c8df861e9167d0b012b6c91f909130b6b4992b4387595c","target":"graph","created_at":"2026-05-18T01:21:45Z","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":"In the Palindrome Problem one tries to find all palindromes (palindromic substrings) in a given string. A palindrome is defined as a string which reads forwards the same as backwards, e.g., the string \"racecar\". A related problem is the Longest Palindromic Substring Problem in which finding an arbitrary one of the longest palindromes in the given string suffices. We regard the streaming version of both problems. In the streaming model the input arrives over time and at every point in time we are only allowed to use sublinear space. The main algorithms in this paper are the following: The first","authors_text":"Erfan Sadeqi Azer, Frederik Mallmann-Trenn, Funda Erg\\\"un, Petra Berenbrink","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-08-15T18:04:24Z","title":"Palindrome Recognition In The Streaming Model"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1308.3466","kind":"arxiv","version":3},"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:66ea35111d402df4b0ce1316b092f1f74018a376e72f6c657c110842afb7d7ee","target":"record","created_at":"2026-05-18T01:21:45Z","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":"50046854bb88aaa2b8c6669a3ec768950c9b45402a35c14ab35031bf121a5c66","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2013-08-15T18:04:24Z","title_canon_sha256":"731ac701789c696710f3a76fd2ce91541d9ced9d4ec9fcf76fc9c9a64fcc641d"},"schema_version":"1.0","source":{"id":"1308.3466","kind":"arxiv","version":3}},"canonical_sha256":"13b43aa360a06f3001b05af4b8b894acad759b49be45d712b8154ddad7def1aa","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"13b43aa360a06f3001b05af4b8b894acad759b49be45d712b8154ddad7def1aa","first_computed_at":"2026-05-18T01:21:45.377446Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:21:45.377446Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WnsjSP9t2A3W+elMK7kr4gaGySm7zQ0xeSwFi+z7Cfn69QVO3gkZF0Z6G7WYzK+9E8C9Zw/Nb1QYjJjzpNQoDw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:21:45.378204Z","signed_message":"canonical_sha256_bytes"},"source_id":"1308.3466","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:66ea35111d402df4b0ce1316b092f1f74018a376e72f6c657c110842afb7d7ee","sha256:a6203ce449960ddaf8c8df861e9167d0b012b6c91f909130b6b4992b4387595c"],"state_sha256":"b0e5962428bd380a3fd7217145b940c0e8dcb5d3ae0293f24be045353997d316"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nvXRNR8ntSK0VXSM0wfba+cqgVRVNLVtWIh5t6Vu+0+D+RXc71vtw8kvBATG2iCenNkQw3QGS7JSY7SzJqJGDA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T07:34:22.845367Z","bundle_sha256":"b0fbeb644cae46bb9e5832b4bb9be62ad6b51daeca5dbeef6bb99aa5c2521d11"}}