{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:IB5BYKROXHWDXWCEXU6VV57QSR","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":"0349f37a280348447d5c880ece3caa7ac6ad4c0f76ea8fe923bba96b642f6a17","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-25T07:34:37Z","title_canon_sha256":"e096620517dd3e6d215292e76e4b54e9fb69544aa155472b6a83583d942aad0d"},"schema_version":"1.0","source":{"id":"1602.07827","kind":"arxiv","version":3}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1602.07827","created_at":"2026-05-18T01:08:25Z"},{"alias_kind":"arxiv_version","alias_value":"1602.07827v3","created_at":"2026-05-18T01:08:25Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1602.07827","created_at":"2026-05-18T01:08:25Z"},{"alias_kind":"pith_short_12","alias_value":"IB5BYKROXHWD","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_16","alias_value":"IB5BYKROXHWDXWCE","created_at":"2026-05-18T12:30:22Z"},{"alias_kind":"pith_short_8","alias_value":"IB5BYKRO","created_at":"2026-05-18T12:30:22Z"}],"graph_snapshots":[{"event_id":"sha256:69194baa7f75044809e0b18bcbf21b766b6656a53553b085802df745bc41b93a","target":"graph","created_at":"2026-05-18T01:08:25Z","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":"Minimum cost homomorphism problems can be viewed as a generalization of list homomorphism problems. They also extend two well-known graph colouring problems: the minimum colour sum problem and the optimum cost chromatic partition problem. In both of these problems, the cost function meets an additional constraint: the cost of using a specific colour is the same for every vertex of the input graph. We study minimum cost homomorphism problems with cost functions constrained to have this property. Clearly, when the standard minimum cost homomorphism problem is polynomial, then the problem with co","authors_text":"Mayssam Mohammadi Nevisi, Pavol Hell","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-25T07:34:37Z","title":"Minimum Cost Homomorphisms with Constrained Costs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1602.07827","kind":"arxiv","version":3},"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:419a2352e1464c3487a24b4200794ee1e04021fa64f13130ea889479183a680e","target":"record","created_at":"2026-05-18T01:08:25Z","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":"0349f37a280348447d5c880ece3caa7ac6ad4c0f76ea8fe923bba96b642f6a17","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2016-02-25T07:34:37Z","title_canon_sha256":"e096620517dd3e6d215292e76e4b54e9fb69544aa155472b6a83583d942aad0d"},"schema_version":"1.0","source":{"id":"1602.07827","kind":"arxiv","version":3}},"canonical_sha256":"407a1c2a2eb9ec3bd844bd3d5af7f0944f5678882e73cf9507d64c402e29175f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"407a1c2a2eb9ec3bd844bd3d5af7f0944f5678882e73cf9507d64c402e29175f","first_computed_at":"2026-05-18T01:08:25.842986Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:08:25.842986Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"T1rjt88xwnP/90BbDOaMCkQqo6bjyg6IrRYFNWxjUb1MiTalNaq53r+/JUMDTWwmsnDWA2kdkt3wig/p3UDFBQ==","signature_status":"signed_v1","signed_at":"2026-05-18T01:08:25.843582Z","signed_message":"canonical_sha256_bytes"},"source_id":"1602.07827","source_kind":"arxiv","source_version":3}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:419a2352e1464c3487a24b4200794ee1e04021fa64f13130ea889479183a680e","sha256:69194baa7f75044809e0b18bcbf21b766b6656a53553b085802df745bc41b93a"],"state_sha256":"438885fa310c93166cf24aaf63552cf817ad774f89f72f2eb72e5610f3af1008"}