{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:MUH467CGRZC7PQDHAAATDZAVUG","short_pith_number":"pith:MUH467CG","canonical_record":{"source":{"id":"1505.02405","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-05-10T16:38:15Z","cross_cats_sorted":[],"title_canon_sha256":"5a226d7d4aa2b3ed02608f7b1aca985fbd207ab6e638bf0d3a99027121a3325c","abstract_canon_sha256":"a947a5ae5aea95232b2bc03550bea34b8459f32b032b0a43ddc6d07882d2c424"},"schema_version":"1.0"},"canonical_sha256":"650fcf7c468e45f7c067000131e415a1988f43f7e32db7dd37f5bd954935e5db","source":{"kind":"arxiv","id":"1505.02405","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.02405","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"arxiv_version","alias_value":"1505.02405v1","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.02405","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"pith_short_12","alias_value":"MUH467CGRZC7","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MUH467CGRZC7PQDH","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MUH467CG","created_at":"2026-05-18T12:29:32Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:MUH467CGRZC7PQDHAAATDZAVUG","target":"record","payload":{"canonical_record":{"source":{"id":"1505.02405","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-05-10T16:38:15Z","cross_cats_sorted":[],"title_canon_sha256":"5a226d7d4aa2b3ed02608f7b1aca985fbd207ab6e638bf0d3a99027121a3325c","abstract_canon_sha256":"a947a5ae5aea95232b2bc03550bea34b8459f32b032b0a43ddc6d07882d2c424"},"schema_version":"1.0"},"canonical_sha256":"650fcf7c468e45f7c067000131e415a1988f43f7e32db7dd37f5bd954935e5db","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:16:18.880936Z","signature_b64":"0plxl/0sDB3eCAt/QJ1XqqL79SBC41FuA+xXTe/BDthdznapSiPoA3LKyWqUt2nCbu/Dr/yiL/g5d8Ci6ozKCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"650fcf7c468e45f7c067000131e415a1988f43f7e32db7dd37f5bd954935e5db","last_reissued_at":"2026-05-18T02:16:18.880416Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:16:18.880416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.02405","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:16:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"B/lrkcwFhyYKSBl3cCjpiTL9jg+RGboU1fRMQeH2YDTvKu8t3MFxuKEJx7V+7Gpwujg+r5K7bv5fYgXg6sbnDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T19:26:04.576684Z"},"content_sha256":"3a52ef25ba29ca3ab708502579d4fbb3ad2b9ebf8a601eb405992defb9a43e30","schema_version":"1.0","event_id":"sha256:3a52ef25ba29ca3ab708502579d4fbb3ad2b9ebf8a601eb405992defb9a43e30"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:MUH467CGRZC7PQDHAAATDZAVUG","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Exploiting Resolution-based Representations for MaxSAT Solving","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.AI","authors_text":"In\\^es Lynce, Miguel Neves, Mikol\\'a\\v{s} Janota, Ruben Martins, Vasco Manquinho","submitted_at":"2015-05-10T16:38:15Z","abstract_excerpt":"Most recent MaxSAT algorithms rely on a succession of calls to a SAT solver in order to find an optimal solution. In particular, several algorithms take advantage of the ability of SAT solvers to identify unsatisfiable subformulas. Usually, these MaxSAT algorithms perform better when small unsatisfiable subformulas are found early. However, this is not the case in many problem instances, since the whole formula is given to the SAT solver in each call. In this paper, we propose to partition the MaxSAT formula using a resolution-based graph representation. Partitions are then iteratively joined "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.02405","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:16:18Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"2w4gsElLc1yZcYyOfXiuUxTDW6xHyxdsBSN0L+J9gBOgO797CtHAvZs7Z71TniJG/9NcPfuh3cVXoPKh26JxCA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T19:26:04.577029Z"},"content_sha256":"e1a226e0919a13aa7b6937a6047f0acd483a79843b2c8691bd22f9619a84c6ce","schema_version":"1.0","event_id":"sha256:e1a226e0919a13aa7b6937a6047f0acd483a79843b2c8691bd22f9619a84c6ce"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MUH467CGRZC7PQDHAAATDZAVUG/bundle.json","state_url":"https://pith.science/pith/MUH467CGRZC7PQDHAAATDZAVUG/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MUH467CGRZC7PQDHAAATDZAVUG/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-06-02T19:26:04Z","links":{"resolver":"https://pith.science/pith/MUH467CGRZC7PQDHAAATDZAVUG","bundle":"https://pith.science/pith/MUH467CGRZC7PQDHAAATDZAVUG/bundle.json","state":"https://pith.science/pith/MUH467CGRZC7PQDHAAATDZAVUG/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MUH467CGRZC7PQDHAAATDZAVUG/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:MUH467CGRZC7PQDHAAATDZAVUG","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":"a947a5ae5aea95232b2bc03550bea34b8459f32b032b0a43ddc6d07882d2c424","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-05-10T16:38:15Z","title_canon_sha256":"5a226d7d4aa2b3ed02608f7b1aca985fbd207ab6e638bf0d3a99027121a3325c"},"schema_version":"1.0","source":{"id":"1505.02405","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.02405","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"arxiv_version","alias_value":"1505.02405v1","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.02405","created_at":"2026-05-18T02:16:18Z"},{"alias_kind":"pith_short_12","alias_value":"MUH467CGRZC7","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_16","alias_value":"MUH467CGRZC7PQDH","created_at":"2026-05-18T12:29:32Z"},{"alias_kind":"pith_short_8","alias_value":"MUH467CG","created_at":"2026-05-18T12:29:32Z"}],"graph_snapshots":[{"event_id":"sha256:e1a226e0919a13aa7b6937a6047f0acd483a79843b2c8691bd22f9619a84c6ce","target":"graph","created_at":"2026-05-18T02:16:18Z","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":"Most recent MaxSAT algorithms rely on a succession of calls to a SAT solver in order to find an optimal solution. In particular, several algorithms take advantage of the ability of SAT solvers to identify unsatisfiable subformulas. Usually, these MaxSAT algorithms perform better when small unsatisfiable subformulas are found early. However, this is not the case in many problem instances, since the whole formula is given to the SAT solver in each call. In this paper, we propose to partition the MaxSAT formula using a resolution-based graph representation. Partitions are then iteratively joined ","authors_text":"In\\^es Lynce, Miguel Neves, Mikol\\'a\\v{s} Janota, Ruben Martins, Vasco Manquinho","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-05-10T16:38:15Z","title":"Exploiting Resolution-based Representations for MaxSAT Solving"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.02405","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:3a52ef25ba29ca3ab708502579d4fbb3ad2b9ebf8a601eb405992defb9a43e30","target":"record","created_at":"2026-05-18T02:16:18Z","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":"a947a5ae5aea95232b2bc03550bea34b8459f32b032b0a43ddc6d07882d2c424","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2015-05-10T16:38:15Z","title_canon_sha256":"5a226d7d4aa2b3ed02608f7b1aca985fbd207ab6e638bf0d3a99027121a3325c"},"schema_version":"1.0","source":{"id":"1505.02405","kind":"arxiv","version":1}},"canonical_sha256":"650fcf7c468e45f7c067000131e415a1988f43f7e32db7dd37f5bd954935e5db","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"650fcf7c468e45f7c067000131e415a1988f43f7e32db7dd37f5bd954935e5db","first_computed_at":"2026-05-18T02:16:18.880416Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:16:18.880416Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"0plxl/0sDB3eCAt/QJ1XqqL79SBC41FuA+xXTe/BDthdznapSiPoA3LKyWqUt2nCbu/Dr/yiL/g5d8Ci6ozKCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:16:18.880936Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.02405","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:3a52ef25ba29ca3ab708502579d4fbb3ad2b9ebf8a601eb405992defb9a43e30","sha256:e1a226e0919a13aa7b6937a6047f0acd483a79843b2c8691bd22f9619a84c6ce"],"state_sha256":"c85472533d37b1692e006cdb8a925a7230eb6b227bbb2f0ceb56f65c6f8d320d"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n43aEpGB2fhDmoDBrHWjsIu2n1ivrFdF870FFcZxPhDm17oz+RKyrS+4/oKprIt+JgHgeGTRLsb2OwapQ0IsAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T19:26:04.578954Z","bundle_sha256":"d15c9748901fe58676b3733b784d321471352861dab59327e2665012e6302bb8"}}