｛“id”：“https://openalex.org/W2986926078“，”doi“：”https://doi.org/10.1145/336553“，”title“：”低库二进制矩阵近似问题的近似方案“，”display_name“：”高库二进制矩阵逼近问题的近似方法“，”publication_year“：2019，”publitation_date“：”2019-11-15“，”ids“：{”openalex“：”https://openalex.org/W2986926078“，”doi“：”https://doi.org/10.1145/336553“，”mag“：”2986926078“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/336553“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”算法上的ACM事务“，”issn_l“：”1549-6325“，”issn“：[”1549-6325“，”1549-6333“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jounal-article”，“indexed_in”：[”crossref“]，‘open_access”：{“is_oa”：true，“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/1807.07156“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5075328697“，”display_name“：”Fedor V.Fomin“，”orcid“：”https://orcid.org/0000-0003-1955-4612}，“机构”：[{“id”：https://openalex.org/I4432739“，”display_name“：”卑尔根大学“，”ror“：”https://ror.org/03zga2b32“，”country_code“：”NO“，”type“：“教育”，”世系“：[”https://openalex.org/I4432739“]}]，”国家“：[”NO“]，”is_corresponding“：false，”raw_author_name“：”Fedor V.Fomin“，”raw _affiliation_strings“：[“挪威卑尔根大学信息学系”]，”affiliations“：[{”raw _affiliation_string“：”挪威卑尔根伯根大学信息科学系”，“institution_ids”：[“https://openalex.org/I4432739“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5051709720“，”display_name“：”Petr A.Golovach“，”orcid“：”https://orcid.org/0000-0002-2619-2990}，“机构”：[{“id”：https://openalex.org/I44332739“，”display_name“：”卑尔根大学“，”ror“：”https://ror.org/03zga2b32“，”country_code“：”NO“，”type“：”教育“，”血统“：[”https://openalex.org/I4432739“]}]，”国家“：[”NO“]，”is_corresponding“：false，”raw_author_name“：”Petr A.Golovach“，”raw _ afiliation_strings“：[“挪威卑尔根大学信息学系”]，”affiliations“：[{”raw_ afiliation _string“：”挪威卑尔登大学信息学部”，“institution_ids”：[“https://openalex.org/I4432739“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5038531405“，”display_name“：”Daniel Lokshtanov“，”orcid“：”https://orcid.org/0000-0002-3166-9212}，“机构”：[{“id”：https://openalex.org/I154570441“，”display_name“：”加州大学圣巴巴拉分校“，”ror“：”https://ror.org/02t274463“，”country_code“：”US“，”type“：“教育”，”世系“：[”https://openalex.org/I154570441“]}]，”国家“：[”美国“]，”is_corresponding“：false，”raw_author_name“：”Daniel Lokshtanov“，”raw _ afiliation_strings“：[“美国加州大学圣巴巴拉分校”]，”affiliations“：[{”raw_ afiliation _string“：”美国加州大学圣巴巴拉“，”institution_ids“：[https://openalex.org/I154570441“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5060986039“，”display_name“：”Fahad Panolan“，”orcid“：”https://orcid.org/0000-0001-6213-8687}，“机构”：[{“id”：https://openalex.org/I65181880“，”display_name“：”印度海得拉巴理工学院“，”ror“：”https://ror.org/01j4v3x97“，”country_code“：”IN“，”type“：“教育”，”世系“：[”https://openalex.org/I65181880“]}]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Fahad Panolan“，”raw _affiliation_strings“：[“印度海得拉巴省坎迪市桑加雷迪市计算机科学与工程系”]，”affiliations“：[{”raw _affiliation_string“：”印度桑加雷蒂市坎迪市海得拉巴德市计算机科学和工程系”，“机构ID“：[”https://openalex.org/I65181880“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5015806060“，”display_name“：”Saket Saurabh“，”orcid“：”https://orcid.org/0000-0001-7847-6402}，“机构”：[{“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“：”Saket Saurabh“，”raw _affiliation_strings“：[“数学科学研究所，HBNI，塔拉马尼，钦奈，泰米尔纳德邦”]，“affiliations”：[{“raw_affilition_string”：“印度泰米尔纳德邦，塔拉曼尼，钦纳，印度数学科学研究院”，“institution_ids”：[”https://openalex.org/I59611059“]｝]｝]，”countries_destict_count“：3，”institutions_disict_count“：4，”corresponding_author_ids“：[]，”corresponding_institution_ids“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：2.165，”has_fulltext“：false，”cited_by_count“：14，”cited_by_percentle_year“：｛“min”：90，“max”：91｝，”biblio“：｛”volume“：16”，“issue”：“1”，“first_page”：“1”，“last_page”：“39”｝，“is_retracted“：false，”is_paratext“：fase，”primary_topic“：{”id“：”https://openalex.org/T10500“，”display_name“：”压缩传感理论与应用“，”score“：0.9999，”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/T10500“，”display_name“：”压缩传感理论与应用“，”score“：0.9999，”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/T11612“，”“display_name”：“机器学习中的优化方法”，“score”：0.9994，“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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9977，”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/近似算法“，”display_name“：”近似算法“，”score“：0.614313}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.574781}，{”id“：”https://openalex.org/keywords/sparse近似“，”display_name“：”稀疏近似“，”score“：0.552066｝，｛”id“：”https://openalex.org/keywords/组合优化“，”display_name“：”组合优化“，”score“：0.532959}，{”id“：”https://openalex.org/keywords/large-scale-optimization网站“，”display_name“：”大型优化“，”score“：0.523661}]，”concepts“：[{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.76863736}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.68629634}，{”id“：”https://openalex.org/C90199385，“wikidata”：https://www.wikidata.org/wiki/Q6692777“，”display_name“：”低秩近似“，”level“：3，”score“：0.58943987}，{”id“：”https://openalex.org/C73555534，“wikidata”：https://www.wikidata.org/wiki/Q622825“，”display_name“：”聚类分析“，”level“：2，”score“：0.57827187}，{”id“：”https://openalex.org/C48372109，“wikidata”：https://www.wikidata.org/wiki/Q3913“，”display_name“：”二进制数“，”level“：2，”score“：0.5478166}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.49833727}，{”id“：”https://openalex.org/C164226766，“wikidata”：https://www.wikidata.org/wiki/Q7293202“，”display_name“：”Rank（图论）“，”level“：2，”score“：0.4964996}，{”id“：”https://openalex.org/C106487976，“wikidata”：https://www.wikidata.org/wiki/Q685816“，”display_name“：”Matrix（化学分析）“，”level“：2，”score“：0.49415568}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.48597443}，{”id“：”https://openalex.org/C99140742，“wikidata”：https://www.wikidata.org/wiki/Q843550“，”display_name“：”多项式时间近似方案“，”level“：3，”score“：0.42722517}，{”id“：”https://openalex.org/C163561899，“wikidata”：https://www.wikidata.org/wiki/Q1994977“，”display_name“：”逻辑矩阵“，”level“：3，”score“：0.41780818}，{”id“：”https://openalex.org/C2781311116，“wikidata”：https://www.wikidata.org/wiki/Q83306“，”display_name“：”组（周期表）“，”级别“：2，”分数“：0.09954867}，{”id“：”https://openalex.org/C105795698，“wikidata”：https://www.wikidata.org/wiki/Q12483“，”display_name“：”Statistics“，”level“：1，”score“：0.0869939}，{”id“：”https://openalex.org/C202444582，“wikidata”：https://www.wikidata.org/wiki/Q837863“，”display_name“：”纯数学“，”level“：1，”score“：0.07748994｝，｛”id“：”https://openalex.org/C192562407，“wikidata”：https://www.wikidata.org/wiki/Q228736“，”display_name“：”材料科学“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C94375191，“wikidata”：https://www.wikidata.org/wiki/Q11205“，”display_name“：”算术“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C155281189，“wikidata”：https://www.wikidata.org/wiki/Q3518150“，”display_name“：”张量（内在定义）“，”level“：2，”score“：0.0}，{”id“：”https://openalex.org/C159985019，“wikidata”：https://www.wikidata.org/wiki/Q181790“，”display_name“：”复合材料“，”level“：1，”score“：0.0}，{”id“：”https://openalex.org/C185592680，“wikidata”：https://www.wikidata.org/wiki/Q2329“，”display_name“：”Chemistry“，”level“：0，”score“：0.0}，{”id“：”https://openalex.org/C178790620，“wikidata”：https://www.wikidata.org/wiki/Q11351“，”display_name“：”有机化学“，”level“：1，”score“：0.0｝]，”mesh“：[]，”locations_count“：2，”locations“：[｛”is_oa“：false，”landing_page_url“：”https://doi.org/10.1145/336553“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S137348503“，”display_name“：”算法上的ACM事务“，”issn_l“：”1549-6325“，”issn“：[”1549-6325“，”1549-6333“]，”is_oa“：false，”is_in_doaj“：false，”host_organization“：”https://openalex.org/P431031798“，”“host_organization_name”：“计算机协会”，“host_ordanization_lineage”：[“https://openalex.org/P431031798“]，”host_organization_lineage_names“：[”Association for Computing Machinery“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：null，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/1807.07156，“pdf_url”：https://arxiv.org/pdf/1807.07156，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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://arxiv.org/abs/1807.07156，“pdf_url”：https://arxiv.org/pdf/1807.07156，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”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”：27，“referrenced_works”：[”https://openalex.org/W1578359537","https://openalex.org/W1966616869网址","https://openalex.org/W1968470406","https://openalex.org/W1972221303","https://openalex.org/W1977877565","https://openalex.org/W1981313592","https://openalex.org/W1986170391","https://openalex.org/W2018999359","https://openalex.org/W2026235741","https://openalex.org/W2042243559","https://openalex.org/W2059651397","https://openalex.org/W2067883080","https://openalex.org/W2070463698","https://openalex.org/W2102427192","https://openalex.org/W2107801860","https://openalex.org/W2111604514","https://openalex.org/W2145861727","https://openalex.org/W2155429109","https://openalex.org/W2157795846","https://openalex.org/W2160342152","https://openalex.org/W2165980303","https://openalex.org/W2290482318","https://openalex.org/W2293218619","https://openalex.org/W2963717073","https://openalex.org/W3112410551","https://openalex.org/W4233413206","https://openalex.org/W4244670803“]，”related_works“：[”https://openalex.org/W3106318770","https://openalex.org/W2964108162","https://openalex.org/W2962917430","https://openalex.org/W2962892005","https://openalex.org/W2962894463","https://openalex.org/W2783992526","https://openalex.org/W2772729003","https://openalex.org/W2752756450","https://openalex.org/W2098281589","https://openalex.org/W1815446007“]，”ngrams_url“：”https://api.openalex.org/works/W2986926078/ngrams网站“，”“abstract_inverted_index”：{“We”：[0186]，“provide”：[1]，“a”：[2,9,27,4312065225]，“随机化”：[3]，“线性”：[4,39179]，“时间”：[5149180196]，“近似值”：[6,56181]，“方案”：[7182]，“for”：[8,42,95104119143183191217]，“通用”：[10]，“问题”：[11,25221]，“关于”：[12]，“聚类”：[13,24,502 20]，“的”：[14,29,45,51,57,87124136]，“binary”：[15,52,58109121]，“vectors”：[16,53]，“subject”：[17]，“to”：[18]，“additional”：[19]，“constraints”（二进制）。“：[20]，“The”：[21]，“new”：[22]，“constrained”：[23219]，“generalizes”：[26]，“number”：[28,44]，“problems”：[30,48,62193]，“and”：[31,54,84112]，“by”：[32,64]，“solving”：[33]，“it”：[34]，“we”：[35117]，“get”：[36]，“The”：[37,61137213218]，“first”：[38178]，“time approximation”：[40]，“方案”：[41]，“研究透彻”：[46]，“基本”：[47]，“关于”：[49]，“低秩“：[55]，”矩阵。“：[59]，”在“：[60]，”可解“：[63]，”我们的“：[65141]，”方法“：[66]，”are“：[67]，”L“：[68，75，96]，”ow“：[69，76，97]，”GF（2）-R“：[70，98]，”ank“：[71，80，99]，”A“：[72，81100111]，”近似“：[73，82101]，”，“：[74，83117205]，”B“：[77，88123]，”oolean“：[78]，“-R”：[79]，“各种”：[85]，“版本”：[86]，“二进制”：[89]，“C”：[90]，“色欲”：[91]，“。“：[92]，”For“：[93]，”example，“：[94]，”problem“，“：[102]，”where“：[103158206]，”an“：[105]，”m“：[106156]，”\u00d7“：[107]，”n“：[108154197]，”matrix“：[110122137]，”integer“：[113]，”r“：[1114129152200]，”>“：[1115146]，”0，“：116]，”seek“：+118]，”GF（2）“：[125]，”排名“：[126]，”位于“：[127170]，”最多“：[128]，”这样“：[130]，”那样“：[131]，”\u2113“：[133]，”0“：[134147]，”-norm“：[135]，”A\u2212B“：[138]，”is“：[139160176208222230]，”minimum“，：[140]，”algorithm，“：[142]，”any“：[144]，”\u03f5“：[145]，”in“：[148195]，”f“：[150159198207]，”（“：[151199]，”，\u03f5）\u22c5“：%153]，”\ u22c5.“：[155]，”some“：[161209]，”computable“：[162]，“函数”，“：[163]，“输出”：[164]，“（1+\u03f5）-近似”：[166]，“解”：[167]，“with”：[168]，“概率“：[169]，”最小“：[171]，”（1\u22121\\“：[172]，”e“：[173]，”）。“：[174]，”这“：[175]，”这些“：[184192]，”问题。“：[185]，”also“：[187]，”give“：[188]，”（确定性）“：[189]，”PTASes“：[190]，”running“：[194]，”）1\_03f5“：[201]，”2“：[202]，”log“：[203]，”1\u03f5“：[204]，”function“：[210]，”depending“：[211]，”on“：[21224232]，”problem。“：[214]，“我们的”：[215]，“算法”：[216]，“基于”：[223]，“新颖”：[226]，“采样”：[227]，“引理”：[228]，“其中”：[229]，“有趣”：[231]，“它的”：/233]，“自己的”。“：[234]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2986926078“，”“counts_by_year”：[{“年份”：2023，”“cited_by_count”：3}，{“年度”：2022，”“cited_by_cunt”：1}