{“id”:“https://openalex.org/W2071105597“,”doi“:”https://doi.org/10.1145/2213977.2214034“,”title“:“分离多线性分支程序和公式”,”display_name“:”分离多线性分枝程序和公式“,”publication_year“:2012,”publiation_date“:”2012-05-19“,”ids“:{”openalex“:”https://openalex.org/W2071105597“,”doi“:”https://doi.org/10.1145/2213977.2214034“,”mag“:”2071105597“},”language“:”en“,”primary_location“:{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2214034“,”pdf_url“:null,”source“:nul,”license“:null',”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},”type“:”article“,”type_crossref“:“proceedings-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”green“,”“oa_url”:“”http://www.cs.princeton.edu/~zdvir/paperss/DMPY12.pdf“,”any_repository_has_fulltext“:true},”作者身份“:[{”作者位置“:”第一个“,”作者“:{”id“:”https://openalex.org/A5013053155“,”display_name“:”Zeev Dvir“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I20089843“,”display_name“:”普林斯顿大学“,”ror“:”https://ror.org/00hx57361“,”country_code“:”美国“,”类型“:”教育“,”血统“:[”https://openalex.org/I20089843“]}],”国家“:[”美国“],”is_corresponding“:false,”raw_author_name“:”Zeev Dvir“,”raw _ afiliation_strings“:[“普林斯顿大学,普林斯顿,新泽西州,美国”],”affiliations“:[{”raw_ afiliation _string“:”普林斯顿大学https://openalex.org/I20089843“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5072821588“,”display_name“:”纪尧姆·马洛德“,”orcid“:null},”机构“:[{”id“:”https://openalex.org/I169173203“,”display_name“:”D\u00e9l\u00e 9gation Paris 7“,”ror“:”https://ror.org/00bw5n526“,”country_code“:”FR“,”type“:“政府”,”世系“:[”https://openalex.org/I154526488","https://openalex.org/I169173203“]},{”id“:”https://openalex.org/I4210091437“,”display_name“:”巴黎大学城\u00e9“,”ror“:”网址:https://ror.org/001z21q04“,”country_code“:”FR“,”type“:“other”,”lineage“:[”https://openalex.org/I4210091437“]},{”id“:”https://openalex.org/I204730241“,”display_name“:”Universit\u00e9 Paris Cit\u00e8“,”ror“:”https://ror.org/05f82e368“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I204730241“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”纪尧姆·马洛德“,”raw _ afiliation_strings“:[“巴黎迪德罗大学,巴黎索邦大学城\u00e9,法国巴黎”],”affiliations“:[{”raw _affiliation_string“:”巴黎迪德洛大学,巴黎索邦大学城\ u00e8,法国巴黎“,”institution_ids“:[https://openalex.org/I169173203","https://openalex.org/I4210091437","https://openalex.org/I204730241“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5041976063“,”display_name“:”Sylvain Perifel“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I169173203“,”display_name“:”D\u00e9l\u00e 9gation Paris 7“,”ror“:”https://ror.org/00bw5n526“,”country_code“:”FR“,”type“:“政府”,”世系“:[”https://openalex.org/I154526488","https://openalex.org/I169173203“]},{”id“:”https://openalex.org/I4210091437“,”display_name“:”巴黎大学城\u00e9“,”ror“:”网址:https://ror.org/001z21q04“,”country_code“:”FR“,”type“:“other”,”lineage“:[”https://openalex.org/I4210091437“]},{”id“:”https://openalex.org/I204730241“,”display_name“:”Universit\u00e9 Paris Cit\u00e8“,”ror“:”https://ror.org/05f82e368“,”country_code“:”FR“,”type“:“教育”,”世系“:[”https://openalex.org/I204730241“]}],”国家“:[”FR“],”is_corresponding“:false,”raw_author_name“:”Sylvain Perifel“,”raw _affiliation_strings“:[“巴黎迪德罗大学,巴黎索邦大学城\u00e9,法国巴黎”],”affiliations“:[{”raw _affiliation_string“:”巴黎迪德洛大学,巴黎索邦大学城\ u00e8,法国巴黎“,”institution_ids“:[https://openalex.org/I169173203","https://openalex.org/I4210091437","https://openalex.org/I204730241“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5041051779“,”display_name“:”Amir Yehudayoff“,”orcid“:”https://orcid.org/0000-0002-0177-1814},“机构”:[{“id”:https://openalex.org/I174306211“,”display_name“:”Technion\u2013以色列理工学院“,”ror“:”https://ror.org/03qryx823“,”country_code“:”IL“,”type“:“教育”,”世系“:[”https://openalex.org/I174306211“]}],”国家“:[”IL“],”is_corresponding“:false,”raw_author_name“:”Amir Yehudayoff“,”raw_affiliation_strings“:[“Technion-IIT,Haifa,Israel”],“affiliations”:[{“raw_affilition_string”:“Technion-IIT,Haafa,Iseral”,“institution_ids”:[”https://openalex.org/I174306211“]}]}],”countries_distinct_count“:3,”institutions_disting_count“:false,”is_in_top_10_percent“:true},”cited_by_percentile_year“:{”min“:91,”max“:92},“biblio”:{“volume”:null,“issue”:nul,“first_page”:null,“last_page”:null},《is_retracted》:false,“is_paratext”:false、“primary_topic”:{“id”:“https://openalex.org/T10142“,”“display_name”:“软件验证和控制中的形式方法”,“score”:0.9988,“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/T10142“,”“display_name”:“软件验证和控制中的形式方法”,“score”:0.9988,“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.9984,”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/T10054“,”display_name“:”并行计算与性能优化“,”score“:0.9961,”subfield“:{”id“:”https://openalex.org/subfields/1708“,”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/branking“,”display_name“:”分支(聚合物化学)“,”score“:0.7035924},{”id“:”https://openalex.org/keywords/linear编程“,”display_name“:”线性规划“,”score“:0.573874},{”id“:”https://openalex.org/keywords/matrix-乘法“,”display_name“:”矩阵乘法“,”score“:0.518935},{”id“:”https://openalex.org/keywords/并行计算“,”display_name“:”并行计算“,”score“:0.512779}],”concepts“:[{”id“:”https://openalex.org/C84392682,“wikidata”:https://www.wikidata.org/wiki/Q1952404“,”display_name“:”多线性映射“,”level“:2,”score“:0.8957991},{”id“:”https://openalex.org/C206175624,“wikidata”:https://www.wikidata.org/wiki/Q595731“,”display_name“:”分支(聚合物化学)“,”level“:2,”score“:0.7035924},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.5692716},{”id“:”https://openalex.org/C136119220,“wikidata”:https://www.wikidata.org/wiki/Q1000660“,”“display_name”“:”“域上的代数”“,”level“:2,”score“:0.34949112},{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395“,”display_name“:”数学“,”等级“:0,”分数“:0.27368036},{”id“:”https://openalex.org/C202444582,“wikidata”:https://www.wikidata.org/wiki/Q837863“,”display_name“:”纯数学“,”level“:1,”score“:0.155022},{”id“:”https://openalex.org/C159985019,“wikidata”:https://www.wikidata.org/wiki/Q181790网址“,”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}],”mesh“:[],”locations_count“:2,”location“:[{”is_oa“:false,”landing_page_url“:”https://doi.org/10.1145/2213977.2214034“,”pdf_url“:null,”source“:null,”license“:nully,”licence_id“:null,”version“:nuller,”is_accepted“:false,”is_published“:false},{”is_oa“:true,”landing_page_url”:“http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.401.9097,“pdf_url”:http://www.cs.princeton.edu网站/~zdvir/papers/DMPY12.pdf“,”源“:{”id“:”https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(The Pennsylvania State University)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“: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.401.9097,“pdf_url”:http://www.cs.princeton.edu/~zdvir/papers/DMPY12.pdf“,”源“:{”id“:”https://openalex.org/S4306400349“,”display_name“:”CiteSeer X(The Pennsylvania State University)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“: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”:15,“referrenced_works”:]”https://openalex.org/W1554948556","https://openalex.org/W1569126348","https://openalex.org/W1576854535","https://openalex.org/W1878491781","https://openalex.org/W1988938797","https://openalex.org/W2018202033","https://openalex.org/W2026944800","https://openalex.org/W2046919433","https://openalex.org/W2082002555","https://openalex.org/W2087664562","https://openalex.org/W2090920430","https://openalex.org/W2170831059","https://openalex.org/W2171403864","https://openalex.org/W2172394696","https://openalex.org/W64890674“],”related_works“:[”https://openalex.org/W4312163944网址","https://openalex.org/W4236336627","https://openalex.org/W2964064836","https://openalex.org/W2963454967","https://openalex.org/W2810189708","https://openalex.org/W2071105597","https://openalex.org/W2064885856","https://openalex.org/W179887136","https://openalex.org/W1569126348","https://openalex.org/W1455423400“],”abstract_inverted_index“:{”This“:[0],”work“:[1],”eals“:[2],”with“:[3],”the“:[4,10,42,46,65],”power“:[5,48],”of“:[6,12,49,54,92],”linear“:[7,16,36],”algebral“:[8,17],”in“:[9,35],”context“:[11],”multiliar“:[13,50,55,82,86],”computation.“:[14],”By“:[15],”we“:[18,69],”mean“:[19],”代数“:[20],”分支“:[21],”程序“:[22],”(ABP)“:[23],”其中“:[24],”是“:[25],”已知“:[26],”to“:[27,31,52],”be“:[28,91],”计算“:[29],”等价“:[30],”two“:[32,66],”basic“:[33],”tools“:[34],”algebrate:“:[37],”iterated“:[38],”matrix“:[39],”乘法“:[40],”and“:[41,58],”行列式。“:[43],”我们“:[44],”比较“:[45],”计算“:[47],”ABPs“:[51],”那“:[53,76],”算术“:[56],”公式“:[57],”证明“:[59],”a“:[60,80],”紧密“:[61],”超多项式“:[62],”分隔“:[63],”between“:[64],”模型。“:[67],”具体来说,“:[68],”describe“:[70],”an“:[71],”explicit“:[72],”n-variate“:[73],”多项式“:[74],”F“:[75,89],”is“:[77],”computed“:[78],”by“:[79],”linear-size“:+81],”ABP“:[83],”but“:[84],”every“:[85],”formula“:87],”计算“:[88],”must“:[90],“大小”:[93],“n\u03a9(对数”:[94],“n)。“:[95]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W2071105597“,”“counts_by_year”:[{“年份”:2024,”“cited_by_count”:2},{“年度”:2022,”“cited_by_cunt”:5},“{“年”:2021,”“cited_by-count”“:3},”“年”“:2020,”“引用_by_cont”“:2},,”“年份”“:2019,”“援引_by-cont”年份“:2016,”引用_ by_count“:3},{“年份”:2014,”引用_by_counts“:2},”年份“:2013,”引用_count”:2}],“updated_date”:“2024-09-10T23:09:16.523999”,“创建日期”:“2016-06-24”}