{"id":"https://openalex.org/W4366729325","doi":"https://doi.org/10.1007/s00354-023-00216-3","title":"Asymptotic Time Complexity of Identification of Basic-level","display_name":"Asymptotic Time Complexity of Identification of Basic-level","publication_year":2023,"publication_date":"2023-04-20","ids":{"openalex":"https://openalex.org/W4366729325","doi":"https://doi.org/10.1007/s00354-023-00216-3"},"language":"en","primary_location":{"id":"doi:10.1007/s00354-023-00216-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00354-023-00216-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00354-023-00216-3.pdf","source":{"id":"https://openalex.org/S165364243","display_name":"New Generation Computing","issn_l":"0288-3635","issn":["0288-3635","1882-7055"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Generation Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00354-023-00216-3.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046513851","display_name":"Mariusz Mulka","orcid":null},"institutions":[{"id":"https://openalex.org/I11923345","display_name":"Wroc\u0142aw University of Science and Technology","ror":"https://ror.org/008fyn775","country_code":"PL","type":"education","lineage":["https://openalex.org/I11923345"]},{"id":"https://openalex.org/I686019","display_name":"AGH University of Krakow","ror":"https://ror.org/00bas1c41","country_code":"PL","type":"education","lineage":["https://openalex.org/I686019"]}],"countries":["PL"],"is_corresponding":true,"raw_author_name":"Mariusz Mulka","raw_affiliation_strings":["Faculty of Information and Communication Technology, Wroc\u0142aw University of Science and Technology, Wybrze\u017ce Wyspia\u0144skiego 27, 50-370, Wroc\u0142aw, Poland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Faculty of Information and Communication Technology, Wroc\u0142aw University of Science and Technology, Wybrze\u017ce Wyspia\u0144skiego 27, 50-370, Wroc\u0142aw, Poland","institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5046513851"],"corresponding_institution_ids":["https://openalex.org/I11923345","https://openalex.org/I686019"],"apc_list":{"value":3390,"currency":"USD","value_usd":3390},"apc_paid":{"value":3390,"currency":"USD","value_usd":3390},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03571774,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"41","issue":"2","first_page":"445","last_page":"473"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12805","display_name":"Cognitive Science and Mapping","score":0.9957000017166138,"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/T12805","display_name":"Cognitive Science and Mapping","score":0.9957000017166138,"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/T10656","display_name":"Child and Animal Learning Development","score":0.9884999990463257,"subfield":{"id":"https://openalex.org/subfields/3204","display_name":"Developmental and Educational Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9624000191688538,"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/possession","display_name":"Possession (linguistics)","score":0.6842378377914429},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6502215266227722},{"id":"https://openalex.org/keywords/identification","display_name":"Identification (biology)","score":0.5992000102996826},{"id":"https://openalex.org/keywords/feature","display_name":"Feature (linguistics)","score":0.5906542539596558},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4601503014564514},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3905670940876007},{"id":"https://openalex.org/keywords/pattern-recognition","display_name":"Pattern recognition (psychology)","score":0.3784911632537842},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34912174940109253},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3445799946784973}],"concepts":[{"id":"https://openalex.org/C2780193096","wikidata":"https://www.wikidata.org/wiki/Q3543662","display_name":"Possession (linguistics)","level":2,"score":0.6842378377914429},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6502215266227722},{"id":"https://openalex.org/C116834253","wikidata":"https://www.wikidata.org/wiki/Q2039217","display_name":"Identification (biology)","level":2,"score":0.5992000102996826},{"id":"https://openalex.org/C2776401178","wikidata":"https://www.wikidata.org/wiki/Q12050496","display_name":"Feature (linguistics)","level":2,"score":0.5906542539596558},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4601503014564514},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3905670940876007},{"id":"https://openalex.org/C153180895","wikidata":"https://www.wikidata.org/wiki/Q7148389","display_name":"Pattern recognition (psychology)","level":2,"score":0.3784911632537842},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34912174940109253},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3445799946784973},{"id":"https://openalex.org/C59822182","wikidata":"https://www.wikidata.org/wiki/Q441","display_name":"Botany","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00354-023-00216-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00354-023-00216-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00354-023-00216-3.pdf","source":{"id":"https://openalex.org/S165364243","display_name":"New Generation Computing","issn_l":"0288-3635","issn":["0288-3635","1882-7055"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Generation Computing","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.1007/s00354-023-00216-3","is_oa":true,"landing_page_url":"http://dx.doi.org/10.1007/s00354-023-00216-3","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00354-023-00216-3.pdf","source":{"id":"https://openalex.org/S165364243","display_name":"New Generation Computing","issn_l":"0288-3635","issn":["0288-3635","1882-7055"],"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"New Generation Computing","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4366729325.pdf","grobid_xml":"https://content.openalex.org/works/W4366729325.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1980797923","https://openalex.org/W2006994840","https://openalex.org/W2007209561","https://openalex.org/W2035890032","https://openalex.org/W2038842628","https://openalex.org/W2051779798","https://openalex.org/W2059799772","https://openalex.org/W2068502752","https://openalex.org/W2110347505","https://openalex.org/W2137113910","https://openalex.org/W2409470616","https://openalex.org/W2479531384","https://openalex.org/W2537064479","https://openalex.org/W2733722625","https://openalex.org/W2785615907","https://openalex.org/W2790466958","https://openalex.org/W2915051036","https://openalex.org/W2933332294","https://openalex.org/W2984954636","https://openalex.org/W3038448533","https://openalex.org/W4212884277","https://openalex.org/W4392159830"],"related_works":["https://openalex.org/W931969443","https://openalex.org/W2381781572","https://openalex.org/W2350339206","https://openalex.org/W4210480003","https://openalex.org/W2310251353","https://openalex.org/W2392139924","https://openalex.org/W2093968286","https://openalex.org/W2161280172","https://openalex.org/W2229154262","https://openalex.org/W2079872171"],"abstract_inverted_index":{"Abstract":[0],"Introduction":[1],"This":[2],"paper":[3],"focuses":[4],"on":[5],"cognitive":[6],"computing":[7],"approaches":[8],"to":[9],"identifying":[10],"the":[11,25,28,66,80,84,87,95,103,128],"basic-level":[12,29,88,104],"in":[13],"a":[14],"hierarchical":[15],"structure.":[16],"In":[17,108],"particular,":[18,109],"it":[19],"provides":[20],"asymptotic":[21],"time":[22,54,67,81,129],"complexities":[23,55],"of":[24,27,69,83,86,94,102],"identification":[26,85,96,101],"for":[30,59],"five":[31],"basic-levelness":[32,61,75],"measures,":[33],"i.e.,":[34],"feature-possession,":[35],"category":[36,38,110],"utility,":[37],"attentional":[39,111],"slip,":[40],"category\u2019s":[41,47,114],"cue":[42,48,115],"validity":[43,49,116],"with":[44,50,117],"global":[45],"threshold,":[46],"feature-possession.":[51],"Methods":[52],"Asymptotic":[53],"were":[56],"analytically":[57],"determined":[58],"each":[60],"measure":[62],"separately.":[63],"Results":[64],"First,":[65],"complexity":[68,82],"auxiliary":[70],"measures":[71],"(i.e.,":[72],"utilized":[73],"by":[74],"measures)":[76],"was":[77,89,97],"determined.":[78,90],"Second,":[79],"Finally,":[91],"an":[92,120],"optimization":[93],"proposed.":[98],"Conclusions":[99],"The":[100],"requires":[105],"polynomial":[106],"time.":[107],"slip":[112],"and":[113],"feature-possession":[118],"require":[119],"additional":[121],"iteration":[122],"through":[123],"all":[124],"objects,":[125],"which":[126],"increase":[127],"complexity.":[130]},"counts_by_year":[],"updated_date":"2026-08-21T09:56:20.448147","created_date":"2025-10-10T00:00:00"}