{"id":"https://openalex.org/W2080422651","doi":"https://doi.org/10.1109/tc.2014.2375181","title":"On the Generation of SIC Pairs in Optimal Time","display_name":"On the Generation of SIC Pairs in Optimal Time","publication_year":2015,"publication_date":"2015-01-06","ids":{"openalex":"https://openalex.org/W2080422651","doi":"https://doi.org/10.1109/tc.2014.2375181","mag":"2080422651"},"language":"en","primary_location":{"id":"doi:10.1109/tc.2014.2375181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2375181","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5010226743","display_name":"Ioannis Voyiatzis","orcid":"https://orcid.org/0000-0002-3173-8054"},"institutions":[{"id":"https://openalex.org/I40479246","display_name":"Technological Educational Institute of Athens","ror":"https://ror.org/044m46d61","country_code":"GR","type":"education","lineage":["https://openalex.org/I40479246"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Ioannis K. Voyiatzis","raw_affiliation_strings":["Informatics, Technological Educational Institute of Athens, Athens, Greece"],"affiliations":[{"raw_affiliation_string":"Informatics, Technological Educational Institute of Athens, Athens, Greece","institution_ids":["https://openalex.org/I40479246"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111740824","display_name":"Dimitris J. Kavvadias","orcid":null},"institutions":[{"id":"https://openalex.org/I174878644","display_name":"University of Patras","ror":"https://ror.org/017wvtq80","country_code":"GR","type":"education","lineage":["https://openalex.org/I174878644"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitris J. Kavvadias","raw_affiliation_strings":["Mathematics, University of Patras, Patras, Western Greece, Greece","Mathematics, University of Patras, Patras, Western Greece, Greece#TAB#"],"affiliations":[{"raw_affiliation_string":"Mathematics, University of Patras, Patras, Western Greece, Greece","institution_ids":["https://openalex.org/I174878644"]},{"raw_affiliation_string":"Mathematics, University of Patras, Patras, Western Greece, Greece#TAB#","institution_ids":["https://openalex.org/I174878644"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5010226743"],"corresponding_institution_ids":["https://openalex.org/I40479246"],"apc_list":null,"apc_paid":null,"fwci":0.323,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.59718843,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"64","issue":"10","first_page":"2891","last_page":"2901"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T14117","display_name":"Integrated Circuits and Semiconductor Failure Analysis","score":0.9961000084877014,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9879000186920166,"subfield":{"id":"https://openalex.org/subfields/1712","display_name":"Software"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6658543348312378},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6029351949691772},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.48044440150260925},{"id":"https://openalex.org/keywords/generator","display_name":"Generator (circuit theory)","score":0.46453481912612915},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.4264412522315979},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.4168098568916321},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3486934304237366},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.30730992555618286},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1470215618610382},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.07236772775650024}],"concepts":[{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6658543348312378},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6029351949691772},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48044440150260925},{"id":"https://openalex.org/C2780992000","wikidata":"https://www.wikidata.org/wiki/Q17016113","display_name":"Generator (circuit theory)","level":3,"score":0.46453481912612915},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.4264412522315979},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.4168098568916321},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3486934304237366},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.30730992555618286},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1470215618610382},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.07236772775650024},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tc.2014.2375181","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tc.2014.2375181","pdf_url":null,"source":{"id":"https://openalex.org/S157670870","display_name":"IEEE Transactions on Computers","issn_l":"0018-9340","issn":["0018-9340","1557-9956","2326-3814"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320338080","display_name":"European Social Fund","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W13277579","https://openalex.org/W36314620","https://openalex.org/W197322070","https://openalex.org/W205896697","https://openalex.org/W1554885925","https://openalex.org/W1936629085","https://openalex.org/W1956774759","https://openalex.org/W1975733849","https://openalex.org/W1988674287","https://openalex.org/W1998408990","https://openalex.org/W2022805011","https://openalex.org/W2034620479","https://openalex.org/W2046817879","https://openalex.org/W2050287007","https://openalex.org/W2061393429","https://openalex.org/W2064320992","https://openalex.org/W2068564488","https://openalex.org/W2088047732","https://openalex.org/W2095175649","https://openalex.org/W2098415526","https://openalex.org/W2101089915","https://openalex.org/W2101703332","https://openalex.org/W2108719777","https://openalex.org/W2108917733","https://openalex.org/W2113842552","https://openalex.org/W2116868561","https://openalex.org/W2119691242","https://openalex.org/W2130735364","https://openalex.org/W2133365558","https://openalex.org/W2133565621","https://openalex.org/W2144773387","https://openalex.org/W2145273054","https://openalex.org/W2148015755","https://openalex.org/W2152348049","https://openalex.org/W2153253425","https://openalex.org/W2154319762","https://openalex.org/W2157111192","https://openalex.org/W2186020395","https://openalex.org/W2533622023","https://openalex.org/W2541939467","https://openalex.org/W2542612625","https://openalex.org/W3147326067","https://openalex.org/W4232757602","https://openalex.org/W4302458519","https://openalex.org/W6600530048","https://openalex.org/W6601491935","https://openalex.org/W6608374275","https://openalex.org/W6674941081","https://openalex.org/W6676544959","https://openalex.org/W6677049700","https://openalex.org/W6681343092","https://openalex.org/W6682139459","https://openalex.org/W6686602178"],"related_works":["https://openalex.org/W4237277701","https://openalex.org/W2121424666","https://openalex.org/W4301250310","https://openalex.org/W2055420561","https://openalex.org/W2067700950","https://openalex.org/W1669998927","https://openalex.org/W3162039195","https://openalex.org/W2071225893","https://openalex.org/W4250321999","https://openalex.org/W2498652051"],"abstract_inverted_index":{"The":[0,45],"application":[1,30],"of":[2,8,31,40],"single":[3],"input":[4],"change":[5],"(SIC)":[6],"pairs":[7,33,61,92],"test":[9],"patterns":[10],"is":[11,34,43,48],"very":[12],"efficient":[13],"for":[14,28],"sequential,":[15],"i.e.":[16,71],"stuck-open":[17],"and":[18,36],"delay":[19],"fault":[20],"testing.":[21],"In":[22],"this":[23],"paper":[24],"a":[25,37],"novel":[26],"implementation":[27],"the":[29,53,58,74,79,86,98],"SIC":[32,60,91],"presented":[35,46],"formal":[38],"proof":[39],"its":[41],"completeness":[42],"provided.":[44],"generator":[47],"optimal":[49,94],"in":[50,52,62,85,93],"time,":[51,95],"sense":[54],"that":[55,81,89,97],"it":[56],"generates":[57],"n-bit":[59],"time":[63],"n":[64],"\u00d7":[65],"2":[66],"<sup":[67],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"":[68],"xmlns:xlink=\"http://www.w3.org/1999/xlink\">n</sup>":[69],",":[70],"equal":[72],"to":[73],"theoretical":[75],"minimum.":[76],"Comparisons":[77],"with":[78],"schemes":[80],"have":[82],"been":[83],"proposed":[84,99],"open":[87],"literature":[88],"generate":[90],"reveal":[96],"scheme":[100],"requires":[101],"less":[102],"hardware":[103],"overhead.":[104]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}