{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2013:JZ2WCBLJDUDEAQBIWLDO4GUKXW","short_pith_number":"pith:JZ2WCBLJ","canonical_record":{"source":{"id":"1301.0939","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-05T20:11:43Z","cross_cats_sorted":[],"title_canon_sha256":"6f65386bd33dd002f92386dabe7d2585ea543b6405671fc958eeb5c5995a1a2d","abstract_canon_sha256":"2a98639707cdbc522cddf5b6dbbc3ca22d4ff6f9f582d8e58a06a2507148dc13"},"schema_version":"1.0"},"canonical_sha256":"4e756105691d06404028b2c6ee1a8abda4266d4247e5bd872c187a94e4914130","source":{"kind":"arxiv","id":"1301.0939","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.0939","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"arxiv_version","alias_value":"1301.0939v1","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.0939","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"pith_short_12","alias_value":"JZ2WCBLJDUDE","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JZ2WCBLJDUDEAQBI","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JZ2WCBLJ","created_at":"2026-05-18T12:27:49Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2013:JZ2WCBLJDUDEAQBIWLDO4GUKXW","target":"record","payload":{"canonical_record":{"source":{"id":"1301.0939","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-05T20:11:43Z","cross_cats_sorted":[],"title_canon_sha256":"6f65386bd33dd002f92386dabe7d2585ea543b6405671fc958eeb5c5995a1a2d","abstract_canon_sha256":"2a98639707cdbc522cddf5b6dbbc3ca22d4ff6f9f582d8e58a06a2507148dc13"},"schema_version":"1.0"},"canonical_sha256":"4e756105691d06404028b2c6ee1a8abda4266d4247e5bd872c187a94e4914130","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:37:07.265340Z","signature_b64":"SR+dQbdH47R4o979qQEP1UdbhcFe5wWyLEa0/7OqAbfH4X7Ua/uUws65egcUJN8QFbxnKVkVhYSU60bgQD+vAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"4e756105691d06404028b2c6ee1a8abda4266d4247e5bd872c187a94e4914130","last_reissued_at":"2026-05-18T03:37:07.264612Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:37:07.264612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1301.0939","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:37:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"a+hHEJ9qs1gygSoiPbxfoE1iM9sL79YaqgGtZZx70pS6LKHdNWkBboDP5royUIZ+9tvC5P2tdeEwOKK+DIzkDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:58:22.846496Z"},"content_sha256":"1bf56a1883b4efaf0c3c5fcdb9164ffa1b017eb3fa2fc91ea2f7eeb829fcc211","schema_version":"1.0","event_id":"sha256:1bf56a1883b4efaf0c3c5fcdb9164ffa1b017eb3fa2fc91ea2f7eeb829fcc211"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2013:JZ2WCBLJDUDEAQBIWLDO4GUKXW","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Bogdan Filipi\\v{c}, Iztok Fister, Marjan Mernik","submitted_at":"2013-01-05T20:11:43Z","abstract_excerpt":"This paper proposes a hybrid self-adaptive evolutionary algorithm for graph coloring that is hybridized with the following novel elements: heuristic genotype-phenotype mapping, a swap local search heuristic, and a neutral survivor selection operator. This algorithm was compared with the evolutionary algorithm with the SAW method of Eiben et al., the Tabucol algorithm of Hertz and de Werra, and the hybrid evolutionary algorithm of Galinier and Hao. The performance of these algorithms were tested on a test suite consisting of randomly generated 3-colorable graphs of various structural features, "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.0939","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T03:37:07Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"rvrXWR8AegEiId481z1vuOb114gWdb9Qtse1GSLR28G7ODp3g+gzcbEEV5eitZH2FkLzk/7UZ20c1GGBzUN6Aw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-31T06:58:22.847227Z"},"content_sha256":"78b4511811826cc8f7646202f7ac1b13e16944dabfc84a57b6bb7a6df12de386","schema_version":"1.0","event_id":"sha256:78b4511811826cc8f7646202f7ac1b13e16944dabfc84a57b6bb7a6df12de386"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/bundle.json","state_url":"https://pith.science/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-31T06:58:22Z","links":{"resolver":"https://pith.science/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW","bundle":"https://pith.science/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/bundle.json","state":"https://pith.science/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/state.json","well_known_bundle":"https://pith.science/.well-known/pith/JZ2WCBLJDUDEAQBIWLDO4GUKXW/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2013:JZ2WCBLJDUDEAQBIWLDO4GUKXW","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":"2a98639707cdbc522cddf5b6dbbc3ca22d4ff6f9f582d8e58a06a2507148dc13","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-05T20:11:43Z","title_canon_sha256":"6f65386bd33dd002f92386dabe7d2585ea543b6405671fc958eeb5c5995a1a2d"},"schema_version":"1.0","source":{"id":"1301.0939","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1301.0939","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"arxiv_version","alias_value":"1301.0939v1","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1301.0939","created_at":"2026-05-18T03:37:07Z"},{"alias_kind":"pith_short_12","alias_value":"JZ2WCBLJDUDE","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_16","alias_value":"JZ2WCBLJDUDEAQBI","created_at":"2026-05-18T12:27:49Z"},{"alias_kind":"pith_short_8","alias_value":"JZ2WCBLJ","created_at":"2026-05-18T12:27:49Z"}],"graph_snapshots":[{"event_id":"sha256:78b4511811826cc8f7646202f7ac1b13e16944dabfc84a57b6bb7a6df12de386","target":"graph","created_at":"2026-05-18T03:37:07Z","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":"This paper proposes a hybrid self-adaptive evolutionary algorithm for graph coloring that is hybridized with the following novel elements: heuristic genotype-phenotype mapping, a swap local search heuristic, and a neutral survivor selection operator. This algorithm was compared with the evolutionary algorithm with the SAW method of Eiben et al., the Tabucol algorithm of Hertz and de Werra, and the hybrid evolutionary algorithm of Galinier and Hao. The performance of these algorithms were tested on a test suite consisting of randomly generated 3-colorable graphs of various structural features, ","authors_text":"Bogdan Filipi\\v{c}, Iztok Fister, Marjan Mernik","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-05T20:11:43Z","title":"Graph 3-coloring with a hybrid self-adaptive evolutionary algorithm"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1301.0939","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:1bf56a1883b4efaf0c3c5fcdb9164ffa1b017eb3fa2fc91ea2f7eeb829fcc211","target":"record","created_at":"2026-05-18T03:37:07Z","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":"2a98639707cdbc522cddf5b6dbbc3ca22d4ff6f9f582d8e58a06a2507148dc13","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2013-01-05T20:11:43Z","title_canon_sha256":"6f65386bd33dd002f92386dabe7d2585ea543b6405671fc958eeb5c5995a1a2d"},"schema_version":"1.0","source":{"id":"1301.0939","kind":"arxiv","version":1}},"canonical_sha256":"4e756105691d06404028b2c6ee1a8abda4266d4247e5bd872c187a94e4914130","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"4e756105691d06404028b2c6ee1a8abda4266d4247e5bd872c187a94e4914130","first_computed_at":"2026-05-18T03:37:07.264612Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:37:07.264612Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"SR+dQbdH47R4o979qQEP1UdbhcFe5wWyLEa0/7OqAbfH4X7Ua/uUws65egcUJN8QFbxnKVkVhYSU60bgQD+vAg==","signature_status":"signed_v1","signed_at":"2026-05-18T03:37:07.265340Z","signed_message":"canonical_sha256_bytes"},"source_id":"1301.0939","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:1bf56a1883b4efaf0c3c5fcdb9164ffa1b017eb3fa2fc91ea2f7eeb829fcc211","sha256:78b4511811826cc8f7646202f7ac1b13e16944dabfc84a57b6bb7a6df12de386"],"state_sha256":"37fb67c8a756daa6fc165f521edda17ce8984dfce71e593115948691e2b1beaf"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"F9TJ+gjI6bkXnriYcn51DdQOpunXJRLN56BemPNoOrOkSZBIHnJ3t5B27ZKo1RksXFsx9aDZAEu0nK1cUzdXCg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-31T06:58:22.851270Z","bundle_sha256":"e4ece0411cd3a8c2d42ffc90c9035dd67acb18eb024bd2dcfdb1e88effa123bd"}}