{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期-部件”：[[2023,11,15]]，“日期-时间”：“2023-11-15T05:03:16Z”，“时间戳”：1700024596125}，“引用-计数”：21，“发布者”：“威利”，“问题”：“1”，“许可证”：[{“开始”:{“日期-零件”：[[2008,8,13]]，08-13T00:00:00Z“，”时间戳“：1218585600000}，“content-version”：“vor”，“delay-in-days”：0，“URL”：“http://\/onlinelibrary.wiley.com/termsAndConditions#vor”}]，“内容域”：{“域”：[]，“crossmark-restriction”：false}，“short-container-title”：[“网络”]，“published-print”：{“date-parts”：[[2009,1]]}，”abstract“：”摘要<\/jats:title>我们解决了容量受限、无向网络中利润最大化问题的算法复杂性。我们被要求为一套m<\/jats:italic>为一组n潜在客户。每个客户都有兴趣购买一个网络连接，该连接由网络中的一条简单路径指定，并且我们假设卖家知道其最大预算。目标是决定为哪些客户提供服务，并确定所有网络链接的价格，以实现总利润的最大化。我们在不同的网络拓扑中解决这个定价问题。更具体地说，考虑到网络是一条路径、一个循环、一棵树或一个网格，我们得到了关于这个利润最大化问题的算法复杂性的几个结果。我们的结果包括近似算法和不可接近性结果。\u00a9 2008威利期刊，Inc.NETWORKS，2009年]，“前缀”：“10.1002”，“卷“：”53“，”作者“：[{”给定“：”亚历山大“，”家庭“：”格里戈里耶夫“，”序列“：”第一“，”从属关系“：[]}，{”给出“：”乔伊斯“，“家庭”：“van Loon”，“序列”：“附加”，“从属关系”：[]neneneep，{“给定”：“Ren\u00e9”，“家庭“：“Sitters”，“sequence”：“additional”，“affiliation”：[]}，}“给定的”：“Marc”，“家族”：“Uetz”，“sequence“：”additional“，”affiliation“：[]}]，”member“：”311“，”published-online“：{“date-parts”：[[2008,8,13]]}，“reference”：[{“key”：“e_1_1_2_2”，“series-title”：“计算机科学讲义”，“doi-asserted-by”：“crossref”，“first page”：”72“，”doi“：”10.1007\/9788-3-540-27836-8_9“，”author“：”Aggarwal G.“，”年份“：”2004“}，{“密钥”：“e_2_1_3_2”，“”volume-title“：“网络流量”，“作者”：“Ahuja R.K.”，“年份”：“1993”}，{“key”：“e_1_1_4_2”，“doi-asserted-by”：“crossref”，“unstructured”：“M.F.BalcanandA.Blum近似算法和项目定价的在线机制Proc 7th ACM Conf Electron Comm ACM 2006 pp.29\u201335.”，《doi》：“10.1145\/113407.1134711”}，{。D.Hartline和Y。通过机器学习进行Mansour机制设计Proc 46 IEEE Symp-Foundat Comput Sci FOCS 2005 pp.605\u2013614.“}，{”key“：”e_1_2_1_6_2“，”doi-asserted-by“：”crossref“，”unstructured“：”P.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.BriestandP.Briestand。Krysta Single\u2010mind对稀疏实例的无限供应定价Proc 17 Annual ACM\u2010SIAM Symp Discrete Algorithms ACM\U 2010SIAM 2006 pp.1093\u20131102.“，“DOI”：“10.1145\/1109557.1109678”}，{“key”：“e_1_2_7_2”，“DOI-asserted-by”：“crossref”，“unstructured”：“e.D.Demaine U.Feige M。T.Hajiaghayi和M。R.Salavatipour组合可能很难：唯一覆盖问题的近似性Proc 17 Annual ACM\u2010SIAM Symp Discrete Algorithms ACM\u 2010SIAM 2006 pp.162\u2013171.“，”DOI“：”10.1145\/1109557.1109577“}，{“key”：“e_1_2_1_8_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.6028\/jres.069B.013”}，“key“：”e_2_9_2“，”series-title“：”《第15届欧洲交响乐算法年鉴》，计算机科学课堂讲稿“，”doi-asserted-by“：”crossref“，”first page“：”451“，”doi“：”10.1007\/978-3-540-75520-3_41“，”author“：”Elbassioni K.“，”year“：”2007“}，{“key”：“e_1_2_1_10_2”，“doi-assert-by”：“publisher”，“doi”：“10.1016\/j.geb.2006.02.003”}，}“密钥”：“e_1_1_11_2”“，”doi-asserted-by“：”publisher“，”doi“：”10.1016\/0196-6774（88）90023-5“}，{“key”：“e_1_2_1_12_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1016\/0095-8956（85）90088-7”}，“{”key“：”e_1_cu1_13_2“，“series-title”：“Proc.15 Annual Eur Symp Algorithms，Letch notes in computer science”，“doi-asserted-by”:“crossref”，”first page“475”，“TOI”：”10.1007\/97 8-3-540-75520-3_43“，“作者”：“Grigoriev A.”，“年份“：”2007“}，{“key”：“e_1_2_1_14_2”，“unstructured”：“V.Guruswami J.D.Hartline A.R.Karlin D.Kempe C.Kenyon and F.McSherry On profit\u2010maximizing envy\u2010free pricing Proc 16th Ann ACM\u2010SIAM Symp Discrete Algorithmics ACM\u 2010SIAM 2005 pp.1164\u20131173.”}，}，“key算法和数据结构\u2010 WADS 2005，《计算机科学讲义》，“首页”：“422”，“作者”：“Hartline J.D.”，“年份”：“2005”}，{“密钥”：“e_1_1_16_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1145 \/585266”}、{“key”：“e_1_2_17_2”，”首页“：“41”，“volume-title”：“可比图和区间图的算法方面，图和顺序“，”作者“：”M\u00f6hring R.H.“，”年份“：”1985“}，{“key”：“e_1_1_18_2”，“doi-asserted-by”：“publisher”，“doi”：“10.1002\/978111862737272”}，“key“：”e_2_1_19_2“，”doi-assert-by“：”publisher“，2_1_20_2“，”doi-asserted-by“：”publisher“，”DOI“：”10.1287\/opere.1050.0252“}，{“key”：“e_1_2_1_21_2”，“DOI-asserted-by”：“publisher”，“DOI”：“10.1016\/0012-365X（85）90051-2”}，}，“key“：”e_1_i_1_22_22_2“，”DOI-assert-by“：”crossref“，”unstructured“：”D.Zuckerman线性度提取器和最大团和色数的不可逼近性Proc 38th Annu ACM Symp Theory Comput ACM\u2010SIAM 2006 pp.681\u2013690.“，”DOI“：”10.1145\/11352516.1132612“｝]，”容器标题“：[”网络“]，”原始标题“：[]，”语言“：”en“，”链接“：[｛”URL“：”https:\/\/api.wiley.com/onlinelibrary\/tdm\/v1\/articles \/10.1002%2Fnet.20260“，”content-type“：”unspecified“，”内容-version“：”vor“，”intended-application“：”text-mining“}，{”URL“：”https:\//onlinelibrary.wilei.com/doi\/pdf\/10.002\/net.20260算术检查“}]，”deposed“：{“date-parts”：[[2023,11,15]]，“date-time”：“2023-11-15T01:17:35Z”，“timestamp”：1700011055000}，“score”：1，“resource”：{主要”：{“URL”：“https:\/\/onlinelibrary.wiley.com\/doi\/10002\/net.20260”}，”副标题：[]，“shorttitle”：[]count“：21，”journal-issue“：{”issue“：”1“，”published-print“：{”date-parts“：[[2009,1]]}}，”alternative-id“：[”10.1002\/net.20260“]，”URL“：”http://\/dx.doi.org\/10.1002\/net.20260“，”archive“：[“Portico”]，”relationship“：{}，“ISSN”：[“0028-3045”，“1097-0037”]，“ISSN-type”：[{“value”：“0028-304”，”type“：”print“}，{”value“：“1097-007”，“type”：“electronic”}]，“subject”：[]，“published”：{“date-parts”：[[2008,8,13]]}}