{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2011:X7EPLADAD3CBYXOOGM5B6VHLJ5","short_pith_number":"pith:X7EPLADA","canonical_record":{"source":{"id":"1109.1706","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-08T12:50:38Z","cross_cats_sorted":[],"title_canon_sha256":"3d131f9d92341a53021e8cdb54997ded16f3286e134c9d3b8df4f3867155cfb3","abstract_canon_sha256":"cb01e6f637b3e2f126f33e287fdb114d4a014f1d3fdeb2d6d54b7a79a36546b9"},"schema_version":"1.0"},"canonical_sha256":"bfc8f580601ec41c5dce333a1f54eb4f6c7abd16f1c1b87812b99b6c36fe8872","source":{"kind":"arxiv","id":"1109.1706","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1706","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1706v1","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1706","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"pith_short_12","alias_value":"X7EPLADAD3CB","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"X7EPLADAD3CBYXOO","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"X7EPLADA","created_at":"2026-05-18T12:26:44Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2011:X7EPLADAD3CBYXOOGM5B6VHLJ5","target":"record","payload":{"canonical_record":{"source":{"id":"1109.1706","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-08T12:50:38Z","cross_cats_sorted":[],"title_canon_sha256":"3d131f9d92341a53021e8cdb54997ded16f3286e134c9d3b8df4f3867155cfb3","abstract_canon_sha256":"cb01e6f637b3e2f126f33e287fdb114d4a014f1d3fdeb2d6d54b7a79a36546b9"},"schema_version":"1.0"},"canonical_sha256":"bfc8f580601ec41c5dce333a1f54eb4f6c7abd16f1c1b87812b99b6c36fe8872","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T04:13:54.561163Z","signature_b64":"WPjvXKkLZz0dtUlm3M96qcn4evlfrMI/7Juag3VdZScpSm+hz36eX7w7zSxkOg4ug81gI8tu8zzIIxK2qwJwDw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bfc8f580601ec41c5dce333a1f54eb4f6c7abd16f1c1b87812b99b6c36fe8872","last_reissued_at":"2026-05-18T04:13:54.560546Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T04:13:54.560546Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1109.1706","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:13:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"J+widxloQlRPMh1SrkVEG1WeM0FdfwZEsiX4CWjmx3kEyPGC5L0Ip6ZHpRHOhxZhL8qczLgm0AhL2B242AE2CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T09:37:32.042071Z"},"content_sha256":"0793d056b4e9c6d8b5c6dd6e853b693ef71857d9029866f16ff39451f5216d51","schema_version":"1.0","event_id":"sha256:0793d056b4e9c6d8b5c6dd6e853b693ef71857d9029866f16ff39451f5216d51"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2011:X7EPLADAD3CBYXOOGM5B6VHLJ5","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On the Fault Tolerance and Hamiltonicity of the Optical Transpose Interconnection System of Non-Hamiltonian Base Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"C. Pandu Rangan, Esha Ghosh, Subhas K. Ghosh","submitted_at":"2011-09-08T12:50:38Z","abstract_excerpt":"Hamiltonicity is an important property in parallel and distributed computation. Existence of Hamiltonian cycle allows efficient emulation of distributed algorithms on a network wherever such algorithm exists for linear-array and ring, and can ensure deadlock freedom in some routing algorithms in hierarchical interconnection networks. Hamiltonicity can also be used for construction of independent spanning tree and leads to designing fault tolerant protocols. Optical Transpose Interconnection Systems or OTIS (also referred to as two-level swapped network) is a widely studied interconnection netw"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1706","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:13:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1YgBesp+q774qZaZ7R+aaczeIIjn+I24GFas16YSx2JkzM4eMlRNNFyu94qB2m4Kza490ndhMjhKDeMe7O29Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-28T09:37:32.042433Z"},"content_sha256":"1e55869d0236c07bfb108bbe65badffd6263bdbeba34520f7cb96e0d011488ff","schema_version":"1.0","event_id":"sha256:1e55869d0236c07bfb108bbe65badffd6263bdbeba34520f7cb96e0d011488ff"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/bundle.json","state_url":"https://pith.science/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/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-06-28T09:37:32Z","links":{"resolver":"https://pith.science/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5","bundle":"https://pith.science/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/bundle.json","state":"https://pith.science/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/state.json","well_known_bundle":"https://pith.science/.well-known/pith/X7EPLADAD3CBYXOOGM5B6VHLJ5/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:X7EPLADAD3CBYXOOGM5B6VHLJ5","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":"cb01e6f637b3e2f126f33e287fdb114d4a014f1d3fdeb2d6d54b7a79a36546b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-08T12:50:38Z","title_canon_sha256":"3d131f9d92341a53021e8cdb54997ded16f3286e134c9d3b8df4f3867155cfb3"},"schema_version":"1.0","source":{"id":"1109.1706","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1109.1706","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"arxiv_version","alias_value":"1109.1706v1","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1109.1706","created_at":"2026-05-18T04:13:54Z"},{"alias_kind":"pith_short_12","alias_value":"X7EPLADAD3CB","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_16","alias_value":"X7EPLADAD3CBYXOO","created_at":"2026-05-18T12:26:44Z"},{"alias_kind":"pith_short_8","alias_value":"X7EPLADA","created_at":"2026-05-18T12:26:44Z"}],"graph_snapshots":[{"event_id":"sha256:1e55869d0236c07bfb108bbe65badffd6263bdbeba34520f7cb96e0d011488ff","target":"graph","created_at":"2026-05-18T04:13:54Z","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":"Hamiltonicity is an important property in parallel and distributed computation. Existence of Hamiltonian cycle allows efficient emulation of distributed algorithms on a network wherever such algorithm exists for linear-array and ring, and can ensure deadlock freedom in some routing algorithms in hierarchical interconnection networks. Hamiltonicity can also be used for construction of independent spanning tree and leads to designing fault tolerant protocols. Optical Transpose Interconnection Systems or OTIS (also referred to as two-level swapped network) is a widely studied interconnection netw","authors_text":"C. Pandu Rangan, Esha Ghosh, Subhas K. Ghosh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-08T12:50:38Z","title":"On the Fault Tolerance and Hamiltonicity of the Optical Transpose Interconnection System of Non-Hamiltonian Base Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1109.1706","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:0793d056b4e9c6d8b5c6dd6e853b693ef71857d9029866f16ff39451f5216d51","target":"record","created_at":"2026-05-18T04:13:54Z","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":"cb01e6f637b3e2f126f33e287fdb114d4a014f1d3fdeb2d6d54b7a79a36546b9","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2011-09-08T12:50:38Z","title_canon_sha256":"3d131f9d92341a53021e8cdb54997ded16f3286e134c9d3b8df4f3867155cfb3"},"schema_version":"1.0","source":{"id":"1109.1706","kind":"arxiv","version":1}},"canonical_sha256":"bfc8f580601ec41c5dce333a1f54eb4f6c7abd16f1c1b87812b99b6c36fe8872","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"bfc8f580601ec41c5dce333a1f54eb4f6c7abd16f1c1b87812b99b6c36fe8872","first_computed_at":"2026-05-18T04:13:54.560546Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T04:13:54.560546Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"WPjvXKkLZz0dtUlm3M96qcn4evlfrMI/7Juag3VdZScpSm+hz36eX7w7zSxkOg4ug81gI8tu8zzIIxK2qwJwDw==","signature_status":"signed_v1","signed_at":"2026-05-18T04:13:54.561163Z","signed_message":"canonical_sha256_bytes"},"source_id":"1109.1706","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0793d056b4e9c6d8b5c6dd6e853b693ef71857d9029866f16ff39451f5216d51","sha256:1e55869d0236c07bfb108bbe65badffd6263bdbeba34520f7cb96e0d011488ff"],"state_sha256":"680a11dac587a9fc2f667a25c91ea900dbbc805f7de77994f672f7d5e904aed2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"hlZPGiL78T5DsVs1xaLBYvN/Gb0PiHGrmoCCJ83n7OPaQQQXp9NaOhcMhS0EjBQZPjiSeJBowdu4yLLAIstDAw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-28T09:37:32.044268Z","bundle_sha256":"eacfd7f9d36daaa855278e110c54efbe346ef17b825d1be16f3712f980cd8627"}}