{"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"}