{“id”：“https://openalex.org/W2133213475“，”doi“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”title“：”On the complexity of the highway problem“，”display_name“：”关于公路问题的复杂性“，”publication_year“：2012，”publitation_date“：”2012-11-01“，”ids“：{”openalex“：”https://openalex.org/W2133213475“，”doi“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”mag“：”2133213475“}，”language“：”en“，”primary_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”type“：”article“，”type_crossref“：“journal-article”，”indexed_in“：[”crossref“]，”open_access“：{”is_oa“：true，”oa_status“：”青铜“，”oa_url“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”any_repository_has_fulltext“：false}，”authorships“：[{”author_position“：”第一“，”作者“：{”id“：”https://openalex.org/A5000070192“，”display_name“：”Khaled Elbassioni“，”orcid“：”https://orcid.org/0000-0001-7021-5400}，“机构”：[{“id”：https://openalex.org/I149899117“，”display_name“：”Max Planck Society“，”ror“：”https://ror.org/01hhn8329“，”“country_code”“：”DE“，”type“：”非营利性“，”世袭“：[”https://openalex.org/I149899117“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Khaled Elbassioni“，”raw _ afiliation_strings“：[“Max-Planck Institute F\u00fcr Informatik，Saarbr\u00fc cken，Germany#TAB#”]，”从属关系“：[{”raw_ afiliation _string“：”Max-Planch Institutes F\u00 fcr Information，Saarbr \u00f cken，Dermany#TAB#“，”institution_ids“：[“https://openalex.org/I149899117“]}]}，{”author_position“：”middle“，”author“：{”id“：”https://openalex.org/A5081581015“，”display_name“：”Vadim Lozin“，”orcid“：”https://orcid.org/0000-0003-2464-7389“}，”机构“：[]，”国家“：[”IN“]，”is_corresponding“：false，”raw_author_name“：”Rajiv Raman“，”raw_affiliation_strings“：[“TCS创新实验室，TRDDC，浦那，印度”]，”从属关系“：[{”raw_affiliation_string“：”TCS创新实验，TRDDC，浦那（印度），“institution_ids”：[]}，{“author_position”：“middle”，“author”：{“id”https://openalex.org/A5044595322“，”display_name“：”Saurabh Ray“，”orcid“：”https://orcid.org/0000-0003-3944-6715}，“机构”：[{“id”：https://openalex.org/I149899117“，”display_name“：”Max Planck Society“，”ror“：”https://ror.org/01hhn8329“，”“country_code”“：”DE“，”type“：”非营利性“，”世袭“：[”https://openalex.org/I149899117“]}]，”国家“：[”DE“]，”is_corresponding“：false，”raw_author_name“：”Saurabh Ray“，”raw _affiliation_strings“：[“Max-Planck Institute F\u00fcr Informatik，Saarbr\u00fccken，Germany#TAB#”]，“afliations”：[{“raw_affilition_string”：“Max-Pranck institution F\u 00fcr信息，Saarbr \u00fc cken，Dermany#TAB#”，“institution_ids”：[”https://openalex.org/I149899117“]}]}，{”author_position“：”last“，”author“：{”id“：”https://openalex.org/A5047920456“，”display_name“：”Ren\u00e9 Sitters“，”orcid“：”https://orcid.org/0000-0002-0385-0794}，“机构”：[{“id”：https://openalex.org/I865915315“，”display_name“：”阿姆斯特丹Vrije Universiteit“，”ror“：”https://ror.org/008xxew50“，”country_code“：”NL“，”type“：“教育”，”世系“：[”https://openalex.org/I865915315“]}]，”国家“：[”NL“]，”is_corresponding“：false，”raw_author_name“：”Ren\u00e9 Sitters“，”raw _ afiliation_strings“：[“荷兰阿姆斯特丹VU数学与计算机科学系#TAB#”]，”affiliations“：[{”raw _affiliation_string“：”荷兰阿姆斯特朗VU数学和计算机科学系#TAB#“，”institution_ids“：]”https://openalex.org/I865915315“]}]}]，”institution_assertions“：[]，”countries_distiction_count“：3，”institutions_disticent_count”：2，”corresponding_author_ids“：[[]，”corresponding_institution_ids”：[]、“apc_list”：{“value”：2690，“currency”：“USD”，“value_USD”：2690,“provenance”：“doaj”}，“apc_payed”：null，“fwci”：0.411，“has_fulltext”：true，“fulltext_origin“：”ngrams“，”cited_by_count“：1，”引用_规范化_percentile“：{”value“：0.54274，”is_in_top_1_percent“：false，”is_in_top_10_percents“：false}，”cited_by_percentile_year“：{“min”：65，“max”：72}，“biblio”：{“volume”：“460”，“issue”：null，“first_page”：“70”，“last_page”：”“77”}，‘is_retracted’：false”，“is_paratext”：falsehttps://openalex.org/T11182“，”display_name“：”拍卖和采购合同中的机制设计“，”score“：0.9981，”subfield“：{”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“｝，”domain“：｛”id“：”https://openalex.org/domains/2“，”display_name“：”社会科学“}}，”主题“：[{”id“：”https://openalex.org/T11182“，”display_name“：”拍卖和采购合同中的机制设计“，”score“：0.9981，”subfield“：｛”id“：”https://openalex.org/subfields/1803“，”display_name“：”管理科学与运筹学“}，”字段“：{”id“：”https://openalex.org/fields/18“，”display_name“：”Decision Sciences“｝，”domain“：｛”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T10328“，”display_name“：”供应链中的协调与信息共享“，”score“：0.9929，”subfield“：{”id“：”https://openalex.org/subfields/1404“，”display_name“：”管理信息系统“}，”字段“：{”id“：”https://openalex.org/fields/14“，”display_name“：”商业、管理和会计“}，”域“：{”id“：”https://openalex.org/domains/2“，”“display_name”：“社会科学”}}，{”id“：”https://openalex.org/T12546“，”display_name“：”智能停车解决方案和管理“，”score“：0.9893，”subfield“：{”id“：”https://openalex.org/subfields/2215“，”display_name“：”Building and Construction“}，”field“：{”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.62658995}，{”id“：”https://openalex.org/keywords/auction-理论“，”display_name“：”拍卖理论“，”score“：0.532143}，{”id“：”https://openalex.org/keywords/pound“，”display_name“：”优惠券“，”score“：0.46665287}]，”概念“：[{”id“：”https://openalex.org/C2780012671，“wikidata”：https://www.wikidata.org/wiki/Q1343870“，”display_name“：”推论“，”level“：2，”score“：0.62658995}，{”id“：”https://openalex.org/C197657726，“wikidata”：https://www.wikidata.org/wiki/Q174733“，”display_name“：”二部图“，”level“：3，”score“：0.55925596}，{”id“：”https://openalex.org/C181622380，“wikidata”：https://www.wikidata.org/wiki/Q26911“，”display_name“：”利润（经济）“，”级别“：2，”分数“：0.5491283}，{”id“：”https://openalex.org/C2777735758，“wikidata”：https://www.wikidata.org/wiki/Q817765“，”display_name“：”Path（computing）“，”level“：2，”score“：0.51956534}，{”id“：”https://openalex.org/C80899671，“wikidata”：https://www.wikidata.org/wiki/Q1304193“，”display_name“：”Vertex（图论）“，”level“：3，”score“：0.5019543}，{”id“：”https://openalex.org/C33923547，“wikidata”：https://www.wikidata.org/wiki/Q395“，”display_name“：”数学“，”等级“：0，”分数“：0.4731292}，{”id“：”https://openalex.org/C2779307704，“wikidata”：https://www.wikidata.org/wiki/Q11794832“，”display_name“：”优惠券“，”level“：2，”score“：0.46665287}，{”id“：”https://openalex.org/C144237770，“wikidata”：https://www.wikidata.org/wiki/Q747534“，”display_name“：”数理经济学“，”level“：1，”score“：0.42848957}，{”id“：”https://openalex.org/C126255220，“wikidata”：https://www.wikidata.org/wiki/Q141495“，”display_name“：”数学优化“，”level“：1，”score“：0.40984946}，{”id“：”https://openalex.org/C114614502，“wikidata”：https://www.wikidata.org/wiki/Q76592“，”display_name“：”组合数学“，”level“：1，”score“：0.39376515}，{”id“：”https://openalex.org/C41008148，“wikidata”：https://www.wikidata.org/wiki/Q21198（网址：https://www.wikidata.org/wiki/Q21198）“，”display_name“：”计算机科学“，”level“：0，”score“：0.3563233}，{”id“：”https://openalex.org/C162324750，“wikidata”：https://www.wikidata.org/wiki/Q8134“，”display_name“：”经济学“，”level“：0，”score“：0.24066114}，{”id“：”https://openalex.org/C175444787，“wikidata”：https://www.wikidata.org/wiki/Q39072“，”display_name“：”微观经济学“，”level“：1，”score“：0.16843456}，{”id“：”https://openalex.org/C132525143，“wikidata”：https://www.wikidata.org/wiki/Q141488“，”display_name“：”Graph“，”level“：2，”score“：0.11899111｝，｛”id“：”https://openalex.org/C10138342，“wikidata”：https://www.wikidata.org/wiki/Q43015“，”display_name“：”Finance“，”level“：1，”score“：0.07699269}，{”id“：”https://openalex.org/C199360897，“wikidata”：https://www.wikidata.org/wiki/Q9143“，”display_name“：”编程语言“，”level“：1，”score“：0.0}]，”mesh“：[]，”locations_count“：1.”locations“：[{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}]，”best_oa_location“：{”is_oa“：true，”landing_page_url“：”https://doi.org/10.1016/j.tcs.2012.07.028“，”pdf_url“：空，”源“：{”id“：”https://openalex.org/S90727058“，”display_name“：”理论计算机科学“，”issn_l“：”0304-3975“，”isn“：[”0304-975“，”1879-2294“]，”is_oa“：false，”is_in_doaj“：false，”is_core“：true，”host_organization“：”https://openalex.org/P4310320990“，”“host_organization_name”：“Elsevier BV”，“host_organization_lineage”：[“https://openalex.org/P4310320990“]，”host_organization_lineage_names“：[”Elsevier BV“]，“type”：“journal”}，“license”：“publisher-specific-oa”，“licence_id”：“https://openalex.org/licenses/publisher-specific-oa“，”version“：”publishedVersion“，”is_accepted“：true，”is_published“：true}，”sustainable_development_goals“：[]，”grants“：[]，”datasets“：]，”versions“：[https://openalex.org/W1489711815","https://openalex.org/W150532339","https://openalex.org/W1526218779","https://openalex.org/W1527260694","https://openalex.org/W1527607312","https://openalex.org/W1539551091网址","https://openalex.org/W1608284130","https://openalex.org/W1744159168","https://openalex.org/W1770975719","https://openalex.org/W177769883","https://openalex.org/W1963547452","https://openalex.org/W1989941064","https://openalex.org/W2010996873","https://openalex.org/W2062453462","https://openalex.org/W2069134712","https://openalex.org/W2102545534","https://openalex.org/W2120358419","https://openalex.org/W2158649143","https://openalex.org/W2159007113","https://openalex.org/W2162706182","https://openalex.org/W2171562514","https://openalex.org/W2233895117","https://openalex.org/W2294210014","https://openalex.org/W3121718165","https://openalex.org/W4240296182","https://openalex.org/W4246010551","https://openalex.org/W4248663543","https://openalex.org/W4252627820","https://openalex.org/W4301808069“]，”related_works“：[”https://openalex.org/W3195376785","https://openalex.org/W3150641959","https://openalex.org/W3013941779","https://openalex.org/W2974050152","https://openalex.org/W2388301251","https://openalex.org/W2376029318","https://openalex.org/W2200893828","https://openalex.org/W2083573183","https://openalex.org/W1998659141","https://openalex.org/W1481018110“]，”abstract_inverted_index“：{“In”：[0,98]，“the”：[1,29,50,53,59,64,67,86,91104112115120140155165174187]，“highway”：[2105]，“problem”，“：[3]”，“we”：[4,57101144171]，“are”：“[5]，“given”：【6】，“a”：[7,10,24,77123169]，“path，”：[8]，“and”：[9133191]，“set”：[11]，“of”：[12,18]32,52,88114119122]，“买家”：[13,68]，“感兴趣”：[14]，“在“：[15,90117131183186]，”购买“：[16]，”子路径“：[17]，”此“：[19,99110]，”路径中；“：[20]，”每个“：[21]，”买方“：[22,78]，”声明“：[23]，”非负“：[25,47192]，”预算“：[26]，”其中“：[27]，”是“：[28,35,44,93107179]，”最大“：[30]，”金额“：[31]，”金钱“：[33]，”她“：[34]，”愿意“：[36]，”到“：[37,45,49,66,72,81148153]，”支付“：[38]，”为“：[39]，“that”：[40,56103160173]，“子路径。“：[41]，”The“：[42]，”problem“：[43106116166178]，”assign“：[46]，”prices“：[C8,89163]，”edges“：[51,65]，”path“：[54]，”suse“：[55]，”maximize“：[58]，”利润“：[60]，”geted“：[61]，”by“：[62]，”selling“：[63]，”who“：[69]，”can“：[70,79]，”负担得起“：[71,80]，”购买“：[73,82]，“他们的”：[74]，“子路径”：[75]，“其中”：[76143]，“她”：[83,96]，“子路”：[84,92]，“如果”：[85]sum“：[87]，”at“：[94]，”most“：[95]，”预算。“：[97]，”论文，“：[100]，”表演“：[102159172]，”强烈“：[108]，”NP难；“：[109]，”settles“：[111]，”complexity“：[113]，”view“：[118]，”existence“：/121]，”多项式时间“：[124]，”approximation“：[125]，”scheme“，”：[126]，“as”：[127]，“was”：[128]，“recently”：[129]，“shown”：[130]，“Grandoni”：[132]，“Rothvo\u00df”：%134]，“（2011）”：[135]，“[15]。“：[136]，“我们”：[137158]，“也”：[138]，“考虑”：[139]，“息票”：[141]，“模型”，：[142]，“允许”：[145]，“一些”：[146]，“项目”：[147]，“被”：[149]，“定价”：[150]，“低于”：[151]，“零”：[152]，“改善”：[154]，“总体”：[156]，“利润”。“：[157]，”允许“：[161]，”否定“：[162190]，”使“：[164]，”APX-hard。“：[167]，”As“：[168]，”必然结果“：[170]，”bipartial“：[175]，”vertex“：[176]，”pricing“：[177]，”APX-hard“：[180]，”with“：181189]，”budgets“：[182]，”{1,2,3}，“：[184]，”both“：[185]，”cases“：[188]，”价格。“：[193]}，”cited_by_api_url“：”https://api.openalex.org/works？filter=cites:W2133213475“，”counts_by_year“：[{”年“：2015，”cited_by_count“：1}]，”更新日期“：”2024-09-16T03:49:23.832877“，”创建日期“：“2016-06-24”}