K. B. Lakshmanan, Daniel J. Rosenkrantz, S. S. Ravi  Home/Search
Context
Related
Links: ACM DBLP | brockport.edu/~klakshma/publ...alarm.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: brockport.edu/~klakshm...research (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: this paper, we consider systems that can be modeled as directed (Update)
Similar documents (at the sentence level):
37.8%: Algorithms for Alarm Placement in Systems with Fault.. - Lakshmanan, Rosenkrantz, .. (Correct)
Active bibliography (related documents): More All
0.3: Self-Diagnosis of Grid-Interconnected Systems, with Application.. - Chessa (1999) (Correct)
0.3: Safety-Directed System Monitoring Using Safety Cases - Papadopoulos (2000) (Correct)
0.1: Coding Theory Framework for Target Location in.. - Krishnendu.. (2001) (Correct)
Similar documents based on text: More All
0.1: A Fuzzy Logic Classifier For The Detection Of Bounded Weak Echo .. - Lakshmanan (1996) (Correct)
0.1: Fault Management Service in ATM Networks Using TINA.. - Chiba, Mohapi, Hanrahan (Correct)
0.1: An Artificial Intelligence Approach to Network Fault.. - Gurer, Khan, Ogier, al. (Correct)
BibTeX entry: (Update)
@article{ lakshmanan00alarm,
author = "K. B. Lakshmanan and Daniel J. Rosenkrantz and S. S. Ravi",
title = "Alarm placement in systems with fault propagation",
journal = "Theoretical Computer Science",
volume = "243",
number = "1--2",
pages = "269--288",
year = "2000",
url = "citeseer.ist.psu.edu/lakshmanan98alarm.html" }
Citations (may not include all citations):4212 Computers and Intractability: A Guide to the Theory of NP-Co.. (context) - Garey, Johnson - 1979
3972 Introduction to Algorithms (context) - Cormen, Leiserson et al. - 1990 ACM
300 the hardness of approximating minimization problems (context) - Lund, Yannakakis - 1994
226 for approximating set cover (context) - Feige, of - 1996
173 Proof verification and intractability of approximation probl.. (context) - Arora, Lund et al. - 1992
92 A compendium of NP optimization problems - Crescenzi, Kann - 1995
62 The transitive reduction of a directed graph (context) - Aho, Garey et al. - 1972 DBLP
56 the connection assignment problem of diagnosable systems (context) - Preparata, Metze et al. - 1967
51 the Approximability of NP-complete Optimization Problems (context) - Kann - 1992
41 Approximation properties of NP minimization classes (context) - Kolaitis, Thakur - 1991 ACM DBLP
22 Structural Models: An Introduction to the Theory of Directed.. (context) - Harary, Norman et al. - 1965
10 Computational complexity issues in operative diagnosis of gr.. (context) - Rao - 1993
3 Graph theory models in fault diagnosis and fault tolerance (context) - Malek, Liu - 1979
3 An improved algorithm for diagnosis of system failures in th.. (context) - Shiozaki, Matsuyama et al.
2 Failure propagating simulation and nonfailure paths search i.. (context) - Kokawa, Shingai - 1982
2 Distinguishability criteria in oriented graphs and its appli.. (context) - Mayeda, Ramamoorthy - 1969
2 NP-Complete diagnosis problems on system graphs (context) - Ibaraki, Kameda et al. - 1979
1 Expected-value analysis of two single fault diagnosis algori.. (context) - Rao - 1993 ACM DBLP
1 Fault location using digraph and inverse direction search wi.. (context) - Kokawa, Miyazaki et al. - 1983
1 Computational complexity issues in synthesis of simple distr.. (context) - Rao - 1991
Documents on the same site (http://www.cs.brockport.edu/~klakshma/research.html):
Algorithms for Alarm Placement in Systems with Fault.. - Lakshmanan, Rosenkrantz, .. (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC