{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:YSYPMQZCZBMKTQS4D3DDIWOCTP","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":"86817c726c3af6b4795cc32806358d2d99d6506ea362807d094b5eca338a7c71","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-16T03:58:22Z","title_canon_sha256":"8cf9f541c32fe5f4d12fdd4869c12d51bd4a12c2ad0f03c8d3945a06755feabe"},"schema_version":"1.0","source":{"id":"1710.05491","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1710.05491","created_at":"2026-05-18T00:32:49Z"},{"alias_kind":"arxiv_version","alias_value":"1710.05491v1","created_at":"2026-05-18T00:32:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1710.05491","created_at":"2026-05-18T00:32:49Z"},{"alias_kind":"pith_short_12","alias_value":"YSYPMQZCZBMK","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_16","alias_value":"YSYPMQZCZBMKTQS4","created_at":"2026-05-18T12:31:56Z"},{"alias_kind":"pith_short_8","alias_value":"YSYPMQZC","created_at":"2026-05-18T12:31:56Z"}],"graph_snapshots":[{"event_id":"sha256:2fe17d1f2d58a94e3650347f40fc3863c14e001f5dc0c43dbf5f68c92f62c4ac","target":"graph","created_at":"2026-05-18T00:32:49Z","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 family of judicious partitioning problems, introduced by Bollob\\'as and Scott to the field of extremal combinatorics, has been extensively studied from a structural point of view for over two decades. This rich realm of problems aims to counterbalance the objectives of classical partitioning problems such as Min Cut, Min Bisection and Max Cut. While these classical problems focus solely on the minimization/maximization of the number of edges crossing the cut, judicious (bi)partitioning problems ask the natural question of the minimization/maximization of the number of edges lying in the (t","authors_text":"Daniel Lokshtanov, Meirav Zehavi, Roohani Sharma, Saket Saurabh","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-16T03:58:22Z","title":"Balanced Judicious Partition is Fixed-Parameter Tractable"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1710.05491","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:4b9f46021dfee007f9ddec30827225db791770cf05e5f0e60a3a72fd67db5819","target":"record","created_at":"2026-05-18T00:32:49Z","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":"86817c726c3af6b4795cc32806358d2d99d6506ea362807d094b5eca338a7c71","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DS","submitted_at":"2017-10-16T03:58:22Z","title_canon_sha256":"8cf9f541c32fe5f4d12fdd4869c12d51bd4a12c2ad0f03c8d3945a06755feabe"},"schema_version":"1.0","source":{"id":"1710.05491","kind":"arxiv","version":1}},"canonical_sha256":"c4b0f64322c858a9c25c1ec63459c29be2ea6b3f68939a8af5f9842ff4154525","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"c4b0f64322c858a9c25c1ec63459c29be2ea6b3f68939a8af5f9842ff4154525","first_computed_at":"2026-05-18T00:32:49.188013Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:32:49.188013Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6yqt9aNVnPtJNMBhPKN2QuuMK1LmCrQEkzoQ7OtWkjOLT+0ivMLs+CPt77Szl9UWWHb3vGE7jblkTAxWckzmAA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:32:49.188636Z","signed_message":"canonical_sha256_bytes"},"source_id":"1710.05491","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4b9f46021dfee007f9ddec30827225db791770cf05e5f0e60a3a72fd67db5819","sha256:2fe17d1f2d58a94e3650347f40fc3863c14e001f5dc0c43dbf5f68c92f62c4ac"],"state_sha256":"b922e9736f841a9c2ecfb95af1b872c197788530819ae5d7dd9ec648121f25b4"}