{"id":"https://openalex.org/W2920151179","doi":"https://doi.org/10.3233/978-1-61499-405-3-25","title":"Incremental Subset Construction Revisited","display_name":"Incremental Subset Construction Revisited","publication_year":2014,"publication_date":"2014-01-01","ids":{"openalex":"https://openalex.org/W2920151179","doi":"https://doi.org/10.3233/978-1-61499-405-3-25","mag":"2920151179"},"language":"en","primary_location":{"id":"doi:10.3233/978-1-61499-405-3-25","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-405-3-25","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","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/A5116338606","display_name":"Balan Sergiu Iulian","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Balan Sergiu Iulian","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":null,"display_name":"Lamperti Gianfranco","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lamperti Gianfranco","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5116338608","display_name":"Scandale Michele","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Scandale Michele","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5116338606"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7983,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.7524554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"25","last_page":"37"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.5942999720573425,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11063","display_name":"Rough Sets and Fuzzy Logic","score":0.5942999720573425,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/computer-science","display_name":"Computer science","score":0.44559434056282043}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.44559434056282043}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3233/978-1-61499-405-3-25","is_oa":false,"landing_page_url":"https://doi.org/10.3233/978-1-61499-405-3-25","pdf_url":null,"source":{"id":"https://openalex.org/S4210201731","display_name":"Frontiers in artificial intelligence and applications","issn_l":"0922-6389","issn":["0922-6389","1879-8314"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Frontiers in Artificial Intelligence and Applications","raw_type":"book-chapter"},{"id":"pmh:oai:iris.unibs.it:11379/431720","is_oa":false,"landing_page_url":"http://hdl.handle.net/11379/431720","pdf_url":null,"source":{"id":"https://openalex.org/S4306400804","display_name":"Institutional Research Information System (Universit\u00e0 degli Studi di Brescia)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I66752286","host_organization_name":"University of Milano-Bicocca","host_organization_lineage":["https://openalex.org/I66752286"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/bookPart"},{"id":"mag:2920151179","is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/iimss/iimss2014.html#BalanLS14","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Determinization":[0],"of":[1,20,47,86,92,98,114,143],"finite":[2],"automata":[3],"is":[4,49,79,134,145,150],"performed":[5,37],"by":[6,45],"the":[7,90,99,105,132],"Subset":[8,61,119],"Construction":[9,62,120],"algorithm":[10,58,72],"(SC).":[11],"However,":[12],"some":[13,80],"application":[14],"domains,":[15],"including":[16],"monitoring":[17],"and":[18,26],"diagnosis":[19],"active":[21],"systems":[22],"in":[23,30,39,123],"artificial":[24],"intelligence,":[25],"model-based":[27],"mutation":[28],"testing":[29],"software":[31],"engineering,":[32],"require":[33],"determinization":[34,44],"to":[35,51,76,101],"be":[36,77,102],"incrementally,":[38],"real":[40],"time.":[41],"Making":[42],"incremental":[43],"means":[46],"SC":[48],"bound":[50],"poor":[52],"performances.":[53],"To":[54],"this":[55,71],"end,":[56],"an":[57],"called":[59,116],"Incremental":[60,118],"(ISC)":[63],"was":[64,73],"proposed":[65],"a":[66,93,96,111,147],"few":[67],"years":[68],"ago.":[69],"Disturbingly,":[70],"recently":[74],"discovered":[75],"incorrect":[78,84],"instance":[81],"problems.":[82],"The":[83],"behavior":[85],"ISC":[87],"originates":[88],"when":[89],"redirection":[91],"transition":[94],"causes":[95],"portion":[97],"DFA":[100],"disconnected":[103],"from":[104],"initial":[106],"state.":[107],"This":[108],"paper":[109],"provides":[110],"revisited":[112],"version":[113],"ISC,":[115],"Revised":[117],"(RISC),":[121],"operating":[122],"either":[124],"busy":[125,130],"or":[126],"lazy":[127,138],"mode.":[128],"In":[129,137],"mode,":[131,139],"disconnection":[133,144],"always":[135],"avoided.":[136],"since":[140],"no":[141],"check":[142],"performed,":[146],"garbage":[148],"collector":[149],"eventually":[151],"required.":[152]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2019-03-11T00:00:00"}