{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:NGNWMJUMYM6WSCRRAD3IVW2JTZ","short_pith_number":"pith:NGNWMJUM","schema_version":"1.0","canonical_sha256":"699b66268cc33d690a3100f68adb499e5b64de4ce5a46acaa429f4820b1744a1","source":{"kind":"arxiv","id":"1706.01106","version":2},"attestation_state":"computed","paper":{"title":"An Efficient Shift Rule for the Prefer-Max De Bruijn Sequence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Amir Rubin, Gal Amram, Gera Weiss, Moshe Schwartz, Yair Ashlagi, Yotam Svoray","submitted_at":"2017-06-04T16:47:18Z","abstract_excerpt":"A shift rule for the prefer-max De Bruijn sequence is formulated, for all sequence orders, and over any finite alphabet. An efficient algorithm for this shift rule is presented, which has linear (in the sequence order) time and memory complexity."},"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":"1706.01106","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-06-04T16:47:18Z","cross_cats_sorted":[],"title_canon_sha256":"ed966675d6605f34f1ebc08cd54d91b91f284a486a7161fc771316a2d783f014","abstract_canon_sha256":"1617694a72edfb7ca6e34ec004b093b8b5fcaf05bb0b410f2400ec241251d401"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:05:14.658902Z","signature_b64":"oP7NdwIUJ2bOKfHqRI8UqLfM2hP7o6KeEYFKPvAoWDcZwzwYbiI7qxYm0/tlyM6jyiAlQyW4W8P3kw558EGaDA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"699b66268cc33d690a3100f68adb499e5b64de4ce5a46acaa429f4820b1744a1","last_reissued_at":"2026-05-18T00:05:14.658232Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:05:14.658232Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"An Efficient Shift Rule for the Prefer-Max De Bruijn Sequence","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Amir Rubin, Gal Amram, Gera Weiss, Moshe Schwartz, Yair Ashlagi, Yotam Svoray","submitted_at":"2017-06-04T16:47:18Z","abstract_excerpt":"A shift rule for the prefer-max De Bruijn sequence is formulated, for all sequence orders, and over any finite alphabet. An efficient algorithm for this shift rule is presented, which has linear (in the sequence order) time and memory complexity."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1706.01106","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":"1706.01106","created_at":"2026-05-18T00:05:14.658333+00:00"},{"alias_kind":"arxiv_version","alias_value":"1706.01106v2","created_at":"2026-05-18T00:05:14.658333+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1706.01106","created_at":"2026-05-18T00:05:14.658333+00:00"},{"alias_kind":"pith_short_12","alias_value":"NGNWMJUMYM6W","created_at":"2026-05-18T12:31:31.346846+00:00"},{"alias_kind":"pith_short_16","alias_value":"NGNWMJUMYM6WSCRR","created_at":"2026-05-18T12:31:31.346846+00:00"},{"alias_kind":"pith_short_8","alias_value":"NGNWMJUM","created_at":"2026-05-18T12:31:31.346846+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/NGNWMJUMYM6WSCRRAD3IVW2JTZ","json":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ.json","graph_json":"https://pith.science/api/pith-number/NGNWMJUMYM6WSCRRAD3IVW2JTZ/graph.json","events_json":"https://pith.science/api/pith-number/NGNWMJUMYM6WSCRRAD3IVW2JTZ/events.json","paper":"https://pith.science/paper/NGNWMJUM"},"agent_actions":{"view_html":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ","download_json":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ.json","view_paper":"https://pith.science/paper/NGNWMJUM","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1706.01106&json=true","fetch_graph":"https://pith.science/api/pith-number/NGNWMJUMYM6WSCRRAD3IVW2JTZ/graph.json","fetch_events":"https://pith.science/api/pith-number/NGNWMJUMYM6WSCRRAD3IVW2JTZ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ/action/storage_attestation","attest_author":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ/action/author_attestation","sign_citation":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ/action/citation_signature","submit_replication":"https://pith.science/pith/NGNWMJUMYM6WSCRRAD3IVW2JTZ/action/replication_record"}},"created_at":"2026-05-18T00:05:14.658333+00:00","updated_at":"2026-05-18T00:05:14.658333+00:00"}