{"id":"https://openalex.org/W1938486431","doi":"https://doi.org/10.1007/11427834_12","title":"Time Complexity of Decision Trees","display_name":"Time Complexity of Decision Trees","publication_year":2005,"publication_date":"2005-01-01","ids":{"openalex":"https://openalex.org/W1938486431","doi":"https://doi.org/10.1007/11427834_12","mag":"1938486431"},"language":"en","primary_location":{"id":"doi:10.1007/11427834_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11427834_12","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/A5009085292","display_name":"Mikhail Moshkov","orcid":"https://orcid.org/0000-0003-0085-9483"},"institutions":[{"id":"https://openalex.org/I4210087266","display_name":"Institute of Computer Science","ror":"https://ror.org/003fvp964","country_code":"PL","type":"facility","lineage":["https://openalex.org/I4210087266","https://openalex.org/I99542240"]},{"id":"https://openalex.org/I864159182","display_name":"University of Silesia in Katowice","ror":"https://ror.org/0104rcc94","country_code":"PL","type":"education","lineage":["https://openalex.org/I864159182"]},{"id":"https://openalex.org/I99205534","display_name":"Yaroslav-the-Wise Novgorod State University","ror":"https://ror.org/04qzrw529","country_code":"RU","type":"education","lineage":["https://openalex.org/I99205534"]}],"countries":["PL","RU"],"is_corresponding":true,"raw_author_name":"Mikhail Ju. Moshkov","raw_affiliation_strings":["Faculty of Computing Mathematics and Cybernetics, Nizhny Novgorod State University, 23, Gagarina Ave., Nizhny Novgorod, 603950, Russia","Institute of Computer Science, University of Silesia, 39, B\u0229dzi\u0144ska St., Sosnowiec, 41-200, Poland"],"affiliations":[{"raw_affiliation_string":"Faculty of Computing Mathematics and Cybernetics, Nizhny Novgorod State University, 23, Gagarina Ave., Nizhny Novgorod, 603950, Russia","institution_ids":["https://openalex.org/I99205534"]},{"raw_affiliation_string":"Institute of Computer Science, University of Silesia, 39, B\u0229dzi\u0144ska St., Sosnowiec, 41-200, Poland","institution_ids":["https://openalex.org/I864159182","https://openalex.org/I4210087266"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5009085292"],"corresponding_institution_ids":["https://openalex.org/I4210087266","https://openalex.org/I864159182","https://openalex.org/I99205534"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3931,"has_fulltext":false,"cited_by_count":108,"citation_normalized_percentile":{"value":0.82481103,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"244","last_page":"459"},"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.9997000098228455,"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.9997000098228455,"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"}},{"id":"https://openalex.org/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9753000140190125,"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/T14351","display_name":"Statistical and Computational Modeling","score":0.9570000171661377,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.7400662899017334},{"id":"https://openalex.org/keywords/decision-table","display_name":"Decision table","score":0.7173126935958862},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6911147236824036},{"id":"https://openalex.org/keywords/rough-set","display_name":"Rough set","score":0.6801803112030029},{"id":"https://openalex.org/keywords/incremental-decision-tree","display_name":"Incremental decision tree","score":0.6650146245956421},{"id":"https://openalex.org/keywords/influence-diagram","display_name":"Influence diagram","score":0.5617595911026001},{"id":"https://openalex.org/keywords/decision-tree-learning","display_name":"Decision tree learning","score":0.542602002620697},{"id":"https://openalex.org/keywords/dominance-based-rough-set-approach","display_name":"Dominance-based rough set approach","score":0.5087037682533264},{"id":"https://openalex.org/keywords/decision-tree-model","display_name":"Decision tree model","score":0.4987757205963135},{"id":"https://openalex.org/keywords/time-complexity","display_name":"Time complexity","score":0.4963088631629944},{"id":"https://openalex.org/keywords/decision-rule","display_name":"Decision rule","score":0.4772096276283264},{"id":"https://openalex.org/keywords/probabilistic-logic","display_name":"Probabilistic logic","score":0.4616173207759857},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.431611567735672},{"id":"https://openalex.org/keywords/decision-theory","display_name":"Decision theory","score":0.4308866858482361},{"id":"https://openalex.org/keywords/decision-problem","display_name":"Decision problem","score":0.4307589828968048},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.43031054735183716},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4105139374732971},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3672959804534912},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3582600951194763},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2838986814022064},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.10793003439903259},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.06984725594520569}],"concepts":[{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.7400662899017334},{"id":"https://openalex.org/C172967692","wikidata":"https://www.wikidata.org/wiki/Q747762","display_name":"Decision table","level":3,"score":0.7173126935958862},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6911147236824036},{"id":"https://openalex.org/C111012933","wikidata":"https://www.wikidata.org/wiki/Q3137210","display_name":"Rough set","level":2,"score":0.6801803112030029},{"id":"https://openalex.org/C10229987","wikidata":"https://www.wikidata.org/wiki/Q17083028","display_name":"Incremental decision tree","level":4,"score":0.6650146245956421},{"id":"https://openalex.org/C20837028","wikidata":"https://www.wikidata.org/wiki/Q623966","display_name":"Influence diagram","level":3,"score":0.5617595911026001},{"id":"https://openalex.org/C5481197","wikidata":"https://www.wikidata.org/wiki/Q16766476","display_name":"Decision tree learning","level":3,"score":0.542602002620697},{"id":"https://openalex.org/C39105242","wikidata":"https://www.wikidata.org/wiki/Q5290286","display_name":"Dominance-based rough set approach","level":3,"score":0.5087037682533264},{"id":"https://openalex.org/C56289965","wikidata":"https://www.wikidata.org/wiki/Q5249246","display_name":"Decision tree model","level":3,"score":0.4987757205963135},{"id":"https://openalex.org/C311688","wikidata":"https://www.wikidata.org/wiki/Q2393193","display_name":"Time complexity","level":2,"score":0.4963088631629944},{"id":"https://openalex.org/C84839998","wikidata":"https://www.wikidata.org/wiki/Q5249245","display_name":"Decision rule","level":2,"score":0.4772096276283264},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.4616173207759857},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.431611567735672},{"id":"https://openalex.org/C28901747","wikidata":"https://www.wikidata.org/wiki/Q177571","display_name":"Decision theory","level":2,"score":0.4308866858482361},{"id":"https://openalex.org/C115988155","wikidata":"https://www.wikidata.org/wiki/Q3262192","display_name":"Decision problem","level":2,"score":0.4307589828968048},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.43031054735183716},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4105139374732971},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3672959804534912},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3582600951194763},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2838986814022064},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.10793003439903259},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.06984725594520569},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/11427834_12","is_oa":false,"landing_page_url":"https://doi.org/10.1007/11427834_12","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"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","score":0.7599999904632568,"id":"https://metadata.un.org/sdg/16"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":146,"referenced_works":["https://openalex.org/W11617900","https://openalex.org/W94571269","https://openalex.org/W107910782","https://openalex.org/W126847769","https://openalex.org/W128754594","https://openalex.org/W149816050","https://openalex.org/W205771959","https://openalex.org/W206898339","https://openalex.org/W236696451","https://openalex.org/W338632220","https://openalex.org/W575787889","https://openalex.org/W581636154","https://openalex.org/W654633701","https://openalex.org/W1480376833","https://openalex.org/W1482209170","https://openalex.org/W1482444190","https://openalex.org/W1493062051","https://openalex.org/W1493995626","https://openalex.org/W1511653132","https://openalex.org/W1514477737","https://openalex.org/W1515620500","https://openalex.org/W1517585663","https://openalex.org/W1518597214","https://openalex.org/W1525059493","https://openalex.org/W1526500914","https://openalex.org/W1527303878","https://openalex.org/W1528223040","https://openalex.org/W1533065391","https://openalex.org/W1536630500","https://openalex.org/W1542708781","https://openalex.org/W1545881297","https://openalex.org/W1553701556","https://openalex.org/W1554323599","https://openalex.org/W1554944419","https://openalex.org/W1557923305","https://openalex.org/W1568614974","https://openalex.org/W1570713908","https://openalex.org/W1582971263","https://openalex.org/W1586066135","https://openalex.org/W1589711670","https://openalex.org/W1593247374","https://openalex.org/W1594031697","https://openalex.org/W1597988779","https://openalex.org/W1599253855","https://openalex.org/W1602242089","https://openalex.org/W1604074852","https://openalex.org/W1605563297","https://openalex.org/W1619043644","https://openalex.org/W1687299434","https://openalex.org/W1746680969","https://openalex.org/W1834568680","https://openalex.org/W1855109085","https://openalex.org/W1862303167","https://openalex.org/W1887214113","https://openalex.org/W1888184182","https://openalex.org/W1952406403","https://openalex.org/W1969474413","https://openalex.org/W1971361630","https://openalex.org/W1971398538","https://openalex.org/W1975103463","https://openalex.org/W1989344766","https://openalex.org/W1993225874","https://openalex.org/W2000869424","https://openalex.org/W2005314985","https://openalex.org/W2006235059","https://openalex.org/W2011039300","https://openalex.org/W2011862483","https://openalex.org/W2013012666","https://openalex.org/W2019254124","https://openalex.org/W2020913456","https://openalex.org/W2029538739","https://openalex.org/W2040924621","https://openalex.org/W2044850435","https://openalex.org/W2050394746","https://openalex.org/W2054658115","https://openalex.org/W2059453880","https://openalex.org/W2059985428","https://openalex.org/W2064598731","https://openalex.org/W2067994867","https://openalex.org/W2068203989","https://openalex.org/W2068589781","https://openalex.org/W2068645950","https://openalex.org/W2082949155","https://openalex.org/W2084423058","https://openalex.org/W2086097772","https://openalex.org/W2089137303","https://openalex.org/W2095731367","https://openalex.org/W2103800309","https://openalex.org/W2105989285","https://openalex.org/W2111994103","https://openalex.org/W2113290841","https://openalex.org/W2114861296","https://openalex.org/W2116509046","https://openalex.org/W2117491456","https://openalex.org/W2120926795","https://openalex.org/W2125055259","https://openalex.org/W2126634865","https://openalex.org/W2131730715","https://openalex.org/W2132079357","https://openalex.org/W2134424832","https://openalex.org/W2134696506","https://openalex.org/W2139709458","https://openalex.org/W2149095532","https://openalex.org/W2149706766","https://openalex.org/W2150121468","https://openalex.org/W2154952480","https://openalex.org/W2173377264","https://openalex.org/W2298168480","https://openalex.org/W2319549361","https://openalex.org/W2321928439","https://openalex.org/W2328636508","https://openalex.org/W2330325953","https://openalex.org/W2399136076","https://openalex.org/W2400908863","https://openalex.org/W2477097424","https://openalex.org/W2491671861","https://openalex.org/W2493256084","https://openalex.org/W2496376991","https://openalex.org/W2499254828","https://openalex.org/W2499781270","https://openalex.org/W2500062327","https://openalex.org/W2500554657","https://openalex.org/W2502191677","https://openalex.org/W2506703326","https://openalex.org/W2561675875","https://openalex.org/W2772575451","https://openalex.org/W2911302472","https://openalex.org/W2920901117","https://openalex.org/W2951539267","https://openalex.org/W2990372160","https://openalex.org/W2990482619","https://openalex.org/W3085162807","https://openalex.org/W4206794571","https://openalex.org/W4230450879","https://openalex.org/W4233751862","https://openalex.org/W4238284510","https://openalex.org/W4239484130","https://openalex.org/W4243896617","https://openalex.org/W4252803834","https://openalex.org/W4255833381","https://openalex.org/W4285719527","https://openalex.org/W4301692915","https://openalex.org/W4308195400","https://openalex.org/W6631722374","https://openalex.org/W6637595854","https://openalex.org/W6818500830"],"related_works":["https://openalex.org/W2142981909","https://openalex.org/W2118250285","https://openalex.org/W2356831663","https://openalex.org/W1986537524","https://openalex.org/W1995187888","https://openalex.org/W2040745298","https://openalex.org/W3013069252","https://openalex.org/W2368398071","https://openalex.org/W1938486431","https://openalex.org/W1481146139"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":14},{"year":2024,"cited_by_count":12},{"year":2023,"cited_by_count":10},{"year":2022,"cited_by_count":9},{"year":2021,"cited_by_count":7},{"year":2020,"cited_by_count":16},{"year":2019,"cited_by_count":8},{"year":2018,"cited_by_count":4},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":5},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":6},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}