Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056975974> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2056975974 endingPage "1003" @default.
- W2056975974 startingPage "983" @default.
- W2056975974 abstract "Minimizing the size or cost of a set of tests without losing any discrimination power is a common problem in fault testing and diagnosis, pattern recognition, and biological identification. This problem, referred to as the minimum test set problem, is known to be NP-hard, so that determining an optimal solution is not always computationally feasible. Accordingly, researchers have proposed a number of heuristics for building approximate solutions, without, however, providing an analysis of their performance. In this paper, we take an in-depth look at the main heuristics and at the optimal solution methods, both from a theoretical and an experimental standpoint. We characterize the worst-case behavior of the heuristics and discuss their use in bounding. We then present the results of extensive experimentation with randomly generated problems. While the exponential explosion suggested by the problem’s NP-hardness is apparent, our results suggest that real world testing problems of large sizes can be solved quickly at the expense of large storage requirements." @default.
- W2056975974 created "2016-06-24" @default.
- W2056975974 creator A5019555198 @default.
- W2056975974 creator A5059287546 @default.
- W2056975974 date "1985-10-01" @default.
- W2056975974 modified "2023-10-17" @default.
- W2056975974 title "On Minimizing a Set of Tests" @default.
- W2056975974 cites W129903560 @default.
- W2056975974 cites W1523989055 @default.
- W2056975974 cites W1573881838 @default.
- W2056975974 cites W1972106066 @default.
- W2056975974 cites W1981154010 @default.
- W2056975974 cites W1988921224 @default.
- W2056975974 cites W2011230115 @default.
- W2056975974 cites W2012382914 @default.
- W2056975974 cites W2025652107 @default.
- W2056975974 cites W2035716516 @default.
- W2056975974 cites W2038874987 @default.
- W2056975974 cites W2040924621 @default.
- W2056975974 cites W2092469388 @default.
- W2056975974 cites W2094400594 @default.
- W2056975974 cites W2099330119 @default.
- W2056975974 cites W2100878112 @default.
- W2056975974 cites W2133431834 @default.
- W2056975974 cites W2468729243 @default.
- W2056975974 doi "https://doi.org/10.1137/0906067" @default.
- W2056975974 hasPublicationYear "1985" @default.
- W2056975974 type Work @default.
- W2056975974 sameAs 2056975974 @default.
- W2056975974 citedByCount "78" @default.
- W2056975974 countsByYear W20569759742012 @default.
- W2056975974 countsByYear W20569759742013 @default.
- W2056975974 countsByYear W20569759742014 @default.
- W2056975974 countsByYear W20569759742015 @default.
- W2056975974 countsByYear W20569759742016 @default.
- W2056975974 countsByYear W20569759742017 @default.
- W2056975974 countsByYear W20569759742018 @default.
- W2056975974 countsByYear W20569759742019 @default.
- W2056975974 countsByYear W20569759742020 @default.
- W2056975974 countsByYear W20569759742021 @default.
- W2056975974 countsByYear W20569759742022 @default.
- W2056975974 countsByYear W20569759742023 @default.
- W2056975974 crossrefType "journal-article" @default.
- W2056975974 hasAuthorship W2056975974A5019555198 @default.
- W2056975974 hasAuthorship W2056975974A5059287546 @default.
- W2056975974 hasConcept C11413529 @default.
- W2056975974 hasConcept C116834253 @default.
- W2056975974 hasConcept C126255220 @default.
- W2056975974 hasConcept C127705205 @default.
- W2056975974 hasConcept C134306372 @default.
- W2056975974 hasConcept C151376022 @default.
- W2056975974 hasConcept C154945302 @default.
- W2056975974 hasConcept C173801870 @default.
- W2056975974 hasConcept C177264268 @default.
- W2056975974 hasConcept C199360897 @default.
- W2056975974 hasConcept C33923547 @default.
- W2056975974 hasConcept C41008148 @default.
- W2056975974 hasConcept C59822182 @default.
- W2056975974 hasConcept C63584917 @default.
- W2056975974 hasConcept C86803240 @default.
- W2056975974 hasConceptScore W2056975974C11413529 @default.
- W2056975974 hasConceptScore W2056975974C116834253 @default.
- W2056975974 hasConceptScore W2056975974C126255220 @default.
- W2056975974 hasConceptScore W2056975974C127705205 @default.
- W2056975974 hasConceptScore W2056975974C134306372 @default.
- W2056975974 hasConceptScore W2056975974C151376022 @default.
- W2056975974 hasConceptScore W2056975974C154945302 @default.
- W2056975974 hasConceptScore W2056975974C173801870 @default.
- W2056975974 hasConceptScore W2056975974C177264268 @default.
- W2056975974 hasConceptScore W2056975974C199360897 @default.
- W2056975974 hasConceptScore W2056975974C33923547 @default.
- W2056975974 hasConceptScore W2056975974C41008148 @default.
- W2056975974 hasConceptScore W2056975974C59822182 @default.
- W2056975974 hasConceptScore W2056975974C63584917 @default.
- W2056975974 hasConceptScore W2056975974C86803240 @default.
- W2056975974 hasIssue "4" @default.
- W2056975974 hasLocation W20569759741 @default.
- W2056975974 hasOpenAccess W2056975974 @default.
- W2056975974 hasPrimaryLocation W20569759741 @default.
- W2056975974 hasRelatedWork W2007032764 @default.
- W2056975974 hasRelatedWork W2067280619 @default.
- W2056975974 hasRelatedWork W2115618655 @default.
- W2056975974 hasRelatedWork W2483226803 @default.
- W2056975974 hasRelatedWork W2513360157 @default.
- W2056975974 hasRelatedWork W3125143773 @default.
- W2056975974 hasRelatedWork W3143937874 @default.
- W2056975974 hasRelatedWork W3177062893 @default.
- W2056975974 hasRelatedWork W4312926500 @default.
- W2056975974 hasRelatedWork W803550684 @default.
- W2056975974 hasVolume "6" @default.
- W2056975974 isParatext "false" @default.
- W2056975974 isRetracted "false" @default.
- W2056975974 magId "2056975974" @default.
- W2056975974 workType "article" @default.