{"id":"https://openalex.org/W1992807073","doi":"https://doi.org/10.1007/s00493-012-2758-0","title":"Alon\u2019s Nullstellensatz for multisets","display_name":"Alon\u2019s Nullstellensatz for multisets","publication_year":2012,"publication_date":"2012-05-01","ids":{"openalex":"https://openalex.org/W1992807073","doi":"https://doi.org/10.1007/s00493-012-2758-0","mag":"1992807073"},"language":"de","primary_location":{"id":"doi:10.1007/s00493-012-2758-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-012-2758-0","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":"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/A5015565259","display_name":"G\u00e9za K\u00f3s","orcid":null},"institutions":[{"id":"https://openalex.org/I106118109","display_name":"E\u00f6tv\u00f6s Lor\u00e1nd University","ror":"https://ror.org/01jsq2704","country_code":"HU","type":"education","lineage":["https://openalex.org/I106118109"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":true,"raw_author_name":"G\u00e9za K\u00f3s","raw_affiliation_strings":["Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary","Department of Analysis, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary and Department of Analysis, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Analysis, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary","institution_ids":["https://openalex.org/I106118109"]},{"raw_affiliation_string":"Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary and Department of Analysis, E\u00f6tv\u00f6s Lor\u00e1nd University, Budapest, Hungary#TAB#","institution_ids":["https://openalex.org/I7597260","https://openalex.org/I106118109"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034769205","display_name":"Lajos R\u00f3nyai","orcid":"https://orcid.org/0000-0002-8364-9627"},"institutions":[{"id":"https://openalex.org/I29770179","display_name":"Budapest University of Technology and Economics","ror":"https://ror.org/02w42ss30","country_code":"HU","type":"education","lineage":["https://openalex.org/I29770179"]},{"id":"https://openalex.org/I7597260","display_name":"Hungarian Academy of Sciences","ror":"https://ror.org/02ks8qq67","country_code":"HU","type":"government","lineage":["https://openalex.org/I7597260"]}],"countries":["HU"],"is_corresponding":false,"raw_author_name":"Lajos R\u00f3nyai","raw_affiliation_strings":["Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary","Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary","Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary and Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary","institution_ids":["https://openalex.org/I7597260"]},{"raw_affiliation_string":"Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary","institution_ids":["https://openalex.org/I29770179"]},{"raw_affiliation_string":"Computer and Automation Research Instute, Hungarian Academy of Sciences, Budapest, Hungary and Department of Algebra, Budapest University of Technology and Economics, Budapest, Hungary#TAB#","institution_ids":["https://openalex.org/I29770179","https://openalex.org/I7597260"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5015565259"],"corresponding_institution_ids":["https://openalex.org/I106118109","https://openalex.org/I7597260"],"apc_list":null,"apc_paid":null,"fwci":1.6999,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.83668832,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"32","issue":"5","first_page":"589","last_page":"605"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12541","display_name":"Graph Labeling and Dimension Problems","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/T12541","display_name":"Graph Labeling and Dimension Problems","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/T11797","display_name":"graph theory and CDMA systems","score":0.9914000034332275,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9902999997138977,"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/mathematics","display_name":"Mathematics","score":0.8857276439666748},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.7021759748458862},{"id":"https://openalex.org/keywords/hyperplane","display_name":"Hyperplane","score":0.6602463722229004},{"id":"https://openalex.org/keywords/ideal","display_name":"Ideal (ethics)","score":0.5295045375823975},{"id":"https://openalex.org/keywords/pigeonhole-principle","display_name":"Pigeonhole principle","score":0.5098163485527039},{"id":"https://openalex.org/keywords/algebraic-number","display_name":"Algebraic number","score":0.5031272768974304},{"id":"https://openalex.org/keywords/polynomial","display_name":"Polynomial","score":0.4519089460372925},{"id":"https://openalex.org/keywords/mathematical-proof","display_name":"Mathematical proof","score":0.44856497645378113},{"id":"https://openalex.org/keywords/combinatorial-principles","display_name":"Combinatorial principles","score":0.43953943252563477},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.432649701833725},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.06856566667556763},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.0658373236656189}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8857276439666748},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7021759748458862},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.6602463722229004},{"id":"https://openalex.org/C2776639384","wikidata":"https://www.wikidata.org/wiki/Q840396","display_name":"Ideal (ethics)","level":2,"score":0.5295045375823975},{"id":"https://openalex.org/C171988527","wikidata":"https://www.wikidata.org/wiki/Q188276","display_name":"Pigeonhole principle","level":2,"score":0.5098163485527039},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.5031272768974304},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4519089460372925},{"id":"https://openalex.org/C108710211","wikidata":"https://www.wikidata.org/wiki/Q11538","display_name":"Mathematical proof","level":2,"score":0.44856497645378113},{"id":"https://openalex.org/C1769372","wikidata":"https://www.wikidata.org/wiki/Q3850844","display_name":"Combinatorial principles","level":3,"score":0.43953943252563477},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.432649701833725},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.06856566667556763},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0658373236656189},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C115908005","wikidata":"https://www.wikidata.org/wiki/Q2668364","display_name":"Combinatorial explosion","level":2,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/s00493-012-2758-0","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00493-012-2758-0","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"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":18,"referenced_works":["https://openalex.org/W99813126","https://openalex.org/W1566149671","https://openalex.org/W1976465342","https://openalex.org/W1999799060","https://openalex.org/W2004746351","https://openalex.org/W2022351850","https://openalex.org/W2025707237","https://openalex.org/W2030239329","https://openalex.org/W2049707341","https://openalex.org/W2057141370","https://openalex.org/W2060038494","https://openalex.org/W2102168274","https://openalex.org/W2911280162","https://openalex.org/W2949459041","https://openalex.org/W2963585281","https://openalex.org/W3037830703","https://openalex.org/W4237780066","https://openalex.org/W4312840243"],"related_works":["https://openalex.org/W4288055874","https://openalex.org/W2165390183","https://openalex.org/W2068071783","https://openalex.org/W2045616671","https://openalex.org/W2166066502","https://openalex.org/W4389983219","https://openalex.org/W2029261878","https://openalex.org/W2080211289","https://openalex.org/W3130873638","https://openalex.org/W2062058334"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":1}],"updated_date":"2026-06-19T15:47:20.252518","created_date":"2025-10-10T00:00:00"}