{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:S3RHNPIPSMWIQRNBCOCVSKVA4T","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":"f1b7f19fef2c90cadbb7ea19e80a03e936ef8f4b67ba85b9cd99a19f18b7bbd7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-13T17:04:59Z","title_canon_sha256":"2cadd3d6bdfaf796d39746868b2d6d5a6e74586b555b9605f92dbba7006c2124"},"schema_version":"1.0","source":{"id":"2102.06959","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.06959","created_at":"2026-07-05T09:57:34Z"},{"alias_kind":"arxiv_version","alias_value":"2102.06959v1","created_at":"2026-07-05T09:57:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.06959","created_at":"2026-07-05T09:57:34Z"},{"alias_kind":"pith_short_12","alias_value":"S3RHNPIPSMWI","created_at":"2026-07-05T09:57:34Z"},{"alias_kind":"pith_short_16","alias_value":"S3RHNPIPSMWIQRNB","created_at":"2026-07-05T09:57:34Z"},{"alias_kind":"pith_short_8","alias_value":"S3RHNPIP","created_at":"2026-07-05T09:57:34Z"}],"graph_snapshots":[{"event_id":"sha256:38bf0ad7e0d5b4425e43199b8098292493fd577119a7a2f95746dfe4e0b98440","target":"graph","created_at":"2026-07-05T09:57:34Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2102.06959/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We study properties of Euclidean affine functions (EAFs), namely those of the form $f(r) = (\\alpha\\cdot r + \\beta)/\\delta$, and their closely related expression $\\mathring{f}(r) = (\\alpha\\cdot r + \\beta)\\%\\delta$, where $r$, $\\alpha$, $\\beta$ and $\\delta$ are integers, and where $/$ and $\\%$ respectively denote the quotient and remainder of Euclidean division. We derive algebraic relations and numerical approximations that are important for the efficient evaluation of these expressions in modern CPUs. Since simple division and remainder are particular cases of EAFs (when $\\alpha = 1$ and $\\bet","authors_text":"Cassio Neri, Lorenz Schneider","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-13T17:04:59Z","title":"Euclidean Affine Functions and Applications to Calendar Algorithms"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.06959","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:03ce237778c1527dd2065b34e10394eabdd1c3246e663ba7946b273e33f78bb7","target":"record","created_at":"2026-07-05T09:57:34Z","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":"f1b7f19fef2c90cadbb7ea19e80a03e936ef8f4b67ba85b9cd99a19f18b7bbd7","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-13T17:04:59Z","title_canon_sha256":"2cadd3d6bdfaf796d39746868b2d6d5a6e74586b555b9605f92dbba7006c2124"},"schema_version":"1.0","source":{"id":"2102.06959","kind":"arxiv","version":1}},"canonical_sha256":"96e276bd0f932c8845a11385592aa0e4f0a60652762c2337ee6b15d42ba7897a","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"96e276bd0f932c8845a11385592aa0e4f0a60652762c2337ee6b15d42ba7897a","first_computed_at":"2026-07-05T09:57:34.854913Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:57:34.854913Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"sP4cJQJLD2uQEqt2WoCEXS+OE9S2mR++f4zBdhKXMCACKtCzJE9tKZ90v7+bgBF6RFZf/eZV4S7+ieSGiUcuCg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:57:34.855342Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.06959","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:03ce237778c1527dd2065b34e10394eabdd1c3246e663ba7946b273e33f78bb7","sha256:38bf0ad7e0d5b4425e43199b8098292493fd577119a7a2f95746dfe4e0b98440"],"state_sha256":"9debf278d20f5ef8eba70987d7fcffefba243de7c248ad031a31cdbf305db45d"}