{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:P5RYFJ7LN62FKJQGP3H5LFZIHH","short_pith_number":"pith:P5RYFJ7L","schema_version":"1.0","canonical_sha256":"7f6382a7eb6fb45526067ecfd5972839cbf3407706b36e47290b8ff59f728d83","source":{"kind":"arxiv","id":"1512.09228","version":2},"attestation_state":"computed","paper":{"title":"Efficient Construction of Simultaneous Deterministic Finite Automata on Multicores Using Rabin Fingerprints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Bernd Burgstaller, Johann Blieberger, Minyoung Jung","submitted_at":"2015-12-31T06:41:17Z","abstract_excerpt":"In this paper, we propose several optimizations for the SFA construction algorithm, which greatly reduce the in-memory footprint and the processing steps required to construct an SFA. We introduce fingerprints as a space- and time-efficient way to represent SFA states. To compute fingerprints, we apply the Barrett reduction algorithm and accelerate it using recent additions to the x86 instruction set architecture. We exploit fingerprints to introduce hashing for further optimizations. Our parallel SFA construction algorithm is nonblocking and utilizes instruction-level, data-level, and task-le"},"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":"1512.09228","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2015-12-31T06:41:17Z","cross_cats_sorted":[],"title_canon_sha256":"ebb51ce72136ae59a18e4b1cc6b6ab0e474e45462843fa021fd5ec3c8fd1e839","abstract_canon_sha256":"acfaac779ab0467d34c039b841c76e747ded3d810a041f8298e1e5980690f36e"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:34:24.900176Z","signature_b64":"P1ZjRUoqgyVTp9rvxtT8uzlPQJo6Xyb56PreMuWv1YWw5jrfxSQkO1WIcvv9WjeXYWzjFrkNGTYMx/rVxMw2Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f6382a7eb6fb45526067ecfd5972839cbf3407706b36e47290b8ff59f728d83","last_reissued_at":"2026-05-18T00:34:24.899544Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:34:24.899544Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Efficient Construction of Simultaneous Deterministic Finite Automata on Multicores Using Rabin Fingerprints","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Bernd Burgstaller, Johann Blieberger, Minyoung Jung","submitted_at":"2015-12-31T06:41:17Z","abstract_excerpt":"In this paper, we propose several optimizations for the SFA construction algorithm, which greatly reduce the in-memory footprint and the processing steps required to construct an SFA. We introduce fingerprints as a space- and time-efficient way to represent SFA states. To compute fingerprints, we apply the Barrett reduction algorithm and accelerate it using recent additions to the x86 instruction set architecture. We exploit fingerprints to introduce hashing for further optimizations. Our parallel SFA construction algorithm is nonblocking and utilizes instruction-level, data-level, and task-le"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1512.09228","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":"1512.09228","created_at":"2026-05-18T00:34:24.899636+00:00"},{"alias_kind":"arxiv_version","alias_value":"1512.09228v2","created_at":"2026-05-18T00:34:24.899636+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1512.09228","created_at":"2026-05-18T00:34:24.899636+00:00"},{"alias_kind":"pith_short_12","alias_value":"P5RYFJ7LN62F","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_16","alias_value":"P5RYFJ7LN62FKJQG","created_at":"2026-05-18T12:29:34.919912+00:00"},{"alias_kind":"pith_short_8","alias_value":"P5RYFJ7L","created_at":"2026-05-18T12:29:34.919912+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/P5RYFJ7LN62FKJQGP3H5LFZIHH","json":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH.json","graph_json":"https://pith.science/api/pith-number/P5RYFJ7LN62FKJQGP3H5LFZIHH/graph.json","events_json":"https://pith.science/api/pith-number/P5RYFJ7LN62FKJQGP3H5LFZIHH/events.json","paper":"https://pith.science/paper/P5RYFJ7L"},"agent_actions":{"view_html":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH","download_json":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH.json","view_paper":"https://pith.science/paper/P5RYFJ7L","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1512.09228&json=true","fetch_graph":"https://pith.science/api/pith-number/P5RYFJ7LN62FKJQGP3H5LFZIHH/graph.json","fetch_events":"https://pith.science/api/pith-number/P5RYFJ7LN62FKJQGP3H5LFZIHH/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH/action/timestamp_anchor","attest_storage":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH/action/storage_attestation","attest_author":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH/action/author_attestation","sign_citation":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH/action/citation_signature","submit_replication":"https://pith.science/pith/P5RYFJ7LN62FKJQGP3H5LFZIHH/action/replication_record"}},"created_at":"2026-05-18T00:34:24.899636+00:00","updated_at":"2026-05-18T00:34:24.899636+00:00"}