{"id":"https://openalex.org/W1799295949","doi":"https://doi.org/10.1007/978-3-540-73580-9_13","title":"Approximate Model-Based Diagnosis Using Greedy Stochastic Search","display_name":"Approximate Model-Based Diagnosis Using Greedy Stochastic Search","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W1799295949","doi":"https://doi.org/10.1007/978-3-540-73580-9_13","mag":"1799295949"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-540-73580-9_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73580-9_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","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/A5109362391","display_name":"Alexander Feldman","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Alexander Feldman","raw_affiliation_strings":["Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Mekelweg 4, 2628 CD, Delft, The Netherlands","Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, the Netherlands","institution_ids":["https://openalex.org/I98358874"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068963019","display_name":"Gregory Provan","orcid":"https://orcid.org/0000-0003-3678-046X"},"institutions":[{"id":"https://openalex.org/I27577105","display_name":"University College Cork","ror":"https://ror.org/03265fv13","country_code":"IE","type":"education","lineage":["https://openalex.org/I27577105"]}],"countries":["IE"],"is_corresponding":false,"raw_author_name":"Gregory Provan","raw_affiliation_strings":["University College Cork, Department of Computer Science, College Road, Cork, Ireland","University College Cork, Department of Computer Science, Cork, Ireland#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University College Cork, Department of Computer Science, College Road, Cork, Ireland","institution_ids":["https://openalex.org/I27577105"]},{"raw_affiliation_string":"University College Cork, Department of Computer Science, Cork, Ireland#TAB#","institution_ids":["https://openalex.org/I27577105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5078225392","display_name":"Arjan van Gemund","orcid":null},"institutions":[{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Arjan van Gemund","raw_affiliation_strings":["Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Mekelweg 4, 2628 CD, Delft, The Netherlands","Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, the Netherlands"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Mekelweg 4, 2628 CD, Delft, The Netherlands","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"Delft University of Technology, Faculty of Electrical Engineering, Mathematics and Computer Science, Delft, the Netherlands","institution_ids":["https://openalex.org/I98358874"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":0.6856,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.72605439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"139","last_page":"154"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9991999864578247,"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"}},"topics":[{"id":"https://openalex.org/T10906","display_name":"AI-based Problem Solving and Planning","score":0.9991999864578247,"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/T10260","display_name":"Software Engineering Research","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10743","display_name":"Software Testing and Debugging Techniques","score":0.9958999752998352,"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/medical-diagnosis","display_name":"Medical diagnosis","score":0.6485146284103394},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6447416543960571},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5612314939498901},{"id":"https://openalex.org/keywords/greedy-algorithm","display_name":"Greedy algorithm","score":0.5525076389312744},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5410507917404175},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5317859649658203},{"id":"https://openalex.org/keywords/completeness","display_name":"Completeness (order theory)","score":0.4844205677509308},{"id":"https://openalex.org/keywords/soundness","display_name":"Soundness","score":0.4821769595146179},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.43275341391563416},{"id":"https://openalex.org/keywords/fault","display_name":"Fault (geology)","score":0.4311544597148895},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.426568865776062},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.32894212007522583},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.18231302499771118},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.0964893102645874}],"concepts":[{"id":"https://openalex.org/C534262118","wikidata":"https://www.wikidata.org/wiki/Q177719","display_name":"Medical diagnosis","level":2,"score":0.6485146284103394},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6447416543960571},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5612314939498901},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.5525076389312744},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5410507917404175},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5317859649658203},{"id":"https://openalex.org/C17231256","wikidata":"https://www.wikidata.org/wiki/Q5156540","display_name":"Completeness (order theory)","level":2,"score":0.4844205677509308},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.4821769595146179},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.43275341391563416},{"id":"https://openalex.org/C175551986","wikidata":"https://www.wikidata.org/wiki/Q47089","display_name":"Fault (geology)","level":2,"score":0.4311544597148895},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.426568865776062},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32894212007522583},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.18231302499771118},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0964893102645874},{"id":"https://openalex.org/C127313418","wikidata":"https://www.wikidata.org/wiki/Q1069","display_name":"Geology","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},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"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/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"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/C165205528","wikidata":"https://www.wikidata.org/wiki/Q83371","display_name":"Seismology","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/978-3-540-73580-9_13","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-540-73580-9_13","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"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":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.362.8157","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.362.8157","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.jair.org/media/3025/live-3025-5103-jair.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.524.4077","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.524.4077","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.ucc.ie/ccsl/GP-papers/2008/jair-gsmbd-Final_v1.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.4734","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.4734","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://llama.gs/personae/alex/papers/feldman10safari.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.8743","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.8743","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.st.ewi.tudelft.nl/%7Egemund/Publications/jair10a.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":49,"referenced_works":["https://openalex.org/W82625556","https://openalex.org/W123065924","https://openalex.org/W176571503","https://openalex.org/W206942027","https://openalex.org/W1497693740","https://openalex.org/W1513176853","https://openalex.org/W1518705996","https://openalex.org/W1519526968","https://openalex.org/W1542414055","https://openalex.org/W1556434751","https://openalex.org/W1562027785","https://openalex.org/W1576973534","https://openalex.org/W1584186420","https://openalex.org/W1591939288","https://openalex.org/W1602205689","https://openalex.org/W1686746446","https://openalex.org/W1797873548","https://openalex.org/W1889333569","https://openalex.org/W1964821516","https://openalex.org/W1979903718","https://openalex.org/W2003116861","https://openalex.org/W2011039300","https://openalex.org/W2012523515","https://openalex.org/W2030224590","https://openalex.org/W2036265926","https://openalex.org/W2037481186","https://openalex.org/W2045269666","https://openalex.org/W2053307880","https://openalex.org/W2057361103","https://openalex.org/W2086895135","https://openalex.org/W2100657934","https://openalex.org/W2101330213","https://openalex.org/W2102364390","https://openalex.org/W2106706861","https://openalex.org/W2108309071","https://openalex.org/W2112173236","https://openalex.org/W2116938596","https://openalex.org/W2126693329","https://openalex.org/W2127691375","https://openalex.org/W2132849347","https://openalex.org/W2144099047","https://openalex.org/W2144386448","https://openalex.org/W2147096558","https://openalex.org/W2162661453","https://openalex.org/W2170489073","https://openalex.org/W2170826919","https://openalex.org/W2262856765","https://openalex.org/W2915030386","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W13634261","https://openalex.org/W56937029","https://openalex.org/W3163509751","https://openalex.org/W958050847","https://openalex.org/W1548499332","https://openalex.org/W2396405675","https://openalex.org/W1549730417","https://openalex.org/W1994524667","https://openalex.org/W3145683101","https://openalex.org/W4298974867"],"abstract_inverted_index":null,"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":2},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}