scientific article; zbMATH DE number 1256708

zbMath0977.68557MaRDI QIDQ4228444

Miklós Ajtai, Robert Cypher, Endre Szemerédi, Ching-Tien Ho, Moni Naor, Jehoshua Bruck, Noga Alon

Publication date: 20 January 2002

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

\(k\)-fault tolerant graph

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Largest component and node fault tolerance for grids, Generalized transversals, generalized vertex covers and node-fault-tolerance in graphs, Minimum \(k\)-critical bipartite graphs