On the Loop Switching Addressing Problem

DOI10.1137/0207041zbMath0386.68063OpenAlexW2093031243MaRDI QIDQ4167595

Andrew Chi-Chih Yao

Publication date: 1978

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/5aca5916d52530310004663037fc108dfc3e948a

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Theory of error-correcting codes and error-detecting codes (94B99)

Related Items

On Isometric Embeddings of Graphs, Proof of the squashed cube conjecture