{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2014:IKR4QBGKC6S2PETEVKVHYMMGAL","short_pith_number":"pith:IKR4QBGK","schema_version":"1.0","canonical_sha256":"42a3c804ca17a5a79264aaaa7c318602c2b085f5999ab9b5505ace770f271206","source":{"kind":"arxiv","id":"1401.5143","version":2},"attestation_state":"computed","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"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"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"},"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"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1401.5143","created_at":"2026-05-18T03:00:48.828910+00:00"},{"alias_kind":"arxiv_version","alias_value":"1401.5143v2","created_at":"2026-05-18T03:00:48.828910+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1401.5143","created_at":"2026-05-18T03:00:48.828910+00:00"},{"alias_kind":"pith_short_12","alias_value":"IKR4QBGKC6S2","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_16","alias_value":"IKR4QBGKC6S2PETE","created_at":"2026-05-18T12:28:33.132498+00:00"},{"alias_kind":"pith_short_8","alias_value":"IKR4QBGK","created_at":"2026-05-18T12:28:33.132498+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL","json":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL.json","graph_json":"https://pith.science/api/pith-number/IKR4QBGKC6S2PETEVKVHYMMGAL/graph.json","events_json":"https://pith.science/api/pith-number/IKR4QBGKC6S2PETEVKVHYMMGAL/events.json","paper":"https://pith.science/paper/IKR4QBGK"},"agent_actions":{"view_html":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL","download_json":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL.json","view_paper":"https://pith.science/paper/IKR4QBGK","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1401.5143&json=true","fetch_graph":"https://pith.science/api/pith-number/IKR4QBGKC6S2PETEVKVHYMMGAL/graph.json","fetch_events":"https://pith.science/api/pith-number/IKR4QBGKC6S2PETEVKVHYMMGAL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/action/storage_attestation","attest_author":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/action/author_attestation","sign_citation":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/action/citation_signature","submit_replication":"https://pith.science/pith/IKR4QBGKC6S2PETEVKVHYMMGAL/action/replication_record"}},"created_at":"2026-05-18T03:00:48.828910+00:00","updated_at":"2026-05-18T03:00:48.828910+00:00"}