On the locality of bounded growth

@inproceedings{Kuhn2005OnTL,
  title={On the locality of bounded growth},
  author={Fabian Kuhn and Thomas Moscibroda and Roger Wattenhofer},
  booktitle={PODC},
  year={2005}
}
Many large-scale networks such as ad hoc and sensor networks, peer-to-peer networks, or the Internet have the property that the number of independent nodes does not grow arbitrarily when looking at neighborhoods of increasing size. Due to this bounded "volume growth," one could expect that distributed algorithms are able to solve many problems more efficiently than on general graphs. The goal of this paper is to help understanding the distributed complexity of problems on "bounded growth… CONTINUE READING
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 127 citations. REVIEW CITATIONS

Citations

Publications citing this paper.
Showing 1-10 of 82 extracted citations

128 Citations

0102030'05'08'11'14'17
Citations per Year
Semantic Scholar estimates that this publication has 128 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
Showing 1-3 of 3 references

Similar Papers

Loading similar papers…