Combinatorial optimization for self contained blockchain: An example of useful synergy

Abstract

With the increasing number of applications and systems that use Blockchain it is important to deal with its downsides. We are considering combinatorial optimization ideas to motivate and address two main issues in maintaining Blockhain. The first issue refers to economic usage of resources, and we propose a new consensus protocol exploring the Proof-of-Useful-Work concept. Deanonymization problem is considered as a second issue. It reduces to community detection in directed graphs which we propose to be consensus protocol’s useful work. In order to implement the proposed ideas we provide a short targeted literature review and identify the steps that need to be performed within the implementation.