Testing connectivity of faulty networks in sublinear time (Q450565): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68R10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 68M15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C40 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 05C85 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6082056 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
biconnectivity | |||
Property / zbMATH Keywords: biconnectivity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
connectivity | |||
Property / zbMATH Keywords: connectivity / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
cycle basis | |||
Property / zbMATH Keywords: cycle basis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
faulty vertex | |||
Property / zbMATH Keywords: faulty vertex / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
interconnection network | |||
Property / zbMATH Keywords: interconnection network / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
vertex expansion | |||
Property / zbMATH Keywords: vertex expansion / rank | |||
Normal rank |
Revision as of 10:14, 30 June 2023
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Testing connectivity of faulty networks in sublinear time |
scientific article |
Statements
Testing connectivity of faulty networks in sublinear time (English)
0 references
13 September 2012
0 references
biconnectivity
0 references
connectivity
0 references
cycle basis
0 references
faulty vertex
0 references
interconnection network
0 references
vertex expansion
0 references