{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:2234V62CJJ3MVRIKXAPR3TKQM7","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":"663cd829fd0cb879b81b9fae01715c6dba878d89de94bc329163e763529a438d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-18T09:06:43Z","title_canon_sha256":"e1f3149de1719f2d0e70543782d70f9aa2d0a15fd5e99b85d1a14f7d56cba238"},"schema_version":"1.0","source":{"id":"2310.11812","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2310.11812","created_at":"2026-07-05T07:02:12Z"},{"alias_kind":"arxiv_version","alias_value":"2310.11812v1","created_at":"2026-07-05T07:02:12Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2310.11812","created_at":"2026-07-05T07:02:12Z"},{"alias_kind":"pith_short_12","alias_value":"2234V62CJJ3M","created_at":"2026-07-05T07:02:12Z"},{"alias_kind":"pith_short_16","alias_value":"2234V62CJJ3MVRIK","created_at":"2026-07-05T07:02:12Z"},{"alias_kind":"pith_short_8","alias_value":"2234V62C","created_at":"2026-07-05T07:02:12Z"}],"graph_snapshots":[{"event_id":"sha256:2ed4294374b834e372d23765a2b7c5f037b0ac17adcd7dc7af5f45b74be8871e","target":"graph","created_at":"2026-07-05T07:02:12Z","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/2310.11812/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Large networks are useful in a wide range of applications. Sometimes problem instances are composed of billions of entities. Decomposing and analyzing these structures helps us gain new insights about our surroundings. Even if the final application concerns a different problem (such as traversal, finding paths, trees, and flows), decomposing large graphs is often an important subproblem for complexity reduction or parallelization. This report is a summary of discussions that happened at Dagstuhl seminar 23331 on \"Recent Trends in Graph Decomposition\" and presents currently open problems and fu","authors_text":"Albert-Jan Yzelman, Blair D. Sullivan, Bora U\\c{c}ar, C\\'edric Chevalier, Christian Schulz, Darren Strash, Deepak Ajwani, Fabrizio Petrini, Florian Chudigiewitsch, Fran\\c{c}ois Pellegrini, Frances Rosamond, George Karypis, Ilya Safro, Jakub Lacki, Johannes Langguth, Johannes Meintrup, Kamer Kaya, Katrin Casel, Lars Gottesb\\\"uren, Marcelo Fonseca Faraj, Michael Fellows, Rob H. Bisseling, Roohani Sharma, Ruben Mayer, Sebastian Schlag, Tobias Heuer, \\\"Umit V. \\c{C}ataly\\\"urek, Xiaoye Sherry Li, Yosuke Mizutani","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-18T09:06:43Z","title":"Open Problems in (Hyper)Graph Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2310.11812","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:0dff9d72abe93721df54e02acb5876e82dab94f97db03ccb896ba574d37ed1f9","target":"record","created_at":"2026-07-05T07:02:12Z","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":"663cd829fd0cb879b81b9fae01715c6dba878d89de94bc329163e763529a438d","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2023-10-18T09:06:43Z","title_canon_sha256":"e1f3149de1719f2d0e70543782d70f9aa2d0a15fd5e99b85d1a14f7d56cba238"},"schema_version":"1.0","source":{"id":"2310.11812","kind":"arxiv","version":1}},"canonical_sha256":"d6b7cafb424a76cac50ab81f1dcd5067d6ce330bfcdb4809950907edf4982b01","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"d6b7cafb424a76cac50ab81f1dcd5067d6ce330bfcdb4809950907edf4982b01","first_computed_at":"2026-07-05T07:02:12.554097Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T07:02:12.554097Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"mefycr/b/UA4VjrxQ2kry4/YXhC8IMMGW9KmLo+BJYaDpfPF4qcaMABDtGUe+WNZCDb9zQWJNgUEtGP4RDVKCQ==","signature_status":"signed_v1","signed_at":"2026-07-05T07:02:12.554498Z","signed_message":"canonical_sha256_bytes"},"source_id":"2310.11812","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0dff9d72abe93721df54e02acb5876e82dab94f97db03ccb896ba574d37ed1f9","sha256:2ed4294374b834e372d23765a2b7c5f037b0ac17adcd7dc7af5f45b74be8871e"],"state_sha256":"c414d5a583465d34670c56d82f5294f3a654ad797a62a7a466e49650c02a3920"}