Matches in SemOpenAlex for { <https://semopenalex.org/work/W4313173485> ?p ?o ?g. }
- W4313173485 endingPage "369" @default.
- W4313173485 startingPage "339" @default.
- W4313173485 abstract "Minimizing the energy cost and carbon footprint of the Bitcoin blockchain and related protocols is one of the most widely identified open questions in the cryptocurrency space. Substituting the proof-of-work (PoW) primitive in Nakamoto’s longest-chain protocol with a proof of useful work (PoUW) has been long theorized as an ideal solution in many respects but, to this day, the concept still lacks a convincingly secure realization. In this work we put forth Ofelimos, a novel PoUW-based blockchain protocol whose consensus mechanism simultaneously realizes a decentralized optimization-problem solver. Our protocol is built around a novel local search algorithm, which we call Doubly Parallel Local Search (DPLS), that is especially crafted to suit implementation as the PoUW component of our blockchain protocol. We provide a thorough security analysis of our protocol and additionally present metrics that reflect the usefulness of the system. DPLS can be used to implement variants of popular local search algorithms such as WalkSAT that are used for real world combinatorial optimization tasks. In this way, our work paves the way for safely using blockchain systems as generic optimization engines for a variety of hard optimization problems for which a publicly verifiable solution is desired." @default.
- W4313173485 created "2023-01-06" @default.
- W4313173485 creator A5013647588 @default.
- W4313173485 creator A5022085688 @default.
- W4313173485 creator A5073753740 @default.
- W4313173485 creator A5088846595 @default.
- W4313173485 date "2022-01-01" @default.
- W4313173485 modified "2023-10-07" @default.
- W4313173485 title "Ofelimos: Combinatorial Optimization via Proof-of-Useful-Work" @default.
- W4313173485 cites W1169198579 @default.
- W4313173485 cites W1978649650 @default.
- W4313173485 cites W1985004065 @default.
- W4313173485 cites W2052267638 @default.
- W4313173485 cites W2054497239 @default.
- W4313173485 cites W2065231486 @default.
- W4313173485 cites W2137849348 @default.
- W4313173485 cites W2295804537 @default.
- W4313173485 cites W2496543269 @default.
- W4313173485 cites W2604903677 @default.
- W4313173485 cites W2613387059 @default.
- W4313173485 cites W2739845435 @default.
- W4313173485 cites W2763398287 @default.
- W4313173485 cites W2795222609 @default.
- W4313173485 cites W2805353264 @default.
- W4313173485 cites W2884026699 @default.
- W4313173485 cites W2884599530 @default.
- W4313173485 cites W2884999233 @default.
- W4313173485 cites W2891903667 @default.
- W4313173485 cites W2904593111 @default.
- W4313173485 cites W2963067739 @default.
- W4313173485 cites W2968243397 @default.
- W4313173485 cites W2979777917 @default.
- W4313173485 cites W2984674716 @default.
- W4313173485 cites W3004261281 @default.
- W4313173485 cites W3005796937 @default.
- W4313173485 cites W3112374536 @default.
- W4313173485 cites W3209083355 @default.
- W4313173485 cites W4313173485 @default.
- W4313173485 cites W851575271 @default.
- W4313173485 doi "https://doi.org/10.1007/978-3-031-15979-4_12" @default.
- W4313173485 hasPublicationYear "2022" @default.
- W4313173485 type Work @default.
- W4313173485 citedByCount "4" @default.
- W4313173485 countsByYear W43131734852022 @default.
- W4313173485 countsByYear W43131734852023 @default.
- W4313173485 crossrefType "book-chapter" @default.
- W4313173485 hasAuthorship W4313173485A5013647588 @default.
- W4313173485 hasAuthorship W4313173485A5022085688 @default.
- W4313173485 hasAuthorship W4313173485A5073753740 @default.
- W4313173485 hasAuthorship W4313173485A5088846595 @default.
- W4313173485 hasConcept C105795698 @default.
- W4313173485 hasConcept C120314980 @default.
- W4313173485 hasConcept C121332964 @default.
- W4313173485 hasConcept C123436394 @default.
- W4313173485 hasConcept C142724271 @default.
- W4313173485 hasConcept C168167062 @default.
- W4313173485 hasConcept C177264268 @default.
- W4313173485 hasConcept C180706569 @default.
- W4313173485 hasConcept C199360897 @default.
- W4313173485 hasConcept C204787440 @default.
- W4313173485 hasConcept C2780385302 @default.
- W4313173485 hasConcept C2781089630 @default.
- W4313173485 hasConcept C33923547 @default.
- W4313173485 hasConcept C38652104 @default.
- W4313173485 hasConcept C41008148 @default.
- W4313173485 hasConcept C71924100 @default.
- W4313173485 hasConcept C80444323 @default.
- W4313173485 hasConcept C85847156 @default.
- W4313173485 hasConcept C97355855 @default.
- W4313173485 hasConceptScore W4313173485C105795698 @default.
- W4313173485 hasConceptScore W4313173485C120314980 @default.
- W4313173485 hasConceptScore W4313173485C121332964 @default.
- W4313173485 hasConceptScore W4313173485C123436394 @default.
- W4313173485 hasConceptScore W4313173485C142724271 @default.
- W4313173485 hasConceptScore W4313173485C168167062 @default.
- W4313173485 hasConceptScore W4313173485C177264268 @default.
- W4313173485 hasConceptScore W4313173485C180706569 @default.
- W4313173485 hasConceptScore W4313173485C199360897 @default.
- W4313173485 hasConceptScore W4313173485C204787440 @default.
- W4313173485 hasConceptScore W4313173485C2780385302 @default.
- W4313173485 hasConceptScore W4313173485C2781089630 @default.
- W4313173485 hasConceptScore W4313173485C33923547 @default.
- W4313173485 hasConceptScore W4313173485C38652104 @default.
- W4313173485 hasConceptScore W4313173485C41008148 @default.
- W4313173485 hasConceptScore W4313173485C71924100 @default.
- W4313173485 hasConceptScore W4313173485C80444323 @default.
- W4313173485 hasConceptScore W4313173485C85847156 @default.
- W4313173485 hasConceptScore W4313173485C97355855 @default.
- W4313173485 hasLocation W43131734851 @default.
- W4313173485 hasOpenAccess W4313173485 @default.
- W4313173485 hasPrimaryLocation W43131734851 @default.
- W4313173485 hasRelatedWork W1972614536 @default.
- W4313173485 hasRelatedWork W2293624543 @default.
- W4313173485 hasRelatedWork W2799133062 @default.
- W4313173485 hasRelatedWork W2908310212 @default.
- W4313173485 hasRelatedWork W3000832059 @default.
- W4313173485 hasRelatedWork W3187058478 @default.
- W4313173485 hasRelatedWork W3208124959 @default.