{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:YZ2LTTNS2CCNPM2DGOTXN5GUUS","short_pith_number":"pith:YZ2LTTNS","canonical_record":{"source":{"id":"1805.03192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-05-08T17:51:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2374a7d28f1060872c40316b124545bc509cbc53584493ed811a8b91953559bb","abstract_canon_sha256":"a4652ce84677253bf25a66578d83db8c23801f35522bc780cf13075b8e3a0b6d"},"schema_version":"1.0"},"canonical_sha256":"c674b9cdb2d084d7b34333a776f4d4a49c87cafe18dc6c2bec128186183999cc","source":{"kind":"arxiv","id":"1805.03192","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03192","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03192v1","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03192","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"pith_short_12","alias_value":"YZ2LTTNS2CCN","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YZ2LTTNS2CCNPM2D","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YZ2LTTNS","created_at":"2026-05-18T12:33:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:YZ2LTTNS2CCNPM2DGOTXN5GUUS","target":"record","payload":{"canonical_record":{"source":{"id":"1805.03192","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-05-08T17:51:03Z","cross_cats_sorted":["cs.DS"],"title_canon_sha256":"2374a7d28f1060872c40316b124545bc509cbc53584493ed811a8b91953559bb","abstract_canon_sha256":"a4652ce84677253bf25a66578d83db8c23801f35522bc780cf13075b8e3a0b6d"},"schema_version":"1.0"},"canonical_sha256":"c674b9cdb2d084d7b34333a776f4d4a49c87cafe18dc6c2bec128186183999cc","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:16:24.468905Z","signature_b64":"hqB9aTuUpw/mkScTmoxgm26emLB7kUPpGabsQ7C3JQ9AwWma7wbHhi11BVzpU4OoVoZdDnN9GmbB6RRk+R5MAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"c674b9cdb2d084d7b34333a776f4d4a49c87cafe18dc6c2bec128186183999cc","last_reissued_at":"2026-05-18T00:16:24.468383Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:16:24.468383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1805.03192","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-18T00:16:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NrnitAFhOrfqrIBHWBGVDU53JXvnl/TbcwJBZF+R6hx0HhVGyZNYwThnBInQezOYR5ailD09EKMp1ghHl5lNAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T15:16:50.226795Z"},"content_sha256":"dc0be4fc4c4eaa876738876798f19ebebda88e6ca69df46b370c5d627788767c","schema_version":"1.0","event_id":"sha256:dc0be4fc4c4eaa876738876798f19ebebda88e6ca69df46b370c5d627788767c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:YZ2LTTNS2CCNPM2DGOTXN5GUUS","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"The Computational Complexity of Finding Hamiltonian Cycles in Grid Graphs of Semiregular Tessellations","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DS"],"primary_cat":"cs.CC","authors_text":"Jayson Lynch, Kaiying Hou","submitted_at":"2018-05-08T17:51:03Z","abstract_excerpt":"Finding Hamitonian Cycles in square grid graphs is a well studied and important questions. More recent work has extended these results to triangular and hexagonal grids, as well as further restricted versions. In this paper, we examine a class of more complex grids, as well as looking at the problem with restricted types of paths. We investigate the hardness of Hamiltonian cycle problem in grid graphs of semiregular tessellations. We give NP-hardness reductions for finding Hamiltonian paths in grid graphs based on all eight of the semiregular tessilations. Next, we investigate variations on th"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03192","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-18T00:16:24Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"mObTgnJwN5ZQTDDERfMpuAHB4qGXYDEZOOqUrGTbD8vEQPojS5sOjTlCu5B7q0whqgGKsQWx2AnI+9iT1HfeDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-05T15:16:50.227136Z"},"content_sha256":"b285e420ef04afa83290b04d4fca8de29e446059169f731c8c87ed44888db150","schema_version":"1.0","event_id":"sha256:b285e420ef04afa83290b04d4fca8de29e446059169f731c8c87ed44888db150"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/bundle.json","state_url":"https://pith.science/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/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-05T15:16:50Z","links":{"resolver":"https://pith.science/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS","bundle":"https://pith.science/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/bundle.json","state":"https://pith.science/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/state.json","well_known_bundle":"https://pith.science/.well-known/pith/YZ2LTTNS2CCNPM2DGOTXN5GUUS/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:YZ2LTTNS2CCNPM2DGOTXN5GUUS","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":"a4652ce84677253bf25a66578d83db8c23801f35522bc780cf13075b8e3a0b6d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-05-08T17:51:03Z","title_canon_sha256":"2374a7d28f1060872c40316b124545bc509cbc53584493ed811a8b91953559bb"},"schema_version":"1.0","source":{"id":"1805.03192","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1805.03192","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"arxiv_version","alias_value":"1805.03192v1","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1805.03192","created_at":"2026-05-18T00:16:24Z"},{"alias_kind":"pith_short_12","alias_value":"YZ2LTTNS2CCN","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_16","alias_value":"YZ2LTTNS2CCNPM2D","created_at":"2026-05-18T12:33:04Z"},{"alias_kind":"pith_short_8","alias_value":"YZ2LTTNS","created_at":"2026-05-18T12:33:04Z"}],"graph_snapshots":[{"event_id":"sha256:b285e420ef04afa83290b04d4fca8de29e446059169f731c8c87ed44888db150","target":"graph","created_at":"2026-05-18T00:16:24Z","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":"Finding Hamitonian Cycles in square grid graphs is a well studied and important questions. More recent work has extended these results to triangular and hexagonal grids, as well as further restricted versions. In this paper, we examine a class of more complex grids, as well as looking at the problem with restricted types of paths. We investigate the hardness of Hamiltonian cycle problem in grid graphs of semiregular tessellations. We give NP-hardness reductions for finding Hamiltonian paths in grid graphs based on all eight of the semiregular tessilations. Next, we investigate variations on th","authors_text":"Jayson Lynch, Kaiying Hou","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-05-08T17:51:03Z","title":"The Computational Complexity of Finding Hamiltonian Cycles in Grid Graphs of Semiregular Tessellations"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1805.03192","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:dc0be4fc4c4eaa876738876798f19ebebda88e6ca69df46b370c5d627788767c","target":"record","created_at":"2026-05-18T00:16:24Z","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":"a4652ce84677253bf25a66578d83db8c23801f35522bc780cf13075b8e3a0b6d","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2018-05-08T17:51:03Z","title_canon_sha256":"2374a7d28f1060872c40316b124545bc509cbc53584493ed811a8b91953559bb"},"schema_version":"1.0","source":{"id":"1805.03192","kind":"arxiv","version":1}},"canonical_sha256":"c674b9cdb2d084d7b34333a776f4d4a49c87cafe18dc6c2bec128186183999cc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c674b9cdb2d084d7b34333a776f4d4a49c87cafe18dc6c2bec128186183999cc","first_computed_at":"2026-05-18T00:16:24.468383Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:16:24.468383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"hqB9aTuUpw/mkScTmoxgm26emLB7kUPpGabsQ7C3JQ9AwWma7wbHhi11BVzpU4OoVoZdDnN9GmbB6RRk+R5MAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:16:24.468905Z","signed_message":"canonical_sha256_bytes"},"source_id":"1805.03192","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:dc0be4fc4c4eaa876738876798f19ebebda88e6ca69df46b370c5d627788767c","sha256:b285e420ef04afa83290b04d4fca8de29e446059169f731c8c87ed44888db150"],"state_sha256":"6a4535a5b23471b9198759777c77636f607ad836570f84fe3009a043ab4a81b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X4kqmy+EkqXlhza6Z6FWCZoeJZ3xsf6WMZVmmtiIwNJGvKxV3bJU3mTDcYXxXL5o+hxdIkrYPgXI59sQZl1fAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-05T15:16:50.229266Z","bundle_sha256":"d52b4009cb834d92a11927ca3bd9c9328555d75ba6bc95bbd7c26a59c685c7a4"}}