{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:TKJC52J3BDJFDJ7TOQN7QDWGNZ","short_pith_number":"pith:TKJC52J3","canonical_record":{"source":{"id":"1412.4051","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-11T18:03:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e3e3de2858033edbf86d23a17ad05759a858a4f185d0b800169508d0c394122b","abstract_canon_sha256":"a32a4949a9a41c83e4f74bdfc5d2b47c2a360883d8fb5b8c39199fd3624c3e84"},"schema_version":"1.0"},"canonical_sha256":"9a922ee93b08d251a7f3741bf80ec66e680cb8efc17853152735143577a38aef","source":{"kind":"arxiv","id":"1412.4051","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.4051","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"1412.4051v2","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.4051","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"TKJC52J3BDJF","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TKJC52J3BDJFDJ7T","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TKJC52J3","created_at":"2026-05-18T12:28:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:TKJC52J3BDJFDJ7TOQN7QDWGNZ","target":"record","payload":{"canonical_record":{"source":{"id":"1412.4051","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-11T18:03:48Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"e3e3de2858033edbf86d23a17ad05759a858a4f185d0b800169508d0c394122b","abstract_canon_sha256":"a32a4949a9a41c83e4f74bdfc5d2b47c2a360883d8fb5b8c39199fd3624c3e84"},"schema_version":"1.0"},"canonical_sha256":"9a922ee93b08d251a7f3741bf80ec66e680cb8efc17853152735143577a38aef","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:52:32.867356Z","signature_b64":"cM43kFigx0zw/3gFh+vIMVK8ssGLeK8slUvWREqTNK/SysO1JA2PVlPOmfwAOqXLcj2aHtWEYn6ERKoWAX17CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9a922ee93b08d251a7f3741bf80ec66e680cb8efc17853152735143577a38aef","last_reissued_at":"2026-05-18T00:52:32.866797Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:52:32.866797Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1412.4051","source_version":2,"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:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"uo03ebejxCTVWI7XTBDKresHObHgAvLI8MEqH2yvGxl6Obblw7CXJFx9Ti1H8RpegYD3LUWIreWI32ySvQIrDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:24:17.377591Z"},"content_sha256":"cf9a986a7bc36a6ffba7032c5ea3ade3f126487816c58bfe3a75d374617b2b09","schema_version":"1.0","event_id":"sha256:cf9a986a7bc36a6ffba7032c5ea3ade3f126487816c58bfe3a75d374617b2b09"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:TKJC52J3BDJFDJ7TOQN7QDWGNZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Complexity issues in some clustering problems in combinatorial circuits","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.DS","authors_text":"K. Subramani, Vahan Mkrtchyan, Zola Donovan","submitted_at":"2014-12-11T18:03:48Z","abstract_excerpt":"The modern integrated circuit is one of the most complex products that has been engineered to-date. It continues to grow in complexity as the years progress. As a result, very large-scale integrated (VLSI) circuit design now involves massive design teams employing state-of-the art computer-aided design (CAD) tools. One of the oldest, yet most important CAD problems for VLSI circuits is physical design automation, where one needs to compute the best physical layout of millions to billions of circuit components on a tiny silicon surface \\cite{Lim08}. The process of mapping an electronic design t"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.4051","kind":"arxiv","version":2},"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:52:32Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MAqOoyA7surYV0N6J7wsW5ZKU1+Rlec5y5+GaZUwzffVJ89CdAXuiIStm+tsgg4K/CrxAbIELk3kl/KP/tkDDw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-24T22:24:17.378245Z"},"content_sha256":"8ab50ec195d7ec1df65ff15ffe386dca211856bd93502a25401c7b6fe201c9e1","schema_version":"1.0","event_id":"sha256:8ab50ec195d7ec1df65ff15ffe386dca211856bd93502a25401c7b6fe201c9e1"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/bundle.json","state_url":"https://pith.science/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/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-24T22:24:17Z","links":{"resolver":"https://pith.science/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ","bundle":"https://pith.science/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/bundle.json","state":"https://pith.science/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TKJC52J3BDJFDJ7TOQN7QDWGNZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:TKJC52J3BDJFDJ7TOQN7QDWGNZ","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":"a32a4949a9a41c83e4f74bdfc5d2b47c2a360883d8fb5b8c39199fd3624c3e84","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-11T18:03:48Z","title_canon_sha256":"e3e3de2858033edbf86d23a17ad05759a858a4f185d0b800169508d0c394122b"},"schema_version":"1.0","source":{"id":"1412.4051","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1412.4051","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"arxiv_version","alias_value":"1412.4051v2","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1412.4051","created_at":"2026-05-18T00:52:32Z"},{"alias_kind":"pith_short_12","alias_value":"TKJC52J3BDJF","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_16","alias_value":"TKJC52J3BDJFDJ7T","created_at":"2026-05-18T12:28:49Z"},{"alias_kind":"pith_short_8","alias_value":"TKJC52J3","created_at":"2026-05-18T12:28:49Z"}],"graph_snapshots":[{"event_id":"sha256:8ab50ec195d7ec1df65ff15ffe386dca211856bd93502a25401c7b6fe201c9e1","target":"graph","created_at":"2026-05-18T00:52:32Z","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":"The modern integrated circuit is one of the most complex products that has been engineered to-date. It continues to grow in complexity as the years progress. As a result, very large-scale integrated (VLSI) circuit design now involves massive design teams employing state-of-the art computer-aided design (CAD) tools. One of the oldest, yet most important CAD problems for VLSI circuits is physical design automation, where one needs to compute the best physical layout of millions to billions of circuit components on a tiny silicon surface \\cite{Lim08}. The process of mapping an electronic design t","authors_text":"K. Subramani, Vahan Mkrtchyan, Zola Donovan","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-11T18:03:48Z","title":"Complexity issues in some clustering problems in combinatorial circuits"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1412.4051","kind":"arxiv","version":2},"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:cf9a986a7bc36a6ffba7032c5ea3ade3f126487816c58bfe3a75d374617b2b09","target":"record","created_at":"2026-05-18T00:52:32Z","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":"a32a4949a9a41c83e4f74bdfc5d2b47c2a360883d8fb5b8c39199fd3624c3e84","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-12-11T18:03:48Z","title_canon_sha256":"e3e3de2858033edbf86d23a17ad05759a858a4f185d0b800169508d0c394122b"},"schema_version":"1.0","source":{"id":"1412.4051","kind":"arxiv","version":2}},"canonical_sha256":"9a922ee93b08d251a7f3741bf80ec66e680cb8efc17853152735143577a38aef","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9a922ee93b08d251a7f3741bf80ec66e680cb8efc17853152735143577a38aef","first_computed_at":"2026-05-18T00:52:32.866797Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:52:32.866797Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"cM43kFigx0zw/3gFh+vIMVK8ssGLeK8slUvWREqTNK/SysO1JA2PVlPOmfwAOqXLcj2aHtWEYn6ERKoWAX17CQ==","signature_status":"signed_v1","signed_at":"2026-05-18T00:52:32.867356Z","signed_message":"canonical_sha256_bytes"},"source_id":"1412.4051","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:cf9a986a7bc36a6ffba7032c5ea3ade3f126487816c58bfe3a75d374617b2b09","sha256:8ab50ec195d7ec1df65ff15ffe386dca211856bd93502a25401c7b6fe201c9e1"],"state_sha256":"beb9e4eadf394579bfeb3c568c347ca684ced52035298ae593592c67b4770f69"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Y8mTtw3OC2GO9phqNKXYiKqjTtW8k9f3t3UTTACI0uHEiIXQJt/+VXB2UCrLnp8Hg1m/TAFsjf3E8H0anctJBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-24T22:24:17.380303Z","bundle_sha256":"86d6adf89a082e9e327dd8aea418e752c5bff87af47073348f218b49b956ea73"}}