{“id”：“https://openalex.org/W4390585045“，”doi“：”https://doi.org/10.1137/22m1534134“，”title“：”在有向图中打包和覆盖给定有向图“，”display_name“：”打包和覆盖有向图的给定有向图形“，”publication_year“：2024，”publitation_date“：”2024-01-04“，”ids“：{”openalex“：”https://openalex.org/W4390585045“，”doi“：”https://doi.org/10.1137/22m1534134“}，”language“：”en“，”primary_location“：{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/22m1534134“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学学会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，”type“：”article“，”type_crossref“：“jornal-article”，“indexed_in”：[”crossref“]，‘open_access’：{”is_oa“：true，”“oa_status”：“green”，“oa_url”：“”https://arxiv.org/pdf/2312.01901“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5026016357“，”display_name“：”Raphael Yuster“，”orcid“：”https://orcid.org/0000-0001-7550-6506}，“机构”：[{“id”：https://openalex.org/I91203450“，”display_name“：”海法大学“，”ror“：”https://ror.org/02f009v59“，”country_code“：”IL“，”type“：“教育”，”世系“：[”https://openalex.org/I91203450“]}]，”countries“：[”IL“]，”is_corresponding“：true，”raw_author_name“：”Raphael Yuster“，”raw _ afiliation_strings“：【”海法大学数学系，以色列海法3498838“】，”affiliations“：[{”raw _affiliation_strong“：”以色列海法大学，数学系，海法3498 838“，”institution_ids“：[“https://openalex.org/I91203450“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：1，”institutions_disticent_count”：1，“corresponding_author_ids”：[“https://openalex.org/A5026016357“]，”对应的机构ID“：[”https://openalex.org/I91203450“]，”apc_list“：null，”apc _ paid“：nul，”fwci“：0.0，”has_fulltext“：false，”cited_by_count“：0，”引用规范化百分比“：{”value“：0.05，”is_in_top_1_percent“：false，”is_ in_top_ 10_percennt“：false}，”citected_by_percentile_year“：{min”：0，“max”：87}，“biblio”：{“volume”：“38”，“issue”：“1”，“first_page”：”43“，”last_page“：”54“}，”is_retracted“：false，”is_paratext“：false，”主主题“：{”id“：”https://openalex.org/T10374“，”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/T10374“，”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/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9961，”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/T11797“，”display_name“：”光码分多址“，”score“：0.9956，”subfield“：{”id“：”https://openalex.org/subfields/2208“，”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/feedback-arc-set“，”display_name“：”反馈弧集“，”score“：0.8486962}，{”id“：”https://openalex.org/keywords/disjointsets网站“，”display_name“：”不相交集“，”score“：0.56989986}，{”id“：”https://openalex.org/keywords/graph-algorithms网站“，”display_name“：”Graph Algorithms“，”score“：0.544546}，{”id“：”https://openalex.org/keywords/parameterized-complexity网站“，”display_name“：”参数化复杂性“，”score“：0.52188}，{”id“：”https://openalex.org/keywords/graph-theory网站“，”display_name“：”图论“，”score“：0.521759｝，｛”id“：”https://openalex.org/keywords/fixed参数算法“，”display_name“：”固定参数算法“，”score“：0.516195}，{”id“：”https://openalex.org/keywords/近似算法“，”display_name“：”近似算法“，”score“：0.509834}，{”id“：”https://openalex.org/keywords/constant网站“，”display_name“：”常量（计算机编程）“，”score“：0.451968}，{”id“：”https://openalex.org/keywords/vertex-cover网站“，”display_name“：”顶点覆盖“，”score“：0.4423629}，{”id“：”https://openalex.org/关键字/锦标赛“，”display_name“：”Tournament“，”score“：0.4376221}]，”concepts“：[{”id“：”https://openalex.org/C157951044，“wikidata”：https://www.wikidata.org/wiki/Q1400910“，”display_name“：”反馈弧集“，”level“：5，”score“：0.8486962｝，｛”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.81933075}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.81133366}，{”id“：”https://openalex.org/C146380142，“wikidata”：https://www.wikidata.org/wiki/Q1137726“，”display_name“：”有向图“，”level“：2，”score“：0.65292937}，{”id“：”https://openalex.org/C45340560，“wikidata”：https://www.wikidata.org/wiki/Q215382网址“，”display_name“：”不相交集“，”level“：2，”score“：0.56989986}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.5643977}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.48187384｝，｛”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.48004472}，{”id“：”https://openalex.org/C2777027219，“wikidata”：https://www.wikidata.org/wiki/Q1284190“，”display_name“：”常量（计算机编程）“，”level“：2，”score“：0.451968}，{”id“：”https://openalex.org/C40687702，“wikidata”：https://www.wikidata.org/wiki/Q11515519“，”display_name“：”顶点覆盖“，”level“：3，”score“：0.4423629}，{”id“：”https://openalex.org/C136975688，“wikidata”：https://www.wikidata.org/wiki/Q1320634“，”display_name“：”Tournament“，”level“：2，”score“：0.4376221}，{”id“：”https://openalex.org/C311688，“wikidata”：https://www.wikidata.org/wiki/Q2393193“，”display_name“：”时间复杂性“，”level“：2，”score“：0.41385233}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”线形图“，”level“：3，”score“：0.32270086}，{”id“：”https://openalex.org/C22149727，“wikidata”：https://www.wikidata.org/wiki/Q7940747“，”display_name“：”电压图“，”level“：4，”score“：0.24998868}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198“，”display_name“：”计算机科学“，”level“：0，”score“：0.084836096}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：false，”landing_page_url“：”https://doi.org/10.1137/22m1534134“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S117679221“，”display_name“：”SIAM Journal on Discrete Mathematics“，”issn_l“：”0895-4801“，”isn“：[”0895-4001“，”1095-7146“]，”is_oa“：false，”is-in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320508“，”“host_organization_name”：“工业与应用数学学会”，“host_ordanization_lineage”：[“https://openalex.org/P4310320508“]，”host_organization_lineage_names“：[”工业和应用数学协会“]，“type”：“journal”}，“license”：null，“licence_id”：null，“version”：nully，“is_accepted”：false，“is_published”：false}，{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2312.01901，“pdf_url”：https://arxiv.org/pdf/2312.01901，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”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://arxiv.org/abs/312.01901，“pdf_url”：https://arxiv.org/pdf/2312.01901，“源”：{“id”：https://openalex.org/S4306400194“，”display_name“：”arXiv（康奈尔大学）“，”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”：15，“referrenced_works”：https://openalex.org/W1965059628","https://openalex.org/W1969037852","https://openalex.org/W1990901538","https://openalex.org/W1990953773","https://openalex.org/W2005943912","https://openalex.org/W2007508589","https://openalex.org/W2020243626","https://openalex.org/W2044422580","https://openalex.org/W2058108962","https://openalex.org/W2087159183","https://openalex.org/W2951773826","https://openalex.org/W3015452991","https://openalex.org/W3030488835","https://openalex.org/W3100918874","https://openalex.org/W3212107567“]，”related_works“：[”https://openalex.org/W79682516","https://openalex.org/W4386974102","https://openalex.org/W3110485412","https://openalex.org/W2604879517","https://openalex.org/W2363112923","https://openalex.org/W2085331515","https://openalex.org/W2051163637","https://openalex.org/W1997206487","https://openalex.org/W1980481456","https://openalex.org/W1511577792“]，”abstract_inverted_index“：{”。对于“：[0]，”every“：[1143218]，”fixed“：[2]，”\\（k“：[3]，”\\ge“：[4]，”4\\），“：[5]，”it“：[6,83155209222]，”is“：[7,55,76156202]，”proved“：[8,57157]，”that“：[9,34,40,58,97158182204211216224]，”if“：[10159]，”an“：[11160]，“\\（n\\）-顶点”：[12161]，“定向”：[13,21,37117144162]，“图形”：[14145150163]，“有：[15164]，“at”：[16,29,51165177198]，“most”：[17,30,52166178199]，“\\（t\\）”：[18167]，“pairwise”：[19168]，“arc-disjoint”：[20169]，“\（k\\）-cycles”：[22]，“then”：[23171]，“there”：[24172]，“exists”：[25173]，“a”：[26,66109123149174193]，“set”：[27,42175189]，“第页，共页”：[28,43,49127176190196]，“\\（\\frac{2}{3} 千吨+“：[31]，”o（n^2）\\）“：[32180]，”arcs“：[33181]，”meet“：[35183]，”all“：[36184207]，”\\（k\\）-cycles“：[38,44]，”and“：[39,80130186215]，”the“：[41,59,73,98116188]，”accords“：[45192]，”fractional“：[47194]，”cover“：[48119195]，”value“：[50197]，”\（\\frac{2}{3} 千吨\\).“：[53]，”It“：[54201]，”also“：[56]，”ratio“：[60]，”\\（\\frac{2}{3} k个\\)“：[61]，”不能“：[62]，”是“：[63101104]，”改进“：[64,77]，”到“：[65,78103]，”常量“：[67,74,99]，”更小“：[68]，”比“：[69]，”\\（\\frac{k}{2}\\）。“：[70]，”对于“：[71]，”\\（k=5\\）“：[72]，”\\n（2k/3\\）]，“[欧洲”：[91]，“J”：[92133]，“组合”，“：[93]，“101”：[94]，“（2022），”：[95]，“103462]”：[96]，“can”：[100]，“take”：[102]，“\\（9/5\\）。“：[105]，”The“：[106]，”result“：[107]，”implies“：[108]，”确定性“：[110]，”多项式“：[111]，”time“：+112]，”\\（\\frac{2}{3} k\\)-近似“：[113]，”算法“：[114126]，”\\（k\\）-循环“：[118]，”问题“，：[120]，”改进“：[121]，”基于“：[122]，”先前“：[124]，”\（（k{-}1)\\)-近似值“：[125]，”Kortsarz，“：[128]，”Langberg，“：%129]，”Nutov，“：131]，”[SIAM“：[132]，”离散“：[134]，”数学。，“：[135]，”24“：[136]，”（2010），“：[137]，”pp.“：[138]，”255\u2013269]。“：[139]，“更多”：[140]，“一般”，：[141]，“\\（H\\）”：[146208221]，“我们”：[147]，“介绍”：[148]，“参数”：[151]，“（f（H \）。“：[200]，”几乎“：[206]，”保持“：[210223]，”（f（H）“：[212225]，”近似“：[213]，”|E（H）|/2\\）“：/214]，”顶点“：[219]，”锦标赛“：[220]，”比赛“：[226]，”地板“：[227]，”k^2/4“：[228]，”地面“）。关键词scycleapproximationveringpackingMSC“：[229]，”codes05C2005C3505C3868R10“：[230]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4390585045“，”counts_by_year“：[]，”updated_date“：”2024-09-25T17:22:39.746101“，”created_date:“2024-01-05”}