{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:P6BM33ROFBCS3NIFNQIHA2NG6K","short_pith_number":"pith:P6BM33RO","canonical_record":{"source":{"id":"1511.07932","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GR","submitted_at":"2015-11-25T01:41:08Z","cross_cats_sorted":[],"title_canon_sha256":"046245e75222145cbf7722df348463bb74506a65b3264546bd695a2ab17fa92e","abstract_canon_sha256":"141088bb8d2e942a5103533c59863bcbf5010810f0075cdab59f9af25e945829"},"schema_version":"1.0"},"canonical_sha256":"7f82cdee2e28452db5056c107069a6f2a5004ec9aeda5cf7af229da2f009019f","source":{"kind":"arxiv","id":"1511.07932","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.07932","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"arxiv_version","alias_value":"1511.07932v1","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.07932","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"pith_short_12","alias_value":"P6BM33ROFBCS","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"P6BM33ROFBCS3NIF","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"P6BM33RO","created_at":"2026-05-18T12:29:34Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:P6BM33ROFBCS3NIFNQIHA2NG6K","target":"record","payload":{"canonical_record":{"source":{"id":"1511.07932","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GR","submitted_at":"2015-11-25T01:41:08Z","cross_cats_sorted":[],"title_canon_sha256":"046245e75222145cbf7722df348463bb74506a65b3264546bd695a2ab17fa92e","abstract_canon_sha256":"141088bb8d2e942a5103533c59863bcbf5010810f0075cdab59f9af25e945829"},"schema_version":"1.0"},"canonical_sha256":"7f82cdee2e28452db5056c107069a6f2a5004ec9aeda5cf7af229da2f009019f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:26:02.199578Z","signature_b64":"GiuB2qTlQ1AY1WTQ9GEpiXe4Bi48MYHAREHTd8gaxo5bg1AuIOkANaA142N95UprkL5OvzWyWJYyQMremeduBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"7f82cdee2e28452db5056c107069a6f2a5004ec9aeda5cf7af229da2f009019f","last_reissued_at":"2026-05-18T01:26:02.198958Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:26:02.198958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1511.07932","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-18T01:26:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"X2pTLUDWEjFKlW9f+cwWUIYrbsQJwCwoUbpDpxZgF0244yp+TGNvDkoT1uBfTET3x0M8OGLjNimOe/7dnCsCDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:39:31.486994Z"},"content_sha256":"bbb7ba7c928f40ab1113b565d06811e71677493ede653bae1f38c0561423fe5c","schema_version":"1.0","event_id":"sha256:bbb7ba7c928f40ab1113b565d06811e71677493ede653bae1f38c0561423fe5c"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:P6BM33ROFBCS3NIFNQIHA2NG6K","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Embedding of Hypercube into Cylinder","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.GR","authors_text":"Guizhen Wang, Qinghui Liu, Weixing Ji, ZhuoJia Shen","submitted_at":"2015-11-25T01:41:08Z","abstract_excerpt":"Task mapping in modern high performance parallel computers can be modeled as a graph embedding problem, which simulates the mapping as embedding one graph into another and try to find the minimum wirelength for the mapping. Though embedding problems have been considered for several regular graphs, such as hypercubes into grids, binary trees into grids, et al, it is still an open problem for hypercubes into cylinders. In this paper, we consider the problem of embedding hypercubes into cylinders to minimize the wirelength. We obtain the exact wirelength formula of embedding hypercube $Q^r$ into "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.07932","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-18T01:26:02Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"W+UKLboj4SCaW9e2A7cyeqTdMS3/OD5SSTIkx695amM26VwaN8AbATvG7Ma7ATwUbrq4WqtDpit2sjk91/ZqDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T22:39:31.487351Z"},"content_sha256":"9977c4eda844c91a874cc7bf8e01139fbbc04f769572adaa3250ab4c46ed01bf","schema_version":"1.0","event_id":"sha256:9977c4eda844c91a874cc7bf8e01139fbbc04f769572adaa3250ab4c46ed01bf"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/bundle.json","state_url":"https://pith.science/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/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-02T22:39:31Z","links":{"resolver":"https://pith.science/pith/P6BM33ROFBCS3NIFNQIHA2NG6K","bundle":"https://pith.science/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/bundle.json","state":"https://pith.science/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/state.json","well_known_bundle":"https://pith.science/.well-known/pith/P6BM33ROFBCS3NIFNQIHA2NG6K/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:P6BM33ROFBCS3NIFNQIHA2NG6K","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":"141088bb8d2e942a5103533c59863bcbf5010810f0075cdab59f9af25e945829","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GR","submitted_at":"2015-11-25T01:41:08Z","title_canon_sha256":"046245e75222145cbf7722df348463bb74506a65b3264546bd695a2ab17fa92e"},"schema_version":"1.0","source":{"id":"1511.07932","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1511.07932","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"arxiv_version","alias_value":"1511.07932v1","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1511.07932","created_at":"2026-05-18T01:26:02Z"},{"alias_kind":"pith_short_12","alias_value":"P6BM33ROFBCS","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_16","alias_value":"P6BM33ROFBCS3NIF","created_at":"2026-05-18T12:29:34Z"},{"alias_kind":"pith_short_8","alias_value":"P6BM33RO","created_at":"2026-05-18T12:29:34Z"}],"graph_snapshots":[{"event_id":"sha256:9977c4eda844c91a874cc7bf8e01139fbbc04f769572adaa3250ab4c46ed01bf","target":"graph","created_at":"2026-05-18T01:26:02Z","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":"Task mapping in modern high performance parallel computers can be modeled as a graph embedding problem, which simulates the mapping as embedding one graph into another and try to find the minimum wirelength for the mapping. Though embedding problems have been considered for several regular graphs, such as hypercubes into grids, binary trees into grids, et al, it is still an open problem for hypercubes into cylinders. In this paper, we consider the problem of embedding hypercubes into cylinders to minimize the wirelength. We obtain the exact wirelength formula of embedding hypercube $Q^r$ into ","authors_text":"Guizhen Wang, Qinghui Liu, Weixing Ji, ZhuoJia Shen","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GR","submitted_at":"2015-11-25T01:41:08Z","title":"Embedding of Hypercube into Cylinder"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1511.07932","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:bbb7ba7c928f40ab1113b565d06811e71677493ede653bae1f38c0561423fe5c","target":"record","created_at":"2026-05-18T01:26:02Z","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":"141088bb8d2e942a5103533c59863bcbf5010810f0075cdab59f9af25e945829","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.GR","submitted_at":"2015-11-25T01:41:08Z","title_canon_sha256":"046245e75222145cbf7722df348463bb74506a65b3264546bd695a2ab17fa92e"},"schema_version":"1.0","source":{"id":"1511.07932","kind":"arxiv","version":1}},"canonical_sha256":"7f82cdee2e28452db5056c107069a6f2a5004ec9aeda5cf7af229da2f009019f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"7f82cdee2e28452db5056c107069a6f2a5004ec9aeda5cf7af229da2f009019f","first_computed_at":"2026-05-18T01:26:02.198958Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:26:02.198958Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"GiuB2qTlQ1AY1WTQ9GEpiXe4Bi48MYHAREHTd8gaxo5bg1AuIOkANaA142N95UprkL5OvzWyWJYyQMremeduBg==","signature_status":"signed_v1","signed_at":"2026-05-18T01:26:02.199578Z","signed_message":"canonical_sha256_bytes"},"source_id":"1511.07932","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:bbb7ba7c928f40ab1113b565d06811e71677493ede653bae1f38c0561423fe5c","sha256:9977c4eda844c91a874cc7bf8e01139fbbc04f769572adaa3250ab4c46ed01bf"],"state_sha256":"fd41fa652567a65e49db84bdddf267d857f7177c037445887fa084285bce461d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cEgdb9wHUfpsv3s6ksNEai8b+2ZtwBUVEwups4+0rB+Ucx6Y1dvFk2wNTpgrsI3wn/zSh2QEw2CJmBf04gvZCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T22:39:31.489386Z","bundle_sha256":"a567a306f9433cca648de2a77fbe330b3f6d5fbec47acfc8f8e24d679c87f057"}}