{“id”:“https://openalex.org/W1999337317“,”doi“:”https://doi.org/10.1016/j.jco.2010.10.003“,”title“:”插值算法的复杂性下限“,”display_name“:”内插算法的复杂性上限“,”publication_year“:2010,”publitation_date“:”2010-10-18“,”ids“:{”openalex“:”https://openalex.org/W1999337317“,”doi“:”https://doi.org/10.1016/j.jco.2010.10.003“,”mag“:”1999337317“},”language“:”en“,”primary_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.jco.2010.10.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S42286584“,”display_name“:”Journal of Complexity“,”issn_l“:”0885-064X“,”isn“:[”08850-064X“,“1090-2708”],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”type“:”article“,”type_crossref“:“journal-article”,”indexed_in“:[”crossref“],”open_access“:{”is_oa“:true,”oa_status“:”青铜“,”oa_url“:”https://doi.org/10.1016/j.jco.2010.10.003“,”any_repository_has_fulltext“:true},”authorships“:[{”author_position“:”第一“,”作者“:{”id“:”https://openalex.org/A5080107054“,”display_name“:”Nardo Gim\u00e9nez“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I35953669“,”display_name“:”萨米恩托国立大学“,”ror“:”https://ror.org/01k6h2m87“,”country_code“:”AR“,”type“:“教育”,”世系“:[”https://openalex.org/I35953669“]}],”国家“:[”AR“],”is_corresponding“:false,”raw_author_name“:”Nardo Gim\u00e9nez“,”raw _ afiliation_strings“:[“萨米恩托国立大学德萨罗罗罗罗洛人文研究所,J.M.Guti \u00e 9rrez 1150(B1613GSX)阿根廷布宜诺斯艾利斯洛斯波弗林斯#TAB#”],”从属关系“:[{”raw _affiliation_string“:”阿根廷布宜诺斯艾利斯Los Polvorines#TAB#“,”institution_ids“:[”https://openalex.org/I35953669“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5009389655“,”display_name“:”Joos Heintz“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I24354313“,”display_name“:”布宜诺斯艾利斯大学“,”ror“:”https://ror.org/0081fs513“,”country_code“:”AR“,”type“:“教育”,”世系“:[”https://openalex.org/I24354313“]}],”国家“:[”AR“],”is_corresponding“:false,”raw_author_name“:”Joos Heintz“,”raw_affiation_strings“:[”布宜诺斯艾利斯大学计算机系和CONICET,布宜诺斯艾利斯大学,Pab.I,1428 Ciudad Aut\u00f3noma de Buenos Aires,Argentina and Departamento de Matem\u00e1ticas,E…#TAB#“],”附属机构“:[{”raw_affiliation_string“:”布宜诺斯艾利斯大学计算机系\u00f3n和宾夕法尼亚州城市大学CONICET。一、 1428阿根廷布宜诺斯艾利斯市Aut\u00f3noma和E#TAB#“,”institution_ids“:[”https://openalex.org/I24354313“]}]},{”author_position“:”middle“,”author“:{”id“:”https://openalex.org/A5050319969“,”display_name“:”Guillermo Matera“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I35953669“,”display_name“:”Sarmiento国立综合大学“,”ror“:”https://ror.org/01k6h2m87“,”country_code“:”AR“,”type“:“教育”,”世系“:[”https://openalex.org/I35953669“]}],”国家“:[”AR“],”is_corresponding“:false,”raw_author_name“:”吉列尔莫·马特拉“,”raw _ afiliation_strings“:[“萨米恩托国立大学人文研究所和CONICET,J.M.Guti \u00e9rrez 1150(B1613GSX)Los Polvorines,Buenos Aires,Argentina#TAB#”],”从属关系“:[{”raw_ afiliation _string“:”阿根廷布宜诺斯艾利斯Los Polvorines,J.M.Guti\u00e9rrez 1150(B1613GSX)Los Polvolines,Buenos Aires,#TAB#“,”institution_ids“:[”https://openalex.org/I35953669“]}]},{”author_position“:”last“,”author“:{”id“:”https://openalex.org/A5043146215“,”display_name“:”Pablo Solern\u00f3“,”orcid“:null},”institutions“:[{”id“:”https://openalex.org/I24354313“,”display_name“:”布宜诺斯艾利斯大学“,”ror“:”https://ror.org/0081fs513“,”country_code“:”AR“,”type“:“教育”,”世系“:[”https://openalex.org/I24354313“]}],”国家“:[”AR“],”is_corresponding“:false,”raw_author_name“:”Pablo Solern\u00f3“,”raw _ afiliation_strings“:[“Departmento de Matem\u00e1tica,Universidad de Buenos Aires and CONICET,Ciudad Universitaria,Pab.I,1428 Ciudad Aut\u00f3noma de Buenoses Aires,Argentina#TAB#”],”从属关系“:[{”raw_ afiliation _string“:”布宜诺斯艾利斯大学马特姆学院和巴布亚州城市大学CONICET。一、 1428阿根廷布宜诺斯艾利斯市Aut\u00f3noma de Buenos Aires#TAB#“,”institution_ids“:[”https://openalex.org/I24354313“]}]}],”institution_assertions“:[],”countries_distiction_count“:1,”institutions_disticent_count”:2,”corresponding_author_ids“:[[],”corresponding_institution_ids”:[]、“apc_list”:{“value”:2200,“currency”:“USD”,“value_USD”:2200.,“provenance”:“doaj”},“apc_payed”:null,“fwci”:2.14,“has_fulltext”:true,“全文_origin“:”pdf“,”cited_by_count“:13,”引用_规范化_percentile“:{”value“:0.83475,”is_in_top_1_percent“:false,”is_in_top_10_percents“:false},”cited_by_percentile_year“:{”min“:86,”max“:87},“biblio”:{“volume”:“27”,“issue”:“2”,“first_page”:“151”,“last_page”:”187,“is_retracted”:false、“is_paratext”:false,“primary_topic”:{”id“:“https://openalex.org/T11034“,”display_name“:”数字信号处理高级技术“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1711“,”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/T11034“,”display_name“:”数字信号处理高级技术“,”score“:0.9999,”subfield“:{”id“:”https://openalex.org/subfields/1711“,”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/T11245“,”“display_name”:“计算工程中的等几何分析”,“score”:0.9993,“subfield”:{“id”:“https://openalex.org/subfields/2206“,”display_name“:”计算力学“},”字段“:{”id“:”https://openalex.org/fields/22“,”display_name“:”Engineering“},”domain“:{”id“:”https://openalex.org/domains/3“,”display_name“:”物理科学“}},{”id“:”https://openalex.org/T11697“,”“display_name”:“科学计算中的浮点运算”,“score”:0.9993,“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/关键字/插值“,”display_name“:”插值(计算机图形)“,”score“:0.59088296},{”id“:”https://openalex.org/keywords/高精度计算“,”display_name“:”高精度计算“,”score“:0.530403},{”id“:”https://openalex.org/keywords/floating-point-arithmetic“,”display_name“:”浮点算术“,”score“:0.514749},{”id“:”https://openalex.org/keywords/mesh-refuition网站“,”display_name“:”网格优化“,”score“:0.503072}],”concepts“:[{”id“:”https://openalex.org/C33923547,“wikidata”:https://www.wikidata.org/wiki/Q395网址“,”display_name“:”数学“,”等级“:0,”分数“:0.66225123},{”id“:”https://openalex.org/C137800194,“wikidata”:https://www.wikidata.org/wiki/Q11713455“,”display_name“:”插值(计算机图形)“,”level“:3,”score“:0.59088296},{”id“:”https://openalex.org/C11413529,“wikidata”:https://www.wikidata.org/wiki/Q8366“,”display_name“:”Algorithm“,”level“:1,”score“:0.56162244},{”id“:”https://openalex.org/C41008148,“wikidata”:https://www.wikidata.org/wiki/Q21198“,”display_name“:”计算机科学“,”level“:0,”score“:0.2815435},{”id“:”https://openalex.org/C154945302,“wikidata”:https://www.wikidata.org/wiki/Q11660“,”display_name“:”人工智能“,”level“:1,”score“:0.21971971},{”id“:”https://openalex.org/C104114177,“wikidata”:https://www.wikidata.org/wiki/Q79782“,”display_name“:”Motion(physical)“,”level“:2,”score“:0.052422494}],”mesh“:[],”locations_count“:2中,”location“:[{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.jco.2010.10.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S42286584“,”display_name“:”Journal of Complexity“,”issn_l“:”0885-064X“,”issn“:[”0885-064X“,”1090-2708“],”is_oa“:false,”is_in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},{”is_oa“:true,”landing_page_url“:”https://hdl.handle.net/11336/113310,“pdf_url”:https://ri.conicet.gov.ar/bitstream/11336/11310/2/conicet_Digital_Nro.06d9ee58-675d-43ac-88cf-4005c28856c8_A.pdf,“源”:{“id”:https://openalex.org/S4306402641“,”display_name“:”LA Referencia(Red Federada de Repositorios Institucionales de Publicaciones Cient\u00edficas)“,”issn_l“:null,”issn“:null,”is_oa“:true,”is_ in_doaj“:false,”is_core“:false,”host_organization“:”https://openalex.org/I4383465926“,”“host_organization_name”:“LA参考”,“host_ordanization_lineage”:[“https://openalex.org/I4383465926“],”host_organization_lineage_names“:[”LA Referencia“],“type”:“repository”},“license”:“cc-by-nc-sa”,“licence_id”:“https://openalex.org/licenses/cc-by-nc-sa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true}],”best_oa_location“:{”is_oa“:true,”landing_page_url“:”https://doi.org/10.1016/j.jco.2010.10.003“,”pdf_url“:空,”源“:{”id“:”https://openalex.org/S42286584“,”display_name“:”Journal of Complexity“,”issn_l“:”0885-064X“,”isn“:[”08850-064X“,“1090-2708”],”is_oa“:false,”is-in_doaj“:false,”is_core“:true,”host_organization“:”https://openalex.org/P4310320990“,”“host_organization_name”:“Elsevier BV”,“host_organization_lineage”:[“https://openalex.org/P4310320990“],”host_organization_lineage_names“:[”Elsevier BV“],“type”:“journal”},“license”:“publisher-specific-oa”,“licence_id”:“https://openalex.org/licenses/publisher-specific-oa“,”version“:”publishedVersion“,”is_accepted“:true,”is_published“:true},”sustainable_development_goals“:[],”grants“:{”funder“:”https://openalex.org/F4320335478“,”funder_display_name“:”布宜诺斯艾利斯大学秘书处\u00eda de Ciencia y T\u00e9cnica“,”award_id“:”X-211“}],”datasets“:[],”versions“:[],”referenced_works_count“:31,”referrenced_works“:[”https://openalex.org/W1497600877","https://openalex.org/W1499179478","https://openalex.org/W1520114710","https://openalex.org/W1525306800","https://openalex.org/W1546316511","https://openalex.org/W1550331971","https://openalex.org/W1561337879","https://openalex.org/W161930422","https://openalex.org/W1619579880","https://openalex.org/W1800478330","https://openalex.org/W1931868030","https://openalex.org/W1971947347","https://openalex.org/W1995818030","https://openalex.org/W2028981130","https://openalex.org/W2064486311","https://openalex.org/W2064751579","https://openalex.org/W2071846104","https://openalex.org/W2075498078","https://openalex.org/W2088922099","https://openalex.org/W2133209493","https://openalex.org/W221670187","https://openalex.org/W2314485382","https://openalex.org/W2504026071","https://openalex.org/W2591968643","https://openalex.org/W2953756741","https://openalex.org/W3183224878网址","https://openalex.org/W4246121531","https://openalex.org/W4298054792","https://openalex.org/W4299637698","https://openalex.org/W636808709","https://openalex.org/W9256782“],”related_works“:[”https://openalex.org/W4245490552","https://openalex.org/W4225152035","https://openalex.org/W3002753104","https://openalex.org/W2911598644","https://openalex.org/W2077600819","https://openalex.org/W2061531152","https://openalex.org/W2042127053","https://openalex.org/W2007980826","https://openalex.org/W1979597421","https://openalex.org/W1587224694网址“],”abstract_inverted_index“:{”我们“:[0],”介绍“:[1],”和“:[2,2,3,33,68,72,89120198222],”讨论“:[3],”a“:[4,35,83249],”新“:[5,84106],”计算“:[6],”模型“:[7,28,50],”for“:[892019],”Hermite Lagrange“:[9,47246],”插值“:[10,20,411371491541885196204214247],”by“:[1113102230],”非线性“:[12140232],”classes“:[13141],”of“:[14,38,56,86,96123135142161166169178193241],”多项式“:[15],”插值。We“:[16],”discrimination“:[17],”between“:[18],”an“:[19,23158],”problem“:[21],”algorithm“:[24],”that“:[25211],”solutions“:[26],“it.Our”:[27],“includes”:[29],“also”:[30210],“con并”:[31],“现象”:[32],“捕获”:[34],“大”:[36],“variety”:[37],“known”:[39],“Lagrange-Hermite“:[40],”问题“:[42138155197],”算法。比如“:[44],”in“:[45,61108164173245252],”traditional“:[46],”interpolation“:[48],”our“:[49242],”is“:[51200],”based“:[52115],”on“:[53,92116],”the“:[54,62,65121167170179191238],”execution“:[55],”算术“:[57,73162],”operations“:[58,74163],”(包括“:[59],”divisions)“:[60],”field“:[63],“其中”:[64],“数据”:[66225],“(节点”:[67],”值)“:[69],”是“:[70,75113187216],”解释“:[71],”计数“:[76],”在“:[77],”单位“:[78],”成本。This“:[79],”leads“:[80],”us“:[81],”to“:[82104175206],”view“:[85],”rational“:[87],”functions“:[88],”maps“:[90],”defined“:[91],”arbitral“:[93],”constructible“:[94],”subset“:[95],”complex“:[97],”affine“:[98],”spaces。对于“:[99],“this”:[100129235],“purpose”:[101],“we”:[102],“have”:[103],“develop”:/105],“tools”:/107],“algebral”:[109],“geometry”:[110],“which”:[1114],“themises”:[112],“Main”:[114],“Zarisk's”:[117],“Main”:[118],“定理”:[119],“理论”:[122],“位置”:[124],“or”:[125],“等价:”:[126],“估值”)。我们“:[127],”完成“:[128234],”论文“:[130236],”展示“:[132],”两个“:[133],”示例“:[134],”拉格朗日“:[136184213],”用“:[139248],”插值,“:[143],”做“:[145],”不“:[146],”承认“:[147],”高效“:[148],”算法“:[150186205215],”(一个“:151],”这些“:[153194],”要求“:[156],“偶数”:[157],“指数”:[159],“数量”:[160],“术语“:[165],”数字“:[168],”给定“:[171],”节点“:[172221],”顺序“:[174],”表示“:[176],”一些“:[177],”插值)。在“:[180],“其他”:[181],“单词”,:[182],“经典”:[183212],“渐近”:[188],“最优”:[189218],“解”:[192],“选定”:[195],“无”:[199],“获得”:[201],“允许”:[203],“be”:[207227],“非线性”中。我们“:[208],”显示“:[209],”几乎“:[217],”通用“:[220224],”值。此“:[223],”不能“:[226],”实质上“:[228],”压缩“:[229],”使用“:[231],”技术。我们“:[233],“突出显示”:[237],“关闭”:[239],“连接”:[240],“复杂性”:[243],“结果”:[244],“现代”:[250],“趋势”:[251],“软件”:[253],“工程”:[254],“架构”:[255],“权衡”:[256],“分析”:[257],“方法”:[258],“(ATAM)。“:[259]},”cited_by_api_url“:”https://api.openalex.org/works?filter=cites:W1999337317“,”counts_by_year“:[{”year“:2020,”cited_by_count“:1},{”year“:2019,”cited_by_count”:1},{“year”:2018,”citecd_by_count“:1},”{“year”:2016,”citesd_by_ count”:2},“year“:2014,”citted_by-count“:1},日期“:“2024-09-18T09:33:22.439283”,“创建日期”:“2016-06-24”}