ScaloWork replaces hash-based mining with minimum dominating set problems on isomorphic graph instances and uses distributed pool mining to scale and prevent solution stealing.
Proposal for a fully decentralized blockchain and proof-of-work algorithm for solving NP-complete problems
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
abstract
We propose a proof-of-work algorithm that rewards blockchain miners for using computational resources to solve NP-complete puzzles. The resulting blockchain will publicly store and improve solutions to problems with real world applications while maintaining a secure and fully functional transaction ledger.
fields
cs.CR 1years
2025 1verdicts
REJECT 1representative citing papers
citing papers explorer
-
ScaloWork: Useful Proof-of-Work with Distributed Pool Mining
ScaloWork replaces hash-based mining with minimum dominating set problems on isomorphic graph instances and uses distributed pool mining to scale and prevent solution stealing.