{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2011:AQGKMSVI75GZ63MB4JL4EIW5DO","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":"ebc68678675adcfaa65c6db3f5205d8d5ad7769cd28f6b81923e90853b85e7f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-10-12T22:25:10Z","title_canon_sha256":"c64898fe70e043eefff3c8b7750ac3a9e31be37a92de68e34b423ba189483cd9"},"schema_version":"1.0","source":{"id":"1110.2809","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1110.2809","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"arxiv_version","alias_value":"1110.2809v1","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1110.2809","created_at":"2026-05-18T02:21:35Z"},{"alias_kind":"pith_short_12","alias_value":"AQGKMSVI75GZ","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_16","alias_value":"AQGKMSVI75GZ63MB","created_at":"2026-05-18T12:26:24Z"},{"alias_kind":"pith_short_8","alias_value":"AQGKMSVI","created_at":"2026-05-18T12:26:24Z"}],"graph_snapshots":[{"event_id":"sha256:73739a9d79da8b2c2c06fdaa920741f7bc2944483544df03f9902a065aa60165","target":"graph","created_at":"2026-05-18T02:21:35Z","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":"We study the complexity of valued constraint satisfaction problems (VCSP). A problem from VCSP is characterised by a \\emph{constraint language}, a fixed set of cost functions over a finite domain. An instance of the problem is specified by a sum of cost functions from the language and the goal is to minimise the sum.\n  We consider the case of languages containing all possible unary cost functions. In the case of languages consisting of only $\\{0,\\infty\\}$-valued cost functions (i.e. relations), such languages have been called \\emph{conservative} and studied by Bulatov [LICS'03] and recently by","authors_text":"Stanislav Zivny, Vladimir Kolmogorov","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-10-12T22:25:10Z","title":"The complexity of conservative valued CSPs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1110.2809","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:75162bedc5af31869007b2b2f2373fa33ef23a4c1d1fdfe3a0cfbb10f4755426","target":"record","created_at":"2026-05-18T02:21:35Z","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":"ebc68678675adcfaa65c6db3f5205d8d5ad7769cd28f6b81923e90853b85e7f8","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2011-10-12T22:25:10Z","title_canon_sha256":"c64898fe70e043eefff3c8b7750ac3a9e31be37a92de68e34b423ba189483cd9"},"schema_version":"1.0","source":{"id":"1110.2809","kind":"arxiv","version":1}},"canonical_sha256":"040ca64aa8ff4d9f6d81e257c222dd1b82b8ddbd33372639471869652fb57442","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"040ca64aa8ff4d9f6d81e257c222dd1b82b8ddbd33372639471869652fb57442","first_computed_at":"2026-05-18T02:21:35.355973Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:21:35.355973Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6NLg69VyVkuZ4qKwVzeLSko66EYSbSep8mpUN5D1k93aAtl93v7+b+YOAbsOQ9H8da9uNFcmhTrMFqapSmgaCg==","signature_status":"signed_v1","signed_at":"2026-05-18T02:21:35.356452Z","signed_message":"canonical_sha256_bytes"},"source_id":"1110.2809","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:75162bedc5af31869007b2b2f2373fa33ef23a4c1d1fdfe3a0cfbb10f4755426","sha256:73739a9d79da8b2c2c06fdaa920741f7bc2944483544df03f9902a065aa60165"],"state_sha256":"cfd763bd5a60c331133a7456ae4fb79b2e38d1b6846b902ff0711e014da9f127"}