{“id”：“https://openalex.org/W4389116204“，”doi“：”https://doi.org/10.48550/arxiv.2311.15639“，”title“：”切割宽度和路径宽度的近似对数“，”display_name“：”切割宽度和路径宽度的近似对数“，”publication_year“：2023，”publication_date“：”2023-01-01“，”ids“：｛”openalex“：”https://openalex.org/W4389116204“，”doi“：”https://doi.org/10.48550/arxiv.2311.15639“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2311.15639“，”pdf_url“：空，”源“：{”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”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”type“：”preprint“，”type_crossref“：“posted-content”，”indexed_in“：[”arxiv“，”datacite“]，”open_access“：{”is_oa“：true，”oa_status“：”green“，”oa_url“：”https://arxiv.org/abs/2311.15639“，”any_repository_has_fulltext“：true}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5008689083“，”display_name“：”Nikhil Bansal“，”orcid“：”https://orcid.org/0000-0002-6290-0894“}，”机构“：[]，”国家“：[[]，”is_corresponding“：false，”raw_author_name“：”Bansal，Nikhil“，”raw_affiliation_strings“：[]，“从属关系”：[]}，{“author_position”：“middle”，“author”：{“id”：“https://openalex.org/A5045493030“，”display_name“：”Dor Katzelnick“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Katzennick，Dor“，”raw _affiliation_strings“：]，”affiliations“：[/]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5068494085“，”display_name“：”Roy Schwartz“，”orcid“：null}，”institutions“：[]，”countries“：[]，”is_corresponding“：false，”raw_author_name“:”Schwartz，Roy“，”raw _affiliation_strings“：]，”affiliations“：[/]}]，“institution_assertions”：[]_id“：[]，”apc_list“：null，”apc_payed“：null，”fwci“：null，”has_fulltext“：false，”cited_by_count“：0，”citation_normalized_p百分位数“：｛”value“：0.0，”is_in_top_1_percent“：false，”is_in_top_1_percent“：false｝，”cited_by_percentle_year“：｛”min“：0，”max“：71｝，”biblio“：｛”volume“：null，”issue“：null，”first_page“：null，”last_page“：null｝，”is_retracted“：false，“is_paratext”：false，“主主题“：{”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9986，”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“：”Physical Sciences“｝｝，”topics“：[｛”id“：”https://openalex.org/T10720“，”display_name“：”组合优化与复杂性理论“，”score“：0.9986，”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/T11522“，”“display_name”：“可现场编程门阵列和专用集成电路的设计与优化”，“score”：0.9977，“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/T12176“，”“display_name”：“切割和包装问题的优化”，“score”：0.9958，“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/近似算法“，”display_name“：”近似算法“，”score“：0.567456}，{”id“：”https://openalex.org/keywords/cutting网站“，”display_name“：”剪切“，”分数“：0.55759}，{”id“：”https://openalex.org/keywords/graph-partitioning网站“，”display_name“：”Graph Partitioning“，”score“：0.554391}，{”id“：”https://openalex.org/keywords/linear编程“，”display_name“：”线性规划“，”score“：0.536187}，{”id“：”https://openalex.org/keywords/graph-algorithms（https://openalex.org/keywords/graph-algorithms）“，”display_name“：”Graph Algorithms“，”score“：0.527442}，{”id“：”https://openalex.org/keywords/log-log-plot“，”display_name“：”Log-Log plot“，”score“：0.42029867}]，”concepts“：[{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.73848325}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.7253073}，{”id“：”https://openalex.org/C39927690，“wikidata”：https://www.wikidata.org/wiki/Q11197“，”display_name“：”对数“，”level“：2，”score“：0.7046216}，{”id“：”https://openalex.org/C63553672，“wikidata”：https://www.wikidata.org/wiki/Q581168“，”display_name“：”二进制对数“，”level“：2，”score“：0.55555 063}，{”id“：”https://openalex.org/C43517604，“wikidata”：https://www.wikidata.org/wiki/Q7144893“，”display_name“：”Pathwidth“，”level“：4，”score“：0.54662657}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.5376308}，{”id“：”https://openalex.org/C148764684，“wikidata”：https://www.wikidata.org/wiki/Q621751“，”display_name“：”近似算法“，”level“：2，”score“：0.5190952}，{”id“：”https://openalex.org/C195292467，“wikidata”：https://www.wikidata.org/wiki/Q2091879“，”display_name“：”对数图“，”level“：3，”score“：0.42029867}，{”id“：”https://openalex.org/C118615104，“wikidata”：https://www.wikidata.org/wiki/Q121416“，”display_name“：”离散数学“，”level“：1，”score“：0.41452038}，{”id“：”https://openalex.org/C203776342，“wikidata”：https://www.wikidata.org/wiki/Q1378376“，”display_name“：”折线图“，”level“：3，”score“：0.17530945｝，｛”id“：”https://openalex.org/C134306372，“wikidata”：https://www.wikidata.org/wiki/Q7754“，”display_name“：”数学分析“，”level“：1，”score“：0.070117295}]，”mesh“：[]，”locations_count“：2，”location“：[{”is_oa“：true，”landing_page_url“：”https://arxiv.org/abs/2311.15639“，”pdf_url“：空，”源“：{”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”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，{”is_oa“：false，”landing_page_url“：”https://api.datacite.org/dois/10.48550/arxiv.2311.15639“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S4393179698“，”display_name“：”DataCite API“，”issn_l“：null，”issn“：null，”is_oa“：true，”is_ in_doaj“：false，”is_core“：false，”host_organization“：”https://openalex.org/I4210145204“，”“host_organization_name”：“DataCite”，“host_organization_lineage”：[“https://openalex.org/I4210145204“]，”host_organization_lineage_names“：[”DataCite“]，“type”：“metadata”}，“license”：null，“licence_id”：null，“version”：null}]，“best_oa_location”：{“is_oa”：true，“landing_page_url”：“https://arxiv.org/abs/2311.15639“，”pdf_url“：空，”源“：{”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”：“cc-by-nc-nd”，“licence_id”：“https://openalex.org/licenses/cc-by-nc-nd“，”version“：”submittedVersion“，”is_accepted“：false，”is_published“：false}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W4243665620","https://openalex.org/W2963158951","https://openalex.org/W2623150993","https://openalex.org/W2070751425","https://openalex.org/W2052169362","https://openalex.org/W2047234016","https://openalex.org/W2035522910","https://openalex.org/W2005615533","https://openalex.org/W1608733163","https://openalex.org/W1529311266“]，”abstract_inverted_index“：{”We“：[0104]，”study“：[1]，”severive“：[2]，”graph“：[3,14,83]，”layout“：[4]，”problems“：[5]，”with“：[6]，”a“：[7,13,19,66123134]，”min“：[8]，”max“：/9]，”objective.“：[10]，”Here“：[11]，”given“：[12]，”We“：%15,56]，”wish“：[16]，“to“：[17,58]，”查找“：[18]，”线性“：[20]，”排序“：[21]，”的“：[22,43,63,97133]，”“：[23,32,36,44,47,60,82,93107131137]，”顶点“：[24,45]，”that“：[25]，”minimization“：[26]，”some“：[27]，”最坏“：[28]，”case“：[29]，”objective“：[30]，”over“：[31]，”natural“：[33]，”cuts“：[34]，”in“：[35]，”ordering；“：[37]，”which“：[38]，”separate“：[39]，”an“：[40,89112]，”initial“：%41]，”section“：[42]，”from“：[46106]，”rest.“：48]，”A“：[49]，”prototypeal“：[50]，”问题“：[51]，”here“：[52,72]，”is“：[53,73]，”cutwidth“：[54]，”where“：55]，”want“：[57]，”minimize“：59]，”maximum“：[61]，“编号”：[62]，“边缘”：[64]，“交叉”：[65]，“切割”。“：[67]，”The“：[68]，”only“：[69]，”known“：[70139]，”algorithm“：[71]，”by“：[74]，”[Leighton Rao“：[75]，”J.ACM“：[76,99]，”99]“：[77]，”based“：[78]，”on“：[79]，”递归“：[80]，”partition“：[81]，”using“：[84,92]，”balanced“：+85102]，”cuts。“：[86103]，”This“：[87]，”reaches“：[88]，”$O（\\log^{3/2}{n}）$“：[90]，”approximation“：[91,96116128140]，”$“：[94114126]，”O（\\ log^{1/2}{n}）美元“：[95]，”[Arora-Rao-Vazirani“：[98]，”09]“：[100]，”for“：[1011117129141]，”depart“：[105]，”abover“：[108]，”“approach”：[109120]，“and”：[110]，“give”：[111]，“improved”：[113125]，“O（\\log^{1+O（1）}{n}）$”：[115127]，“cutwidth”。“：[118]，”我们的“：[119]，”也“：[121]，”给出“：[122]，”类似“：[124]，”查找“：[130]，”路径宽度“：[132142]，”图形。“：[135]，”先前，“：[136]，”最佳“：[138]，”是“：[143]，”$O（\\log^{3/2}{n}）$。“：[144]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W4389116204“，”counts_by_year“：[]，”updated_date“：”2024-09-14T14:13:21.931392“，”created_date:“2023-11-29”}“