{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:KHG4P4ECMPD5WN5XFOGM7REK4P","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":"8361fa0770e64253792fa8c877c272ea41fb1b49ea2a35b9fea1f3f68eb0c9a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-04T15:59:56Z","title_canon_sha256":"498fb3ad4acdfd469e832ace8a46e063c2729dd9101ebed8c21554e2dc796d08"},"schema_version":"1.0","source":{"id":"1705.01887","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1705.01887","created_at":"2026-05-18T00:45:02Z"},{"alias_kind":"arxiv_version","alias_value":"1705.01887v1","created_at":"2026-05-18T00:45:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1705.01887","created_at":"2026-05-18T00:45:02Z"},{"alias_kind":"pith_short_12","alias_value":"KHG4P4ECMPD5","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_16","alias_value":"KHG4P4ECMPD5WN5X","created_at":"2026-05-18T12:31:24Z"},{"alias_kind":"pith_short_8","alias_value":"KHG4P4EC","created_at":"2026-05-18T12:31:24Z"}],"graph_snapshots":[{"event_id":"sha256:bf4b7c97351c202bbd93b7b3c81fc066c71cbf2756966ec2f8e22a57af641218","target":"graph","created_at":"2026-05-18T00:45:02Z","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 palindrome is a string that reads the same as its reverse, such as \"aibohphobia\" (fear of palindromes). Given an integer $d>0$, a $d$-near-palindrome is a string of Hamming distance at most $d$ from its reverse. We study the natural problem of identifying a longest $d$-near-palindrome in data streams. The problem is relevant to the analysis of DNA databases, and to the task of repairing recursive structures in documents such as XML and JSON. We present an algorithm that returns a $d$-near-palindrome whose length is within a multiplicative $(1+\\epsilon)$-factor of the longest $d$-near-palindr","authors_text":"Elena Grigorescu, Erfan Sadeqi Azer, Samson Zhou","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-04T15:59:56Z","title":"Streaming for Aibohphobes: Longest Palindrome with Mismatches"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1705.01887","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:d722df4f0eb8752969fd4097452c29d33da860cc70032cc548ba3cb27620258d","target":"record","created_at":"2026-05-18T00:45:02Z","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":"8361fa0770e64253792fa8c877c272ea41fb1b49ea2a35b9fea1f3f68eb0c9a8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-05-04T15:59:56Z","title_canon_sha256":"498fb3ad4acdfd469e832ace8a46e063c2729dd9101ebed8c21554e2dc796d08"},"schema_version":"1.0","source":{"id":"1705.01887","kind":"arxiv","version":1}},"canonical_sha256":"51cdc7f08263c7db37b72b8ccfc48ae3ed4777915d22ce2bbf1add2650fbde3c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"51cdc7f08263c7db37b72b8ccfc48ae3ed4777915d22ce2bbf1add2650fbde3c","first_computed_at":"2026-05-18T00:45:02.093176Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:45:02.093176Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"U3ejAahLkJ733z5hkjf6CHf2N7PtFhQr2tHP8Q/88NPm7ro9jdSiAZLp4E/a7g4KxvjQWuJH5b9q6th7bUINBA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:45:02.093565Z","signed_message":"canonical_sha256_bytes"},"source_id":"1705.01887","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d722df4f0eb8752969fd4097452c29d33da860cc70032cc548ba3cb27620258d","sha256:bf4b7c97351c202bbd93b7b3c81fc066c71cbf2756966ec2f8e22a57af641218"],"state_sha256":"3497b23983be40694bb69bddce794a719b0a3351ba9b4ebf68245ccf4fbdb37a"}