Decentralized acylic graphs