{"id":"https://openalex.org/W2123149158","doi":"https://doi.org/10.1145/1138929.1138944","title":"Optimal and adaptive testing with cost constraints","display_name":"Optimal and adaptive testing with cost constraints","publication_year":2006,"publication_date":"2006-05-23","ids":{"openalex":"https://openalex.org/W2123149158","doi":"https://doi.org/10.1145/1138929.1138944","mag":"2123149158"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1138929.1138944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"proceedings-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/A5103991023","display_name":"Kai\u2010Yuan Cai","orcid":"https://orcid.org/0000-0001-5206-3933"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Kai-Yuan Cai","raw_affiliation_strings":["Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101806000","display_name":"Yongchao Li","orcid":"https://orcid.org/0000-0002-4460-9702"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yong-Chao Li","raw_affiliation_strings":["Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076078320","display_name":"Wei-Yi Ning","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wei-Yi Ning","raw_affiliation_strings":["Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#"],"affiliations":[{"raw_affiliation_string":"Beijing Univ. of Aeronautics and Astronautics, Beijing, China#TAB#","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066624039","display_name":"W. Eric Wong","orcid":"https://orcid.org/0000-0002-1021-4753"},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"W. Eric Wong","raw_affiliation_strings":["University of Texas at Dallas, Richardson, TX,"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, TX,","institution_ids":["https://openalex.org/I162577319"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110374578","display_name":"Hai Hu","orcid":null},"institutions":[{"id":"https://openalex.org/I162577319","display_name":"The University of Texas at Dallas","ror":"https://ror.org/049emcs32","country_code":"US","type":"education","lineage":["https://openalex.org/I162577319"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hai Hu","raw_affiliation_strings":["University of Texas at Dallas, Richardson, TX,"],"affiliations":[{"raw_affiliation_string":"University of Texas at Dallas, Richardson, TX,","institution_ids":["https://openalex.org/I162577319"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.458,"has_fulltext":true,"fulltext_origin":"ngrams","cited_by_count":4,"citation_normalized_percentile":{"value":0.498984,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":74,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"71","last_page":"77"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9999,"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"}},"topics":[{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9999,"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"}},{"id":"https://openalex.org/T12423","display_name":"Software Reliability and Analysis Research","score":0.9996,"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"}},{"id":"https://openalex.org/T11241","display_name":"Advanced Malware Detection Techniques","score":0.997,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/software-reliability-testing","display_name":"Software reliability testing","score":0.60626423},{"id":"https://openalex.org/keywords/software-performance-testing","display_name":"Software performance testing","score":0.5965153},{"id":"https://openalex.org/keywords/non-regression-testing","display_name":"Non-regression testing","score":0.5175966},{"id":"https://openalex.org/keywords/system-integration-testing","display_name":"System integration testing","score":0.48561397},{"id":"https://openalex.org/keywords/test-strategy","display_name":"Test strategy","score":0.4259627},{"id":"https://openalex.org/keywords/white-box-testing","display_name":"White-box testing","score":0.42395893},{"id":"https://openalex.org/keywords/risk-based-testing","display_name":"Risk-based testing","score":0.417406},{"id":"https://openalex.org/keywords/software-testing","display_name":"Software testing","score":0.41361338}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74373424},{"id":"https://openalex.org/C52928878","wikidata":"https://www.wikidata.org/wiki/Q7554226","display_name":"Software reliability testing","level":5,"score":0.60626423},{"id":"https://openalex.org/C178059732","wikidata":"https://www.wikidata.org/wiki/Q1982529","display_name":"Software performance testing","level":5,"score":0.5965153},{"id":"https://openalex.org/C86469151","wikidata":"https://www.wikidata.org/wiki/Q917415","display_name":"Non-regression testing","level":5,"score":0.5175966},{"id":"https://openalex.org/C144352353","wikidata":"https://www.wikidata.org/wiki/Q2920411","display_name":"Computerized adaptive testing","level":3,"score":0.510048},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.49291658},{"id":"https://openalex.org/C111524372","wikidata":"https://www.wikidata.org/wiki/Q7663718","display_name":"System integration testing","level":5,"score":0.48561397},{"id":"https://openalex.org/C188598960","wikidata":"https://www.wikidata.org/wiki/Q7705805","display_name":"Test strategy","level":3,"score":0.4259627},{"id":"https://openalex.org/C162443782","wikidata":"https://www.wikidata.org/wiki/Q1066228","display_name":"White-box testing","level":5,"score":0.42395893},{"id":"https://openalex.org/C37945671","wikidata":"https://www.wikidata.org/wiki/Q7336207","display_name":"Risk-based testing","level":5,"score":0.417406},{"id":"https://openalex.org/C2984328558","wikidata":"https://www.wikidata.org/wiki/Q188522","display_name":"Software testing","level":3,"score":0.41361338},{"id":"https://openalex.org/C186846655","wikidata":"https://www.wikidata.org/wiki/Q3398377","display_name":"Software construction","level":4,"score":0.3856356},{"id":"https://openalex.org/C529173508","wikidata":"https://www.wikidata.org/wiki/Q638608","display_name":"Software development","level":3,"score":0.31664425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09144494},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.083957046},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C171606756","wikidata":"https://www.wikidata.org/wiki/Q506132","display_name":"Psychometrics","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1145/1138929.1138944","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false}],"best_oa_location":null,"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":27,"referenced_works":["https://openalex.org/W127224647","https://openalex.org/W1517429035","https://openalex.org/W1596127723","https://openalex.org/W1607065182","https://openalex.org/W1964865600","https://openalex.org/W2010245779","https://openalex.org/W2010654234","https://openalex.org/W2018161301","https://openalex.org/W2023730632","https://openalex.org/W2032401275","https://openalex.org/W2052009751","https://openalex.org/W2060795628","https://openalex.org/W2068782949","https://openalex.org/W2070045734","https://openalex.org/W2097576837","https://openalex.org/W2099640828","https://openalex.org/W2107790258","https://openalex.org/W2112829496","https://openalex.org/W2136341945","https://openalex.org/W2138401407","https://openalex.org/W2154897437","https://openalex.org/W2165751668","https://openalex.org/W2171905567","https://openalex.org/W2174179302","https://openalex.org/W4238782426","https://openalex.org/W4245744559","https://openalex.org/W86059486"],"related_works":["https://openalex.org/W3214776400","https://openalex.org/W3133844515","https://openalex.org/W2886756146","https://openalex.org/W2513279291","https://openalex.org/W2364731361","https://openalex.org/W2183799055","https://openalex.org/W2134394102","https://openalex.org/W2113385454","https://openalex.org/W1992311253","https://openalex.org/W17857273"],"abstract_inverted_index":{"This":[0],"paper":[1,43,99],"generalizes":[2],"our":[3],"previous":[4],"work":[5],"on":[6],"optimal":[7,88],"and":[8,89,112,123],"adaptive":[9,90,108],"testing":[10,19,27,34,52,109],"to":[11,70,78],"consider":[12],"a":[13],"more":[14],"general":[15],"scenario":[16],"of":[17,41,63,83,104,107,114],"software":[18,26,51,71,115,122],"resource":[20,55],"constraints.":[21],"The":[22,39],"assumption":[23],"is":[24,76],"that":[25,50,113],"must":[28],"be":[29,58],"stopped":[30],"once":[31],"the":[32,61,64,80,93,102,105,119],"allowed":[33],"resources":[35],"are":[36,44],"used":[37],"up.":[38],"contributions":[40],"this":[42,98],"as":[45],"follows.":[46],"First,":[47],"we":[48],"show":[49],"with":[53],"fixed":[54],"constraints":[56],"can":[57],"handled":[59],"in":[60,87,97,110,125],"framework":[62],"controlled":[65],"Markov":[66],"chains":[67],"(CMC)":[68],"approach":[69],"testing.":[72,91],"Second,":[73],"an":[74],"algorithm":[75],"adopted":[77],"reduce":[79],"computational":[81],"complexity":[82],"on-line":[84],"decision":[85],"making":[86],"Finally,":[92],"simulation":[94],"results":[95],"presented":[96],"further":[100],"confirm":[101],"effectiveness":[103],"idea":[106],"particular,":[111],"cybernetics":[116],"(which":[117],"explores":[118],"interplay":[120],"between":[121],"control)":[124],"general.":[126]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2123149158","counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-01-21T02:31:25.308512","created_date":"2016-06-24"}