{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:3PMVAYF4Z2XBKGIN3MHLTPRX4G","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":"d07c7c695af0063ddae06498ce93eafa1d421a23ba19af7fe99813ea94e9cc5e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-08T14:02:43Z","title_canon_sha256":"b8a1252df26be0dd621b80df329b0ca05092eb2c2265fe9bdb691f097d74e6a2"},"schema_version":"1.0","source":{"id":"2606.09509","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.09509","created_at":"2026-06-09T02:08:52Z"},{"alias_kind":"arxiv_version","alias_value":"2606.09509v1","created_at":"2026-06-09T02:08:52Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.09509","created_at":"2026-06-09T02:08:52Z"},{"alias_kind":"pith_short_12","alias_value":"3PMVAYF4Z2XB","created_at":"2026-06-09T02:08:52Z"},{"alias_kind":"pith_short_16","alias_value":"3PMVAYF4Z2XBKGIN","created_at":"2026-06-09T02:08:52Z"},{"alias_kind":"pith_short_8","alias_value":"3PMVAYF4","created_at":"2026-06-09T02:08:52Z"}],"graph_snapshots":[{"event_id":"sha256:3ee727158d4c7358675b392d6aab736822868130dc45bab13a480da33dd0ad9e","target":"graph","created_at":"2026-06-09T02:08: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/2606.09509/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Local search is a well-known heuristic method used in optimization. In this thesis, we explore its capabilities on the vertex coloring problem, an $NP$-hard problem with relevance in both theoretical analysis and practical application. To recognize limitations in the applicability of local search of the vertex coloring problem, we analyze local search landscapes on differently-structured bipartite graphs. We identify structures that ensure only global optima can exist as well as ones that enable the existence of non-global local optima, showing that on general bipartite graphs, it is possible ","authors_text":"Johanna Gasse","cross_cats":[],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-08T14:02:43Z","title":"Local Search on Vertex Coloring for Bipartite Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.09509","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:5a08f15a4442d55be6dc94b82616cb4e3e2289e424662b1c41c226198073c4d2","target":"record","created_at":"2026-06-09T02:08: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":"d07c7c695af0063ddae06498ce93eafa1d421a23ba19af7fe99813ea94e9cc5e","cross_cats_sorted":[],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.NE","submitted_at":"2026-06-08T14:02:43Z","title_canon_sha256":"b8a1252df26be0dd621b80df329b0ca05092eb2c2265fe9bdb691f097d74e6a2"},"schema_version":"1.0","source":{"id":"2606.09509","kind":"arxiv","version":1}},"canonical_sha256":"dbd95060bcceae15190ddb0eb9be37e1868d30ac267d4c81c5323456f605df67","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"dbd95060bcceae15190ddb0eb9be37e1868d30ac267d4c81c5323456f605df67","first_computed_at":"2026-06-09T02:08:52.599165Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-09T02:08:52.599165Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"pVH6pZnwM3W2EC1iA5E2An5+9uwU5QUF5XuG0aQD1opOkuLrDxnPyVPnWyhDN8R4/2DLyIUi+pmGRxlApAlLAw==","signature_status":"signed_v1","signed_at":"2026-06-09T02:08:52.600091Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.09509","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:5a08f15a4442d55be6dc94b82616cb4e3e2289e424662b1c41c226198073c4d2","sha256:3ee727158d4c7358675b392d6aab736822868130dc45bab13a480da33dd0ad9e"],"state_sha256":"77de9cabd72022d0745528b1064e4570ab5a23240d57ef2c6e61cc8087cf710e"}