An empirical analysis of the complexity of model-based diagnosis

Frontiers in Artificial Intelligence and Applications

Volumn 141, Issue , 2006, Pages 783-784

  Provan, Gregory ^a  

^a UNIVERSITY COLLEGE CORK   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

TERNARY ALLOYS; TUNGSTEN ALLOYS;

CIRCUIT MODELING; DIAGNOSING SYSTEM; EMPIRICAL ANALYSIS; GRAPHICAL STRUCTURES; MECHANICAL SYSTEMS; MODEL-BASED DIAGNOSIS; NATURALLY OCCURRING; NETWORK STRUCTURES; REAL-WORLD;

SMALL-WORLD NETWORKS;

EID: 84886013889     PISSN: 09226389     EISSN: 18798314     Source Type: Book Series    
DOI: None     Document Type: Article

References (9)

1. Dan Braha and Yaneer Bar-Yam, 'Topology of large-scale engineering problem-solving networks', Physical Review E, 69, 016113, (2004).
2. Peter Cheeseman, Bob Kanefsky, and William M. Taylor, 'Where the Really Hard Problems Are', in Proc. IJCAI-91, pp. 331-337, (1991).
3. Adnan Darwiche, 'Model-based diagnosis using structured system descriptions', J. Artificial Intelligence Research, 8, 165-222, (1998).
4. Yousri El Fattah and Rina Dechter, 'Diagnosing tree-decomposable circuits', in IJCAI, pp. 1742-1749, (1995).
5. Ramon Ferrer i Cancho, Christiaan Janssen, and Ricard V. Sole, 'Topology of technology graphs: Small world patterns in electronic circuits', Physical Review E, 64(4), 046119, (2001).
6. M. E. J. Newman, 'The structure and function of complex networks', SIAM Review, 45(2), 167-256, (2003).
7. R. Reiter, 'A Theory of Diagnosis from First Principles', Artificial Intelligence, 32, 57-96, (1987).
8. TobyWalsh, 'Search in a small world', in IJCAI, pp. 1172-1177, (1999).
9. Duncan J. Watts and Steven H. Strogatz, 'Collective dynamics of "smallworld" networks', Nature, 393, 440-442, (1998).