{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2010:JNR7CB3XQCFUOIXKWLGN2SXV6X","short_pith_number":"pith:JNR7CB3X","canonical_record":{"source":{"id":"1010.0905","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-10-05T14:55:45Z","cross_cats_sorted":[],"title_canon_sha256":"06e576d028d172ee38401f9c9011e616e66c3c80af8ba728c0f2239d10a87205","abstract_canon_sha256":"69f9fceccf5bca0bd55358e6e89eb2f6253f506d50d63ea017ff8383f3705351"},"schema_version":"1.0"},"canonical_sha256":"4b63f10777808b4722eab2ccdd4af5f5e135b182801a3aa63bdd71a751a642c3","source":{"kind":"arxiv","id":"1010.0905","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0905","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0905v1","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0905","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"pith_short_12","alias_value":"JNR7CB3XQCFU","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"JNR7CB3XQCFUOIXK","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"JNR7CB3X","created_at":"2026-05-18T12:26:09Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2010:JNR7CB3XQCFUOIXKWLGN2SXV6X","target":"record","payload":{"canonical_record":{"source":{"id":"1010.0905","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-10-05T14:55:45Z","cross_cats_sorted":[],"title_canon_sha256":"06e576d028d172ee38401f9c9011e616e66c3c80af8ba728c0f2239d10a87205","abstract_canon_sha256":"69f9fceccf5bca0bd55358e6e89eb2f6253f506d50d63ea017ff8383f3705351"},"schema_version":"1.0"},"canonical_sha256":"4b63f10777808b4722eab2ccdd4af5f5e135b182801a3aa63bdd71a751a642c3","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:39:50.679830Z","signature_b64":"RhLogbGTKgsMk37UWqFAH2yIIIMVx88WFoiTSUhzq2KECu1QK4l4U3nVFmPzfaltCHK9JxUpH51uGwnEMTF+Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4b63f10777808b4722eab2ccdd4af5f5e135b182801a3aa63bdd71a751a642c3","last_reissued_at":"2026-05-18T04:39:50.679275Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:39:50.679275Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1010.0905","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:39:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mXq1qXSKPZX1xDbvIfG0o9cklNIpEH2TkHKknGeTyReaNH/lv6cIhhFyI9CskMl7Yp/GrCn9Z31QIfBFLF9ZCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:24:04.121171Z"},"content_sha256":"2d8e103778502aa345d66d04693c369f6711e304a7534392dc890ffc30f02f22","schema_version":"1.0","event_id":"sha256:2d8e103778502aa345d66d04693c369f6711e304a7534392dc890ffc30f02f22"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2010:JNR7CB3XQCFUOIXKWLGN2SXV6X","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Improved Methods For Generating Quasi-Gray Codes","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DM","authors_text":"Anil Maheshwari, Dana Jansens, Michiel Smid, Pat Morin, Paz Carmi, Prosenjit Bose","submitted_at":"2010-10-05T14:55:45Z","abstract_excerpt":"Consider a sequence of bit strings of length d, such that each string differs from the next in a constant number of bits. We call this sequence a quasi-Gray code. We examine the problem of efficiently generating such codes, by considering the number of bits read and written at each generating step, the average number of bits read while generating the entire code, and the number of strings generated in the code. Our results give a trade-off between these constraints, and present algorithms that do less work on average than previous results, and that increase the number of bit strings generated."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0905","kind":"arxiv","version":1},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T04:39:50Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ojUjdQYKydcIRxOwi1dFjZnovUmE+8kvJhWXSDa2ys/i+6vQY/PJwTrEG2e7g7XptMmLycepkA3/gM1OoF9XCg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-25T22:24:04.121871Z"},"content_sha256":"6a49c8d3e0f83797f7decb375882cfe004dc5d3d710aff017aac7944ecf67b6a","schema_version":"1.0","event_id":"sha256:6a49c8d3e0f83797f7decb375882cfe004dc5d3d710aff017aac7944ecf67b6a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/bundle.json","state_url":"https://pith.science/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-25T22:24:04Z","links":{"resolver":"https://pith.science/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X","bundle":"https://pith.science/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/bundle.json","state":"https://pith.science/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JNR7CB3XQCFUOIXKWLGN2SXV6X/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2010:JNR7CB3XQCFUOIXKWLGN2SXV6X","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":"69f9fceccf5bca0bd55358e6e89eb2f6253f506d50d63ea017ff8383f3705351","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-10-05T14:55:45Z","title_canon_sha256":"06e576d028d172ee38401f9c9011e616e66c3c80af8ba728c0f2239d10a87205"},"schema_version":"1.0","source":{"id":"1010.0905","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1010.0905","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"arxiv_version","alias_value":"1010.0905v1","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1010.0905","created_at":"2026-05-18T04:39:50Z"},{"alias_kind":"pith_short_12","alias_value":"JNR7CB3XQCFU","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_16","alias_value":"JNR7CB3XQCFUOIXK","created_at":"2026-05-18T12:26:09Z"},{"alias_kind":"pith_short_8","alias_value":"JNR7CB3X","created_at":"2026-05-18T12:26:09Z"}],"graph_snapshots":[{"event_id":"sha256:6a49c8d3e0f83797f7decb375882cfe004dc5d3d710aff017aac7944ecf67b6a","target":"graph","created_at":"2026-05-18T04:39:50Z","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":"Consider a sequence of bit strings of length d, such that each string differs from the next in a constant number of bits. We call this sequence a quasi-Gray code. We examine the problem of efficiently generating such codes, by considering the number of bits read and written at each generating step, the average number of bits read while generating the entire code, and the number of strings generated in the code. Our results give a trade-off between these constraints, and present algorithms that do less work on average than previous results, and that increase the number of bit strings generated.","authors_text":"Anil Maheshwari, Dana Jansens, Michiel Smid, Pat Morin, Paz Carmi, Prosenjit Bose","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-10-05T14:55:45Z","title":"Improved Methods For Generating Quasi-Gray Codes"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1010.0905","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:2d8e103778502aa345d66d04693c369f6711e304a7534392dc890ffc30f02f22","target":"record","created_at":"2026-05-18T04:39:50Z","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":"69f9fceccf5bca0bd55358e6e89eb2f6253f506d50d63ea017ff8383f3705351","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2010-10-05T14:55:45Z","title_canon_sha256":"06e576d028d172ee38401f9c9011e616e66c3c80af8ba728c0f2239d10a87205"},"schema_version":"1.0","source":{"id":"1010.0905","kind":"arxiv","version":1}},"canonical_sha256":"4b63f10777808b4722eab2ccdd4af5f5e135b182801a3aa63bdd71a751a642c3","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4b63f10777808b4722eab2ccdd4af5f5e135b182801a3aa63bdd71a751a642c3","first_computed_at":"2026-05-18T04:39:50.679275Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:39:50.679275Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"RhLogbGTKgsMk37UWqFAH2yIIIMVx88WFoiTSUhzq2KECu1QK4l4U3nVFmPzfaltCHK9JxUpH51uGwnEMTF+Bg==","signature_status":"signed_v1","signed_at":"2026-05-18T04:39:50.679830Z","signed_message":"canonical_sha256_bytes"},"source_id":"1010.0905","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2d8e103778502aa345d66d04693c369f6711e304a7534392dc890ffc30f02f22","sha256:6a49c8d3e0f83797f7decb375882cfe004dc5d3d710aff017aac7944ecf67b6a"],"state_sha256":"3117e2d8f336a877512b0bea0f46684c7d01ef5f2f8d56959e1499791ec3e248"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"CdxI+pzxAWZXbWBr8Kvp8jYUIa+NcACKDnrpBCzRQ4gh0edSsoDHC/40mpPJSQnlDZCGbxcCosEpIca6X1c5Bg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-25T22:24:04.125341Z","bundle_sha256":"dace7e6a56527ecfe6e1aa92c90c2e55bdb646966e9cef6ee50d74811f16a327"}}