{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:LFGGXK7WWF3I2DEOEXPBVOOXPD","short_pith_number":"pith:LFGGXK7W","canonical_record":{"source":{"id":"1306.4253","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-06-18T15:54:32Z","cross_cats_sorted":[],"title_canon_sha256":"1dea94badd70f900b22200b6db8aa6fcda6ee51087f0ae054ee627cde104122e","abstract_canon_sha256":"dc19a4997eac539b21a221edbaa7292cd1bcfb6e64c12393d99d52f8d73aab7a"},"schema_version":"1.0"},"canonical_sha256":"594c6babf6b1768d0c8e25de1ab9d778ea48ed3b19d232c1a52f18b972174d3d","source":{"kind":"arxiv","id":"1306.4253","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.4253","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"arxiv_version","alias_value":"1306.4253v1","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4253","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"pith_short_12","alias_value":"LFGGXK7WWF3I","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LFGGXK7WWF3I2DEO","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LFGGXK7W","created_at":"2026-05-18T12:27:51Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:LFGGXK7WWF3I2DEOEXPBVOOXPD","target":"record","payload":{"canonical_record":{"source":{"id":"1306.4253","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-06-18T15:54:32Z","cross_cats_sorted":[],"title_canon_sha256":"1dea94badd70f900b22200b6db8aa6fcda6ee51087f0ae054ee627cde104122e","abstract_canon_sha256":"dc19a4997eac539b21a221edbaa7292cd1bcfb6e64c12393d99d52f8d73aab7a"},"schema_version":"1.0"},"canonical_sha256":"594c6babf6b1768d0c8e25de1ab9d778ea48ed3b19d232c1a52f18b972174d3d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:20:36.656145Z","signature_b64":"T4/6ABWtL/9abLJpkEy+hoTMpltWY8zn7B6mMLsFBPOw9FfdspoPpOshXsmBRhDaaLks3n6l2jc11VYtRW50CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"594c6babf6b1768d0c8e25de1ab9d778ea48ed3b19d232c1a52f18b972174d3d","last_reissued_at":"2026-05-18T03:20:36.655123Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:20:36.655123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1306.4253","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-05-18T03:20:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Wlr9upgGI3pv0yYP9JvbY2o+I+5t3h4iLMDxIE5DP/kVbbN8+v6FvqDGDmAQTQdgwDAiHFmbcFQyROeBOA6KAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:51:57.469162Z"},"content_sha256":"bdb9b9879f04a8298c35a78d04d0bde9e11ab0a45e0debf51dc9b18d1ae48a10","schema_version":"1.0","event_id":"sha256:bdb9b9879f04a8298c35a78d04d0bde9e11ab0a45e0debf51dc9b18d1ae48a10"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:LFGGXK7WWF3I2DEOEXPBVOOXPD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Systematic assessment of the expected length, variance and distribution of Longest Common Subsequences","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Kang Ning, Kwok Pui Choi","submitted_at":"2013-06-18T15:54:32Z","abstract_excerpt":"The Longest Common Subsequence (LCS) problem is a very important problem in math- ematics, which has a broad application in scheduling problems, physics and bioinformatics. It is known that the given two random sequences of infinite lengths, the expected length of LCS will be a constant. however, the value of this constant is not yet known. Moreover, the variance distribution of LCS length is also not fully understood. The problem becomes more difficult when there are (a) multiple sequences, (b) sequences with non-even distribution of alphabets and (c) large alphabets. This work focus on these"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4253","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":""},"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-18T03:20:36Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"UW3XDGhSeVMDCsTXhrjFSfl8x1ZVDQkYPDNI7l1BzirRhLltTPQGmWbSxCtO8VQN3P5rJ/J/8IK3dN8uXaLhDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T04:51:57.469896Z"},"content_sha256":"8c14a24c5811f230f3c6a1b0c1740717d20d3a7f0aad0e563724894a1bcba391","schema_version":"1.0","event_id":"sha256:8c14a24c5811f230f3c6a1b0c1740717d20d3a7f0aad0e563724894a1bcba391"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/bundle.json","state_url":"https://pith.science/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/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-09T04:51:57Z","links":{"resolver":"https://pith.science/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD","bundle":"https://pith.science/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/bundle.json","state":"https://pith.science/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/LFGGXK7WWF3I2DEOEXPBVOOXPD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LFGGXK7WWF3I2DEOEXPBVOOXPD","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":"dc19a4997eac539b21a221edbaa7292cd1bcfb6e64c12393d99d52f8d73aab7a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-06-18T15:54:32Z","title_canon_sha256":"1dea94badd70f900b22200b6db8aa6fcda6ee51087f0ae054ee627cde104122e"},"schema_version":"1.0","source":{"id":"1306.4253","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1306.4253","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"arxiv_version","alias_value":"1306.4253v1","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1306.4253","created_at":"2026-05-18T03:20:36Z"},{"alias_kind":"pith_short_12","alias_value":"LFGGXK7WWF3I","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LFGGXK7WWF3I2DEO","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LFGGXK7W","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:8c14a24c5811f230f3c6a1b0c1740717d20d3a7f0aad0e563724894a1bcba391","target":"graph","created_at":"2026-05-18T03:20:36Z","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":"The Longest Common Subsequence (LCS) problem is a very important problem in math- ematics, which has a broad application in scheduling problems, physics and bioinformatics. It is known that the given two random sequences of infinite lengths, the expected length of LCS will be a constant. however, the value of this constant is not yet known. Moreover, the variance distribution of LCS length is also not fully understood. The problem becomes more difficult when there are (a) multiple sequences, (b) sequences with non-even distribution of alphabets and (c) large alphabets. This work focus on these","authors_text":"Kang Ning, Kwok Pui Choi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-06-18T15:54:32Z","title":"Systematic assessment of the expected length, variance and distribution of Longest Common Subsequences"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1306.4253","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:bdb9b9879f04a8298c35a78d04d0bde9e11ab0a45e0debf51dc9b18d1ae48a10","target":"record","created_at":"2026-05-18T03:20:36Z","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":"dc19a4997eac539b21a221edbaa7292cd1bcfb6e64c12393d99d52f8d73aab7a","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-06-18T15:54:32Z","title_canon_sha256":"1dea94badd70f900b22200b6db8aa6fcda6ee51087f0ae054ee627cde104122e"},"schema_version":"1.0","source":{"id":"1306.4253","kind":"arxiv","version":1}},"canonical_sha256":"594c6babf6b1768d0c8e25de1ab9d778ea48ed3b19d232c1a52f18b972174d3d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"594c6babf6b1768d0c8e25de1ab9d778ea48ed3b19d232c1a52f18b972174d3d","first_computed_at":"2026-05-18T03:20:36.655123Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:20:36.655123Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T4/6ABWtL/9abLJpkEy+hoTMpltWY8zn7B6mMLsFBPOw9FfdspoPpOshXsmBRhDaaLks3n6l2jc11VYtRW50CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:20:36.656145Z","signed_message":"canonical_sha256_bytes"},"source_id":"1306.4253","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bdb9b9879f04a8298c35a78d04d0bde9e11ab0a45e0debf51dc9b18d1ae48a10","sha256:8c14a24c5811f230f3c6a1b0c1740717d20d3a7f0aad0e563724894a1bcba391"],"state_sha256":"a5c07fadf88c6c2f43619bc1325d6c953ea9e02cfc1ec8be06c636c67d135bd6"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"osWeRxWuoB/P/LbZWtmavBsORSEZlZpHzBC86WQreV4wbDsbjNGAfbf0/t1tiAsPkwqGqSMrnGJKVjqR5PIlCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T04:51:57.474063Z","bundle_sha256":"f0a0103335aeadf2a7f678e35f51729a7a75922469a100bbae10d1850e66d2ee"}}