{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2008:MO3XKHBC7MCJOJHNJ3JN2CJUDT","short_pith_number":"pith:MO3XKHBC","canonical_record":{"source":{"id":"0805.0697","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2008-05-06T11:06:49Z","cross_cats_sorted":[],"title_canon_sha256":"8840b35c4c81b903c4ce77577ba947bc482f687f664123e4716e9c7cf58d6062","abstract_canon_sha256":"706c1913aea25d8973701929c0d027c4a3d4ac7093c8f9b6d653d14f1842557b"},"schema_version":"1.0"},"canonical_sha256":"63b7751c22fb049724ed4ed2dd09341cd5c8af47b1e23ecd749cdcffa38ddae1","source":{"kind":"arxiv","id":"0805.0697","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0805.0697","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"arxiv_version","alias_value":"0805.0697v1","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0805.0697","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"pith_short_12","alias_value":"MO3XKHBC7MCJ","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"MO3XKHBC7MCJOJHN","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"MO3XKHBC","created_at":"2026-05-18T12:25:57Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2008:MO3XKHBC7MCJOJHNJ3JN2CJUDT","target":"record","payload":{"canonical_record":{"source":{"id":"0805.0697","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2008-05-06T11:06:49Z","cross_cats_sorted":[],"title_canon_sha256":"8840b35c4c81b903c4ce77577ba947bc482f687f664123e4716e9c7cf58d6062","abstract_canon_sha256":"706c1913aea25d8973701929c0d027c4a3d4ac7093c8f9b6d653d14f1842557b"},"schema_version":"1.0"},"canonical_sha256":"63b7751c22fb049724ed4ed2dd09341cd5c8af47b1e23ecd749cdcffa38ddae1","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:57:14.496779Z","signature_b64":"6rZUfSKPkKbrqpQTl2oYJSaLvQLDBWpuBiQD6QUBot6IwGCQXXp7aurORjxTguetoxNVTHdTwjmcyqLnxiONCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"63b7751c22fb049724ed4ed2dd09341cd5c8af47b1e23ecd749cdcffa38ddae1","last_reissued_at":"2026-05-18T03:57:14.496204Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:57:14.496204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"0805.0697","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:57:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"YFBulfHE6cNv2CzxwjW8zrox3RyqGtQJlShGUhNttmdlGKRn+95jMfK/DR/TD1uM2ZzVLy8u6QGbujngehF9BA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T08:07:26.619168Z"},"content_sha256":"c4d13a1d6f16ba0fb8d995c8ef4634178bec808fda366d53fd7a9bea08267abf","schema_version":"1.0","event_id":"sha256:c4d13a1d6f16ba0fb8d995c8ef4634178bec808fda366d53fd7a9bea08267abf"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2008:MO3XKHBC7MCJOJHNJ3JN2CJUDT","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Stochastic Optimization Approaches for Solving Sudoku","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.NE","authors_text":"Meir Perez, Tshilidzi Marwala","submitted_at":"2008-05-06T11:06:49Z","abstract_excerpt":"In this paper the Sudoku problem is solved using stochastic search techniques and these are: Cultural Genetic Algorithm (CGA), Repulsive Particle Swarm Optimization (RPSO), Quantum Simulated Annealing (QSA) and the Hybrid method that combines Genetic Algorithm with Simulated Annealing (HGASA). The results obtained show that the CGA, QSA and HGASA are able to solve the Sudoku puzzle with CGA finding a solution in 28 seconds, while QSA finding a solution in 65 seconds and HGASA in 1.447 seconds. This is mainly because HGASA combines the parallel searching of GA with the flexibility of SA. The RP"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0805.0697","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:57:14Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"1SFW3HesJ3uFdN25oAG6gXPPU5otwnggRJYNAGbtnvt5VjUr1LTPIttiyxcI96C0uCgsIQwy5Djeq2/aHQqqCQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-20T08:07:26.619523Z"},"content_sha256":"e2cec1fe20212b144083b72591d8ef042f4896a961d178324e1aebd49304fc5d","schema_version":"1.0","event_id":"sha256:e2cec1fe20212b144083b72591d8ef042f4896a961d178324e1aebd49304fc5d"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/bundle.json","state_url":"https://pith.science/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/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-06-20T08:07:26Z","links":{"resolver":"https://pith.science/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT","bundle":"https://pith.science/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/bundle.json","state":"https://pith.science/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/state.json","well_known_bundle":"https://pith.science/.well-known/pith/MO3XKHBC7MCJOJHNJ3JN2CJUDT/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2008:MO3XKHBC7MCJOJHNJ3JN2CJUDT","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":"706c1913aea25d8973701929c0d027c4a3d4ac7093c8f9b6d653d14f1842557b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2008-05-06T11:06:49Z","title_canon_sha256":"8840b35c4c81b903c4ce77577ba947bc482f687f664123e4716e9c7cf58d6062"},"schema_version":"1.0","source":{"id":"0805.0697","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"0805.0697","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"arxiv_version","alias_value":"0805.0697v1","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.0805.0697","created_at":"2026-05-18T03:57:14Z"},{"alias_kind":"pith_short_12","alias_value":"MO3XKHBC7MCJ","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_16","alias_value":"MO3XKHBC7MCJOJHN","created_at":"2026-05-18T12:25:57Z"},{"alias_kind":"pith_short_8","alias_value":"MO3XKHBC","created_at":"2026-05-18T12:25:57Z"}],"graph_snapshots":[{"event_id":"sha256:e2cec1fe20212b144083b72591d8ef042f4896a961d178324e1aebd49304fc5d","target":"graph","created_at":"2026-05-18T03:57:14Z","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":"In this paper the Sudoku problem is solved using stochastic search techniques and these are: Cultural Genetic Algorithm (CGA), Repulsive Particle Swarm Optimization (RPSO), Quantum Simulated Annealing (QSA) and the Hybrid method that combines Genetic Algorithm with Simulated Annealing (HGASA). The results obtained show that the CGA, QSA and HGASA are able to solve the Sudoku puzzle with CGA finding a solution in 28 seconds, while QSA finding a solution in 65 seconds and HGASA in 1.447 seconds. This is mainly because HGASA combines the parallel searching of GA with the flexibility of SA. The RP","authors_text":"Meir Perez, Tshilidzi Marwala","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2008-05-06T11:06:49Z","title":"Stochastic Optimization Approaches for Solving Sudoku"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"0805.0697","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:c4d13a1d6f16ba0fb8d995c8ef4634178bec808fda366d53fd7a9bea08267abf","target":"record","created_at":"2026-05-18T03:57:14Z","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":"706c1913aea25d8973701929c0d027c4a3d4ac7093c8f9b6d653d14f1842557b","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.NE","submitted_at":"2008-05-06T11:06:49Z","title_canon_sha256":"8840b35c4c81b903c4ce77577ba947bc482f687f664123e4716e9c7cf58d6062"},"schema_version":"1.0","source":{"id":"0805.0697","kind":"arxiv","version":1}},"canonical_sha256":"63b7751c22fb049724ed4ed2dd09341cd5c8af47b1e23ecd749cdcffa38ddae1","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"63b7751c22fb049724ed4ed2dd09341cd5c8af47b1e23ecd749cdcffa38ddae1","first_computed_at":"2026-05-18T03:57:14.496204Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:57:14.496204Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"6rZUfSKPkKbrqpQTl2oYJSaLvQLDBWpuBiQD6QUBot6IwGCQXXp7aurORjxTguetoxNVTHdTwjmcyqLnxiONCw==","signature_status":"signed_v1","signed_at":"2026-05-18T03:57:14.496779Z","signed_message":"canonical_sha256_bytes"},"source_id":"0805.0697","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:c4d13a1d6f16ba0fb8d995c8ef4634178bec808fda366d53fd7a9bea08267abf","sha256:e2cec1fe20212b144083b72591d8ef042f4896a961d178324e1aebd49304fc5d"],"state_sha256":"c2c0b4eb8d04fc73291b78804323d3cfbe2175a5cf8782d76e6a06e259bac898"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"+0Apu/I9b2r2id7aGbIUNDGeQzdMuTFG13K+PkOVfSQSgk/JcBQhLWN6NxXRSoRxJER22kx+WLs9jLAmWyIUDQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-20T08:07:26.621339Z","bundle_sha256":"1e59dcd89852fdde8e81e02d9de9037810670f41dfbf115848b927e67092fc4e"}}