{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:FBEPOSXXYKGOI5NRD544OLACZV","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":"5553faffb2d9e5b620273f82435bf122496df519022e461c728fdc2fd0b5e056","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2026-07-29T15:00:04Z","title_canon_sha256":"bd7e21d79d097e837a47b318448a31add1f57b0fc3517d029548b57d644d61c6"},"schema_version":"1.0","source":{"id":"2607.27004","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2607.27004","created_at":"2026-07-30T01:23:18Z"},{"alias_kind":"arxiv_version","alias_value":"2607.27004v1","created_at":"2026-07-30T01:23:18Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2607.27004","created_at":"2026-07-30T01:23:18Z"},{"alias_kind":"pith_short_12","alias_value":"FBEPOSXXYKGO","created_at":"2026-07-30T01:23:18Z"},{"alias_kind":"pith_short_16","alias_value":"FBEPOSXXYKGOI5NR","created_at":"2026-07-30T01:23:18Z"},{"alias_kind":"pith_short_8","alias_value":"FBEPOSXX","created_at":"2026-07-30T01:23:18Z"}],"graph_snapshots":[{"event_id":"sha256:35c904607987017074ee0eba6eb492c3c289615b85055b5dbe54d5ac7447f98b","target":"graph","created_at":"2026-07-30T01:23: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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2607.27004/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Given a graph $G=(V,E)$, a (proper) $k$-coloring for $G$ is a vertex coloring with $k$ colors such that every two adjacent vertices receive different colors. Suppose that the vertex set $V$ is partitioned into some groups, a proper coloring is called fair if for every color class, the difference between the number of vertices in any two groups does not exceed a given threshold. In this paper, we investigate the parameterized complexity of the fair coloring problem with respect to the structural parameters of the input graph. In particular, we prove that the problem is W[1]-hard with respect to","authors_text":"Hossein Shokouhi, Ramin Javadi","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2026-07-29T15:00:04Z","title":"Parameterized Complexity of Fair Coloring Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2607.27004","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:46d290ecc2ed6510698a0d97006d929961ddacd90607821d93fd7a423fc9e312","target":"record","created_at":"2026-07-30T01:23: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":"5553faffb2d9e5b620273f82435bf122496df519022e461c728fdc2fd0b5e056","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CC","submitted_at":"2026-07-29T15:00:04Z","title_canon_sha256":"bd7e21d79d097e837a47b318448a31add1f57b0fc3517d029548b57d644d61c6"},"schema_version":"1.0","source":{"id":"2607.27004","kind":"arxiv","version":1}},"canonical_sha256":"2848f74af7c28ce475b11f79c72c02cd5fe987869a0cb4905f91dea13b2068f4","receipt":{"builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2848f74af7c28ce475b11f79c72c02cd5fe987869a0cb4905f91dea13b2068f4","first_computed_at":"2026-07-30T01:23:18.605939Z","kind":"pith_receipt","last_reissued_at":"2026-07-30T01:23:18.605939Z","receipt_version":"0.3","signature_status":"unsigned_v0"},"source_id":"2607.27004","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:46d290ecc2ed6510698a0d97006d929961ddacd90607821d93fd7a423fc9e312","sha256:35c904607987017074ee0eba6eb492c3c289615b85055b5dbe54d5ac7447f98b"],"state_sha256":"9af3ac5063cb44956075d235c38614d390278ba9b7c31c5a120c61878a62344d"}