{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,5,9]],“日期-时间”:“2024-05-09T07:46:29Z”,“时间戳”:1715240789394},“出版商位置”:“柏林,海德堡”,“参考-计数”:9,“出版者”:“斯普林格-柏林-海德堡(Springer Berlin Heidelberg)”,“isbn-type”:[{“值”:“9783540755197”,“类型“:”print“}],”content-domain“:{“domain”:[],“crossmark-restriction”:false},“short-container-title”:[[],“DOI”:“10.1007\/978-3-540-75520-3_41”,“type”:“book-chapter”,“created”:{”date-parts“:[[2007,9,14],“date-time”:“2007-09-14T03:46:33Z”,“timestamp”:1189741593000},”page“:”451-462“,”source“Crossref”,“is-referenced-by-count”:20,“标题“:[“A Quasi-PTAS for Profit-Maximizing Pricing on Line Graphs”],“prefix”:“10.1007”,“author”:[{“given”:“Khaled”,“family”:“Elbassioni”,“sequence”:“first”,“affiliation”:[]},{“给定”:“Ren\u00e9”,“家庭”:“Sitters”,“序列”:“additional”,“从属关系”:[]},],“成员”:“297”,“reference”:[{“key”:“41_CR1”,“doi-asserted-by”:“publisher”,《first page》:“1083”,“doi”:“10.1145\/1109557.1109677”,“volume-title”:“SODA 2006”,“author”:“G.Aggarwal”,“year”:“2006”,《unstructured》:“Aggarwal,G.,Hartline,J.D.:背包拍卖。In:SODA 2006。第十七届ACM-SIAM离散算法研讨会论文集,第1083\u20131092页。美国纽约ACM出版社(2006)“},{”key“:“41_CR2”,”doi-asserted-by“:”publisher“,”first page“:”29“,”doi“:”10.1145\/1134707.1134711“,”volume-title“:”EC 2006“,”author“:”M.F.Balcan“,”year“:”2006“,“unstructured”:”Balcan,M.F.,Blum,A.:项目定价的近似算法和在线机制。In:EC 2006。第七届ACM电子商务会议记录,第29\u201335页。美国纽约ACM出版社(2006)“},{”key“:“41_CR3”,”doi-asserted-by“:”publisher“,”first page“:”721“,”doi“:”10.1145\/1132516.1132617“,”volume-title“:”STOC 2006“,”author“:”N.Bansal“,”year“:”2006“,“unstructured”:“Bansal,N.,Chakrabarti,A.,Epstein,A.,Schieber,B.:线图上不可分割流的准-PTAS。In:STOC 2006。第三十八届ACM计算理论研讨会论文集,第721页\u2013729页。美国纽约ACM出版社(2006)“},{”key“:“41_CR4”,”doi-asserted-by“:”publisher“,”first page“:”1093“,”doi“:”10.1145\/1109557.1109678“,”volume-title“:”SODA 2006“,”author“:”P.Briest“,”year“:”2006“,“unstructured”:“Briest,P.,Krysta,P.:稀疏实例上的单一想法无限供应定价。In:SODA 2006。第十七届ACM-SIAM离散算法研讨会论文集,第1093\u20131102页。ACM Press,New York,USA(2006)“},{”key“:”41_CR5“,”unstructured“:”Briest,P.,Krysta,P.:“廉价购买是昂贵的:非参数多产品定价的硬度。摘自:Proc.第17届ACM-SIAM离散算法研讨会,ACM-SIAM(2007)”},}“key”:“41_CR6”,“doi-asserted-by”:“publisher”,“first page”:”162“,“doi”:“10.1145\/1109557.10957.1109577”,“”volume-title“:”SODA 2006“,”author“:”E.D.Demaine“,”year“:”2006“,“unstructured”:“Demaine,E.D.,Hajiaghayi,M.T.,Feige,U.,Salavatipour,M.R.:组合可能很难:唯一覆盖问题的近似性。收录:SODA 2006。第十七届ACM-SIAM离散算法研讨会论文集,第162\u2013171页。ACM Press,New York,USA(2006)“},{”key“:”41_CR7“,”doi-asserted-by“:”crossref“,”unstructured“:”Glynn,P.W.,Van Roy,B.,Rusmevichientong,P.:多产品定价的非参数方法。运筹学\u00a054“,”doi“:”10.1287\/opere.1050.0252“}”,{“key”:“41_CR8”,“unstructure”:“”Guruswami,V.、Hartline,J.D.、Karlin,A.R.、Kempe,D.、Kenyon,C.、McSherry,F.:关于利润最大化的无环境定价。收录于:SODA 2005:第十六届ACM-SIAM离散算法年会论文集(美国宾夕法尼亚州费城),工业和应用数学学会,pp.\u00a01164\u20131173(2005)“},{“key”:“41_CR9”,“series-title”:“计算机科学讲义”,“doi-asserted-by”:“crossref”,“first page”:volume-title“:“算法和数据结构”,“author”:“J.D.Hartline”,“year”:“2005”,“unstructured”:“Hartline,J.D.,Koltun,V.:近线性时间内的近最优定价。摘自:Dehne,F.,L\u00f3pez-Ortiz,A.,Sack,J.-R.(编辑)WADS 2005。LNCS,卷\u00a03608,第422\u2013431页。Springer,Heidelberg(2005)“}],“container-title”:[“Algorithms\u2013 ESA 2007”,“计算机科学课堂讲稿”],“原始标题”:[],“language”:“en”,“link”:[{“URL”:“http://\/link.Springer.com/content\/pdf\/10.1007\/978-3-540-75520-3_41.pdf”,“content-type”:“unspecified”,“内容-版本”:“vor”,“intended-application”:“相似性检查”}]存放“:{“date-parts”:[[2021,4,27]],“date-time”:“2021-04-27T10:22:55Z”,“timestamp”:1619518975000},“score”:1,“resource”:{”primary“:{“URL”:“http://\/link.springer.com\/10.1007\/978-3-540-75520-3_41”}},”subtitle“:[],”shorttitle“:[],”issued“{”date-part“:[[null]]}”,“ISBN”:[“97838”540755197“],”references-count“:9,”URL“:”http://\/dx.doi.org\/10.1007\/978-3-540-75520-3_41“,”关系“:{},”主题“:[]}}