DAG技术发展历史

  • DAG数据结构 (?)
    • https://en.wikipedia.org/wiki/Directed_acyclic_graph
  • lamport lock and partital order (1978)
    • https://lamport.azurewebsites.net/pubs/pubs.html#time-clocks
  • Git (2005, Linus Torvalds)
  • Ghost (2013) (Yonatan Sompolinsky and Aviv Zohar -> see Spectre&Daglab)
    • https://eprint.iacr.org/2013/881.pdf
    • Ethereum (2014)
  • NXT (2014,mthcl,Come-from-Beyond)
    • https://nxtforum.org/proof-of-stake-algorithm/dag-a-generalized-blockchain/?all
    • mtchl -> Serguei Popov (founder of IOTA)
    • cfb -> Sergey Ivancheglo (founder of IOTA)
  • IPFS (2014,Juan Bennet)
    • Git+Merkle -> Merkle DAG
    • https://ipfs.io/ipfs/QmR7GSQM93Cx5eAg6a6yRzNde1FQv7uL6X1o4k7zrJa3LX/ipfs.draft3.pdf
    • https://github.com/ipfs/ipfs/issues/1
  • dagcoin (2015, Sergio Demian Lerner, chief scientist of RSK)
    • https://bitslog.files.wordpress.com/2015/09/dagcoin-v41.pdf
  • Triangle/JINN -> IOTA (2015)
    • https://nxtforum.org/news-and-announcements/iota-jinn/?all
  • Bytball (2016, Anton Churyumov)
    • https://byteball.org/Byteball.pdf
  • HashGraph (2016, Leemon Baird, co-founder and CTO of Swirlds)
    • The algorithm is protected by patents in the USA.)
    • http://www.swirlds.com/downloads/SWIRLDS-TR-2016-01.pdf
  • Spectre/daglab (2016~2017, Yonatan Sompolinsky, Yoad Lewenberg, and Aviv Zohar)
    • Yonatan Sompolinsky -> (PhD student at the Hebrew University, -> Computer Scientist at daglib)
    • Yoad Lewenberg -> PhD student at the Hebrew University -> Research Engineer at daglab
    • Aviv Zohar -> (Senior Lecturer (Assistant. Prof.) at The School of Engineering and Computer Science at The Hebrew University )
    • https://eprint.iacr.org/2016/1159.pdf
    • https://www.daglabs.com/