3 ms·
Hacker News's character limit is too short for the full, unminced title, which is: A Distributed Algorithm for Constructing Minimal Spanning Trees in Computer-
by kick 7y ago
Hacker News's character limit is too short for the full, unminced title, which is:
A Distributed Algorithm for Constructing Minimal Spanning Trees in Computer-Communication Networks
I think it's worth sharing because (aside from the technical merits of the paper) it highlights how, despite the field not being that old, it has the memory of a rodent: a lot of the vocabulary found within is opaque without further inspection, even though a lot of problems described within are still relevant today.
- zzzcpan 7y agoWhat exactly did you find interesting in the paper? It's a pretty bad paper. The kind of paper you would expect from pre Lamport "distributed algorithms".