{"id":"https://openalex.org/W201039346","doi":"https://doi.org/10.1007/s00037-011-0021-5","title":"On a Theorem of Razborov","display_name":"On a Theorem of Razborov","publication_year":2011,"publication_date":"2011-10-20","ids":{"openalex":"https://openalex.org/W201039346","doi":"https://doi.org/10.1007/s00037-011-0021-5","mag":"201039346"},"language":"en","primary_location":{"id":"doi:10.1007/s00037-011-0021-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00037-011-0021-5","pdf_url":null,"source":{"id":"https://openalex.org/S193995496","display_name":"Computational Complexity","issn_l":"1016-3328","issn":["1016-3328","1420-8954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"computational complexity","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/A5088104983","display_name":"Henning Wunderlich","orcid":null},"institutions":[{"id":"https://openalex.org/I196349391","display_name":"Universit\u00e4t Ulm","ror":"https://ror.org/032000t02","country_code":"DE","type":"education","lineage":["https://openalex.org/I196349391"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Henning Wunderlich","raw_affiliation_strings":["Fakult\u00e4t f\u00fcr Ingenieurwissenschaften und Informatik, Institut f\u00fcr Theoretische Informatik, Universit\u00e4t Ulm, Oberer Eselsberg, 89069, Ulm, Germany","Institut f\u00fcr Theoretische Informatik, Universit\u00e4t Ulm, Fakult\u00e4t f\u00fcr Ingenieurwissenschaften und Informatik, Oberer Eselsberg, 89069, Ulm, Germany#TAB#"],"affiliations":[{"raw_affiliation_string":"Fakult\u00e4t f\u00fcr Ingenieurwissenschaften und Informatik, Institut f\u00fcr Theoretische Informatik, Universit\u00e4t Ulm, Oberer Eselsberg, 89069, Ulm, Germany","institution_ids":["https://openalex.org/I196349391"]},{"raw_affiliation_string":"Institut f\u00fcr Theoretische Informatik, Universit\u00e4t Ulm, Fakult\u00e4t f\u00fcr Ingenieurwissenschaften und Informatik, Oberer Eselsberg, 89069, Ulm, Germany#TAB#","institution_ids":["https://openalex.org/I196349391"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5088104983"],"corresponding_institution_ids":["https://openalex.org/I196349391"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":0.1329,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.50654463,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"21","issue":"3","first_page":"431","last_page":"477"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12162","display_name":"Cellular Automata and Applications","score":0.9969000220298767,"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9962999820709229,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/rigidity","display_name":"Rigidity (electromagnetism)","score":0.6917170286178589},{"id":"https://openalex.org/keywords/communication-complexity","display_name":"Communication complexity","score":0.5731313824653625},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.5511309504508972},{"id":"https://openalex.org/keywords/corollary","display_name":"Corollary","score":0.5441029071807861},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.47454366087913513},{"id":"https://openalex.org/keywords/hierarchy","display_name":"Hierarchy","score":0.4618607461452484},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.43873706459999084},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4318965673446655},{"id":"https://openalex.org/keywords/modular-design","display_name":"Modular design","score":0.4198762774467468},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.35422229766845703},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3334464430809021},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.2753106355667114},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.10455206036567688}],"concepts":[{"id":"https://openalex.org/C160343418","wikidata":"https://www.wikidata.org/wiki/Q185256","display_name":"Rigidity (electromagnetism)","level":2,"score":0.6917170286178589},{"id":"https://openalex.org/C179145077","wikidata":"https://www.wikidata.org/wiki/Q5154130","display_name":"Communication complexity","level":2,"score":0.5731313824653625},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.5511309504508972},{"id":"https://openalex.org/C2780012671","wikidata":"https://www.wikidata.org/wiki/Q1343870","display_name":"Corollary","level":2,"score":0.5441029071807861},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.47454366087913513},{"id":"https://openalex.org/C31170391","wikidata":"https://www.wikidata.org/wiki/Q188619","display_name":"Hierarchy","level":2,"score":0.4618607461452484},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.43873706459999084},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4318965673446655},{"id":"https://openalex.org/C101468663","wikidata":"https://www.wikidata.org/wiki/Q1620158","display_name":"Modular design","level":2,"score":0.4198762774467468},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.35422229766845703},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3334464430809021},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.2753106355667114},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.10455206036567688},{"id":"https://openalex.org/C34447519","wikidata":"https://www.wikidata.org/wiki/Q179522","display_name":"Market economy","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C66938386","wikidata":"https://www.wikidata.org/wiki/Q633538","display_name":"Structural engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s00037-011-0021-5","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00037-011-0021-5","pdf_url":null,"source":{"id":"https://openalex.org/S193995496","display_name":"Computational Complexity","issn_l":"1016-3328","issn":["1016-3328","1420-8954"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320186","host_organization_name":"Birkh\u00e4user","host_organization_lineage":["https://openalex.org/P4310320186","https://openalex.org/P4310319900"],"host_organization_lineage_names":["Birkh\u00e4user","Springer Science+Business Media"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"computational complexity","raw_type":"journal-article"},{"id":"mag:201039346","is_oa":false,"landing_page_url":"http://dblp.uni-trier.de/db/journals/eccc/eccc17.html#Wunderlich10","pdf_url":null,"source":{"id":"https://openalex.org/S11189987","display_name":"Electronic colloquium on computational complexity","issn_l":"1433-8092","issn":["1433-8092"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":"Electronic colloquium on computational complexity","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W4211966","https://openalex.org/W54881760","https://openalex.org/W1500320620","https://openalex.org/W1501683169","https://openalex.org/W1530008367","https://openalex.org/W1563512422","https://openalex.org/W1580836907","https://openalex.org/W1590864168","https://openalex.org/W1668966671","https://openalex.org/W1736584826","https://openalex.org/W1969872431","https://openalex.org/W1970169765","https://openalex.org/W1987205876","https://openalex.org/W1992906573","https://openalex.org/W1996146326","https://openalex.org/W1999384241","https://openalex.org/W2002501531","https://openalex.org/W2008671178","https://openalex.org/W2018302254","https://openalex.org/W2020831804","https://openalex.org/W2044575164","https://openalex.org/W2057512592","https://openalex.org/W2061133474","https://openalex.org/W2064269488","https://openalex.org/W2070486524","https://openalex.org/W2123750718","https://openalex.org/W2134981701","https://openalex.org/W2137079479","https://openalex.org/W2137407595","https://openalex.org/W2137442467","https://openalex.org/W2143355494","https://openalex.org/W2157759010","https://openalex.org/W2159549640","https://openalex.org/W2163605617","https://openalex.org/W2385027280","https://openalex.org/W2494517118","https://openalex.org/W2901284226","https://openalex.org/W2912052665","https://openalex.org/W4206039498","https://openalex.org/W4210551624","https://openalex.org/W4236282724","https://openalex.org/W4237363759","https://openalex.org/W4246781121","https://openalex.org/W4256261794","https://openalex.org/W4298227433"],"related_works":["https://openalex.org/W2048910070","https://openalex.org/W2576114839","https://openalex.org/W131912969","https://openalex.org/W2400910479","https://openalex.org/W1817813502","https://openalex.org/W2294221698","https://openalex.org/W2057918151","https://openalex.org/W2903251947","https://openalex.org/W2972230457","https://openalex.org/W2963245542","https://openalex.org/W2461509449","https://openalex.org/W57085502","https://openalex.org/W26370300","https://openalex.org/W2131176276","https://openalex.org/W2953148258","https://openalex.org/W3187075167","https://openalex.org/W2489683794","https://openalex.org/W2187557912","https://openalex.org/W2410196248","https://openalex.org/W1610564136"],"abstract_inverted_index":null,"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}