{"id":"https://openalex.org/W2008909390","doi":"https://doi.org/10.1007/s00373-013-1392-y","title":"The Grid Property and Product-Like Hypergraphs","display_name":"The Grid Property and Product-Like Hypergraphs","publication_year":2013,"publication_date":"2013-12-28","ids":{"openalex":"https://openalex.org/W2008909390","doi":"https://doi.org/10.1007/s00373-013-1392-y","mag":"2008909390"},"language":"en","primary_location":{"id":"doi:10.1007/s00373-013-1392-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-013-1392-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","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/A5065488910","display_name":"Lydia Ostermeier","orcid":null},"institutions":[{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Lydia Ostermeier","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016104736","display_name":"Peter F. Stadler","orcid":"https://orcid.org/0000-0002-5016-5191"},"institutions":[{"id":"https://openalex.org/I129774422","display_name":"University of Vienna","ror":"https://ror.org/03prydq77","country_code":"AT","type":"education","lineage":["https://openalex.org/I129774422"]},{"id":"https://openalex.org/I1308548392","display_name":"Santa Fe Institute","ror":"https://ror.org/01arysc35","country_code":"US","type":"funder","lineage":["https://openalex.org/I1308548392"]},{"id":"https://openalex.org/I124055696","display_name":"University of Copenhagen","ror":"https://ror.org/035b05819","country_code":"DK","type":"education","lineage":["https://openalex.org/I124055696"]},{"id":"https://openalex.org/I4210091327","display_name":"Max Planck Institute for Mathematics in the Sciences","ror":"https://ror.org/00ez2he07","country_code":"DE","type":"facility","lineage":["https://openalex.org/I149899117","https://openalex.org/I4210091327"]},{"id":"https://openalex.org/I4210145647","display_name":"Fraunhofer Institute for Cell Therapy and Immunology","ror":"https://ror.org/04x45f476","country_code":"DE","type":"facility","lineage":["https://openalex.org/I4210145647","https://openalex.org/I4923324"]},{"id":"https://openalex.org/I926574661","display_name":"Leipzig University","ror":"https://ror.org/03s7gtk40","country_code":"DE","type":"education","lineage":["https://openalex.org/I926574661"]}],"countries":["AT","DE","DK","US"],"is_corresponding":false,"raw_author_name":"Peter F. Stadler","raw_affiliation_strings":["Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","Center for non-coding RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870, Frederiksberg C, Denmark","Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Wien, Austria","Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","RNomics Group, Fraunhofer Institut f\u00fcr Zelltherapie und Immunologie-IZI, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM, 87501, USA"],"affiliations":[{"raw_affiliation_string":"Bioinformatics Group, Department of Computer Science, and Interdisciplinary Center for Bioinformatics, University of Leipzig, H\u00e4rtelstra\u00dfe 16-18, 04107, Leipzig, Germany","institution_ids":["https://openalex.org/I926574661"]},{"raw_affiliation_string":"Center for non-coding RNA in Technology and Health, University of Copenhagen, Gr\u00f8nneg\u00e5rdsvej 3, 1870, Frederiksberg C, Denmark","institution_ids":["https://openalex.org/I124055696"]},{"raw_affiliation_string":"Department of Theoretical Chemistry, University of Vienna, W\u00e4hringerstra\u00dfe 17, 1090, Wien, Austria","institution_ids":["https://openalex.org/I129774422"]},{"raw_affiliation_string":"Max Planck Institute for Mathematics in the Sciences, Inselstra\u00dfe 22, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210091327"]},{"raw_affiliation_string":"RNomics Group, Fraunhofer Institut f\u00fcr Zelltherapie und Immunologie-IZI, Perlickstra\u00dfe 1, 04103, Leipzig, Germany","institution_ids":["https://openalex.org/I4210145647"]},{"raw_affiliation_string":"Santa Fe Institute, 1399 Hyde Park Rd., Santa Fe, NM, 87501, USA","institution_ids":["https://openalex.org/I1308548392"]}]}],"institutions":[],"countries_distinct_count":4,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5065488910"],"corresponding_institution_ids":["https://openalex.org/I4210091327","https://openalex.org/I926574661"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.7597,"has_fulltext":false,"cited_by_count":2,"citation_normalized_percentile":{"value":0.74827952,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":96},"biblio":{"volume":"31","issue":"3","first_page":"757","last_page":"770"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9657999873161316,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12002","display_name":"Computability, Logic, AI Algorithms","score":0.9445000290870667,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9416999816894531,"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/mathematics","display_name":"Mathematics","score":0.8010250926017761},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.7816257476806641},{"id":"https://openalex.org/keywords/hypergraph","display_name":"Hypergraph","score":0.695685625076294},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6313825845718384},{"id":"https://openalex.org/keywords/equivalence-class","display_name":"Equivalence class (music)","score":0.5954613089561462},{"id":"https://openalex.org/keywords/equivalence-relation","display_name":"Equivalence relation","score":0.5833523869514465},{"id":"https://openalex.org/keywords/vertex","display_name":"Vertex (graph theory)","score":0.5580207705497742},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.5327168703079224},{"id":"https://openalex.org/keywords/quotient","display_name":"Quotient","score":0.5151923298835754},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4952472746372223},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.47760435938835144},{"id":"https://openalex.org/keywords/regular-polygon","display_name":"Regular polygon","score":0.43925541639328003},{"id":"https://openalex.org/keywords/graph-product","display_name":"Graph product","score":0.4373214840888977},{"id":"https://openalex.org/keywords/equivalence","display_name":"Equivalence (formal languages)","score":0.41247862577438354},{"id":"https://openalex.org/keywords/chordal-graph","display_name":"Chordal graph","score":0.2618977725505829},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.18752801418304443},{"id":"https://openalex.org/keywords/1-planar-graph","display_name":"1-planar graph","score":0.14650040864944458}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8010250926017761},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.7816257476806641},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.695685625076294},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6313825845718384},{"id":"https://openalex.org/C2777044963","wikidata":"https://www.wikidata.org/wiki/Q5384707","display_name":"Equivalence class (music)","level":2,"score":0.5954613089561462},{"id":"https://openalex.org/C156103551","wikidata":"https://www.wikidata.org/wiki/Q130998","display_name":"Equivalence relation","level":2,"score":0.5833523869514465},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.5580207705497742},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.5327168703079224},{"id":"https://openalex.org/C199422724","wikidata":"https://www.wikidata.org/wiki/Q41118","display_name":"Quotient","level":2,"score":0.5151923298835754},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4952472746372223},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.47760435938835144},{"id":"https://openalex.org/C112680207","wikidata":"https://www.wikidata.org/wiki/Q714886","display_name":"Regular polygon","level":2,"score":0.43925541639328003},{"id":"https://openalex.org/C68103157","wikidata":"https://www.wikidata.org/wiki/Q569347","display_name":"Graph product","level":5,"score":0.4373214840888977},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.41247862577438354},{"id":"https://openalex.org/C160446614","wikidata":"https://www.wikidata.org/wiki/Q1322892","display_name":"Chordal graph","level":3,"score":0.2618977725505829},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.18752801418304443},{"id":"https://openalex.org/C102192266","wikidata":"https://www.wikidata.org/wiki/Q4545823","display_name":"1-planar graph","level":4,"score":0.14650040864944458},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00373-013-1392-y","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00373-013-1392-y","pdf_url":null,"source":{"id":"https://openalex.org/S186126824","display_name":"Graphs and Combinatorics","issn_l":"0911-0119","issn":["0911-0119","1435-5914"],"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":"Graphs and Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:edoc.mpg.de:718544","is_oa":false,"landing_page_url":"http://edoc.mpg.de/718544","pdf_url":null,"source":{"id":"https://openalex.org/S4406922265","display_name":"Max Planck Institute for Plasma Physics","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":"Graphs and Combinatorics, v.31, 757-770 (2015)","raw_type":"Article"},{"id":"pmh:oai:publica.fraunhofer.de:publica/239951","is_oa":false,"landing_page_url":"https://publica.fraunhofer.de/handle/publica/239951","pdf_url":null,"source":{"id":"https://openalex.org/S4306400318","display_name":"Fraunhofer-Publica (Fraunhofer-Gesellschaft)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4923324","host_organization_name":"Fraunhofer-Gesellschaft","host_organization_lineage":["https://openalex.org/I4923324"],"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":"journal article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":12,"referenced_works":["https://openalex.org/W1558336220","https://openalex.org/W1578938677","https://openalex.org/W1880814952","https://openalex.org/W1974940671","https://openalex.org/W2009742209","https://openalex.org/W2027929486","https://openalex.org/W2031454823","https://openalex.org/W2072330546","https://openalex.org/W2094162110","https://openalex.org/W2176839462","https://openalex.org/W4213365672","https://openalex.org/W4234956562"],"related_works":["https://openalex.org/W2809858033","https://openalex.org/W2752896058","https://openalex.org/W2895616265","https://openalex.org/W2026098892","https://openalex.org/W4298221493","https://openalex.org/W2148887744","https://openalex.org/W2593727555","https://openalex.org/W2294807589","https://openalex.org/W2362545535","https://openalex.org/W2052027214"],"abstract_inverted_index":null,"counts_by_year":[{"year":2014,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}