{"id":"https://openalex.org/W2004003032","doi":"https://doi.org/10.1093/jigpal/jzq043","title":"Classes and theories of trees associated with a class of linear orders","display_name":"Classes and theories of trees associated with a class of linear orders","publication_year":2010,"publication_date":"2010-10-05","ids":{"openalex":"https://openalex.org/W2004003032","doi":"https://doi.org/10.1093/jigpal/jzq043","mag":"2004003032"},"language":"en","primary_location":{"id":"doi:10.1093/jigpal/jzq043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzq043","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of IGPL","raw_type":"journal-article"},"type":"article","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/A5066665696","display_name":"Valentin Goranko","orcid":"https://orcid.org/0000-0002-0157-1644"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]},{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK","ZA"],"is_corresponding":false,"raw_author_name":"V. Goranko","raw_affiliation_strings":["Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2 Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2 Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I96673099","https://openalex.org/I69552723"]},{"raw_affiliation_string":"Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I96673099","https://openalex.org/I69552723"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073267410","display_name":"Ruaan Kellerman","orcid":"https://orcid.org/0000-0002-1945-3240"},"institutions":[{"id":"https://openalex.org/I69552723","display_name":"University of Pretoria","ror":"https://ror.org/00g0p6g84","country_code":"ZA","type":"education","lineage":["https://openalex.org/I69552723"]},{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK","ZA"],"is_corresponding":true,"raw_author_name":"R. Kellerman","raw_affiliation_strings":["Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2 Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2 Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I96673099","https://openalex.org/I69552723"]},{"raw_affiliation_string":"Department of Informatics and Mathematical Modelling, Technical University of Denmark, Lyngby, Denmark and 2Department of Mathematics and Applied Mathematics, University of Pretoria, Pretoria, South Africa","institution_ids":["https://openalex.org/I96673099","https://openalex.org/I69552723"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5073267410"],"corresponding_institution_ids":["https://openalex.org/I69552723","https://openalex.org/I96673099"],"apc_list":{"value":4151,"currency":"USD","value_usd":4151},"apc_paid":null,"fwci":0.3678,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.56581257,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":95},"biblio":{"volume":"19","issue":"1","first_page":"217","last_page":"232"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9122999906539917,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9122999906539917,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/class","display_name":"Class (philosophy)","score":0.6956831812858582},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5969327688217163},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.3288259506225586},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.32311391830444336},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.23847955465316772},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.1258213222026825}],"concepts":[{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.6956831812858582},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5969327688217163},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3288259506225586},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.32311391830444336},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.23847955465316772},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1258213222026825}],"mesh":[],"locations_count":6,"locations":[{"id":"doi:10.1093/jigpal/jzq043","is_oa":false,"landing_page_url":"https://doi.org/10.1093/jigpal/jzq043","pdf_url":null,"source":{"id":"https://openalex.org/S2734381524","display_name":"Logic Journal of IGPL","issn_l":"1367-0751","issn":["1367-0751","1368-9894"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Logic Journal of IGPL","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.706.5924","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.706.5924","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www2.imm.dtu.dk/%7Evfgo/papers/JIGPL-Goranko%20and%20Kellerman%20-%20final%20draft%202010-08-27.pdf","raw_type":"text"},{"id":"pmh:oai:philarchive.org/rec/GORCAT-5","is_oa":false,"landing_page_url":"https://philarchive.org/rec/GORCAT-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402130","display_name":"PhilPapers (PhilPapers Foundation)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:philpapers.org/rec/GORCAT-5","is_oa":false,"landing_page_url":"https://philpapers.org/rec/GORCAT-5","pdf_url":null,"source":{"id":"https://openalex.org/S4306402131","display_name":"PhilPapers (PhilPapers Foundation)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:pure.atira.dk:publications/ae4fc89f-a180-4b64-a2e2-bbfe75464d83","is_oa":false,"landing_page_url":"http://jigpal.oxfordjournals.org/content/19/1/217","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Goranko , V & Kellerman , R 2011 , ' Classes and Theories of Trees Associated with a Class Of Linear Orders ' , Logic Journal of the IGPL , vol. 19 , no. 1 , pp. 217-232 . https://doi.org/10.1093/jigpal/jzq043","raw_type":"article"},{"id":"pmh:oai:repository.up.ac.za:2263/16367","is_oa":false,"landing_page_url":"http://hdl.handle.net/2263/16367","pdf_url":null,"source":{"id":"https://openalex.org/S4306401870","display_name":"UpSpace Institutional Repository (University of Pretoria)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I69552723","host_organization_name":"University of Pretoria","host_organization_lineage":["https://openalex.org/I69552723"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Postprint Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Quality Education","id":"https://metadata.un.org/sdg/4","score":0.7400000095367432}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W881745721","https://openalex.org/W2000471424","https://openalex.org/W2086101449","https://openalex.org/W2587382276","https://openalex.org/W2954327716"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596","https://openalex.org/W2072657027","https://openalex.org/W2962838298","https://openalex.org/W2600246793"],"abstract_inverted_index":{"Given":[0],"a":[1],"class":[2,87],"of":[3,15,23,50,67,71,73,76,80,84,108,120],"linear":[4],"order":[5,34,128],"types":[6,35],"C,":[7,88,121],"we":[8,123],"identify":[9],"and":[10,41,52,89,130],"study":[11],"several":[12],"different":[13],"classes":[14,49,75],"trees,":[16,112],"naturally":[17],"associated":[18],"with":[19],"C":[20],"in":[21,27,78,111,133],"terms":[22,79],"how":[24],"the":[25,33,44,65,68,81,85,91,98,105,117],"paths":[26,110,132],"those":[28],"trees":[29,51,77],"are":[30],"related":[31],"to":[32,37],"belonging":[36],"C.":[38],"We":[39,58],"investigate":[40],"completely":[42],"determine":[43],"set-theoretic":[45],"relationships":[46],"between":[47,53],"these":[48,74],"their":[54],"corresponding":[55],"first-order":[56,69,82,118],"theories.":[57],"then":[59],"obtain":[60],"some":[61,72],"general":[62,95],"results":[63,96],"about":[64],"axiomatization":[66],"theories":[70],"theory":[83,119],"generating":[86],"indicate":[90],"problems":[92,102],"obstructing":[93],"such":[94],"for":[97],"other":[99],"classes.":[100],"These":[101],"arise":[103],"from":[104],"possible":[106],"existence":[107],"nondefinable":[109],"that":[113],"need":[114],"not":[115],"satisfy":[116],"so":[122],"have":[124],"started":[125],"analysing":[126],"first":[127],"definable":[129],"undefinable":[131],"trees.":[134]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2015,"cited_by_count":1}],"updated_date":"2026-06-16T07:32:37.131356","created_date":"2025-10-10T00:00:00"}