Systems and techniques to facilitate the token mining procedures are illustrated. One embodiment includes a method for reaching consensus in token mining. The method receives a challenge and a computed graph, wherein the computed graph comprises a plurality of nodes. The method stores a portion of the computed graph, wherein the portion comprises a subset of the plurality of nodes. The method generates a Merkle tree based on the computed graph, wherein a root of the Merkle tree is registered. The method determines a challenge value based on the challenge. The method obtains a first node and a second node from the portion of the computed graph, wherein the first and second nodes are based on the challenge value. The method transmits a portion of the Merkle tree corresponding to the first node and the second node.