{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T18:56:16Z","timestamp":1648839376259},"reference-count":1,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J CIRCUIT SYST COMP"],"published-print":{"date-parts":[[2002,6]]},"abstract":"<jats:p> This paper presents a mathematical model for the test selection problem in protocol conformance testing, the goal of which is to select a suitable test set from a given test suite. The problem is described together with its mathematical formulation including two optimization problems and four different models for the coverage. The test selection problem is shown to be NP-hard. The Integer Programming transformation of the problems is also discussed. We propose greedy algorithms for the selection, which perform much better than the existing methods and can provide very good solutions as experimental results show. <\/jats:p>","DOI":"10.1142\/s0218126602000446","type":"journal-article","created":{"date-parts":[[2002,10,1]],"date-time":"2002-10-01T20:07:50Z","timestamp":1033502870000},"page":"273-281","source":"Crossref","is-referenced-by-count":2,"title":["GREEDY ALGORITHMS FOR THE TEST SELECTION PROBLEM IN PROTOCOL CONFORMANCE TESTING"],"prefix":"10.1142","volume":"11","author":[{"given":"TIBOR","family":"CS\u00d6NDES","sequence":"first","affiliation":[{"name":"Ericsson Research, Conformance Lab,  1037 Budapest Laborc u. 1., Hungary"}]},{"given":"BAL\u00c1ZS","family":"KOTNYEK","sequence":"additional","affiliation":[{"name":"Ericsson Research, Conformance Lab,  1037 Budapest Laborc u. 1., Hungary"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"p_5","first-page":"374","volume":"300","journal-title":"ETSI ETS"}],"container-title":["Journal of Circuits, Systems and Computers"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218126602000446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T17:59:21Z","timestamp":1565200761000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218126602000446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,6]]},"references-count":1,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2002,6]]}},"alternative-id":["10.1142\/S0218126602000446"],"URL":"https:\/\/doi.org\/10.1142\/s0218126602000446","relation":{},"ISSN":["0218-1266","1793-6454"],"issn-type":[{"value":"0218-1266","type":"print"},{"value":"1793-6454","type":"electronic"}],"subject":[],"published":{"date-parts":[[2002,6]]}}}