{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:7NQOMZUWJUAASKEG6DAZEDZ7DE","short_pith_number":"pith:7NQOMZUW","canonical_record":{"source":{"id":"1410.2388","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-10-09T08:52:23Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"846db940fc1dfcc4fb123bd4d3ec3148cd9379a6a2745dec21c7036bd83b489c","abstract_canon_sha256":"056a47d1addc685d51445ec029a2af67810495ff34aa84f7ae139bd8fb61a4a5"},"schema_version":"1.0"},"canonical_sha256":"fb60e666964d00092886f0c1920f3f19255a5bbc614a6bdb2cd96ca4615e5ebd","source":{"kind":"arxiv","id":"1410.2388","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.2388","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"arxiv_version","alias_value":"1410.2388v1","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.2388","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"pith_short_12","alias_value":"7NQOMZUWJUAA","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7NQOMZUWJUAASKEG","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7NQOMZUW","created_at":"2026-05-18T12:28:19Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:7NQOMZUWJUAASKEG6DAZEDZ7DE","target":"record","payload":{"canonical_record":{"source":{"id":"1410.2388","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-10-09T08:52:23Z","cross_cats_sorted":["math.CO"],"title_canon_sha256":"846db940fc1dfcc4fb123bd4d3ec3148cd9379a6a2745dec21c7036bd83b489c","abstract_canon_sha256":"056a47d1addc685d51445ec029a2af67810495ff34aa84f7ae139bd8fb61a4a5"},"schema_version":"1.0"},"canonical_sha256":"fb60e666964d00092886f0c1920f3f19255a5bbc614a6bdb2cd96ca4615e5ebd","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:40:46.504542Z","signature_b64":"K/LIX1p4Z9on9NR0xvIKLxMq0P/ntpZOEwKtvkTpco/qf0INF8PDXmPaojXeqNdGG6R/ZJinsyWRpv/62oDQBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"fb60e666964d00092886f0c1920f3f19255a5bbc614a6bdb2cd96ca4615e5ebd","last_reissued_at":"2026-05-18T02:40:46.504024Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:40:46.504024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1410.2388","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-18T02:40:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oOqJpv+yoKvw6yUmVbcWYeREvUOv7kYLDBtTOS6LiiC3Rj1n+RBGI33IzRPba3oy0MGZ+t2ssXkb92y7OQycCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:49:27.670244Z"},"content_sha256":"69408a67f3aa8a5d2869ff16516c53c4cac7fb0befb635adc7398271155411e5","schema_version":"1.0","event_id":"sha256:69408a67f3aa8a5d2869ff16516c53c4cac7fb0befb635adc7398271155411e5"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:7NQOMZUWJUAASKEG6DAZEDZ7DE","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Unit-length embedding of cycles and paths on grid graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.CO"],"primary_cat":"cs.DM","authors_text":"Alireza Bagheri, Asghar Asgharian Sardroud","submitted_at":"2014-10-09T08:52:23Z","abstract_excerpt":"Although there are very algorithms for embedding graphs on unbounded grids, only few results on embedding or drawing graphs on restricted grids has been published. In this work, we consider the problem of embedding paths and cycles on grid graphs. We give the necessary and sufficient conditions for the existence of cycles of given length $k$ and paths of given length $k$ between two given vertices in $n$-vertex rectangular grid graphs and introduce two algorithms with running times O$(k)$ and O$(k^2)$ for finding respectively such cycles and paths. Also, we extend our results to $m\\times n\\tim"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.2388","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-18T02:40:46Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4gOtT4attLsynvcJRXeknKroHMW/Zu8GDVmCyAE2kwe/NBB4xmFzxZOS1yOjgAStlaeXg1kYAusAPD8V7Cg9Cw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T17:49:27.670598Z"},"content_sha256":"303c44efce11d4b5e439ed95579fff9315fa88dbd4c40ee1ac8689c1af1f4102","schema_version":"1.0","event_id":"sha256:303c44efce11d4b5e439ed95579fff9315fa88dbd4c40ee1ac8689c1af1f4102"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/bundle.json","state_url":"https://pith.science/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/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-20T17:49:27Z","links":{"resolver":"https://pith.science/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE","bundle":"https://pith.science/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/bundle.json","state":"https://pith.science/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/state.json","well_known_bundle":"https://pith.science/.well-known/pith/7NQOMZUWJUAASKEG6DAZEDZ7DE/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:7NQOMZUWJUAASKEG6DAZEDZ7DE","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":"056a47d1addc685d51445ec029a2af67810495ff34aa84f7ae139bd8fb61a4a5","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-10-09T08:52:23Z","title_canon_sha256":"846db940fc1dfcc4fb123bd4d3ec3148cd9379a6a2745dec21c7036bd83b489c"},"schema_version":"1.0","source":{"id":"1410.2388","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1410.2388","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"arxiv_version","alias_value":"1410.2388v1","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1410.2388","created_at":"2026-05-18T02:40:46Z"},{"alias_kind":"pith_short_12","alias_value":"7NQOMZUWJUAA","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_16","alias_value":"7NQOMZUWJUAASKEG","created_at":"2026-05-18T12:28:19Z"},{"alias_kind":"pith_short_8","alias_value":"7NQOMZUW","created_at":"2026-05-18T12:28:19Z"}],"graph_snapshots":[{"event_id":"sha256:303c44efce11d4b5e439ed95579fff9315fa88dbd4c40ee1ac8689c1af1f4102","target":"graph","created_at":"2026-05-18T02:40:46Z","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":"Although there are very algorithms for embedding graphs on unbounded grids, only few results on embedding or drawing graphs on restricted grids has been published. In this work, we consider the problem of embedding paths and cycles on grid graphs. We give the necessary and sufficient conditions for the existence of cycles of given length $k$ and paths of given length $k$ between two given vertices in $n$-vertex rectangular grid graphs and introduce two algorithms with running times O$(k)$ and O$(k^2)$ for finding respectively such cycles and paths. Also, we extend our results to $m\\times n\\tim","authors_text":"Alireza Bagheri, Asghar Asgharian Sardroud","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-10-09T08:52:23Z","title":"Unit-length embedding of cycles and paths on grid graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1410.2388","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:69408a67f3aa8a5d2869ff16516c53c4cac7fb0befb635adc7398271155411e5","target":"record","created_at":"2026-05-18T02:40:46Z","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":"056a47d1addc685d51445ec029a2af67810495ff34aa84f7ae139bd8fb61a4a5","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2014-10-09T08:52:23Z","title_canon_sha256":"846db940fc1dfcc4fb123bd4d3ec3148cd9379a6a2745dec21c7036bd83b489c"},"schema_version":"1.0","source":{"id":"1410.2388","kind":"arxiv","version":1}},"canonical_sha256":"fb60e666964d00092886f0c1920f3f19255a5bbc614a6bdb2cd96ca4615e5ebd","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"fb60e666964d00092886f0c1920f3f19255a5bbc614a6bdb2cd96ca4615e5ebd","first_computed_at":"2026-05-18T02:40:46.504024Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:40:46.504024Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"K/LIX1p4Z9on9NR0xvIKLxMq0P/ntpZOEwKtvkTpco/qf0INF8PDXmPaojXeqNdGG6R/ZJinsyWRpv/62oDQBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:40:46.504542Z","signed_message":"canonical_sha256_bytes"},"source_id":"1410.2388","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:69408a67f3aa8a5d2869ff16516c53c4cac7fb0befb635adc7398271155411e5","sha256:303c44efce11d4b5e439ed95579fff9315fa88dbd4c40ee1ac8689c1af1f4102"],"state_sha256":"c6f8b8af808b960860efb41b72ad610266c2567f794e250dafe6ffa119e0a140"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VJverQnYYXnII73B6BhjugKuY2q5z/25bU8cR5VgCgfoAEPnC/8E6d1c4DBYNLXGImMmFat1vE82Fjh2hFOgDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T17:49:27.672498Z","bundle_sha256":"e576320f93ae19632bc49a09eed2295ef6752ed9e2dced7fb71935a334f08475"}}