haku: @author Blazewicz, J. / yhteensä: 5
viite: 3 / 5
Tekijä: | Blazewicz, J. Brzezinski, J. Gambosi, G. |
Otsikko: | Graph theoretical issues in computer networks |
Lehti: | European Journal of Operational Research
1993 : NOV 26, VOL. 71:1, p. 1-16 |
Asiasana: | COMPUTER NETWORKS ROUTING PROBLEM BROADCASTING INDUSTRY |
Kieli: | eng |
Tiivistelmä: | Recently computer networks have become one of the main topics of research in computer science. This fact has been motivated by their increasing importance in all applications involving distributed systems. Graph theory remains the main theoretical tool for design and analysis of such networks. This survey is concerned with basic graph theoretical issues arising in the above context. The first set of problems is concerned with network decomposition and locality of distributed algorithms. Among others, diameter decomposition, routing schemes with a small stretch factor and a construction of graph spanners are considered. |
SCIMA