Testing connectivity of faulty networks in sublinear time.

Tomás Dvorák Jirí Fink Petr Gregor Václav Koubek Tomasz Radzik

Published in: J. Discrete Algorithms (2012)

Keyphrases

brain connectivity
fault model
network structure
social networks
multiple faults
network connectivity
complex networks
computer networks
information systems
genetic algorithm
databases
test set
test cases
fault diagnosis
query processing
connected components
model based diagnosis
network design
learning algorithm