{"id":"https://openalex.org/W1554502906","doi":"https://doi.org/10.37236/1900","title":"Optimal Decision Trees on Simplicial Complexes","display_name":"Optimal Decision Trees on Simplicial Complexes","publication_year":2005,"publication_date":"2005-01-07","ids":{"openalex":"https://openalex.org/W1554502906","doi":"https://doi.org/10.37236/1900","mag":"1554502906"},"language":"en","primary_location":{"id":"doi:10.37236/1900","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1900","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v12i1r3/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v12i1r3/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5111492318","display_name":"Jakob J\u00f6nsson","orcid":null},"institutions":[{"id":"https://openalex.org/I86987016","display_name":"KTH Royal Institute of Technology","ror":"https://ror.org/026vcq606","country_code":"SE","type":"education","lineage":["https://openalex.org/I86987016"]}],"countries":["SE"],"is_corresponding":true,"raw_author_name":"Jakob Jonsson","raw_affiliation_strings":["Department of Mathematics, KTH, SE-10044 Stockholm, Sweden"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, KTH, SE-10044 Stockholm, Sweden","institution_ids":["https://openalex.org/I86987016"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5111492318"],"corresponding_institution_ids":["https://openalex.org/I86987016"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":6,"citation_normalized_percentile":{"value":0.06864439,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":96},"biblio":{"volume":"12","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9998999834060669,"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/T10896","display_name":"Homotopy and Cohomology in Algebraic Topology","score":0.9670000076293945,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.961899995803833,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/abstract-simplicial-complex","display_name":"Abstract simplicial complex","score":0.8546603322029114},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.8481780290603638},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.8242049217224121},{"id":"https://openalex.org/keywords/betti-number","display_name":"Betti number","score":0.8201828002929688},{"id":"https://openalex.org/keywords/simplicial-complex","display_name":"Simplicial complex","score":0.8129361867904663},{"id":"https://openalex.org/keywords/simplicial-homology","display_name":"Simplicial homology","score":0.7834476232528687},{"id":"https://openalex.org/keywords/h-vector","display_name":"h-vector","score":0.7830311059951782},{"id":"https://openalex.org/keywords/discrete-morse-theory","display_name":"Discrete Morse theory","score":0.6593505144119263},{"id":"https://openalex.org/keywords/simplicial-manifold","display_name":"Simplicial manifold","score":0.613683819770813},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.5571594834327698},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.49822330474853516},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.4550103545188904},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.42072927951812744},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.4178926348686218},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.3656073212623596},{"id":"https://openalex.org/keywords/morse-theory","display_name":"Morse theory","score":0.33685576915740967},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.264945387840271},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.12276065349578857},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.0738806426525116}],"concepts":[{"id":"https://openalex.org/C146867743","wikidata":"https://www.wikidata.org/wiki/Q4669959","display_name":"Abstract simplicial complex","level":3,"score":0.8546603322029114},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.8481780290603638},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8242049217224121},{"id":"https://openalex.org/C129621563","wikidata":"https://www.wikidata.org/wiki/Q429593","display_name":"Betti number","level":2,"score":0.8201828002929688},{"id":"https://openalex.org/C187929450","wikidata":"https://www.wikidata.org/wiki/Q994399","display_name":"Simplicial complex","level":2,"score":0.8129361867904663},{"id":"https://openalex.org/C3469331","wikidata":"https://www.wikidata.org/wiki/Q7520902","display_name":"Simplicial homology","level":3,"score":0.7834476232528687},{"id":"https://openalex.org/C127634017","wikidata":"https://www.wikidata.org/wiki/Q5627866","display_name":"h-vector","level":3,"score":0.7830311059951782},{"id":"https://openalex.org/C170315498","wikidata":"https://www.wikidata.org/wiki/Q5282039","display_name":"Discrete Morse theory","level":3,"score":0.6593505144119263},{"id":"https://openalex.org/C97172818","wikidata":"https://www.wikidata.org/wiki/Q7520904","display_name":"Simplicial manifold","level":5,"score":0.613683819770813},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.5571594834327698},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.49822330474853516},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.4550103545188904},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.42072927951812744},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.4178926348686218},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.3656073212623596},{"id":"https://openalex.org/C156730297","wikidata":"https://www.wikidata.org/wiki/Q2296951","display_name":"Morse theory","level":2,"score":0.33685576915740967},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.264945387840271},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.12276065349578857},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.0738806426525116},{"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/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.37236/1900","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1900","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v12i1r3/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.91.3618","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.91.3618","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.emis.de/journals/EJC/Volume_12/PDF/v12i1r3.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.37236/1900","is_oa":true,"landing_page_url":"https://doi.org/10.37236/1900","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v12i1r3/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.7599999904632568}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1554502906.pdf","grobid_xml":"https://content.openalex.org/works/W1554502906.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W1496383623","https://openalex.org/W1510730180","https://openalex.org/W1515761639","https://openalex.org/W1520265672","https://openalex.org/W1526218397","https://openalex.org/W1545519674","https://openalex.org/W1547904106","https://openalex.org/W1817295903","https://openalex.org/W1966167835","https://openalex.org/W1977783526","https://openalex.org/W1992253452","https://openalex.org/W2001332511","https://openalex.org/W2009483292","https://openalex.org/W2016606569","https://openalex.org/W2022805865","https://openalex.org/W2045097502","https://openalex.org/W2048412206","https://openalex.org/W2051334793","https://openalex.org/W2057346848","https://openalex.org/W2064020260","https://openalex.org/W2067112477","https://openalex.org/W2071579652","https://openalex.org/W2071773666","https://openalex.org/W2079180878","https://openalex.org/W2080620555","https://openalex.org/W2080774348","https://openalex.org/W2081349787","https://openalex.org/W2083738623","https://openalex.org/W2092118558","https://openalex.org/W2098403008","https://openalex.org/W2118624390","https://openalex.org/W2139771308","https://openalex.org/W2148007971","https://openalex.org/W2156490255","https://openalex.org/W2290746575","https://openalex.org/W2334322021","https://openalex.org/W2486762503","https://openalex.org/W2911463656","https://openalex.org/W4285719527","https://openalex.org/W4300983086","https://openalex.org/W6600222950","https://openalex.org/W6812640551","https://openalex.org/W6818992158"],"related_works":["https://openalex.org/W3033469176","https://openalex.org/W1968035417","https://openalex.org/W3135271616","https://openalex.org/W2103738419","https://openalex.org/W4288359443","https://openalex.org/W2969857904","https://openalex.org/W230527091","https://openalex.org/W4299695843","https://openalex.org/W2963536907","https://openalex.org/W1554502906"],"abstract_inverted_index":{"We":[0,96],"consider":[1],"topological":[2,21],"aspects":[3],"of":[4,31,34,63,101,104,120],"decision":[5,15,43,76,152],"trees":[6,16,153],"on":[7,11,45],"simplicial":[8,47,71,106,122,157],"complexes,":[9],"concentrating":[10],"how":[12],"to":[13,41,54,116],"use":[14],"as":[17],"a":[18,35,42,46,70,98],"tool":[19],"in":[20,131],"combinatorics.":[22],"By":[23],"Robin":[24],"Forman's":[25],"discrete":[26,128],"Morse":[27,129],"theory,":[28],"the":[29,55,64,90,94,102,118,132],"number":[30,59],"evasive":[32],"faces":[33],"given":[36],"dimension":[37],"$i$":[38],"with":[39,108],"respect":[40],"tree":[44,77],"complex":[48,72],"is":[49],"greater":[50],"than":[51],"or":[52],"equal":[53],"$i$th":[56],"reduced":[57],"Betti":[58],"(over":[60],"any":[61],"field)":[62],"complex.":[65],"Under":[66],"certain":[67,112],"favorable":[68],"circumstances,":[69],"admits":[73],"an":[74,126],"\"optimal\"":[75],"such":[78],"that":[79,124],"equality":[80],"holds":[81],"for":[82,154],"each":[83],"$i$;":[84],"we":[85,137,148],"may":[86],"hence":[87],"read":[88],"off":[89],"homology":[91],"directly":[92],"from":[93],"tree.":[95],"provide":[97,149],"recursive":[99],"definition":[100],"class":[103,119],"semi-nonevasive":[105,143],"complexes":[107,123],"this":[109],"property.":[110],"A":[111],"generalization":[113],"turns":[114],"out":[115],"yield":[117],"semi-collapsible":[121,145],"admit":[125],"optimal":[127,151],"function":[130],"analogous":[133],"sense.":[134],"In":[135],"addition,":[136],"develop":[138],"some":[139],"elementary":[140],"theory":[141],"about":[142],"and":[144],"complexes.":[146,158],"Finally,":[147],"explicit":[150],"several":[155],"well-known":[156]},"counts_by_year":[{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}