The Design of Small-Diameter Networks by Local Search

DOI10.1109/TC.1979.1675402zbMath0409.94037OpenAlexW1896114218MaRDI QIDQ4198640

Kenneth Steiglitz, Sam Toueg

Publication date: 1979

Published in: IEEE Transactions on Computers (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/tc.1979.1675402

zbMATH Keywords

communication networkslocal search algorithmdesign of small-diameter networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Applications of graph theory to circuits and networks (94C15) Communication theory (94A05) Discrete mathematics in relation to computer science (68R99)

Related Items

High density graphs for processor interconnection, Unnamed Item