{“id”：“https://openalex.org/W4252299551“，”doi“：”https://doi.org/10.1137/1.9781611973099.36“，”title“：”非线性拟阵交集的集中不等式“，”display_name“：”非线性拟阵交会的集中不等式”，“publication_year”：2012，“publiation_date”：“2012-01-17”，“ids”：{“openalex”：“https://openalex.org/W4252299551“，”doi“：”https://doi.org/10.1137/1.9781611973099.36“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973099.36“，”pdf_url“：null，”source“：null，”license“：null'，”licence_id“：null，”version“：nuller，”is_accepted“：false，”is_published“：false}，”type“：”article“，”type_crossref“：“procesdings-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：false，”oa_status“：”closed“，”oa_url”：null“，”any_repository_has_fulltext“：false}”，”authorships“：[{”author_position“：”first“，”作者“：{”id“：”https://openalex.org/A5033681881“，”display_name“：”Konstantin Makarychev“，”orcid“：null｝，”机构“：[]，”国家“：[]，”is_correresponsing“：false，”raw_author_name“：”Konstantin Makarychev“，”raw_affiation_strings“：[]，”affiliations“：[]｝，｛”author_position“：”middle“，”author“：｛”id“：”https://openalex.org/A5079220724“，”display_name“：”Warren Schudy“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Warrene Schudy”，“raw_affiliation_strings”：[]、“affiliations”：[]}，{“author_position”：“last”，“author”：{“id”：“https://openalex.org/A5071579442“，”display_name“：”Maxim Sviridenko“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“，”Maxim-Sviridenko“，”raw _affiliation_strings“：【】，“affiliations”：【】}，“institution_assertions”：【]，机构ID“：[]，”apc_list“：null，”apc_payed“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_percentile“：{”value“：0.05，”is_in_top_1_percent“：false，”is-in_top_10_percennt“：false}，”cited_by_percentile_year“：{“min”：0，“max”：65}，“biblio”：{“volume”：null、“issue”：nully，“first_page”：nul}，“is_retracted”：false，“is_paratext”：false，“主主题“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9982，”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.9982，”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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9979，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}，{”id“：”https://openalex.org/T10551“，”“display_name”：“制造系统中的调度问题”，“score”：0.9978，“subfield”：{“id”：“https://openalex.org/subfields/2209“，”display_name“：”工业和制造工程“}，”字段“：{”id“：”https://openalex.org/fields/22“，”display_name“：”Engineering“}，”domain“：{”id“：”https://openalex.org/domains/3“，”display_name“：”物理科学“}}]，”关键词“：[{”id“：”https://openalex.org/keywords/weighted-matroid网站“，”display_name“：”加权拟阵“，”score“：0.6794876}，{”id“：”https://openalex.org/keywords/舍入“，”display_name“：”舍入“，”score“：0.55226785}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.550414｝，｛”id“：”https://openalex.org/keywords/matrix-乘法“，”display_name“：”矩阵乘法“，”score“：0.5267}，{”id“：”https://openalex.org/keywords/hybrid-optimization网站“，”display_name“：”混合优化“，”score“：0.517392}，{”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.51277}，{”id“：”https://openalex.org/keywords/多目标“，”display_name“：”多目标“，”score“：0.509212｝，｛”id“：”https://openalex.org/keywords/oriented-matroid网站“，”display_name“：”定向拟阵“，”score“：0.47622377}，{”id“：”https://openalex.org/keywords/随机化舍入“，”display_name“：”随机取整“，”score“：0.47066224}]，”concepts“：[{”id“：”https://openalex.org/C106286213，“wikidata”：https://www.wikidata.org/wiki/Q898572“，”display_name“：”Matroid“，”level“：2，”score“：0.93561447}，{”id“：”https://openalex.org/C124344645，“wikidata”：https://www.wikidata.org/wiki/Q7979897“，”display_name“：”加权拟阵“，”level“：5，”score“：0.6794876}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.5594659}，{”id“：”https://openalex.org/C136625980，“wikidata”：https://www.wikidata.org/wiki/Q663208“，”display_name“：”舍入“，”level“：2，”score“：0.55226785｝，｛”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.48534766}，{”id“：”https://openalex.org/C178621168，“wikidata”：https://www.wikidata.org/wiki/Q16155113“，”display_name“：”定向拟阵“，”level“：4，”score“：0.47622377}，{”id“：”https://openalex.org/C32029473，“wikidata”：https://www.wikidata.org/wiki/Q7292010“，”display_name“：”随机取整“，”level“：3，”score“：0.47066224}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.4564784}，{”id“：”https://openalex.org/C64543145，“wikidata”：https://www.wikidata.org/wiki/Q162942“，”display_name“：”十字路口（航空）“，”level“：2，”score“：0.45512152}，{”id“：”https://openalex.org/C22425182，“wikidata”：https://www.wikidata.org/wiki/Q6787906“，”display_name“：”Matroid partitioning“，”level“：4，”score“：0.42278948}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.41275668}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.3684621｝，｛”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.36232162}，{”id“：”https://openalex.org/C111034964，“wikidata”：https://www.wikidata.org/wiki/Q5597156“，”display_name“：”图形拟阵“，”level“：3，”score“：0.19609395}，{”id“：”https://openalex.org/C127413603，“wikidata”：https://www.wikidata.org/wiki/Q11023“，”display_name“：”工程“，”级别“：0，”分数“：0.0}，{”id“：”https://openalex.org/C146978453，“wikidata”：https://www.wikidata.org/wiki/Q3798668“，”display_name“：”航空航天工程“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C111919701，“wikidata”：https://www.wikidata.org/wiki/Q9135“，”display_name“：”操作系统“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/1.9781611973099.36“，”pdf_url“：null，”source“：null，”license“：null，”liccense_id“：nuld，”version“：nully，”is_accepted“：false，”is_published“：false}]，”best_oa_location“：nul，”sustainable_development_goals“：[{”score“：0.65，”id“：”https://metadata.un.org/sdg/10“，”display_name“：”减少的不平等“｝]，”grants“：[]，”dataset“：[]，”version“：[]，”referenced_works_count“：0，”referenced_works“：[]，”related_works“：[”https://openalex.org/W4246417054","https://openalex.org/W2625145881","https://openalex.org/W2400862597","https://openalex.org/W2159059797","https://openalex.org/W2106233458","https://openalex.org/W2072414647","https://openalex.org/W2058489697网址","https://openalex.org/W2006784845","https://openalex.org/W1984819493","https://openalex.org/W1975978423“]，”abstract_inverted_index“：{”Previous“：[0109]，”chapter“：[1,3110112]，”Next“：[2111]，”Full“：[4]，”AccessProceedings“：[5]，”Proceeding“：[6]，”of“：[7]，”the“：[8]，”2012“：[9]，”Annual“：[10]，”ACM-SIAM“：[11]，”Symposium“：[12]，”on“：[13]，”离散“：[14]，“算法”：[15]，“（SODA）浓度”：[16]，“不等式”：[17]，“for”：[18,52,63,80]，“非线性”：[19,95]，“Matroid“：[20]，“交叉口Konstantin”：[21]，“Makarychev”：[22,28]，“沃伦”：[23,29]，“舒迪”：[24,30]，“和”：[25,31,55,67,73,89,94105]，“格言”：[26,32]，“斯维里登科康斯坦丁”：[27]，“斯维里登科普.420”：[33]，“-”：[34]，“436章”：[35]，“DOI:https://doi.org/10.1137/1.9781611973099.36PDFBibTex部分“：[36]，”ToolsAdd“：[37]，”to“：[38102]，”favoritesExport“：[39]，”CitationTrack“：[40]，”引文电子邮件“：[41]，”SectionsAboutAbstract“：[42]，”In“：%43]，”this“：[44]，”work“：~45]，”we“：【46】，”propose“：【47】，”new“：[C8]，”随机化“：【49】，”舍入“：【50】，”algorithms“：【51，79】，”matroid“：[53,56]，”交集“：[54]，”基数“：[57]，”多胞体。“：[58]，”We“：[59,97]，”prove“：[60]，”centration“：[61]，”不等式“：[62]，”多项式“：[64]，”objective“：65]，”functions“：[66]，”constraints“：[68]，”that“：[69]，”have“：%70]，”numeric“：[71]，”applications“：%7100]，”can“：[74]，”be“：[75]，”used“：[76]，”in“：[77]，”近似“：[78]，”Minimum“：[81]，“二次方”：[82]，“跨度”：[83]，“树”，：[84]，“无关”：[85]，“并行”：[86]，“机器”：[87]，“调度”：[88,90]，“有”：[91]，“时间”：[92]，“窗口”：[93]，“目标。”：[96]，“也”：[98]，“显示”：[99]，“相关”：[101]，“约束”：[103]，“满意度”：[104]，“密集”：[106]，“多项式”：[107]，“优化。”：[108]，“关联细节”：[113]，“发布日期：2012ISBN:978-1-6119 7-210-8eISBN:978-1-61197-309-9“：[114]，”https://doi.org/10.1137/1.9781611973099书籍“：[115]，”系列“：[116]，”名称：诉讼书“：[117]，”代码：PR141Book“：[118]，”页码：xiii“：[119]，”+“：[120]，”1757“：[121]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4252299551“，”counts_by_year“：[]，”updated_date“：”2024-09-13T21:30:07.996188“，”created_date:“2022-05-12”}“