{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:EAW32Z2DJRHN5JLE7P3HNXMHYN","short_pith_number":"pith:EAW32Z2D","canonical_record":{"source":{"id":"1212.0694","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-12-04T12:03:18Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"fdb3292d74c3e2edcc15c79d701b68df3d8216737aad811ca5b05f5bac5d15b8","abstract_canon_sha256":"d27cacfd27108528b7b11d12c00e4fa7a36672c652eb24afcb19f071c4d4dd0c"},"schema_version":"1.0"},"canonical_sha256":"202dbd67434c4edea564fbf676dd87c34a34fe07b0a5e0349da4b7779bef603d","source":{"kind":"arxiv","id":"1212.0694","version":3},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.0694","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"arxiv_version","alias_value":"1212.0694v3","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.0694","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"pith_short_12","alias_value":"EAW32Z2DJRHN","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EAW32Z2DJRHN5JLE","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EAW32Z2D","created_at":"2026-05-18T12:27:04Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:EAW32Z2DJRHN5JLE7P3HNXMHYN","target":"record","payload":{"canonical_record":{"source":{"id":"1212.0694","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-12-04T12:03:18Z","cross_cats_sorted":["cs.DM","math.CO"],"title_canon_sha256":"fdb3292d74c3e2edcc15c79d701b68df3d8216737aad811ca5b05f5bac5d15b8","abstract_canon_sha256":"d27cacfd27108528b7b11d12c00e4fa7a36672c652eb24afcb19f071c4d4dd0c"},"schema_version":"1.0"},"canonical_sha256":"202dbd67434c4edea564fbf676dd87c34a34fe07b0a5e0349da4b7779bef603d","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:30:16.025824Z","signature_b64":"QfkZfvC29KP4XPzcZHwVgHoRPdfLPXSRjlOWOl1nyyB9YVbzHn1l1z5SX3gro0Z5ENs51n44+aOhANJj9RFIDQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"202dbd67434c4edea564fbf676dd87c34a34fe07b0a5e0349da4b7779bef603d","last_reissued_at":"2026-05-18T02:30:16.025383Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:30:16.025383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1212.0694","source_version":3,"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:30:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"5Jcs/VXyu37O4TY4u4m91rYcuL9ZakUyzwav68L7nJSC8wGy7LinY4TsDMcJkb/gg4ntwMYuUezdA/zX9IOkDA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T09:20:20.916889Z"},"content_sha256":"f6c35e426feae1ca503cc5dcf41379eba60e272bd72220750ec7822c00b9958b","schema_version":"1.0","event_id":"sha256:f6c35e426feae1ca503cc5dcf41379eba60e272bd72220750ec7822c00b9958b"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:EAW32Z2DJRHN5JLE7P3HNXMHYN","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On bounding the bandwidth of graphs with symmetry","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","math.CO"],"primary_cat":"math.OC","authors_text":"Edwin R. van Dam, Renata Sotirov","submitted_at":"2012-12-04T12:03:18Z","abstract_excerpt":"We derive a new lower bound for the bandwidth of a graph that is based on a new lower bound for the minimum cut problem. Our new semidefinite programming relaxation of the minimum cut problem is obtained by strengthening the known semidefinite programming relaxation for the quadratic assignment problem (or for the graph partition problem) by fixing two vertices in the graph; one on each side of the cut. This fixing results in several smaller subproblems that need to be solved to obtain the new bound. In order to efficiently solve these subproblems we exploit symmetry in the data; that is, both"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.0694","kind":"arxiv","version":3},"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:30:16Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"9wAbxnepXdB8KGLQUxFBy0PNtJnb7Ska2jjKWkfL+FPyZZ2492cMFWjyNCvJLm+CmtUa5A0vBH76NnV0XnJVAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-25T09:20:20.917238Z"},"content_sha256":"927bf945f1c07338f91e786423d93c8e0e5eb3940119131add2d909d0e8af42a","schema_version":"1.0","event_id":"sha256:927bf945f1c07338f91e786423d93c8e0e5eb3940119131add2d909d0e8af42a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/bundle.json","state_url":"https://pith.science/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/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-25T09:20:20Z","links":{"resolver":"https://pith.science/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN","bundle":"https://pith.science/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/bundle.json","state":"https://pith.science/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/state.json","well_known_bundle":"https://pith.science/.well-known/pith/EAW32Z2DJRHN5JLE7P3HNXMHYN/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:EAW32Z2DJRHN5JLE7P3HNXMHYN","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":"d27cacfd27108528b7b11d12c00e4fa7a36672c652eb24afcb19f071c4d4dd0c","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-12-04T12:03:18Z","title_canon_sha256":"fdb3292d74c3e2edcc15c79d701b68df3d8216737aad811ca5b05f5bac5d15b8"},"schema_version":"1.0","source":{"id":"1212.0694","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1212.0694","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"arxiv_version","alias_value":"1212.0694v3","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1212.0694","created_at":"2026-05-18T02:30:16Z"},{"alias_kind":"pith_short_12","alias_value":"EAW32Z2DJRHN","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_16","alias_value":"EAW32Z2DJRHN5JLE","created_at":"2026-05-18T12:27:04Z"},{"alias_kind":"pith_short_8","alias_value":"EAW32Z2D","created_at":"2026-05-18T12:27:04Z"}],"graph_snapshots":[{"event_id":"sha256:927bf945f1c07338f91e786423d93c8e0e5eb3940119131add2d909d0e8af42a","target":"graph","created_at":"2026-05-18T02:30:16Z","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":"We derive a new lower bound for the bandwidth of a graph that is based on a new lower bound for the minimum cut problem. Our new semidefinite programming relaxation of the minimum cut problem is obtained by strengthening the known semidefinite programming relaxation for the quadratic assignment problem (or for the graph partition problem) by fixing two vertices in the graph; one on each side of the cut. This fixing results in several smaller subproblems that need to be solved to obtain the new bound. In order to efficiently solve these subproblems we exploit symmetry in the data; that is, both","authors_text":"Edwin R. van Dam, Renata Sotirov","cross_cats":["cs.DM","math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-12-04T12:03:18Z","title":"On bounding the bandwidth of graphs with symmetry"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1212.0694","kind":"arxiv","version":3},"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:f6c35e426feae1ca503cc5dcf41379eba60e272bd72220750ec7822c00b9958b","target":"record","created_at":"2026-05-18T02:30:16Z","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":"d27cacfd27108528b7b11d12c00e4fa7a36672c652eb24afcb19f071c4d4dd0c","cross_cats_sorted":["cs.DM","math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2012-12-04T12:03:18Z","title_canon_sha256":"fdb3292d74c3e2edcc15c79d701b68df3d8216737aad811ca5b05f5bac5d15b8"},"schema_version":"1.0","source":{"id":"1212.0694","kind":"arxiv","version":3}},"canonical_sha256":"202dbd67434c4edea564fbf676dd87c34a34fe07b0a5e0349da4b7779bef603d","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"202dbd67434c4edea564fbf676dd87c34a34fe07b0a5e0349da4b7779bef603d","first_computed_at":"2026-05-18T02:30:16.025383Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:30:16.025383Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"QfkZfvC29KP4XPzcZHwVgHoRPdfLPXSRjlOWOl1nyyB9YVbzHn1l1z5SX3gro0Z5ENs51n44+aOhANJj9RFIDQ==","signature_status":"signed_v1","signed_at":"2026-05-18T02:30:16.025824Z","signed_message":"canonical_sha256_bytes"},"source_id":"1212.0694","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:f6c35e426feae1ca503cc5dcf41379eba60e272bd72220750ec7822c00b9958b","sha256:927bf945f1c07338f91e786423d93c8e0e5eb3940119131add2d909d0e8af42a"],"state_sha256":"ffc4b193db8eba10c99604ccb7c0431019eb3ec592d19ad92151ca7ab61eb15b"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"IVwBhuWMVVMFUTUui4M81x2pVAa6Nqbyseo9qL1FjY2TFXTkXYo1iMwiNGz21mirnEg6T+dkBMMM5aVA3gioDg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-25T09:20:20.919591Z","bundle_sha256":"2a066c463a9be18945dd54d5bbe9297b56e2a72ac91028069c691422fc63ec12"}}