There is no known way to achieve Bitcoin's excellent Byzantine fault tolerance in a truly decentralized P2P manner without proof-of-work.

The e-currency example you read probably wasn't decentralized.