{“id”：“https://openalex.org/W2014528086“，”doi“：”https://doi.org/10.1007/bf01580646“，”title“：”线性互补和线性规划问题的枢轴算法的多项式期望行为“，”display_name“：”用于线性互补和非线性规划问题的旋转算法的多项式预期行为“，“publication_year”：1986，“publiation_date”：“1986-06-01”，“ids”：{“openalex”：“https://openalex.org/W2014528086“，”doi“：”https://doi.org/10.1007/bf01580646“，”mag“：”2014528086“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/bf01580646“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]”，“open_access”：{“is_oa”：true，“oa_status”：“green”url“：”https://ecommons.cornell.edu/bitstream/1113/8481/1/TR000595.pdf“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5102817920“，”display_name“：”Michael J.Todd“，”orcid“：”https://orcid.org/0000-0001-9458-3443}，“机构”：[{“id”：https://openalex.org/I205783295“，”display_name“：”康奈尔大学“，”ror“：”https://ror.org/05bnh6r87“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I205783295“]}]，”国家“：[”美国“]，”is_corresponding“：true，”raw_author_name“：”Michael J.Todd“，”raw _ afiliation_strings“：[“美国伊萨卡康奈尔大学工程学院运营研究与工业工程学院”]，”affiliations“：”美国伊萨卡康奈尔大学工程学院运营研究与工业工程学院“，“institution_ids”：[“https://openalex.org/I205783295“]}]}]，”countries_disticont_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5102817920“]，”对应的机构ID“：[”https://openalex.org/I205783295“]，”apc_list“：{”value“：2190，”currency“：”EUR“，”value_usd“：2890，”provenance“：”doaj“}，”apc _payed“：null，”fwci“：5.401，”has_fulltext“：true，”fulltext_origin“：”ngrams“，”cited_by_count“：85，”cited_by_percentile_year“：{”min“：96，”max“：97}，“biblio”：{“volume”：“35”，“issue”：“2”，“first_p”年龄“：”173“，”last_page“：”192“}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”id“：”https://openalex.org/T10963“，”“display_name”：“数值优化技术”，“score”：0.9995，“subfield”：{“id”：“https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，”主题“：[{”id“：”https://openalex.org/T10963“，”“display_name”：“数值优化技术”，“score”：0.9995，“subfield”：{“id”：“https://openalex.org/subfields/2612“，”display_name“：”数值分析“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T11564“，”display_name“：”矩阵不等式和几何平均值“，”score“：0.9974，”subfield“：{”id“：”https://openalex.org/subfields/2604“，”display_name“：”应用数学“}，”字段“：{”id“：”https://openalex.org/fields/26“，”display_name“：”Mathematics“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10545“，”“display_name”：“非线性算子迭代算法与优化”，“score”：0.9963，“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/mix综合非线性程序“，”“display_name”：“混合整数非线性程序”，“score”：0.551738}，{“id”：“https://openalex.org/keywords/quadratic-programming网站“，”display_name“：”二次规划“，”score“：0.550975}，{”id“：”https://openalex.org/keywords/semidefinite-programming网站“，”display_name“：”半定编程“，”score“：0.545518｝，｛”id“：”https://openalex.org/keywords/非线性编程“，”display_name“：”非线性规划“，”score“：0.540584}，{”id“：”https://openalex.org/keywords/迭代算法“，”display_name“：”迭代算法“，”score“：0.530834}]，”concepts“：[{”id“：”https://openalex.org/C34320192，“wikidata”：https://www.wikidata.org/wiki/Q783105“，”display_name“：”线性互补问题“，”level“：3，”score“：0.87624323}，{”id“：”https://openalex.org/C52486349，“wikidata”：https://www.wikidata.org/wiki/Q17006040网址“，”display_name“：”Criss-cross algorithm“，”level“：4，”score“：0.79297525}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7848944}，{”id“：”https://openalex.org/C41045048，“wikidata”：https://www.wikidata.org/wiki/Q202843（网址：https://www.wikidata.org/wiki/Q202843）“，”display_name“：”线性规划“，”level“：2，”score“：0.7091358}，{”id“：”https://openalex.org/C202269582，“wikidata”：https://www.wikidata.org/wiki/Q2644277“，”display_name“：”互补性（分子生物学）“，”level“：2，”score“：0.5858818}，{”id“：”https://openalex.org/C85404239，“wikidata”：https://www.wikidata.org/wiki/Q5156417“，”display_name“：”互补理论“，”level“：3，”score“：0.5074548}，{”id“：”https://openalex.org/C34388435，“wikidata”：https://www.wikidata.org/wiki/Q2267362“，”display_name“：”绑定函数“，”level“：2，”score“：0.49205202}，{”id“：”https://openalex.org/C11413529，“wikidata”：https://www.wikidata.org/wiki/Q8366“，”display_name“：”Algorithm“，”level“：1，”score“：0.4641216}，{”id“：”https://openalex.org/C129844170，“wikidata”：https://www.wikidata.org/wiki/Q41299“，”display_name“：”二次方程“，”level“：2，”score“：0.4497249}，{”id“：”https://openalex.org/C81845259，“wikidata”：https://www.wikidata.org/wiki/Q290117“，”display_name“：”二次编程“，”level“：2，”score“：0.44627932}，{”id“：”https://openalex.org/C49937458，“wikidata”：https://www.wikidata.org/wiki/Q2599292“，”display_name“：”概率逻辑“，”level“：2，”score“：0.4214451}，{”id“：”https://openalex.org/C159254197，“wikidata”：https://www.wikidata.org/wiki/Q1144915“，”display_name“：”词汇顺序“，”level“：2，”score“：0.42106426}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.39333475}，{”id“：”https://openalex.org/C28826006，“wikidata”：https://www.wikidata.org/wiki/Q33521“，”display_name“：”应用数学“，”level“：1，”score“：0.3797117}，{”id“：”https://openalex.org/C205658194，“wikidata”：https://www.wikidata.org/wiki/Q4168281“，”display_name“：”线性部分编程“，”level“：3，”score“：0.37849453}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.28394675}，{”id“：”https://openalex.org/C158622935，“wikidata”：https://www.wikidata.org/wiki/Q660848“，”display_name“：”非线性系统“，”level“：2，”score“：0.20449048｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.14646071}，{”id“：”https://openalex.org/C2524010，“wikidata”：https://www.wikidata.org/wiki/Q8087“，”display_name“：”Geometry“，”level“：1，”score“：0.07538372}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C121332964，“wikidata”：https://www.wikidata.org/wiki/Q413“，”display_name“：”物理“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C62520636，“wikidata”：https://www.wikidata.org/wiki/Q944“，”display_name“：”量子力学“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C86803240，“wikidata”：https://www.wikidata.org/wiki/Q420“，”display_name“：”生物学“，”等级“：0，”分数“：0.0}，{”id“：”https://openalex.org/C54355233，“wikidata”：https://www.wikidata.org/wiki/Q7162“，”display_name“：”Genetics“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1007/bf01580646“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S193920097“，”display_name“：”数学编程“，”issn_l“：”0025-5610“，”isn“：[”0025-56“，”1436-4646“]，”is_oa“：false，”is_ in_doaj“：false，”is_core“：true，”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”：“journal”}，“license”：null，“licence_id”：nul，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://hdl.handle.net/1813/8481，“pdf_url”：https://ecommons.cornell.edu/bitstream/1813/8481/1/TR000595.pdf，“源”：{“id”：https://openalex.org/S4306400757“，”display_name“：”eCommons（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://hdl.handle.net/1813/8481，“pdf_url”：https://ecommons.cornell.edu/bitstream/1813/8481/1/TR000595.pdf，“源”：{“id”：https://openalex.org/S4306400757“，”display_name“：”eCommons（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：fase，”host_organization“：”https://openalex.org/I205783295“，”“host_organization_name”：“康奈尔大学”，“host_organization_lineage”：[“https://openalex.org/I205783295“]，”host_organization_lineage_names“：[”康奈尔大学“]，“type”：“repository”}，“license”：null，“licence_id”：null，“version”：“submittedVersion”，“is_accepted”：false，“is_published”：false}，”sustainable_development_goals“：[]，“grants”：[]、“datasets”：【】，“versions”：【]，“referenced_works_count”：10，“referrenced_works”：[”https://openalex.org/W2002273082","https://openalex.org/W2009568869","https://openalex.org/W2014935114","https://openalex.org/W2020249948","https://openalex.org/W2044370271","https://openalex.org/W2049947556","https://openalex.org/W2076879723","https://openalex.org/W2140185066","https://openalex.org/W2147053028","https://openalex.org/W2152122625“]，”related_works“：[”https://openalex.org/W4289075993","https://openalex.org/W2994981659","https://openalex.org/W2571013927","https://openalex.org/W2384170107","https://openalex.org/W2349445207","https://openalex.org/W2045417066","https://openalex.org/W2043587525","https://openalex.org/W2016187009","https://openalex.org/W1985354601","https://openalex.org/W1979597395“]，”ngrams_url“：”https://api.openalex.org/works/W2014528086/ngrams网站“，”“abstract_inverted_index”：{“We”：[0,37]，“show”：[1]，“that”：[2,20,58,69]，“a”：[3,24,30]，“specific”：[4]，“pivoting”：[5]，“algorithm，”：[6,13]，“which”：[7]，“We”：+8,66]，“call”：[9]，“the”：[10,73,76,80,87]，“词典学”：[11]，“Lemke”：[12]，“takes”：[14]，“an”：[15]，“expected”：[16]，“number”：[17]，“of”：[18,35,75,79,86]，“steps”：[19]，“is”：[21,52]，“bounded”：[22]，“通过“：[23,94]，”二次“：[25,71]，”inn“：[26]，”when“：[27]，”applied“：[28]，”to“：[29]，”random“：[31]，”linear“：[32,55,61,81]，”互补“：[33,56]，”problem“：[34]，”dimensionn。“：[36]，”present“：[38]，”two“：[39,77]，”probability“：[40]，”models“，”：[41]，”both“：[42]，”required“：[43]，”some“：[44]，”non-degeneracy“：%45]，”and“：[46,84,96]，”sign-invariance“：[47]，”属性。“：[48]，”The“：[49]，”second“：[50]，”distribution“：[51]，”concerned“：[53]，”with“：[P4]，”problems“：[57]，”research“：[59]，”from“：[60]，”programming。“：[62]，”In“：[63]，”this“：[64]，”case“：[65]，”give“：[67]，”bounds“：68]，”are“：%70]，”In“：[72]，”smaller“：[74]，”dimensions“：[78]，”programming“：[82]，”问题“：[83]，”independent“：[85]，”larger“。“：[88]，”类似“：[89]，”结果“：[90]，”有“：[91]，”被“：[92]，”获得“：[93]，”阿德勒“：[95]，”梅吉多。“：[97]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2014528086“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：1}，{“年度”：2022，”“cited_by_cunt”：1'，{（年份）：2021，年份“：2015，”引用by_count“：1}，{“年份”：2014，”引用by_count]，“updated_date”：“2024-07-23T02:44:38.3913”，“创建日期”：“2016-06-24”}