{"id":"https://openalex.org/W1931253414","doi":"https://doi.org/10.1109/icecs.2002.1046190","title":"Fast static compaction of tests composed of independent sequences: basic properties and comparison of methods","display_name":"Fast static compaction of tests composed of independent sequences: basic properties and comparison of methods","publication_year":2003,"publication_date":"2003-06-25","ids":{"openalex":"https://openalex.org/W1931253414","doi":"https://doi.org/10.1109/icecs.2002.1046190","mag":"1931253414"},"language":"en","primary_location":{"id":"doi:10.1109/icecs.2002.1046190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2002.1046190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"9th International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-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/A5010286547","display_name":"Jaan Raik","orcid":"https://orcid.org/0000-0001-8113-020X"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":true,"raw_author_name":"J. Raik","raw_affiliation_strings":["Tallinn Technical University, Estonia","Tallinn Tech. Univ., Estonia"],"affiliations":[{"raw_affiliation_string":"Tallinn Technical University, Estonia","institution_ids":[]},{"raw_affiliation_string":"Tallinn Tech. Univ., Estonia","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5059021602","display_name":"Artur Jutman","orcid":"https://orcid.org/0000-0002-2018-5589"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"A. Jutman","raw_affiliation_strings":["Tallinn Technical University, Estonia","Tallinn Tech. Univ., Estonia"],"affiliations":[{"raw_affiliation_string":"Tallinn Technical University, Estonia","institution_ids":[]},{"raw_affiliation_string":"Tallinn Tech. Univ., Estonia","institution_ids":["https://openalex.org/I111112146"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010536057","display_name":"Raimund Ubar","orcid":"https://orcid.org/0000-0001-8186-4385"},"institutions":[{"id":"https://openalex.org/I111112146","display_name":"Tallinn University of Technology","ror":"https://ror.org/0443cwa12","country_code":"EE","type":"education","lineage":["https://openalex.org/I111112146"]}],"countries":["EE"],"is_corresponding":false,"raw_author_name":"R. Ubar","raw_affiliation_strings":["Tallinn Technical University, Estonia","Tallinn Tech. Univ., Estonia"],"affiliations":[{"raw_affiliation_string":"Tallinn Technical University, Estonia","institution_ids":[]},{"raw_affiliation_string":"Tallinn Tech. Univ., Estonia","institution_ids":["https://openalex.org/I111112146"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5010286547"],"corresponding_institution_ids":["https://openalex.org/I111112146"],"apc_list":null,"apc_paid":null,"fwci":0.2515,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.52547491,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"2","issue":null,"first_page":"445","last_page":"448"},"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.9994999766349792,"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/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9922999739646912,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.7617618441581726},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6794313192367554},{"id":"https://openalex.org/keywords/compaction","display_name":"Compaction","score":0.6056644320487976},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5293788909912109},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.44353288412094116},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12313076853752136}],"concepts":[{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.7617618441581726},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6794313192367554},{"id":"https://openalex.org/C196715460","wikidata":"https://www.wikidata.org/wiki/Q1414356","display_name":"Compaction","level":2,"score":0.6056644320487976},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5293788909912109},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.44353288412094116},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12313076853752136},{"id":"https://openalex.org/C187320778","wikidata":"https://www.wikidata.org/wiki/Q1349130","display_name":"Geotechnical engineering","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/icecs.2002.1046190","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icecs.2002.1046190","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"9th International Conference on Electronics, Circuits and Systems","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2135931142","https://openalex.org/W2137246866","https://openalex.org/W2137843962","https://openalex.org/W2143744297","https://openalex.org/W4230587734","https://openalex.org/W4285719527","https://openalex.org/W6601008411"],"related_works":["https://openalex.org/W4387497383","https://openalex.org/W3183948672","https://openalex.org/W3173606202","https://openalex.org/W3110381201","https://openalex.org/W2948807893","https://openalex.org/W2935909890","https://openalex.org/W2778153218","https://openalex.org/W2758277628","https://openalex.org/W2748952813","https://openalex.org/W1531601525"],"abstract_inverted_index":{"This":[0],"paper":[1],"presents":[2],"an":[3],"overview":[4],"of":[5,13,51,68,76],"recently":[6],"proposed":[7],"fast":[8],"methods":[9,23,44],"for":[10],"static":[11],"compaction":[12],"sequential":[14,78],"circuit":[15,79],"tests":[16],"divided":[17],"into":[18],"independent":[19],"test":[20,55,80],"sequences.":[21],"The":[22,42],"include":[24],"genetic":[25],"algorithm":[26],"based,":[27],"greedy":[28],"and":[29,36],"deterministic":[30],"approaches.":[31],"We":[32],"explain":[33],"the":[34,38,66],"algorithms":[35],"discuss":[37],"underlying":[39],"complexity":[40],"issues.":[41],"different":[43],"were":[45],"tested":[46],"on":[47],"a":[48],"large":[49],"number":[50],"publicly":[52],"available":[53],"benchmark":[54],"sets":[56],"in":[57],"order":[58],"to":[59,65],"assess":[60],"their":[61],"efficiency.":[62],"In":[63],"addition":[64],"comparison":[67],"approaches,":[69],"our":[70],"experiments":[71],"reveal":[72],"some":[73],"remarkable":[74],"properties":[75],"realistic":[77],"sets.":[81]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}