{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:Z3JHID72XV6VJXM2CZA7JFCHXG","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":"807d6e15736e6495ed575062ad33ea1b267e5f00f38d3333dc6887b909aae7e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2018-06-04T06:42:29Z","title_canon_sha256":"83241ad992486fd2e0497d3941f23a085344a4ed55ddc586a2b78d6ce7531fa4"},"schema_version":"1.0","source":{"id":"1806.00978","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1806.00978","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"arxiv_version","alias_value":"1806.00978v1","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1806.00978","created_at":"2026-05-18T00:14:17Z"},{"alias_kind":"pith_short_12","alias_value":"Z3JHID72XV6V","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"Z3JHID72XV6VJXM2","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"Z3JHID72","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:64c7d2421a794e263427475cbbdad0a4c3cab12ce2d2c25704dccabf9bed8502","target":"graph","created_at":"2026-05-18T00:14:17Z","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 Berlekamp--Massey--Sakata algorithm and the Scalar-FGLM algorithm both compute the ideal of relations of a multidimensional linear recurrent sequence.Whenever quering a single sequence element is prohibitive, the bottleneck of these algorithms becomes the computation of all the needed sequence terms. As such, having adaptive variants of these algorithms, reducing the number of sequence queries, becomes mandatory.A native adaptive variant of the Scalar-FGLM algorithm was presented by its authors, the so-called Adaptive Scalar-FGLM algorithm.In this paper, our first contribution is to make t","authors_text":"Jean-Charles Faug\\`ere (PolSys), J\\'er\\'emy Berthomieu (PolSys)","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2018-06-04T06:42:29Z","title":"In-depth comparison of the Berlekamp--Massey--Sakata and the Scalar-FGLM algorithms: the adaptive variants"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1806.00978","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:0cfe8b99d559e1db392cd256c72a3698e27fb3ee4fadbfdfeb9ff9d3086fabf6","target":"record","created_at":"2026-05-18T00:14:17Z","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":"807d6e15736e6495ed575062ad33ea1b267e5f00f38d3333dc6887b909aae7e4","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.SC","submitted_at":"2018-06-04T06:42:29Z","title_canon_sha256":"83241ad992486fd2e0497d3941f23a085344a4ed55ddc586a2b78d6ce7531fa4"},"schema_version":"1.0","source":{"id":"1806.00978","kind":"arxiv","version":1}},"canonical_sha256":"ced2740ffabd7d54dd9a1641f49447b99984da4922446df9f6f93b4e8649aa11","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ced2740ffabd7d54dd9a1641f49447b99984da4922446df9f6f93b4e8649aa11","first_computed_at":"2026-05-18T00:14:17.843634Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:14:17.843634Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"MRmkYS5rricBB/kf5tVUewZu/Wz0iB+Rh2nLDoEEyKbznfuGXbaQuVPOxhlN6yPubfkBj4/aQgiCaomRJ/g5CA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:14:17.844262Z","signed_message":"canonical_sha256_bytes"},"source_id":"1806.00978","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0cfe8b99d559e1db392cd256c72a3698e27fb3ee4fadbfdfeb9ff9d3086fabf6","sha256:64c7d2421a794e263427475cbbdad0a4c3cab12ce2d2c25704dccabf9bed8502"],"state_sha256":"f83339a005764ab8c38a6ecb5582b1eb312343f14a3a3120a8977c8f311b3447"}