{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:5M5XALGBIF57NMMGXE3CUN3VU5","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":"299d36b04744c2627bcdf91b3749a472442efc7f3064d1c55bfe5eb9a8dab548","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-10-24T19:43:17Z","title_canon_sha256":"d5df458c6544641bbad08657e18491025f6c1a04034c4fdc0de2913070d7db91"},"schema_version":"1.0","source":{"id":"2410.19119","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2410.19119","created_at":"2026-07-05T09:25:51Z"},{"alias_kind":"arxiv_version","alias_value":"2410.19119v1","created_at":"2026-07-05T09:25:51Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2410.19119","created_at":"2026-07-05T09:25:51Z"},{"alias_kind":"pith_short_12","alias_value":"5M5XALGBIF57","created_at":"2026-07-05T09:25:51Z"},{"alias_kind":"pith_short_16","alias_value":"5M5XALGBIF57NMMG","created_at":"2026-07-05T09:25:51Z"},{"alias_kind":"pith_short_8","alias_value":"5M5XALGB","created_at":"2026-07-05T09:25:51Z"}],"graph_snapshots":[{"event_id":"sha256:6bbd77ec45b19d1ababf86b50efd89b230d0483a76fdf2d77c769062d7315902","target":"graph","created_at":"2026-07-05T09:25:51Z","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/2410.19119/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We present TeraPart, a memory-efficient multilevel graph partitioning method that is designed to scale to extremely large graphs.\n  In balanced graph partitioning, the goal is to divide the vertices into $k$ blocks with balanced size while cutting as few edges as possible.\n  Due to its NP-hard nature, heuristics are prevalent in this field, with the multilevel framework as the state-of-the-art method.\n  Recent work has seen tremendous progress in speeding up partitioning algorithms through parallelism. The current obstacle in scaling to larger graphs is the high memory usage due to auxiliary d","authors_text":"Daniel Salwasser, Daniel Seemaier, Lars Gottesb\\\"uren, Peter Sanders","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-10-24T19:43:17Z","title":"Tera-Scale Multilevel Graph Partitioning"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2410.19119","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:9a7d2540db95b409a6228b4b7cd75ce5a00c681b40a84a038fb4582b27529cb0","target":"record","created_at":"2026-07-05T09:25:51Z","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":"299d36b04744c2627bcdf91b3749a472442efc7f3064d1c55bfe5eb9a8dab548","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2024-10-24T19:43:17Z","title_canon_sha256":"d5df458c6544641bbad08657e18491025f6c1a04034c4fdc0de2913070d7db91"},"schema_version":"1.0","source":{"id":"2410.19119","kind":"arxiv","version":1}},"canonical_sha256":"eb3b702cc1417bf6b186b9362a3775a74027283ef2db2e6a4ab8258e8544fe4b","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"eb3b702cc1417bf6b186b9362a3775a74027283ef2db2e6a4ab8258e8544fe4b","first_computed_at":"2026-07-05T09:25:51.677297Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:25:51.677297Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"7S0JcHnAXHspVbHo2AXj60OhooAU5y8i+Mk/Jpk8SqCBifkfJFR7iuDvPaur05F8o6kuuSdP7ws/H+Orj3WbBA==","signature_status":"signed_v1","signed_at":"2026-07-05T09:25:51.677934Z","signed_message":"canonical_sha256_bytes"},"source_id":"2410.19119","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:9a7d2540db95b409a6228b4b7cd75ce5a00c681b40a84a038fb4582b27529cb0","sha256:6bbd77ec45b19d1ababf86b50efd89b230d0483a76fdf2d77c769062d7315902"],"state_sha256":"66508929a3aec2b65f07c900805040b1fbfe55ada531ccb8991abc8c049471b8"}