{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2024,7,5]]，“日期-时间”：“2024-07-05T17:41:24Z”，“时间戳”：1720201284987}，“参考-计数”：22，“出版商”：“爱思唯尔BV”，“许可证”：[{“开始”：{“日期-零件”：[2012,11,1]]，”日期-时间“：”2012-11-01T00:00:00 Z“，”timestamp“：1351728000000}，”content-version“：“tdm”，“delay-in-days”：0，“URL”：“https:\/\/www.elsevier.com//tdm\/userlicense\/1.0\/”}，{“start”：{“date-parts”：[[2016,11,16]]，“date-time”：“2016-11-16T00:00:00Z”，“timestamp”：1479254400000}，“content-version”：“vor”，“delay-in-days”：1476，“URL“https:\\/www.elssevier.com/open-access\/user”许可证\/1.0\/“}]，”内容域“：{”域“：[]，“crossmark-restriction”：false}，“short-container-title”：[“Theoryal Computer Science”]，“published-print”：{“date-parts”：[[2012,11]]}，”DOI“：”10.1016\/j.tcs.2012.07.028“，”type“：”journal-article“，”created“：{”date-parts:[[2012,8,2]，“date-time”：“2012-08-02T00:59:22Z”，“timestamp”：1343869162000}，《page》：“70-77”，“source”：“Crossref”，“is-referenced-by-count”：0，“special_numbering”：“C”，“title”：[“关于公路问题的复杂性”]，“prefix”：“10.1016”，“volume”：“460”，“author”：[{“给定”：“Khaled”，“family”：“Elbassioni”，“sequence”：“first”，“affiliation”：[]}，{“given”：family“：”Ray“，”sequence“：“additional”，“affiliation”：[]}，{“given”：“Ren\u00e9”，“family”：“Sitters”，“sequence”：“addressional”，“abfiliation“：[]{”，“member”：“78”，“reference”：[{“key”：”10.1016\/j.tcs.2012.07.028_br000005“，”doi-asserted-by“：”crossref“，”unstructured“：”G.Aggarwal，j.D。Hartline，Knapsack auctions，收录于：SODA\u201906:第十七届年度ACM-SIAM离散算法研讨会论文集，2006年，第1083\u20131092页。Blum，项目定价的近似算法和在线机制，载于：EC\u201906:第七届ACM电子商务会议论文集，2006年，第29\u201335页。“，”DOI“：”10.1145\/113407.1134711“}，{“key”：“10.1016\/j.tcs.2012.07.028_br000015”，“series-title”：“WINE”，“首页”：“293”，“article-title”：亏损者理论：通过低于成本定价赚钱”，“author”：“Balcan”，“year”：“2007”}，{“key”：“10.1016\/j.tcs.2012.07.028_br000020”，“doi-asserted-by”：“crossref”，”first page“：”179“，”doi“：”10.4086\/toc.2007.v003a009“，”article-title“：”项目定价的近似算法和在线机制“，”volume“：“3”，“作者”：“Balcan”、“年份”：“2007年“，”journal-title“：”Theory of Computing“}，{“key”：“10.1016\/j.tcs.2012.07.028_br000025”，“series-title”：“Automata，Languages and Programming\u2014 ICALP 1999”，“first-page”：“200”，“article-title”：”On some closed inproximability results“，”volume“1644”，“author”：“Berman”，“year”：“1999”}，“key“：”10.1016\/j.tc.2012.07.028_br0000030“，”doi-asserted-by“：”crossref“，”unstructured“：”P.Briest，P.Krysta，稀疏实例上的单目标无限供应定价，收录于：SODA\u201906:第十七届ACM-SIAM离散算法年会论文集，2006年，第1093\u20131102页。“，”doi“：”10.1145\/1109557.1109678“}，”{“key”：“10.1016\/j.tcs.2012.07.028_br000035”，“unstructure”：“P。Briest，P.Krysta，廉价购买是昂贵的：非参数多产品定价的困难，见：Proc。第17届ACM-SIAM离散算法年度研讨会。ACM-SIAM，2007.“}，{”key“：”10.1016\/j.tcs.2012.07.028_br000040“，”series-title“：”FOCS“，”first page“：“35”，“article-title”：“供应有限的单一目标无环境利润最大化问题的近似算法”，“author”：“Cheung”，“year”：“2008”}，“key”：“10.1016//j.tcs.2012.07.028_br0000045”，“doi-asserted-by”：“crossref”，“unstructured”：“E.D。Demaine，M.T.Hajiaghayi，U.Feige，M.R.Salavatipour，《组合可能很难：唯一覆盖问题的近似性》，载于：SODA\u201906:第十七届ACM-SIAM离散算法年会论文集，2006年，第162\u2013171.页，“DOI”：“10.1145\/1109557.1109577”}，{“key”：“101016\/j.tcs.2012.07.028_br000050”，“series-title”：“Automata，Languages and Programming-ICALP 2012”，“doi-asserted-by”：“crossref”，“first page”：“513”，“doi”：“10.1007\/978-3642-31585-5_46”，“article-title”：“AQPTAS for \u03b5-envy-free profit-maximizing pricing on line graphs”，“author”：“Elbassioni”，“year”：“2012”}，{“key”：SAGT:第二届算法博弈论国际研讨会”，“首页”：“275”，“文章标题”：“关于高速公路和收费站问题的利润最大化定价”，“作者”：“Elbassoni”，“年份”：“2009”}，{“密钥”：“10.1016\/j.tcs.2012.07.028_br000060”，“系列标题”：“ESA”，“首页”：“451”，“文章标题”：“线形图上利润最大化定价的准-PTAS”，“作者”：“Elbassioni”，“年份”：“2007”}，{“密钥”：“10.1016\/j.tcs.2012.07.028_br000065”，“首页”：“582”，“文章标题”：“公路和收费站定价的亚对数近似”，“数量”：“1”，“作家”：“Gamzu”，“年”：“2010”，“日志标题”：10.1016\/j.tcs.2012.07.028_br000070“，”doi-asserted-by“：”crossref“，”first page“：”82“，”doi“：”10.1287\/opere.1050.0252“，”article-title“：”多产品定价的非参数方法“，”volume“：“54”，“author”：“Glynn”，“year”：“2006”，“journal-title”：“Operations Research”}，{“key”：“10.1016\/j.tc.2012.07.028_br0000075”，“series-ti”tle“：”SODA“，”首页“：”675“，”article-title“：”路径定价：公路问题的pta“，”author“：”Grandoni“，”year“：”2011“}，{“key”：“10.1016\/j.tcs.2012.07.028_br000080”，“series-title”：“WG”，“first-page:”125“，”article-title“：”如何销售图形：图形零售商指南“，”author“，”Grigoriev“，“year”：“2006”}，”{“key“：”10.1016\/j.tc.2012.07.028_b r000085“，”非结构化”：“V.Guruswami，J.D.Hartline，A.R.Karlin，D.Kempe，C.Kenyon，F.McSherry，《关于利润最大化的无环境定价》，收录于：SODA\u201905:第十六届ACM-SIAM离散算法年会论文集，2005年，第1164\u20131173页。”}，{“key”：“10.1016\/J.tcs.2012.07.028_br000090”，“series-title”：“算法和数据结构\u2014 WADS 2005”，“首页”：“422”，“文章标题”：“近线性时间内的近最优定价”，“卷”：“第3608卷”，“作者”：“Hartline”，“年份”：“2005”}，{“键”：“10.1016\/j.tcs.2012.07.028_br000095”，“系列标题”：关于专一投标人定价项目的难度”，“作者”：“Khandekar”，“年份”：“2009”}，{“key”：“10.1016\/j.tcs.2012.07.028_br000100”，“series-title”：“IEEE计算复杂性会议”，“首页”：“25”，“article-title”：10.1016\/j.tcs.2012.07.028_br000105“，“series-title”：“第二十二届ACM-SIAM离散算法研讨会论文集”，“首页”：“735”，“article-title”：“定价损失领先者的硬度”，“author”：“Popat”，“year”：“2012”}，{“key”：”10.1016//j.tcs.2012.07.028_br00110“，”series-title“：“线性和整数规划理论”，“作者”：“Schrijver“，”year“：”1986“｝]，”容器标题“：[”理论计算机科学“]，”原始标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S003043397512007360？httpAccept=text\/xml“，”内容类型“：”text\/xml“，”内容版本“：”vor“，”预期应用程序“：”文本挖掘“｝，｛”URL“：”https:\/\/api.elsevier.com/content\/article\/PII:S0304397512007360？httpAccept=text\/plain“，”content-type“：”text\/prain“，“content-version”：“vor”，“intended-application”：“text-mining”}]，“deposed”：{“date-parts”：[[2018,11,21]]，“date-time”：“2018-11-21T14:00:44Z”，“timestamp”：1542808844000}，“score”：1，“resource”：{primary“：{”URL“https://linkinghub.elsevier.com\/retrieve\/pi\/S0304 397512007360“}}，”副标题“：[]，”shorttitle“：[]，”issued“：{”date-parts“：[[2012,11]]}，”references-count“：22，”alternative-id“：[”S0304397512007360“]，”URL“：”http://\/dx.doi.org\/101016\/j.tcs.2012.07.028“，”relation“：{}，“ISSN”：[“0304-3975”]，“ISSN-type”：[{“value”：“0304-975”，“type”:“print”}]，“subject”：【】，“已发布”：{“日期部分”：[[2012,11]]}}}