Or you can just use graph theory to make PoW efficient & more secure[1][2]. Skip to page 11 of [1] for a quick visual summary.

[1] http://kadena.io/docs/chainweb.pdf

[2] https://www.youtube.com/watch?v=p1OFJOrgRWw