{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2014:IUOZOX57HF4CMA22U746EETIGR","short_pith_number":"pith:IUOZOX57","canonical_record":{"source":{"id":"1403.0224","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T15:34:48Z","cross_cats_sorted":[],"title_canon_sha256":"e506aff8397f306b4a2089eba812e7cf22fa193018a12e2e430d2c52bcbe37d3","abstract_canon_sha256":"9549880664e4336f62334ca9d382e2c71437e19065e0e70f748aad6664a407cd"},"schema_version":"1.0"},"canonical_sha256":"451d975fbf397826035aa7f9e21268345a5bb438c6f81d52ff1b7ddd5dd0365c","source":{"kind":"arxiv","id":"1403.0224","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.0224","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"arxiv_version","alias_value":"1403.0224v1","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.0224","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"pith_short_12","alias_value":"IUOZOX57HF4C","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IUOZOX57HF4CMA22","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IUOZOX57","created_at":"2026-05-18T12:28:33Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2014:IUOZOX57HF4CMA22U746EETIGR","target":"record","payload":{"canonical_record":{"source":{"id":"1403.0224","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T15:34:48Z","cross_cats_sorted":[],"title_canon_sha256":"e506aff8397f306b4a2089eba812e7cf22fa193018a12e2e430d2c52bcbe37d3","abstract_canon_sha256":"9549880664e4336f62334ca9d382e2c71437e19065e0e70f748aad6664a407cd"},"schema_version":"1.0"},"canonical_sha256":"451d975fbf397826035aa7f9e21268345a5bb438c6f81d52ff1b7ddd5dd0365c","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:57:25.403165Z","signature_b64":"jdLIcrkrysZo3gFlTQzxgnvEdtv/gVqsI/1IV8VxkiXlnGevCwrB6nJoD2MeIaRCSd+Ji3rQAPzIDVpK+a16Cg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"451d975fbf397826035aa7f9e21268345a5bb438c6f81d52ff1b7ddd5dd0365c","last_reissued_at":"2026-05-18T02:57:25.402463Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:57:25.402463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1403.0224","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:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DYWEJmE4VZm3m2FsbSbZwu9k1ZXBMRa0BuXF7GK2V7ZNXuAgfBlA7oxmaiQdzmCdpxcEi/EZsYBRLG7uHX+tBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:23:03.184759Z"},"content_sha256":"967f3f46219bb9d94079bd4479bad58cf602d65275a1b4902c496e0dbdba54ab","schema_version":"1.0","event_id":"sha256:967f3f46219bb9d94079bd4479bad58cf602d65275a1b4902c496e0dbdba54ab"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2014:IUOZOX57HF4CMA22U746EETIGR","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Experimental Study of A Novel Variant of Fiduccia Mattheyses(FM) Partitioning Algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DS","authors_text":"Mitali Sinha, Prachi Tripathy, Rakesh Mohanty, Suchismita Pattanaik","submitted_at":"2014-03-02T15:34:48Z","abstract_excerpt":"Partitioning is a well studied research problem in the area of VLSI physical design automation. In this problem, input is an integrated circuit and output is a set of almost equal disjoint blocks. The main objective of partitioning is to assign the components of circuit to blocks in order to minimize the numbers of inter-block connections. A partitioning algorithm using hypergraph was proposed by Fiduccia and Mattheyses with linear time complexity which has been popularly known as FM algorithm. Most of the hypergraph based partitioning algorithms proposed in the literature are variants of FM a"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0224","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:57:25Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"jRZdvqp8F/FydRtxghvVgLLF10ps7r2WHE5Ale/rKWzz/NC3C07RmmW/l+Z4eBQhsjbmBdwaljRFGPHqFV0WCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-03T12:23:03.185427Z"},"content_sha256":"bf3b896f2815eac4a24c30489fbb8f49236f3e493946968792333bc4dbc87bd8","schema_version":"1.0","event_id":"sha256:bf3b896f2815eac4a24c30489fbb8f49236f3e493946968792333bc4dbc87bd8"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/IUOZOX57HF4CMA22U746EETIGR/bundle.json","state_url":"https://pith.science/pith/IUOZOX57HF4CMA22U746EETIGR/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/IUOZOX57HF4CMA22U746EETIGR/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-03T12:23:03Z","links":{"resolver":"https://pith.science/pith/IUOZOX57HF4CMA22U746EETIGR","bundle":"https://pith.science/pith/IUOZOX57HF4CMA22U746EETIGR/bundle.json","state":"https://pith.science/pith/IUOZOX57HF4CMA22U746EETIGR/state.json","well_known_bundle":"https://pith.science/.well-known/pith/IUOZOX57HF4CMA22U746EETIGR/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2014:IUOZOX57HF4CMA22U746EETIGR","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":"9549880664e4336f62334ca9d382e2c71437e19065e0e70f748aad6664a407cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T15:34:48Z","title_canon_sha256":"e506aff8397f306b4a2089eba812e7cf22fa193018a12e2e430d2c52bcbe37d3"},"schema_version":"1.0","source":{"id":"1403.0224","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1403.0224","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"arxiv_version","alias_value":"1403.0224v1","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1403.0224","created_at":"2026-05-18T02:57:25Z"},{"alias_kind":"pith_short_12","alias_value":"IUOZOX57HF4C","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_16","alias_value":"IUOZOX57HF4CMA22","created_at":"2026-05-18T12:28:33Z"},{"alias_kind":"pith_short_8","alias_value":"IUOZOX57","created_at":"2026-05-18T12:28:33Z"}],"graph_snapshots":[{"event_id":"sha256:bf3b896f2815eac4a24c30489fbb8f49236f3e493946968792333bc4dbc87bd8","target":"graph","created_at":"2026-05-18T02:57:25Z","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":"Partitioning is a well studied research problem in the area of VLSI physical design automation. In this problem, input is an integrated circuit and output is a set of almost equal disjoint blocks. The main objective of partitioning is to assign the components of circuit to blocks in order to minimize the numbers of inter-block connections. A partitioning algorithm using hypergraph was proposed by Fiduccia and Mattheyses with linear time complexity which has been popularly known as FM algorithm. Most of the hypergraph based partitioning algorithms proposed in the literature are variants of FM a","authors_text":"Mitali Sinha, Prachi Tripathy, Rakesh Mohanty, Suchismita Pattanaik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T15:34:48Z","title":"Experimental Study of A Novel Variant of Fiduccia Mattheyses(FM) Partitioning Algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1403.0224","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:967f3f46219bb9d94079bd4479bad58cf602d65275a1b4902c496e0dbdba54ab","target":"record","created_at":"2026-05-18T02:57:25Z","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":"9549880664e4336f62334ca9d382e2c71437e19065e0e70f748aad6664a407cd","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2014-03-02T15:34:48Z","title_canon_sha256":"e506aff8397f306b4a2089eba812e7cf22fa193018a12e2e430d2c52bcbe37d3"},"schema_version":"1.0","source":{"id":"1403.0224","kind":"arxiv","version":1}},"canonical_sha256":"451d975fbf397826035aa7f9e21268345a5bb438c6f81d52ff1b7ddd5dd0365c","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"451d975fbf397826035aa7f9e21268345a5bb438c6f81d52ff1b7ddd5dd0365c","first_computed_at":"2026-05-18T02:57:25.402463Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:57:25.402463Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"jdLIcrkrysZo3gFlTQzxgnvEdtv/gVqsI/1IV8VxkiXlnGevCwrB6nJoD2MeIaRCSd+Ji3rQAPzIDVpK+a16Cg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:57:25.403165Z","signed_message":"canonical_sha256_bytes"},"source_id":"1403.0224","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:967f3f46219bb9d94079bd4479bad58cf602d65275a1b4902c496e0dbdba54ab","sha256:bf3b896f2815eac4a24c30489fbb8f49236f3e493946968792333bc4dbc87bd8"],"state_sha256":"fa3264885a71368ddc173f7e7955fb69b85978fc0e92b02e7685145314d3b07d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"G9OXJRE2O/A13UVuAJO4PH0pQFqzXTBUDX9cZO3SaIfuQWhfhI2FZwExuJjX9vGhRqYDdFu0moOiUhGR0DSIDw==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-03T12:23:03.188803Z","bundle_sha256":"2e22a7bd095d66faf3242a6c6fa0591dfe0160ced90dfb758e224d7611d812da"}}