Routing Problems on the Mesh of Buses

DOI10.1006/jagm.1996.0030zbMath0845.68047MaRDI QIDQ4881407

Chuzo Iwamoto, Kazuo Iwama

Publication date: 16 September 1996

Published in: Journal of Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jagm.1996.0030

zbMATH Keywords

NP-complete; \(\alpha\)-connectivity

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

A faster parallel algorithm for \(k\)-connectivity