{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:52LAHSOXC3GOSEPYFA6CVI42DH","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":"1888b58a87cb2250d0acbc7b1fa645688b3fe6f386facff4ca5c7acd0181a671","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-06T12:12:38Z","title_canon_sha256":"dbab3267c0ef31f07033f976ff0abdbd45ca0cae76a740b2d1b25311fb6f666d"},"schema_version":"1.0","source":{"id":"2606.08128","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.08128","created_at":"2026-06-09T01:05:27Z"},{"alias_kind":"arxiv_version","alias_value":"2606.08128v1","created_at":"2026-06-09T01:05:27Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.08128","created_at":"2026-06-09T01:05:27Z"},{"alias_kind":"pith_short_12","alias_value":"52LAHSOXC3GO","created_at":"2026-06-09T01:05:27Z"},{"alias_kind":"pith_short_16","alias_value":"52LAHSOXC3GOSEPY","created_at":"2026-06-09T01:05:27Z"},{"alias_kind":"pith_short_8","alias_value":"52LAHSOX","created_at":"2026-06-09T01:05:27Z"}],"graph_snapshots":[{"event_id":"sha256:887e64c806f4e8e8d74881fadb00fe1ab2d103bcfebfdc88aa9603ba7cb734f0","target":"graph","created_at":"2026-06-09T01:05:27Z","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/2606.08128/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Gray-box optimization is an approach for making some problem-specific information available to the algorithm while still relying on fitness information as the main guide to an optimum. This approach was shown to be beneficial in various combinatorial optimization tasks and neatly captures the continuum between fully black-box algorithms and tailored algorithms.\n  In this work, we discuss different flavors of gray-box algorithms. We show that RLS can find a proper $2$-coloring in a bipartite graph starting from a random $2$-coloring, in an expected time of $\\mathcal{O}(n \\log n)$. In contrast, ","authors_text":"Antonia Heinen, Hendrik Higl, Johanna Gasse, Timo K\\\"otzing","cross_cats":["cs.DM"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-06T12:12:38Z","title":"Gray-Box Optimization and the Vertex Coloring Problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.08128","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:218d8dac0572e179762f509eb804b023f4e1f451aca129bc792bb17fc3c8b486","target":"record","created_at":"2026-06-09T01:05:27Z","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":"1888b58a87cb2250d0acbc7b1fa645688b3fe6f386facff4ca5c7acd0181a671","cross_cats_sorted":["cs.DM"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-06T12:12:38Z","title_canon_sha256":"dbab3267c0ef31f07033f976ff0abdbd45ca0cae76a740b2d1b25311fb6f666d"},"schema_version":"1.0","source":{"id":"2606.08128","kind":"arxiv","version":1}},"canonical_sha256":"ee9603c9d716cce911f8283c2aa39a19ea7e1859931572a48a041150dd10ef25","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"ee9603c9d716cce911f8283c2aa39a19ea7e1859931572a48a041150dd10ef25","first_computed_at":"2026-06-09T01:05:27.475983Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-09T01:05:27.475983Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"CwKJVoKmWbStG5SPtiYaJge76Xmyf4CVnYcL7kiPUaDHPzKm7Lzf2QP2tYkEtIU68Y0AD7ofMGouY58EhhJbAg==","signature_status":"signed_v1","signed_at":"2026-06-09T01:05:27.476557Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.08128","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:218d8dac0572e179762f509eb804b023f4e1f451aca129bc792bb17fc3c8b486","sha256:887e64c806f4e8e8d74881fadb00fe1ab2d103bcfebfdc88aa9603ba7cb734f0"],"state_sha256":"7cdd79e2f4686c39d191a53eb4fec9af8b9af851dc031785dce5887205db900b"}