{"id":"https://openalex.org/W2320083918","doi":"https://doi.org/10.1142/9789814324359_0156","title":"Sparse Combinatorial Structures: Classification and Applications","display_name":"Sparse Combinatorial Structures: Classification and Applications","alternate_titles":[],"publication_year":2011,"publication_date":"2011-06-01","ids":{"openalex":"https://openalex.org/W2320083918","doi":"https://doi.org/10.1142/9789814324359_0156","mag":"2320083918"},"language":"en","primary_location":{"id":"doi:10.1142/9789814324359_0156","doi":"https://doi.org/10.1142/9789814324359_0156","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814324359_0156","pdf_url":null,"source":{"id":"https://openalex.org/S4306524164","display_name":"International Congress of Mathematicians (ICM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Congress of Mathematicians 2010 (ICM 2010)","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W2320083918"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-00535086/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5070558406","display_name":"Jaroslav Ne\u0161et\u0159il","orcid":"https://orcid.org/0000-0002-5133-5586","observed_orcids":["https://orcid.org/0000-0002-5133-5586"]},"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"]}],"countries":["CZ"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Jaroslav Ne\u0161et\u0159il","raw_affiliation_strings":["Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m.25, 11800 Praha 1, Czech Republic"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Applied Mathematics and Institute of Theoretical Computer Science (ITI), Charles University, Malostransk\u00e9 n\u00e1m.25, 11800 Praha 1, Czech Republic","institution_ids":["https://openalex.org/I21250087"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5004397700","display_name":"Patrice Ossona de Mendez","orcid":"https://orcid.org/0000-0003-0724-3729","observed_orcids":["https://orcid.org/0000-0003-0724-3729"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"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/I4210100624","https://openalex.org/I4210150854","https://openalex.org/I90669466"]}],"countries":["FR"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Patrice Ossona de Mendez","raw_affiliation_strings":["Centre d'Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, 54 Bd Raspail, 75006 Paris, France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre d'Analyse et de Math\u00e9matiques Sociales, CNRS, UMR 8557, 54 Bd Raspail, 75006 Paris, France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I4210100624"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.2172,"has_fulltext":true,"cited_by_count":7,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.34338554,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":86,"max":96},"biblio":{"volume":"IV","issue":null,"first_page":"2502","last_page":"2529"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10374","display_name":"Advanced Graph Theory Research","score":0.6836000084877014,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.6836000084877014,"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/T11329","display_name":"Limits and Structures in Graph Theory","score":0.2678000032901764,"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"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.035999998450279236,"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/sparse-graphs","display_name":"sparse graphs","score":0.9079999923706055},{"id":"https://openalex.org/keywords/homomorphism-problem","display_name":"homomorphism problem","score":0.9769999980926514},{"id":"https://openalex.org/keywords/model-checking","display_name":"model checking","score":0.8180000185966492},{"id":"https://openalex.org/keywords/first-order-logic","display_name":"first-order logic","score":0.7850000262260437},{"id":"https://openalex.org/keywords/property-testing","display_name":"property testing","score":0.9860000014305115},{"id":"https://openalex.org/keywords/extremal-graph-theory","display_name":"extremal graph theory","score":0.890999972820282},{"id":"https://openalex.org/keywords/extremal-combinatorics","display_name":"extremal combinatorics","score":0.7129999995231628},{"id":"https://openalex.org/keywords/limit-objects","display_name":"limit objects","score":0.7590000033378601},{"id":"https://openalex.org/keywords/finite-structures","display_name":"finite structures","score":0.40799999237060547}],"concepts":[{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6001713871955872},{"id":"https://openalex.org/C88230418","wikidata":"https://www.wikidata.org/wiki/Q131476","display_name":"Graph theory","level":2,"score":0.5456126928329468},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5222768783569336},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.4775467813014984},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.43060722947120667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.4299916625022888},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.38959893584251404},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.36633533239364624},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.3615967631340027},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.20183643698692322},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1142/9789814324359_0156","doi":"https://doi.org/10.1142/9789814324359_0156","is_oa":false,"landing_page_url":"https://doi.org/10.1142/9789814324359_0156","pdf_url":null,"source":{"id":"https://openalex.org/S4306524164","display_name":"International Congress of Mathematicians (ICM)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the International Congress of Mathematicians 2010 (ICM 2010)","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-00535086v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00535086","pdf_url":"https://hal.science/hal-00535086/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"International Congress of Mathematicians, Aug 2010, Hyderabad, India. pp.2502-2529","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:HAL:hal-00535086v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-00535086","pdf_url":"https://hal.science/hal-00535086/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"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":"International Congress of Mathematicians, Aug 2010, Hyderabad, India. pp.2502-2529","raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2320083918.pdf","grobid_xml":"https://content.openalex.org/works/W2320083918.grobid-xml"},"referenced_works_count":83,"referenced_works":["https://openalex.org/W204085907","https://openalex.org/W655258421","https://openalex.org/W1026721552","https://openalex.org/W1515688014","https://openalex.org/W1526709558","https://openalex.org/W1549028910","https://openalex.org/W1562988890","https://openalex.org/W1569049372","https://openalex.org/W1575669909","https://openalex.org/W1612339770","https://openalex.org/W1684722273","https://openalex.org/W1829788604","https://openalex.org/W1876230081","https://openalex.org/W1966460832","https://openalex.org/W1970630090","https://openalex.org/W1978747958","https://openalex.org/W1980816908","https://openalex.org/W1981225002","https://openalex.org/W1982180670","https://openalex.org/W1985538939","https://openalex.org/W1986537785","https://openalex.org/W1990326418","https://openalex.org/W1991829151","https://openalex.org/W1996858528","https://openalex.org/W1997631839","https://openalex.org/W2003272326","https://openalex.org/W2005947941","https://openalex.org/W2012887473","https://openalex.org/W2018925011","https://openalex.org/W2019475553","https://openalex.org/W2019578639","https://openalex.org/W2022387345","https://openalex.org/W2038643780","https://openalex.org/W2038734040","https://openalex.org/W2049229625","https://openalex.org/W2052210031","https://openalex.org/W2055369141","https://openalex.org/W2055686117","https://openalex.org/W2063168938","https://openalex.org/W2068312052","https://openalex.org/W2068571612","https://openalex.org/W2072500969","https://openalex.org/W2073558110","https://openalex.org/W2073575151","https://openalex.org/W2075921069","https://openalex.org/W2076639460","https://openalex.org/W2077571023","https://openalex.org/W2078093849","https://openalex.org/W2080767775","https://openalex.org/W2082599451","https://openalex.org/W2082734581","https://openalex.org/W2083507120","https://openalex.org/W2092904196","https://openalex.org/W2099898495","https://openalex.org/W2100984870","https://openalex.org/W2110596924","https://openalex.org/W2111977969","https://openalex.org/W2116537669","https://openalex.org/W2118815975","https://openalex.org/W2134331399","https://openalex.org/W2145062394","https://openalex.org/W2147588640","https://openalex.org/W2148352980","https://openalex.org/W2149054878","https://openalex.org/W2149284317","https://openalex.org/W2149616758","https://openalex.org/W2150339067","https://openalex.org/W2153822379","https://openalex.org/W2165114349","https://openalex.org/W2166197332","https://openalex.org/W2189000340","https://openalex.org/W2290254177","https://openalex.org/W2595518841","https://openalex.org/W2901284226","https://openalex.org/W2949060282","https://openalex.org/W3004537778","https://openalex.org/W3008660429","https://openalex.org/W3009862127","https://openalex.org/W3011029246","https://openalex.org/W3083068705","https://openalex.org/W3083751883","https://openalex.org/W3127113455","https://openalex.org/W4248096217"],"related_works":["https://openalex.org/W10372522","https://openalex.org/W598297562","https://openalex.org/W1486743007","https://openalex.org/W2486113438","https://openalex.org/W4242081082","https://openalex.org/W1509041458","https://openalex.org/W4250531984","https://openalex.org/W2493517683"],"abstract_inverted_index":{"We":[0,124],"present":[1],"results":[2],"of":[3,16,27,36,56,67,69,79,91,95,139,145,153],"the":[4,14,65,77,89,92,137,150],"recent":[5],"research":[6],"on":[7,149],"sparse":[8,54],"graphs":[9],"and":[10,23,29,38,75,103,121,130],"finite":[11],"structures":[12,70,96],"in":[13,48,53,76,143],"context":[15,78],"contemporary":[17],"combinatorics,":[18],"graph":[19,132],"theory,":[20],"model":[21,41],"theory":[22],"mathematical":[24],"logic,":[25,128],"complexity":[26,35],"algorithms":[28],"probability":[30],"theory.":[31,133],"The":[32],"topics":[33],"include:":[34],"subgraph-":[37],"homomorphism-":[39],"problems;":[40],"checking":[42],"problems":[43,60],"for":[44],"first":[45],"order":[46,152],"formulas":[47],"special":[49],"classes;":[50],"property":[51],"testing":[52],"classes":[55,68,94],"structures.":[57],"All":[58],"these":[59],"can":[61,107],"be":[62,100,108],"studied":[63],"under":[64],"umbrella":[66],"which":[71,97],"are":[72],"Nowhere":[73,80],"Dense":[74,81,84],"\u2013":[82],"Somewhere":[83],"dichotomy.":[85],"This":[86],"dichotomy":[87],"presents":[88],"classification":[90],"general":[93],"proves":[98],"to":[99],"very":[101],"robust":[102],"stable":[104],"as":[105,116,118],"it":[106],"defined":[109,148],"alternatively":[110],"by":[111,119],"most":[112],"combinatorial":[113],"extremal":[114,131],"invariants":[115],"well":[117],"algorithmic":[120],"logical":[122],"terms.":[123],"give":[125],"examples":[126],"from":[127],"geometry":[129],"Finally":[134],"we":[135],"characterize":[136],"existence":[138],"all":[140],"restricted":[141],"dualities":[142],"terms":[144],"limit":[146],"objects":[147],"homomorphism":[151],"graphs.":[154]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2320083918","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-11-21T10:27:49.728292","created_date":"2016-06-24T00:00:00"}
