{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:LP6P5TAEECCMR2BDKXLNTYDQDJ","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":"eb809a2bff4645b162a72185d0bef84de55f68b67ab7754603b17ef70b52c707","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-03-27T08:35:16Z","title_canon_sha256":"52f6df6ec3f55c018ca6c029e7d256d6c7903dbcf0fe8291083f696e17d38a42"},"schema_version":"1.0","source":{"id":"1303.6761","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1303.6761","created_at":"2026-05-18T03:29:39Z"},{"alias_kind":"arxiv_version","alias_value":"1303.6761v1","created_at":"2026-05-18T03:29:39Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1303.6761","created_at":"2026-05-18T03:29:39Z"},{"alias_kind":"pith_short_12","alias_value":"LP6P5TAEECCM","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_16","alias_value":"LP6P5TAEECCMR2BD","created_at":"2026-05-18T12:27:51Z"},{"alias_kind":"pith_short_8","alias_value":"LP6P5TAE","created_at":"2026-05-18T12:27:51Z"}],"graph_snapshots":[{"event_id":"sha256:9f3bec6e057a9e07c6a7d3e0ac6b11c9ebb4c8725b5632de2ec450fc55b8a2b1","target":"graph","created_at":"2026-05-18T03:29:39Z","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":"Given an undirected graph $G = (V,E)$ with a set $V$ of vertices and a set $E$ of edges, the minimum sum coloring problem (MSCP) is to find a legal vertex coloring of $G$, using colors represented by natural numbers $1, 2, . . .$ such that the total sum of the colors assigned to the vertices is minimized. This paper describes an approach based on the decomposition of the original graph into disjoint cliques for computing lower bounds for the MSCP. Basically, the proposed approach identifies and removes at each extraction iteration a maximum number of cliques of the same size (the largest possi","authors_text":"Jin-Kao Hao, Qinghua Wu","cross_cats":["cs.DS"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-03-27T08:35:16Z","title":"Improved Lower Bounds for Sum Coloring via Clique Decomposition"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1303.6761","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:41748cdf3f9a5904af69227fe0d6c758b13945bb3ec86aa421ebf701f548ca9a","target":"record","created_at":"2026-05-18T03:29:39Z","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":"eb809a2bff4645b162a72185d0bef84de55f68b67ab7754603b17ef70b52c707","cross_cats_sorted":["cs.DS"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2013-03-27T08:35:16Z","title_canon_sha256":"52f6df6ec3f55c018ca6c029e7d256d6c7903dbcf0fe8291083f696e17d38a42"},"schema_version":"1.0","source":{"id":"1303.6761","kind":"arxiv","version":1}},"canonical_sha256":"5bfcfecc042084c8e82355d6d9e0701a490ecb73d546876689cf06dac9af0497","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"5bfcfecc042084c8e82355d6d9e0701a490ecb73d546876689cf06dac9af0497","first_computed_at":"2026-05-18T03:29:39.811953Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:29:39.811953Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"yN5zUAt7j5atzW+rLHA5zERpvCo7ypO8XxsnFBDZJTSb0UC+CEB6P0axovxQ44v507rJYGAT+UQO9N++KSQyAQ==","signature_status":"signed_v1","signed_at":"2026-05-18T03:29:39.812719Z","signed_message":"canonical_sha256_bytes"},"source_id":"1303.6761","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:41748cdf3f9a5904af69227fe0d6c758b13945bb3ec86aa421ebf701f548ca9a","sha256:9f3bec6e057a9e07c6a7d3e0ac6b11c9ebb4c8725b5632de2ec450fc55b8a2b1"],"state_sha256":"53040d3c09934f4f41de77937f03aedcea47866fdd318b9c9363852969a8579a"}