{“id”:“https://openalex.org/W1524274833“,”doi“:”https://doi.org/10.1007/978-3-642-32589-2_57“,”title“:“一次/两次公式和分支程序中的身份测试、多重线性测试和单项式”,”display_name“:”一次/二次公式和分枝程序中的识别测试、多重非线性测试和单项式“,”publication_year“:2012,”publiction_date“:”2012-01-01“,”ids“:{”openalex“:”https://openalex.org/W1524274833“,”doi“:”https://doi.org/10.1007/978-3-642-32589-2_57“,”mag“:”1524274833“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-32589-2_57“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},”type“:”book-chapter“,”type_crossref“:“book-chapter”,”indexed_in“:[“crossref”],“open_access”:{“is_oa”:true,“oa_status”:“green”,“oa_url”:网址:http://www.imsc.res.in/~meena/papers/monomials-mfcs12.pdf“,”any_repository_has_fulltext“:true},”作者身份“:[{”作者位置“:”第一“,”作者“:{”id“:”https://openalex.org/A5020709378“,”display_name“:”Meena Mahajan“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I59611059“,”display_name“:”数学科学研究所“,”ror“:”https://ror.org/05078rg59“,”“country_code”“:”IN“,”type“:”facility“,”lineage“:[”https://openalex.org/I59611059“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Meena Mahajan“,”raw_affiliation_strings“:[“印度钦奈数学科学研究所”],”affiliations“:[{”raw_affiliation_string“:”印度钦奈数理科学研究所“,”institution_ids“:[https://openalex.org/I59611059“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5028311476“,”display_name“:”B.V.Raghavendra Rao“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I91712215“,”display_name“:”萨尔州大学“,”ror“:”https://ror.org/01jdpyv68“,”country_code“:”DE“,”type“:“教育”,”世系“:[”https://openalex.org/I91712215“]}],”国家“:[”DE“],”is_corresponding“:false,”raw_author_name“:”B.V.Raghavendra Rao“,”raw _ afiliation_strings“:[“Saarland University,Saarbr\u00fccken,Germany”],“affiliations”:[{“raw_affiliation_string”:“Saarlang University,Saarbr \u00fc cken,Dermany”,“institution_ids”:[”https://openalex.org/I91712215“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5053184300“,”display_name“:”Karteek Sreenivasaiah“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I59611059“,”display_name“:”数学科学研究所“,”ror“:”https://ror.org/05078rg59“,”“country_code”“:”IN“,”type“:”facility“,”lineage“:[”https://openalex.org/I59611059“]}],”国家“:[”IN“],”is_corresponding“:false,”raw_author_name“:”Karteek Sreenivasaiah“,”raw _affiliation_strings“:[“印度钦奈数学科学研究所”],”affiliations“:[{”raw _affiliation_string“:”印度钦奈数理科学研究所“,”institution_ids“:[https://openalex.org/I59611059“]}]}],”countries_distinact_count“:2,”institutions_disticant_count”:2,“corresponding_author_ids”:[],”correspounding_institution_ids“:[]、”apc_list“:{”value“:5000,”currency“:”EUR“,”value_usd“:5392,”provenance“:”doaj“},”apc_payed“:null,”fwci“:0.421,”has_fulltext“:false,”cited_by_count ile_year“:{“最小”:69,“最大”:75},“书目”:{”volume“:null,”issue“:nul,”first_page“:”655“,”last_page“:”667“},”is_retracted“:false,”is_paratext“:fase,”primary_topic“:{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},”主题“:[{”id“:”https://openalex.org/T10720“,”display_name“:”组合优化与复杂性理论“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T12072“,”“display_name”:“机器学习研究中的主动学习”,“score”:0.999,“subfield”:{“id”:“https://openalex.org/subfields/1702“,”display_name“:”人工智能“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T10374“,”display_name“:”图论与算法“,”score“:0.9969,”subfield“:{”id“:”https://openalex.org/subfields/1703“,”display_name“:”计算理论与数学“},”字段“:{”id“:”https://openalex.org/fields/17“,”display_name“:”Computer Science“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}}],”关键词“:[{”id“:”https://openalex.org/keywords/linear编程“,”display_name“:”线性规划“,”score“:0.488053}],”concepts“:[{”id“:”https://openalex.org/C11252640,“wikidata”:https://www.wikidata.org/wiki/Q243723“,”display_name“:”Monomial“,”level“:2,”score“:0.81221133},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.6687248},{”id“:”https://openalex.org/C94375191,“wikidata”:https://www.wikidata.org/wiki/Q11205“,”display_name“:”算术“,”level“:1,”score“:0.5170513},{”id“:”https://openalex.org/C206175624,“wikidata”:https://www.wikidata.org/wiki/Q595731“,”display_name“:”分支(聚合物化学)“,”level“:2,”score“:0.49089867},{”id“:”https://openalex.org/C9019067,“wikidata”:https://www.wikidata.org/wiki/Q43260“,”display_name“:”多项式“,”level“:2,”score“:0.45667952},{”id“:”https://openalex.org/C118615104,“wikidata”:https://www.wikidata.org/wiki/Q121416“,”display_name“:”离散数学“,”level“:1,”score“:0.43696105},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.37058526},{”id“:”https://openalex.org/C134306372,“wikidata”:https://www.wikidata.org/wiki/Q7754“,”display_name“:”数学分析“,”level“:1,”score“:0.0},{”id“:”https://openalex.org/C192562407,“wikidata”:https://www.wikidata.org/wiki/Q228736“,”display_name“:”材料科学“,”level“:0,”score“:0.0},{”id“:”https://openalex.org/C159985019,“wikidata”:https://www.wikidata.org/wiki/Q181790“,”display_name“:”Composite material“,”level“:1,”score“:0.0}],”mesh“:[],”locations_count“:2,”locations“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1007/978-3-642-32589-2_57“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S106296714“,”“display_name”“:”“计算机科学课堂讲稿”“,”issn_l“:”0302-9743“,”isn“:[”0302-7743“、”1611-3349“],”is_oa“:false,”is_in_doaj“:false,”host_organization“:”https://openalex.org/P4310318900“,”“host_organization_name”:“Springer Science+Business Media”,“host_organization_lineage”:[“https://openalex.org/P431031965","https://openalex.org/P4310318900“],”host_organization_lineage_names“:[”Springer Nature“,”Springer-Science+Business Media“],“type”:“book-series”},“license”:null,“licence_id”:nul,“version”:null,“is_accepted”:false,“is_published”:false},{“is_oa”:true,“landing_page_url”:“http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.9697,“pdf_url”:网址:http://www.imsc.res.in/~meena/papers/monomials-mfcs12.pdf“,”源“:{”id“:”https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(宾夕法尼亚州立大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I130769515“,”“host_organization_name”:“宾夕法尼亚州立大学”,“host_ordanization_lineage”:[“https://openalex.org/I130769515“],”host_organization_lineage_names“:[”Pennsylvania State University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false}],“best_oa_location”:{“is_oa”:true,“landing_page_url”:“http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.383.9697,“pdf_url”:网址:http://www.imsc.res.in/~meena/papers/monomials-mfcs12.pdf“,”源“:{”id“:”https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(宾夕法尼亚州立大学)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”host_organization“:”https://openalex.org/I130769515“,”“host_organization_name”:“宾夕法尼亚州立大学”,“host_ordanization_lineage”:[“https://openalex.org/I130769515“],”host_organization_lineage_names“:[”Pennsylvania State University“],“type”:“repository”},“license”:null,“licence_id”:null,“version”:“submittedVersion”,“is_accepted”:false,“is_published”:false},”sustainable_development_goals“:[],“grants”:[]、“datasets”:[],“versions”:[】,“referenced_works_count”:11,“referrenced_works”:https://openalex.org/W2026036943","https://openalex.org/W2038247515","https://openalex.org/W2053392671","https://openalex.org/W2068638452","https://openalex.org/W2101037056","https://openalex.org/W2128510017","https://openalex.org/W2148193607","https://openalex.org/W2171197316","https://openalex.org/W2221820168","https://openalex.org/W4212838967","https://openalex.org/W4298227433“],”related_works“:[”https://openalex.org/W4298845925","https://openalex.org/W333749553","https://openalex.org/W2951675266","https://openalex.org/W2942288111","https://openalex.org/W2788737482","https://openalex.org/W2399505800","https://openalex.org/W2039516134","https://openalex.org/W1966623661网址","https://openalex.org/W1653027350","https://openalex.org/W1509594480“],”ngrams_url“:”https://api.openalex.org/works/W152274833/ngrams“,”“abstract_inverted_index”:{“We”:[0,18121],“study”:[1,51],“the”:[2,7,29,38,43,82106111127],“problem”:[3,27],“of”:[4,84105134],“testing”:[5,41],“if”:[C,42,67],“多项式”:[8,22],“computed”:[9],“by”:[10,92],“an”:[11,60],“算术”:[12,57,6135],“circuit”:[13,45]62],“is”:[14],“identically”:[15],“zero”:[16,74],“(ACIT)。”:[17],“give”:[19],“a”:[20,47,68],“确定性”:[21],“时间”:[23],“算法”:[24,35],“for”:[25126],“this”:[26],“when”:[28],“输入”:[30],“are”:[31],“read-twice”:[32],“公式。”:[33],“this”:[34],“alsor”:[36],“computes”:[37,46],“MLIN”:[39],“谓词,”:[40],“input”:[44],“多线性”:[48],“多项式.We”:[49],“进一步”:[50],“两个”:[52],“相关”:[53],“计算”:[54],“问题”:[55,89113129],“on”:[56114130],“circuits.”:[58136],“给定”:[59],“C,”:[63],“1)”:[64],“ZMC:”:[65],“测试”:[66],“已知”:[69],“单项”:[70],“in”:[71,86],“C”:[72],“has”:[73],“系数”:[75],“or”:[76],“not”:[77],“和”:[78,95,99118],“2)”:[79],“MonCount:”:[80],“compute”:[81],“number”:[83],“monomials”:[85],“C.”:[87],“These”:[88],“were”:[90],“invested”:[91],“Fournier”:[93],“Malod”:[94],“Mengel”:[96],“[STACS”:[97],“2012],”:[98],“show”:[100],“to”:[101],“characterize”:[102],“variable”:[103],“levels”:[104],“counting”:[107],“hierarchy”:[108],“(CH).We”:[109],“address”:[110],“abover”:[1112128],“读限制”:[115],“电路”:[117],“分支”:[119],“程序”:[120],“证明”:[122],“多个”:[123],“复杂性”:[124],“特征化”:[125],“这些”:[131],“受限”:[132],“类”:[133]},“引用_by_api_url”:“https://api.openalex.org/works?filter=cites:W1524274833“,”counts_by_year“:[{”year“:2014,”cited_by_count“:1}],”updated_date“:”2024-06-23T12:12:30.511103“,”created_date:“2016-06-24”}“