2014
DOI: 10.1007/978-3-319-12568-8_51
|View full text |Cite
|
Sign up to set email alerts
|

YYC: A Fast Performance Incremental Algorithm for Finding Typical Testors

Abstract: The last few years have seen an important increase in research publications dealing with external typical testor-finding algorithms, while internal ones have been almost forgotten or modified to behave as external on the basis of their alleged poor performance. In this research we present a new internal typical testor-finding algorithm called YYC that incrementally calculates typical testors for the currently analized set of basic matrix rows by searching for compatible sets. The experimentally measured perfor… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1
1

Citation Types

0
4
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
5
3

Relationship

2
6

Authors

Journals

citations
Cited by 12 publications
(4 citation statements)
references
References 11 publications
0
4
0
Order By: Relevance
“…From the incremental test-and-generate strategy group we selected the YYC-algorithm [10], a slight variant of the Berge-multiplication that includes the identification of sets that do not need to be combined (as in the DL-algorithm), a reordering of the analysis of edges (similar as in the BMR-algorithm), and the concept of appropriate set to select the needed combinations (as in the KS-algorithm). From the space-delimited search-with-jumps strategy group we selected the BM-algorithm [17] as described in Section 3.…”
Section: Resultsmentioning
confidence: 99%
See 1 more Smart Citation
“…From the incremental test-and-generate strategy group we selected the YYC-algorithm [10], a slight variant of the Berge-multiplication that includes the identification of sets that do not need to be combined (as in the DL-algorithm), a reordering of the analysis of edges (similar as in the BMR-algorithm), and the concept of appropriate set to select the needed combinations (as in the KS-algorithm). From the space-delimited search-with-jumps strategy group we selected the BM-algorithm [17] as described in Section 3.…”
Section: Resultsmentioning
confidence: 99%
“…Examples of these algorithms include the basic Berge-multiplication algorithm [8], Dong and Li's (DL) algorithm [9], and Kavvadias and Stavropoulos' (KS) algorithm [2]. A variant in this same group, that comes from testor theory, is the YYC algorithm [10]. The differences from one algorithm to another lie in the strategies they use to update the set of MHS.…”
Section: A Incremental Test-and-generate Strategymentioning
confidence: 99%
“…The exhaustive algorithms take exponential time in the number of features. Some examples of these algorithms include the following: Lex [39], all-NRD [7], Fast-CT-EXT [37], YYC [3], Fast-BR [21], and Parallel-YYC [27]. These algorithms can be easily adapted to return only minimumlength irreducible testors.…”
Section: Related Workmentioning
confidence: 99%
“…Following the opposite view, in the field of Testor Theory it is common knowledge that algorithms for computing irreducible testors follow two main strategies: internal and external. The general strategy for internal algorithms is to iteratively select some entries from the basic matrix and using them to construct irreducible testor candidates [18].…”
Section: A Some Implications Of the Relationmentioning
confidence: 99%