I saw mention
today of the 2008 Edsger W. Dijkstra Prize
. The winner was a 1990 paper which I remember reading and discussing in the early days of JXTA. The relevance to JXTA was in how it helped routing and validated P2P multihop routing as being capable of near optimal performance.
...there are efficient ways of constructing clustered representations of graphs that remain within a small factor of the original in terms of route lengths. Further, the authors show that this can be done in a distributed manner. This has lots (and lots) of potential applications - the typical example is for a compact routing scheme, where nodes can store smaller routing tables between clusters rather than between nodes.