{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期部分”:[[2024,4,5]],“日期时间”:“2024-04-05T07:14:24Z”,“时间戳”:1712301264684},“出版商位置”:“柏林,海德堡”,“参考计数”:18,“出版者”:“施普林格-柏林-海德堡(Springer Berlin Heidelberg)”,“isbn-type”:[{“值”:“9783540483816”,“类型”:“打印”},{“值”:“9783540483823”,“type”:“electronic”}],“license”:[{“start”:{“date-parts”:[[2006,1,1]],“date-time”:“2006-01T00:00:00Z”,“timestamp”:11360736000000},“content-version”:“tdm”,“delay-in-days”:0,“URL”:“http://\www.springer.com\/tdm”}],“short-container-title”:[],“published-print”:{“date-parts”:[2006]]},“DOI”:“10.1007\/11917496_12”,“type”:“book-chapter”,“created”:{“date-parts”:[[2006,10,18]],“date-time”:“2006-10-18T06:16:13Z”,“timestamp”:1161152173000},”page“:”125-136“,”source“:“Crossref”,“is-referenced-by-count”:14,“title”:[“How to Sell a Graph:Guidelines for Graph Retailers”],“prefix”:“101007”,”author“:[{”given“:”Alexander“,”family“:“Grigoriev”,“sequence”:“first”,“affiliation”:[]}“,”reference“:[{”key“:”12_CR1“,”series-title“:“计算机科学课堂讲稿”,“doi-asserted-by”:“publisher”,“first page”:“72”,“doi”:“10.1007\/978-3-540-27836-8_9”,“volume-title”:“Automata,Languages and Programming”,“author”:“G.Aggarwal”,“year”:“2004”,“unstructured”:“Aggarwal,G.,Feder,T.,Motwani,R.,Zhu,A.:多产品定价算法。摘自:D\u00edaz,J.,Karhum\u00e4ki,J.、Lepist\u00f6,A.、Sannella,D.(编辑)ICALP 2004。LNCS,第u00a03142卷,第72\u201383页。Springer,Heidelberg(2004)“},{“key”:“12_CR2”,“volume title”:“网络流”,“author”:“R.K.Ahuja”,“year”:“1993”,“nonstructured”:“Ahuja,R.K.,Magnanti,T.L.,Orlin,J.B.:网络流。Prentice Hall,New Jersey(1993)”},{“key”:“12_CR3”,“doi asserted by”:“publisher”,“first page”:“29”,“doi”:“10.1145\/113474707.1134711”,“volume title”:“程序。第七届ACM电子商务会议”,“作者”:“M.F.Balcan”,“年份”:“2006年”,“非结构化”:“Balcan,M.F.,Blum,A.:项目定价的近似算法和在线机制。In:程序。第七届ACM电子商务会议,第29\u201335页。ACM,New York(2006)“},{“key”:“12_CR4”,“unstructured”:“Bodlaender,H.,Penninkx,E.:路径上利润最大化的优雅NP-完备性证明。个人通信(2005年5月)”},},“key“:”12_CR5“,”doi-asserted-by“:”crossref“,”unstructure“:”Briest,P.,Krysta,P.:稀疏实例上的单一想法无限供应定价。In:程序。第17届ACM-SIAM离散算法年会,ACM-SIAM,pp.1093\u20131102(2006)“,“DOI”:“10.1145\/1109557.1109678”},{“key”:“12_CR6”,“DOI-asserted-by”:“crossref”,“unstructured”:“Demaine,E.D.,Feige,U.,Hajiaghayi,M.T.,Salavatipour,M.R.:组合可能很难:唯一覆盖问题的近似性。In:程序。第17届ACM-SIAM离散算法年会,第162\u2013171页。ACM-SIAM(2006)“,”DOI“:”10.1145\/1109557.1109577“},{”key“:”12_CR7“,”DOI-asserted-by“:”crossref“,”first page“:“125”,“DOI”:“10.6028\/jres.069B.013”,“volume”:“69”,“author”:“J.Edmonds”,“year”:“1965”,“unstructured”:“Edmonds,J.:匹配和具有0-1个顶点的多面体。国家标准局研究杂志B\u00a069,125\u2013130(1965)“,“Journal-title”:“国家标准局B研究杂志”},{“issue”:“1”,“key”:“12_CR8”,“doi-asserted-by”:“publisher”,“first-page:”82“,“doi”:“10.1287\/opere.1050.0252”,“volume”:”54“author”:“P.W.Glynn”,“year”:“2006”,“unstructured”:“Glynn,P.W.,Van Roy,B.,Rusmevichientong,P.:多产品定价的非参数方法。运筹学\u00a054(1),82\u201398(2006)“,“journal-title”:“运筹学”},{“key”:“12_CR9”,“series-title”:《计算机科学讲义》,“doi-asserted-by”:“publisher”,“first page”:《416》,“doi”:“10.1007\/3-540-44676-1_35”,“volume-title“Algorithms-ESA 2001”,“author”:“A.V.Goldberg”,“year”:“2001”,《非结构化》:“Goldberg,A.V.,Hartline,J.D.:多种数字商品的竞争性拍卖。收录:Meyer auf der Heide,F.(编辑)《2001年欧洲账户体系》。LNCS,第u00a02161卷,第416\u2013427页。Springer,Heidelberg(2001)“},{”key“:“12_CR10”,”doi-asserted-by“:”publisher“,”first page“:”8“,”doi“:”10.1016\/0095-8956(85)90088-7“,“volume”:“38”,“author”:“M.C.Golumbic”,“year”:“1985”,“unstructured”:“Golumbi,M.C.,Jamison,R.E.:树中路径的边交图。组合理论杂志,B辑\u00a038,8\u201322(1985)“,”“journal-title”:“组合理论杂志,B辑”},{“key”:“12_CR11”,“unstructured”:“Guruswami,V.,Hartline,J.D.,Karlin,A.R.,Kempe,D.,Kenyon,C.,McSherry,F.:关于利润最大化的无环境定价。摘自:第16届ACM-SIAM离散算法研讨会论文集,第1164\u20131173页。ACM-SIAM(2005)“},{”key“:”12_CR12“,”series-title“:”计算机科学讲义“,”doi-asserted-by“:”publisher“,”first page“:“422”,”doi“:”10.1007\/11534273_37“,”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)“},{“问题”:“5”,“关键”:“12_CR13”,“doi-asserted-by”:“出版商”,“首页”:“1”,“doi”:“10.1145\/585266”,“卷”:“49”,“作者”:“D.Lehman”,“年份”:“2002”,“非结构化”:“Lehman,D.,O\u2019Callaghan,L.I.,Shoham,Y.:近似有效组合拍卖中的真相揭示。ACM\u00a049(5),1\u201326(2002)“,”journal-title“:”journal of the ACM“},{”key“:”12_CR14“,”doi-asserted-by“:”crossref“,”first page“:“41”,“doi”:“10.1007\/978-94-009-5315-4_2”,“volume-title”:“Graphs and Order”,“author”:“R.H.M\u00f6hring”,“year”:“1985”,“unstructured”:“M\u00f6hring,R.H.:可比图和区间图的算法方面。摘自:Rival,I.(编辑)《图表与秩序》,第41页\u2013101。Reidel,Dordrecht(1985)“},{”key“:”12_CR15“,”doi-asserted-by“:”crossref“,”doi“:”10.1002\/9781118627372“,”volume-title“:”整数与组合优化“,”author“:”G.L.Nemhauser“,“year”:“1988”,“unstructured”:“Nemhauser,G.L.L.L.L.,Wolsey,L.A.:整数与组合最优化。John Wiley&Sons,New York(1988)”},“issue”:“8”,“key”:“12_CR16“,”doi-asserted-by“:”publisher“,”first page“:”1131“,”doi“:”10.1287\/mnsc.44.8.1131“,”volume“:“44”,“author”:“M.H.Rothkopf”,“year”:“1998”,“unstructured”:“Rothkoff,M.H.,Pekec,A.,Harstad,R.M.:计算上可管理的组合拍卖。管理科学\u00a044(8),1131\u20131147(1998)”,“期刊标题”:“管理科学”},{“密钥”:“12_CR17”,“doi断言”:“出版商”,“第一页”:“221”,“doi”:“10.1016\/0012-365X(85)90051-2”,“卷”:“55”,“作者”:“R.E.Tarjan”,“年份”:“1985”,“非结构化”:“Tarjan,R.E.:集团分隔符分解。离散数学\u00a055,221\u2013232(1985)“,“journal-title”:“离散数学”},{“key”:“12_CR18”,“doi-asserted-by”:“crossref”,“unstructured”:“Zuckerman,D.:线性度提取器与最大团和色数的不可逼近性,计算复杂性电子学术讨论会,报告TR05-100(2005),http://www.eccc.uni-trier.de\/eccc\/“,”DOI“:”10.1145\/1132516.1132612“}],”container-title“:[”计算机科学中的图论概念“,”计算机科学课堂讲稿“],”original-title”:[],”link“:[{”URL“:”http://\/link.springer.com/content\/pdf\/10.10007\/11917496_12“,”content-type“:”unspecified“,”content-version“:”vor“,“intended-application“:”相似性检查“}],”存放“:{”日期部分“:[[2024,2,7]],”日期时间“:”2024-02-07T17:22:00Z“,”时间戳“:1707326520000},”分数“:1,”资源“:{“primary”:{“URL”:“http://\link.springer.com/10.1007\/11917496_12”}},“subtitle”:[],“shorttitle”:[],“issued”:{“date-parts”:[[2006]]},“国际标准图书编号”:[“9783540483816”,“978354483823”],“references-count“:18,”URL“:”http://\/dx.doi.org\/10.1007\/11917496_12“,”关系“:{},”ISSN“:[”0302-9743“,”1611-3349“],”ISSN-type“:[{”value“:”0302-7743“”,”type“:”print“},{”value“:”1611-33049“,”types“:”electronic“}],”subject“:【】,”published“:{”date-parts“:【2006】】}}}}