{"id":"https://openalex.org/W2748953522","doi":"https://doi.org/10.1007/s00493-019-3892-8","title":"Nowhere Dense Graph Classes and Dimension","display_name":"Nowhere Dense Graph Classes and Dimension","publication_year":2019,"publication_date":"2019-10-02","ids":{"openalex":"https://openalex.org/W2748953522","doi":"https://doi.org/10.1007/s00493-019-3892-8","mag":"2748953522"},"language":"en","primary_location":{"id":"doi:10.1007/s00493-019-3892-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-019-3892-8","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1708.05424","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038947183","display_name":"Gwena\u00ebl Joret","orcid":"https://orcid.org/0000-0002-7157-6694"},"institutions":[{"id":"https://openalex.org/I132053463","display_name":"Universit\u00e9 Libre de Bruxelles","ror":"https://ror.org/01r9htc13","country_code":"BE","type":"education","lineage":["https://openalex.org/I132053463"]}],"countries":["BE"],"is_corresponding":true,"raw_author_name":"Gwena\u00ebl Joret","raw_affiliation_strings":["Computer Science Department, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","[Computer Science Department, Universite Libre de Bruxelles, Brussels, Belgium]"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Universit\u00e9 Libre de Bruxelles, Brussels, Belgium","institution_ids":["https://openalex.org/I132053463"]},{"raw_affiliation_string":"[Computer Science Department, Universite Libre de Bruxelles, Brussels, Belgium]","institution_ids":["https://openalex.org/I132053463"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107964690","display_name":"Piotr Micek","orcid":"https://orcid.org/0000-0001-9796-5375"},"institutions":[{"id":"https://openalex.org/I126596746","display_name":"Jagiellonian University","ror":"https://ror.org/03bqmcz70","country_code":"PL","type":"education","lineage":["https://openalex.org/I126596746"]},{"id":"https://openalex.org/I75951250","display_name":"Freie Universit\u00e4t Berlin","ror":"https://ror.org/046ak2485","country_code":"DE","type":"education","lineage":["https://openalex.org/I75951250"]}],"countries":["DE","PL"],"is_corresponding":false,"raw_author_name":"Piotr Micek","raw_affiliation_strings":["Institute of Mathematics Combinatorics and Graph Theory Group, Freie Universit\u00e4t Berlin, Berlin, Germany","Theoretical Computer Science Department Faculty of Mathematics and Computer Science, Jagiellonian University, Krak\u00f3w, Poland"],"affiliations":[{"raw_affiliation_string":"Institute of Mathematics Combinatorics and Graph Theory Group, Freie Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I75951250"]},{"raw_affiliation_string":"Theoretical Computer Science Department Faculty of Mathematics and Computer Science, Jagiellonian University, Krak\u00f3w, Poland","institution_ids":["https://openalex.org/I126596746"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004397700","display_name":"Patrice Ossona de Mendez","orcid":"https://orcid.org/0000-0003-0724-3729"},"institutions":[{"id":"https://openalex.org/I21250087","display_name":"Charles University","ror":"https://ror.org/024d6js02","country_code":"CZ","type":"education","lineage":["https://openalex.org/I21250087"]},{"id":"https://openalex.org/I4210100624","display_name":"Centre d'Analyse et de Math\u00e9matique Sociales","ror":"https://ror.org/00vb8fc53","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I4210100624","https://openalex.org/I4210150854","https://openalex.org/I90669466"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1294671590"]}],"countries":["CZ","FR"],"is_corresponding":false,"raw_author_name":"Patrice Ossona de Mendez","raw_affiliation_strings":["Centre d\u2019Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, 190-198 avenue de France, 75013, Paris, France","Computer Science, Institute of Charles University (IUUK), Malostransk\u00e9 n\u00e1m. 25, 11800, Praha 1, Czech Republic","Computer Science, Institute of Charles University (IUUK), Praha 1, Czech Republic","Centre d\u2019Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, Paris, France"],"affiliations":[{"raw_affiliation_string":"Centre d\u2019Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, 190-198 avenue de France, 75013, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]},{"raw_affiliation_string":"Computer Science, Institute of Charles University (IUUK), Malostransk\u00e9 n\u00e1m. 25, 11800, Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Computer Science, Institute of Charles University (IUUK), Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]},{"raw_affiliation_string":"Centre d\u2019Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, Paris, France","institution_ids":["https://openalex.org/I4210100624","https://openalex.org/I1294671590"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058868357","display_name":"Veit Wiechert","orcid":null},"institutions":[{"id":"https://openalex.org/I4577782","display_name":"Technische Universit\u00e4t Berlin","ror":"https://ror.org/03v4gjf40","country_code":"DE","type":"education","lineage":["https://openalex.org/I4577782"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Veit Wiechert","raw_affiliation_strings":["Institut f\u00fcr Mathematik, Technische Universit\u00e4t Berlin, Berlin, Germany","Institut f\u00fcr Mathematik , Technische Universit\u00e4t Berlin , Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Institut f\u00fcr Mathematik, Technische Universit\u00e4t Berlin, Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]},{"raw_affiliation_string":"Institut f\u00fcr Mathematik , Technische Universit\u00e4t Berlin , Berlin, Germany","institution_ids":["https://openalex.org/I4577782"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5038947183"],"corresponding_institution_ids":["https://openalex.org/I132053463"],"apc_list":null,"apc_paid":null,"fwci":0.3794,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.51368861,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"39","issue":"5","first_page":"1055","last_page":"1079"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.9545000195503235,"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/T11151","display_name":"Advanced Topology and Set Theory","score":0.9545000195503235,"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"}},{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.9527000188827515,"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/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9448000192642212,"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/nowhere-dense-set","display_name":"Nowhere dense set","score":0.8474496603012085},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7429555058479309},{"id":"https://openalex.org/keywords/monotone-polygon","display_name":"Monotone polygon","score":0.6699270606040955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6567474603652954},{"id":"https://openalex.org/keywords/partially-ordered-set","display_name":"Partially ordered set","score":0.6147082448005676},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5644844174385071},{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.5558428168296814},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4875795245170593},{"id":"https://openalex.org/keywords/class","display_name":"Class (philosophy)","score":0.4741239547729492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.15353146195411682},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.06834495067596436},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.04924783110618591},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.04551711678504944}],"concepts":[{"id":"https://openalex.org/C17327563","wikidata":"https://www.wikidata.org/wiki/Q1991405","display_name":"Nowhere dense set","level":3,"score":0.8474496603012085},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7429555058479309},{"id":"https://openalex.org/C2834757","wikidata":"https://www.wikidata.org/wiki/Q4925424","display_name":"Monotone polygon","level":2,"score":0.6699270606040955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6567474603652954},{"id":"https://openalex.org/C180645754","wikidata":"https://www.wikidata.org/wiki/Q474715","display_name":"Partially ordered set","level":2,"score":0.6147082448005676},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5644844174385071},{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.5558428168296814},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4875795245170593},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.4741239547729492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.15353146195411682},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.06834495067596436},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.04924783110618591},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.04551711678504944},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":8,"locations":[{"id":"doi:10.1007/s00493-019-3892-8","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-019-3892-8","pdf_url":null,"source":{"id":"https://openalex.org/S72366220","display_name":"COMBINATORICA","issn_l":"0209-9683","issn":["0209-9683","1439-6912"],"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Combinatorica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1708.05424","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.05424","pdf_url":"https://arxiv.org/pdf/1708.05424","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2748953522","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1708.05424","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:ruj.uj.edu.pl:item/154945","is_oa":true,"landing_page_url":"https://ruj.uj.edu.pl/xmlui/handle/item/154945","pdf_url":null,"source":{"id":"https://openalex.org/S4306400316","display_name":"Homo Politicus (Academy of Humanities and Economics in Lodz)","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":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"artyku\u0142 w czasopi\u015bmie"},{"id":"pmh:oai:HAL:hal-02437679v1","is_oa":false,"landing_page_url":"https://hal.science/hal-02437679","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorica, 2019, 39 (5), pp.1055-1079. ⟨10.1007/s00493-019-3892-8⟩","raw_type":"Journal articles"},{"id":"pmh:oai:HAL:hal-02901290v1","is_oa":false,"landing_page_url":"https://hal.inria.fr/hal-02901290","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"ISSN: 0209-9683","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:dipot.ulb.ac.be:2013/296918","is_oa":true,"landing_page_url":"http://hdl.handle.net/2013/ULB-DIPOT:oai:dipot.ulb.ac.be:2013/296918","pdf_url":null,"source":{"id":"https://openalex.org/S4306401063","display_name":"D\u00e9p\u00f4t institutionnel de l'Universit\u00e9 libre de Bruxelles (Universit\u00e9 Libre de Bruxelles)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I132053463","host_organization_name":"Universit\u00e9 Libre de Bruxelles","host_organization_lineage":["https://openalex.org/I132053463"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Combinatorica, 39 (5","raw_type":"info:ulb-repo/semantics/openurl/article"},{"id":"doi:10.48550/arxiv.1708.05424","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1708.05424","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1708.05424","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1708.05424","pdf_url":"https://arxiv.org/pdf/1708.05424","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1512725763","https://openalex.org/W1692549677","https://openalex.org/W1970971908","https://openalex.org/W1973674396","https://openalex.org/W1978747958","https://openalex.org/W1994264784","https://openalex.org/W2076594341","https://openalex.org/W2078642151","https://openalex.org/W2093031769","https://openalex.org/W2099898495","https://openalex.org/W2136112991","https://openalex.org/W2149573503","https://openalex.org/W2158496713","https://openalex.org/W2564242202","https://openalex.org/W2625266575","https://openalex.org/W2755112968","https://openalex.org/W2951274756","https://openalex.org/W2963218273","https://openalex.org/W2964146517","https://openalex.org/W4231382796"],"related_works":["https://openalex.org/W2978811879","https://openalex.org/W2238710445","https://openalex.org/W3045955368","https://openalex.org/W1839731721","https://openalex.org/W2607038369","https://openalex.org/W1258338664","https://openalex.org/W2143498657","https://openalex.org/W1974893148","https://openalex.org/W2952370344","https://openalex.org/W2963848864","https://openalex.org/W2338810012","https://openalex.org/W416686103","https://openalex.org/W1561846021","https://openalex.org/W1966247224","https://openalex.org/W2256054477","https://openalex.org/W88613020","https://openalex.org/W2087086535","https://openalex.org/W2779791510","https://openalex.org/W3197488765","https://openalex.org/W2883123166"],"abstract_inverted_index":null,"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}