{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IKR4QBGKC6S2PETEVKVHYMMGAL","short_pith_number":"pith:IKR4QBGK","canonical_record":{"source":{"id":"1401.5143","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-01-21T01:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"b29263567d45460598bd0bd30c5fa0789acc78b08c6fa920394cd3917bef1e6e","abstract_canon_sha256":"8c6f887e06afcaa8241b0d31af50e290a9507d84d13c387c3d173d60e1a45b42"},"schema_version":"1.0"},"canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","source":{"kind":"arxiv","id":"1401.5143","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.5143","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"arxiv_version","alias_value":"1401.5143v2","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.5143","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"pith_short_12","alias_value":"IKR4QBGKC6S2","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IKR4QBGKC6S2PETE","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IKR4QBGK","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IKR4QBGKC6S2PETEVKVHYMMGAL","target":"record","payload":{"canonical_record":{"source":{"id":"1401.5143","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-01-21T01:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"b29263567d45460598bd0bd30c5fa0789acc78b08c6fa920394cd3917bef1e6e","abstract_canon_sha256":"8c6f887e06afcaa8241b0d31af50e290a9507d84d13c387c3d173d60e1a45b42"},"schema_version":"1.0"},"canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:00:48.829441Z","signature_b64":"6hyHpZyXtT7cLYKD0Bg6KrlgmZwYVoEKpljBVEDgUBdaTCCQGKvcYNEeqq+mgRgpGXNAckpQBXh5UFB4oXnvCA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","last_reissued_at":"2026-05-18T03:00:48.828833Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:00:48.828833Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1401.5143","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-18T03:00:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ZVHSS6rTdvK5nd1ObX21AT8BUIDes28xwTVJ/mGJxVgkMGq2Riio66rEsQNVjS/uMeDByWRxNSwnL1qCeP+iCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:08:55.435835Z"},"content_sha256":"3869655395406025268354e813d53f78203091f11eb606fd559b55c69dbacf90","schema_version":"1.0","event_id":"sha256:3869655395406025268354e813d53f78203091f11eb606fd559b55c69dbacf90"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IKR4QBGKC6S2PETEVKVHYMMGAL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Fully Online Grammar Compression in Constant Space","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Shirou Maruyama, Yasuo Tabei","submitted_at":"2014-01-21T01:41:17Z","abstract_excerpt":"We present novel variants of fully online LCA (FOLCA), a fully online grammar compression that builds a straight line program (SLP) and directly encodes it into a succinct representation in an online manner. FOLCA enables a direct encoding of an SLP into a succinct representation that is asymptotically equivalent to an information theoretic lower bound for representing an SLP (Maruyama et al., SPIRE'13). The compression of FOLCA takes linear time proportional to the length of an input text and its working space depends only on the size of the SLP, which enables us to apply FOLCA to large-scale"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.5143","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-18T03:00:48Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"vTqlLspQwrTXNDX/ET/JSOw2W5i/rFgs+eRxcI9PH7d3AzqCPMFECkWzosS0YB1MAGnST6zVTt1CEcCwQdZWCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-28T08:08:55.436198Z"},"content_sha256":"39fdf27633fc58bf0938f2bc2ca5fdd4aa718f000e71ceb4336db7f1f48e8198","schema_version":"1.0","event_id":"sha256:39fdf27633fc58bf0938f2bc2ca5fdd4aa718f000e71ceb4336db7f1f48e8198"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/bundle.json","state_url":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/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-28T08:08:55Z","links":{"resolver":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL","bundle":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/bundle.json","state":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IKR4QBGKC6S2PETEVKVHYMMGAL","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":"8c6f887e06afcaa8241b0d31af50e290a9507d84d13c387c3d173d60e1a45b42","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-01-21T01:41:17Z","title_canon_sha256":"b29263567d45460598bd0bd30c5fa0789acc78b08c6fa920394cd3917bef1e6e"},"schema_version":"1.0","source":{"id":"1401.5143","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1401.5143","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"arxiv_version","alias_value":"1401.5143v2","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.5143","created_at":"2026-05-18T03:00:48Z"},{"alias_kind":"pith_short_12","alias_value":"IKR4QBGKC6S2","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IKR4QBGKC6S2PETE","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IKR4QBGK","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:39fdf27633fc58bf0938f2bc2ca5fdd4aa718f000e71ceb4336db7f1f48e8198","target":"graph","created_at":"2026-05-18T03:00:48Z","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":"We present novel variants of fully online LCA (FOLCA), a fully online grammar compression that builds a straight line program (SLP) and directly encodes it into a succinct representation in an online manner. FOLCA enables a direct encoding of an SLP into a succinct representation that is asymptotically equivalent to an information theoretic lower bound for representing an SLP (Maruyama et al., SPIRE'13). The compression of FOLCA takes linear time proportional to the length of an input text and its working space depends only on the size of the SLP, which enables us to apply FOLCA to large-scale","authors_text":"Shirou Maruyama, Yasuo Tabei","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-01-21T01:41:17Z","title":"Fully Online Grammar Compression in Constant Space"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1401.5143","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:3869655395406025268354e813d53f78203091f11eb606fd559b55c69dbacf90","target":"record","created_at":"2026-05-18T03:00:48Z","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":"8c6f887e06afcaa8241b0d31af50e290a9507d84d13c387c3d173d60e1a45b42","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-01-21T01:41:17Z","title_canon_sha256":"b29263567d45460598bd0bd30c5fa0789acc78b08c6fa920394cd3917bef1e6e"},"schema_version":"1.0","source":{"id":"1401.5143","kind":"arxiv","version":2}},"canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","first_computed_at":"2026-05-18T03:00:48.828833Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:00:48.828833Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6hyHpZyXtT7cLYKD0Bg6KrlgmZwYVoEKpljBVEDgUBdaTCCQGKvcYNEeqq+mgRgpGXNAckpQBXh5UFB4oXnvCA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:00:48.829441Z","signed_message":"canonical_sha256_bytes"},"source_id":"1401.5143","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3869655395406025268354e813d53f78203091f11eb606fd559b55c69dbacf90","sha256:39fdf27633fc58bf0938f2bc2ca5fdd4aa718f000e71ceb4336db7f1f48e8198"],"state_sha256":"14fe22f85d26a050f53a9efb83aadfba1f6918f3385da4018bacbd5ffd8ab944"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"LXM8YWw7Pg62Cql40REdYJHLh5ZymejGuN51+GRxlRx2bNE8nnfeMP61UhmpAyfJxrhYopdLbtbynG9WroiUCQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-28T08:08:55.438207Z","bundle_sha256":"544f98d1e0e97038f8e985e27f249446316f596d2d924ebb27d64bc886783a29"}}