{"id":"https://openalex.org/W2018388535","doi":"https://doi.org/10.1007/s10009-014-0357-7","title":"On adaptive experiments for nondeterministic finite state machines","display_name":"On adaptive experiments for nondeterministic finite state machines","publication_year":2014,"publication_date":"2014-11-21","ids":{"openalex":"https://openalex.org/W2018388535","doi":"https://doi.org/10.1007/s10009-014-0357-7","mag":"2018388535"},"language":"en","primary_location":{"id":"doi:10.1007/s10009-014-0357-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10009-014-0357-7","pdf_url":null,"source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","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/A5040238727","display_name":"Natalia Kushik","orcid":"https://orcid.org/0000-0002-8691-6655"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]},{"id":"https://openalex.org/I196355604","display_name":"National Research Tomsk State University","ror":"https://ror.org/02he2nc27","country_code":"RU","type":"education","lineage":["https://openalex.org/I196355604"]},{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR","RU"],"is_corresponding":true,"raw_author_name":"Natalia Kushik","raw_affiliation_strings":["Department of Information Technologies, Tomsk State University, Lenin str. 36, Tomsk, Russia","Department of Information Technologies, Tomsk State University, Tomsk, Russia","Department of Network Software, Telecom SudParis, 9 rue Charles Fourier, 91011, Evry Cedex, France","Department of Network Software, Telecom SudParis, Evry Cedex, France","Centre National de la Recherche Scientifique","D\u00e9partement R\u00e9seaux et Services Multim\u00e9dia Mobiles","M\u00e9thodes et mod\u00e8les pour les r\u00e9seaux","Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","Tomsk State University [Tomsk]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, Tomsk State University, Lenin str. 36, Tomsk, Russia","institution_ids":["https://openalex.org/I196355604"]},{"raw_affiliation_string":"Department of Information Technologies, Tomsk State University, Tomsk, Russia","institution_ids":["https://openalex.org/I196355604"]},{"raw_affiliation_string":"Department of Network Software, Telecom SudParis, 9 rue Charles Fourier, 91011, Evry Cedex, France","institution_ids":["https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"raw_affiliation_string":"Department of Network Software, Telecom SudParis, Evry Cedex, France","institution_ids":["https://openalex.org/I19370010","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"D\u00e9partement R\u00e9seaux et Services Multim\u00e9dia Mobiles","institution_ids":[]},{"raw_affiliation_string":"M\u00e9thodes et mod\u00e8les pour les r\u00e9seaux","institution_ids":[]},{"raw_affiliation_string":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","institution_ids":[]},{"raw_affiliation_string":"Tomsk State University [Tomsk]","institution_ids":["https://openalex.org/I196355604"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5005294944","display_name":"Khaled El\u2010Fakih","orcid":"https://orcid.org/0000-0002-2343-2848"},"institutions":[{"id":"https://openalex.org/I199440890","display_name":"American University of Sharjah","ror":"https://ror.org/001g2fj96","country_code":"AE","type":"education","lineage":["https://openalex.org/I199440890"]}],"countries":["AE"],"is_corresponding":false,"raw_author_name":"Khaled El-Fakih","raw_affiliation_strings":["Department of Computer Science and Engineering, American University of Sharjah, Sharjah, UAE","Department of Computer Science and Engineering, American University of Sharjah, University City, PO Box 26666, Sharjah, UAE","American University of Sharjah"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, American University of Sharjah, Sharjah, UAE","institution_ids":["https://openalex.org/I199440890"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, American University of Sharjah, University City, PO Box 26666, Sharjah, UAE","institution_ids":["https://openalex.org/I199440890"]},{"raw_affiliation_string":"American University of Sharjah","institution_ids":["https://openalex.org/I199440890"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082528508","display_name":"Nina Yevtushenko","orcid":"https://orcid.org/0000-0002-4006-1161"},"institutions":[{"id":"https://openalex.org/I196355604","display_name":"National Research Tomsk State University","ror":"https://ror.org/02he2nc27","country_code":"RU","type":"education","lineage":["https://openalex.org/I196355604"]}],"countries":["RU"],"is_corresponding":false,"raw_author_name":"Nina Yevtushenko","raw_affiliation_strings":["Department of Information Technologies, Tomsk State University, Lenin str. 36, Tomsk, Russia","Department of Information Technologies, Tomsk State University, Tomsk, Russia","Tomsk State University [Tomsk]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Information Technologies, Tomsk State University, Lenin str. 36, Tomsk, Russia","institution_ids":["https://openalex.org/I196355604"]},{"raw_affiliation_string":"Department of Information Technologies, Tomsk State University, Tomsk, Russia","institution_ids":["https://openalex.org/I196355604"]},{"raw_affiliation_string":"Tomsk State University [Tomsk]","institution_ids":["https://openalex.org/I196355604"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072274443","display_name":"Ana Cavalli","orcid":"https://orcid.org/0000-0003-2586-9071"},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I19370010","display_name":"Orange (France)","ror":"https://ror.org/035j0tq82","country_code":"FR","type":"company","lineage":["https://openalex.org/I19370010"]},{"id":"https://openalex.org/I205703379","display_name":"Institut Mines-T\u00e9l\u00e9com","ror":"https://ror.org/025vp2923","country_code":"FR","type":"facility","lineage":["https://openalex.org/I205703379"]},{"id":"https://openalex.org/I4210145102","display_name":"Institut Polytechnique de Paris","ror":"https://ror.org/042tfbd02","country_code":"FR","type":"education","lineage":["https://openalex.org/I4210145102"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Ana R. Cavalli","raw_affiliation_strings":["Department of Network Software, Telecom SudParis, 9 rue Charles Fourier, 91011, Evry Cedex, France","Department of Network Software, Telecom SudParis, Evry Cedex, France","Centre National de la Recherche Scientifique","D\u00e9partement R\u00e9seaux et Services Multim\u00e9dia Mobiles","M\u00e9thodes et mod\u00e8les pour les r\u00e9seaux","Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Network Software, Telecom SudParis, 9 rue Charles Fourier, 91011, Evry Cedex, France","institution_ids":["https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"raw_affiliation_string":"Department of Network Software, Telecom SudParis, Evry Cedex, France","institution_ids":["https://openalex.org/I19370010","https://openalex.org/I205703379","https://openalex.org/I4210145102"]},{"raw_affiliation_string":"Centre National de la Recherche Scientifique","institution_ids":["https://openalex.org/I1294671590"]},{"raw_affiliation_string":"D\u00e9partement R\u00e9seaux et Services Multim\u00e9dia Mobiles","institution_ids":[]},{"raw_affiliation_string":"M\u00e9thodes et mod\u00e8les pour les r\u00e9seaux","institution_ids":[]},{"raw_affiliation_string":"Services r\u00e9partis, Architectures, MOd\u00e9lisation, Validation, Administration des R\u00e9seaux","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5040238727"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I19370010","https://openalex.org/I196355604","https://openalex.org/I205703379","https://openalex.org/I4210145102"],"apc_list":{"value":2990,"currency":"USD","value_usd":2990},"apc_paid":null,"fwci":11.4048,"has_fulltext":false,"cited_by_count":36,"citation_normalized_percentile":{"value":0.98339844,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"18","issue":"3","first_page":"251","last_page":"264"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9998000264167786,"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.9998000264167786,"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/T12072","display_name":"Machine Learning and Algorithms","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.9980000257492065,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.8277007341384888},{"id":"https://openalex.org/keywords/finite-state-machine","display_name":"Finite-state machine","score":0.7801522612571716},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7530962228775024},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.5765738487243652},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5683428049087524},{"id":"https://openalex.org/keywords/automaton","display_name":"Automaton","score":0.5345228314399719},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.5049453377723694},{"id":"https://openalex.org/keywords/finite-set","display_name":"Finite set","score":0.46071702241897583},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.45689627528190613},{"id":"https://openalex.org/keywords/observable","display_name":"Observable","score":0.4269440174102783},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.19385075569152832}],"concepts":[{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.8277007341384888},{"id":"https://openalex.org/C167822520","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite-state machine","level":2,"score":0.7801522612571716},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7530962228775024},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.5765738487243652},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5683428049087524},{"id":"https://openalex.org/C112505250","wikidata":"https://www.wikidata.org/wiki/Q787116","display_name":"Automaton","level":2,"score":0.5345228314399719},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.5049453377723694},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.46071702241897583},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45689627528190613},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.4269440174102783},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.19385075569152832},{"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/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s10009-014-0357-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s10009-014-0357-7","pdf_url":null,"source":{"id":"https://openalex.org/S122567160","display_name":"International Journal on Software Tools for Technology Transfer","issn_l":"1433-2779","issn":["1433-2779","1433-2787"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal on Software Tools for Technology Transfer","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-01354241v1","is_oa":false,"landing_page_url":"https://hal.science/hal-01354241","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"International Journal on Software Tools for Technology Transfer, 2016, 18 (3), pp.251 - 264. ⟨10.1007/s10009-014-0357-7⟩","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":33,"referenced_works":["https://openalex.org/W41995358","https://openalex.org/W74463220","https://openalex.org/W75838714","https://openalex.org/W82595753","https://openalex.org/W581050612","https://openalex.org/W1496915765","https://openalex.org/W1505875330","https://openalex.org/W1543281322","https://openalex.org/W1577937387","https://openalex.org/W1581873650","https://openalex.org/W1826862067","https://openalex.org/W1871501899","https://openalex.org/W1968703352","https://openalex.org/W2004929506","https://openalex.org/W2005150099","https://openalex.org/W2008813808","https://openalex.org/W2009340103","https://openalex.org/W2018457343","https://openalex.org/W2028345614","https://openalex.org/W2055298790","https://openalex.org/W2084815378","https://openalex.org/W2097097579","https://openalex.org/W2128209135","https://openalex.org/W2135174358","https://openalex.org/W2137865376","https://openalex.org/W2147573597","https://openalex.org/W2160282650","https://openalex.org/W2164968206","https://openalex.org/W2165761158","https://openalex.org/W2400952657","https://openalex.org/W2493256084","https://openalex.org/W2501018404","https://openalex.org/W4231342921"],"related_works":["https://openalex.org/W2790652601","https://openalex.org/W2770489137","https://openalex.org/W2060032524","https://openalex.org/W2143578569","https://openalex.org/W2164968206","https://openalex.org/W2538831380","https://openalex.org/W2100596986","https://openalex.org/W1988549452","https://openalex.org/W2170132780","https://openalex.org/W2081923730"],"abstract_inverted_index":null,"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":6},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":6},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2025-10-10T00:00:00"}