{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2024:ENXECJEQLVHV5GSSOGSDE6AZ3P","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":"c757d52dd60b5a02422fc4028db3e2de0ac6eb8ad0f5bf2930d2de85275ba40c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-21T19:00:44Z","title_canon_sha256":"16408da6a3244a3b84fb831cea9fcf3e00b123d00941035c48cfeb55039a9202"},"schema_version":"1.0","source":{"id":"2411.14533","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2411.14533","created_at":"2026-07-05T09:38:52Z"},{"alias_kind":"arxiv_version","alias_value":"2411.14533v1","created_at":"2026-07-05T09:38:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2411.14533","created_at":"2026-07-05T09:38:52Z"},{"alias_kind":"pith_short_12","alias_value":"ENXECJEQLVHV","created_at":"2026-07-05T09:38:52Z"},{"alias_kind":"pith_short_16","alias_value":"ENXECJEQLVHV5GSS","created_at":"2026-07-05T09:38:52Z"},{"alias_kind":"pith_short_8","alias_value":"ENXECJEQ","created_at":"2026-07-05T09:38:52Z"}],"graph_snapshots":[{"event_id":"sha256:7ade84a7f785ad58310b812b4692866ac7c757c253ef2e2c3fafc44c3724306f","target":"graph","created_at":"2026-07-05T09:38:52Z","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/2411.14533/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 connected Grundy coloring is a proper vertex coloring that can be obtained by a first-fit heuristic on a connected vertex sequence. A first-fit coloring heuristic is one that attributes to each vertex in a sequence the lowest-index color not used for its preceding neighbors. A connected vertex sequence is one in which each element, except for the first one, is connected to at least one element preceding it. The connected Grundy coloring problem consists of obtaining a connected Grundy coloring maximizing the number of colors. In this paper, we propose two integer progr","authors_text":"Marcio C. Santos, Mateus C. Silva, Mauricio G. C. Resende, Rafael A. Melo, Rodrigo F. Toso","cross_cats":["cs.DM"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-21T19:00:44Z","title":"The connected Grundy coloring problem: Formulations and a local-search enhanced biased random-key genetic algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2411.14533","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:5005ff68a398e270d43fabde6a360d6e5767a35070adbb740d48f206c33d59fd","target":"record","created_at":"2026-07-05T09:38:52Z","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":"c757d52dd60b5a02422fc4028db3e2de0ac6eb8ad0f5bf2930d2de85275ba40c","cross_cats_sorted":["cs.DM"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.OC","submitted_at":"2024-11-21T19:00:44Z","title_canon_sha256":"16408da6a3244a3b84fb831cea9fcf3e00b123d00941035c48cfeb55039a9202"},"schema_version":"1.0","source":{"id":"2411.14533","kind":"arxiv","version":1}},"canonical_sha256":"236e4124905d4f5e9a5271a4327819dbf25b176f4b3680e09a309d1741bc3d93","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"236e4124905d4f5e9a5271a4327819dbf25b176f4b3680e09a309d1741bc3d93","first_computed_at":"2026-07-05T09:38:52.793881Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T09:38:52.793881Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Ft8o3vfRFaBYoKmL0GCD9tC6o8q47XqglUeaRakw+2BMsnU0ZK+g+lrmQ/1mlqUI0rhTnOJgIRrhe+2cJkC3Cg==","signature_status":"signed_v1","signed_at":"2026-07-05T09:38:52.794375Z","signed_message":"canonical_sha256_bytes"},"source_id":"2411.14533","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5005ff68a398e270d43fabde6a360d6e5767a35070adbb740d48f206c33d59fd","sha256:7ade84a7f785ad58310b812b4692866ac7c757c253ef2e2c3fafc44c3724306f"],"state_sha256":"b0f0c7dad48e3c1017bd791d1b5783874c4e5c3688b015be181daa8b2722d225"}