{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:EB3RK7Q7WA4BQQYM5BRRWSLUDK","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":"611a2d9de5abd0d60786fabaa0ca01ba817770970b3d32c8dcdbd5ab29ad421f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-02T08:06:17Z","title_canon_sha256":"e61f383b1395f22f57b335124ae322513dd3657adeccaa8f6686342a5b08667b"},"schema_version":"1.0","source":{"id":"2102.01378","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2102.01378","created_at":"2026-07-05T02:11:30Z"},{"alias_kind":"arxiv_version","alias_value":"2102.01378v1","created_at":"2026-07-05T02:11:30Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2102.01378","created_at":"2026-07-05T02:11:30Z"},{"alias_kind":"pith_short_12","alias_value":"EB3RK7Q7WA4B","created_at":"2026-07-05T02:11:30Z"},{"alias_kind":"pith_short_16","alias_value":"EB3RK7Q7WA4BQQYM","created_at":"2026-07-05T02:11:30Z"},{"alias_kind":"pith_short_8","alias_value":"EB3RK7Q7","created_at":"2026-07-05T02:11:30Z"}],"graph_snapshots":[{"event_id":"sha256:a0e51ea646166ef34003ce4972978403993d43bd2a13fd329d76adc7ffbb0cf4","target":"graph","created_at":"2026-07-05T02:11:30Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2102.01378/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The balanced hypergraph partitioning problem (HGP) is to partition the vertex set of a hypergraph into k disjoint blocks of bounded weight, while minimizing an objective function defined on the hyperedges. Whereas real-world applications often use vertex and edge weights to accurately model the underlying problem, the HGP research community commonly works with unweighted instances.\n  In this paper, we argue that, in the presence of vertex weights, current balance constraint definitions either yield infeasible partitioning problems or allow unnecessarily large imbalances and propose a new defin","authors_text":"Nikolai Maas, Sebastian Schlag, Tobias Heuer","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-02T08:06:17Z","title":"Multilevel Hypergraph Partitioning with Vertex Weights Revisited"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2102.01378","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:7b12aa12a58595fe0bd578ff65b819ccb9cba0b3920521b696428d2486e11fd9","target":"record","created_at":"2026-07-05T02:11:30Z","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":"611a2d9de5abd0d60786fabaa0ca01ba817770970b3d32c8dcdbd5ab29ad421f","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2021-02-02T08:06:17Z","title_canon_sha256":"e61f383b1395f22f57b335124ae322513dd3657adeccaa8f6686342a5b08667b"},"schema_version":"1.0","source":{"id":"2102.01378","kind":"arxiv","version":1}},"canonical_sha256":"2077157e1fb03818430ce8631b49741aae1e17bd21e1e48bbb01f2f749d6ef9f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2077157e1fb03818430ce8631b49741aae1e17bd21e1e48bbb01f2f749d6ef9f","first_computed_at":"2026-07-05T02:11:30.203484Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T02:11:30.203484Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Wo7Tgj9JU9lh7L3KzDDbhAWzS9jUAEQEKmaZ6X6CAHJzYwMn9wJD9dNUwVS2z1n/x5WbvE+IgW0rXYq2sJ88Dg==","signature_status":"signed_v1","signed_at":"2026-07-05T02:11:30.203862Z","signed_message":"canonical_sha256_bytes"},"source_id":"2102.01378","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:7b12aa12a58595fe0bd578ff65b819ccb9cba0b3920521b696428d2486e11fd9","sha256:a0e51ea646166ef34003ce4972978403993d43bd2a13fd329d76adc7ffbb0cf4"],"state_sha256":"ead265bcb8747c106ed084e66ab162bb325c0cbaa6c47c6c18a6e6d1cc29c3cb"}