{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2019:RLSCZMPCY37VXXRUIEJM75LWAC","short_pith_number":"pith:RLSCZMPC","schema_version":"1.0","canonical_sha256":"8ae42cb1e2c6ff5bde344112cff57600a1b0ad5fb73bb7b8135761c6c8a6a999","source":{"kind":"arxiv","id":"1908.01915","version":2},"attestation_state":"computed","paper":{"title":"Proof-of-Search: Combining Blockchain Consensus Formation with Solving Optimization Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Naoki Shibata","submitted_at":"2019-08-06T01:00:20Z","abstract_excerpt":"To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our protocol allows the wasted energy to be used for finding approximate solutions to problems submitted by any nodes~(called clients). Our protocol works in a similar way to proof-of-work, and it makes nodes evaluate a large number of solution candidates to add a new block to the chain. A client provides a search program that implements any search algorithm that find"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1908.01915","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DC","submitted_at":"2019-08-06T01:00:20Z","cross_cats_sorted":[],"title_canon_sha256":"4f577c3ae276d7f83e56ffbe19ff9d38a7c4ed157849846126a2e23ed521e1a5","abstract_canon_sha256":"7cfe8ec935de61e683b44902be25059d9870afac8ac9864035cece523ca9e889"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T00:23:06.557844Z","signature_b64":"RDUVxQytBCbM7pb1QcJLnCKDh+mbv12HnK11fTwrdOag3hdxGHcNrh37La2IcqVVYBWvlSQZO7npkT+bWXrOAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8ae42cb1e2c6ff5bde344112cff57600a1b0ad5fb73bb7b8135761c6c8a6a999","last_reissued_at":"2026-07-05T00:23:06.557507Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T00:23:06.557507Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Proof-of-Search: Combining Blockchain Consensus Formation with Solving Optimization Problems","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.DC","authors_text":"Naoki Shibata","submitted_at":"2019-08-06T01:00:20Z","abstract_excerpt":"To address the large amount of energy wasted by blockchains, we propose a decentralized consensus protocol for blockchains in which the computation can be used to search for good approximate solutions to any optimization problem. Our protocol allows the wasted energy to be used for finding approximate solutions to problems submitted by any nodes~(called clients). Our protocol works in a similar way to proof-of-work, and it makes nodes evaluate a large number of solution candidates to add a new block to the chain. A client provides a search program that implements any search algorithm that find"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1908.01915","kind":"arxiv","version":2},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/1908.01915/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1908.01915","created_at":"2026-07-05T00:23:06.557564+00:00"},{"alias_kind":"arxiv_version","alias_value":"1908.01915v2","created_at":"2026-07-05T00:23:06.557564+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1908.01915","created_at":"2026-07-05T00:23:06.557564+00:00"},{"alias_kind":"pith_short_12","alias_value":"RLSCZMPCY37V","created_at":"2026-07-05T00:23:06.557564+00:00"},{"alias_kind":"pith_short_16","alias_value":"RLSCZMPCY37VXXRU","created_at":"2026-07-05T00:23:06.557564+00:00"},{"alias_kind":"pith_short_8","alias_value":"RLSCZMPC","created_at":"2026-07-05T00:23:06.557564+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC","json":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC.json","graph_json":"https://pith.science/api/pith-number/RLSCZMPCY37VXXRUIEJM75LWAC/graph.json","events_json":"https://pith.science/api/pith-number/RLSCZMPCY37VXXRUIEJM75LWAC/events.json","paper":"https://pith.science/paper/RLSCZMPC"},"agent_actions":{"view_html":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC","download_json":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC.json","view_paper":"https://pith.science/paper/RLSCZMPC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1908.01915&json=true","fetch_graph":"https://pith.science/api/pith-number/RLSCZMPCY37VXXRUIEJM75LWAC/graph.json","fetch_events":"https://pith.science/api/pith-number/RLSCZMPCY37VXXRUIEJM75LWAC/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC/action/timestamp_anchor","attest_storage":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC/action/storage_attestation","attest_author":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC/action/author_attestation","sign_citation":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC/action/citation_signature","submit_replication":"https://pith.science/pith/RLSCZMPCY37VXXRUIEJM75LWAC/action/replication_record"}},"created_at":"2026-07-05T00:23:06.557564+00:00","updated_at":"2026-07-05T00:23:06.557564+00:00"}