{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:FOEWBEMQAC66SWOVFVSS3H6ZEG","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":"3d529fb56631af70d40914607a53a9f1722b20534d845eb24d533ddd50e8c909","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-06T19:13:45Z","title_canon_sha256":"8cae56444df3fe9f1e9c25f8dadac21a300903b510a7c0055df10e63344997ff"},"schema_version":"1.0","source":{"id":"1807.02551","kind":"arxiv","version":4}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1807.02551","created_at":"2026-05-17T23:50:49Z"},{"alias_kind":"arxiv_version","alias_value":"1807.02551v4","created_at":"2026-05-17T23:50:49Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1807.02551","created_at":"2026-05-17T23:50:49Z"},{"alias_kind":"pith_short_12","alias_value":"FOEWBEMQAC66","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_16","alias_value":"FOEWBEMQAC66SWOV","created_at":"2026-05-18T12:32:25Z"},{"alias_kind":"pith_short_8","alias_value":"FOEWBEMQ","created_at":"2026-05-18T12:32:25Z"}],"graph_snapshots":[{"event_id":"sha256:fa1ad59dbbd4481ea1072c2d552f0881f2ee490250153d0ddc965a09bc32bba8","target":"graph","created_at":"2026-05-17T23:50: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":"Sparse structures are frequently sought when pursuing tractability in optimization problems. They are exploited from both theoretical and computational perspectives to handle complex problems that become manageable when sparsity is present. An example of this type of structure is given by treewidth: a graph theoretical parameter that measures how \"tree-like\" a graph is. This parameter has been used for decades for analyzing the complexity of various optimization problems and for obtaining tractable algorithms for problems where this parameter is bounded. The goal of this work is to contribute ","authors_text":"Gonzalo Mu\\~noz, Sebastian Pokutta, Yuri Faenza","cross_cats":["cs.CC"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-06T19:13:45Z","title":"New Limits of Treewidth-based tractability in Optimization"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1807.02551","kind":"arxiv","version":4},"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:ea9b2b7187cff916b968cfd08d68d941ed9a1d66de03a276dff6603a7f64b04f","target":"record","created_at":"2026-05-17T23:50: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":"3d529fb56631af70d40914607a53a9f1722b20534d845eb24d533ddd50e8c909","cross_cats_sorted":["cs.CC"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-07-06T19:13:45Z","title_canon_sha256":"8cae56444df3fe9f1e9c25f8dadac21a300903b510a7c0055df10e63344997ff"},"schema_version":"1.0","source":{"id":"1807.02551","kind":"arxiv","version":4}},"canonical_sha256":"2b8960919000bde959d52d652d9fd921898873e088fcc5cd17c0b28629c9f6bf","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2b8960919000bde959d52d652d9fd921898873e088fcc5cd17c0b28629c9f6bf","first_computed_at":"2026-05-17T23:50:49.083891Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:50:49.083891Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"78sQH9ZkRZN6cIakvgMn+oH94twYrH57sl0We+O0n2xwnm7CdWYJhSpkSG40IC8mMpgtRJUncr+haX6XF2O2DA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:50:49.084535Z","signed_message":"canonical_sha256_bytes"},"source_id":"1807.02551","source_kind":"arxiv","source_version":4}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:ea9b2b7187cff916b968cfd08d68d941ed9a1d66de03a276dff6603a7f64b04f","sha256:fa1ad59dbbd4481ea1072c2d552f0881f2ee490250153d0ddc965a09bc32bba8"],"state_sha256":"5c6fc76f09b03ca6ff1dd620acdaa46dbc319514a365fe560e1e3892e95bf5ec"}