{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期部分”：[[2024,9,6]]，“日期时间”：“2024-09-06T05:34:16Z”，“时间戳”：172560085630}，“出版商位置”：“柏林，海德堡”，“参考计数”：21，“出版者”：“施普林格-柏林-海德堡“，”isbn-type“：[{”type“打印”，“值”：“979 83642229343“}，{”类型“：“electronic”，“value”：“9783642229350”}]，“license”：[{“start”：{“date-parts”：[[2011,1,1]]，“date-time”：“2011-01-01T00:00:00Z”，“timestamp”：129384000000}，“content-version”：“unspecified”，“delay-in-days”：0，“URL”：“http:\\/www.springer.com\/tdm”}]，“short-container-title”：[]，“published-print”用法：{“date-parts”：[[2011]]}，“DOI”：“10.1007\/978-3642-22935-0_24”，“type”：“book-chapter”，“created”：{”date-part“：[[2011，8，12]]，“date-time”：“2011-08-12T09:20:39Z”，“timestamp”：1313140839000}，”page“：”277-288“，”source“Crossref”，“is-referenced-by-count”：2，“title”：[“竞赛和相关排名问题中中间性\u00a0问题的近似方案”]，“前缀”：“10.1007”，“作者”：[{“给定”：“马雷克”，“家族”：“卡宾斯基”，“序列”：“第一”，“从属”：[]}：“Ailon，N.：部分排名、p-ratings和top-m列表的聚合。摘自：第18届SODA，pp.415\u2013424（2007）”}，{“key”：“24_CR2”，“doi-asserted-by”：“publisher”，“first page”：《1117》，“doi”：“10.1016\/j.ic.2007.02.006”，“volume”：第205页，“author”：“N.Ailon”，《year》：“2007”，“unstructured”：“Airon，N，Alon，N：《全密度问题的硬度》。Inf。计算。\u00a0205，1117\u20131129（2007）“，”日记标题“：”信息计算。“}，{”key“：”24_CR3“，”doi-asserted-by“：”crossref“，”unstructured“：”Ailon，N.，Charikar，M.，Newman，A.：聚合不一致信息：排名和聚类。J.ACM\u00a055（2008）“，”doi“：”10.1145\/1411509.1411513“}”，{“key”：“#cr-split#-24_CR4.1”，“doi-assert-by”：“crossref.”，“unstructure”：“”Alon，N.，Fernandez de la Vega，W.，Kannan，R.，Karpinski，M.：MAX-CSP问题的随机抽样和近似。收录于：第34届ACM STOC，第232页？？？239 (2002);“，”DOI“：”10.1145\\509907.509945“｝，｛”key“：”#cr-split#-24_CR4.2“，”DOI断言者“：”crossref“，”非结构化“：”JCSS 67212？？243（2003）期刊版本“，”DOI“：”10.1016\\S0022-0000（03）00008-4“｝，｛”key“：”24_CR5“，”系列标题“：”计算机科学讲义“，”DOI断言者“：”publisher“，”首页“：”49“，”DOI“：”10.1007\\/9978-3-642-02927-1_6“，”volume-title“：”Automata，Languages and Programming“，”author“：”N.Alon“，”year“：”2009“，”unstructured“：”Alon，N.，Lokshtanov，D.，Saurabh，S.：Fast Fast。收录人：Albers，S.、Marchetti-Paccamela，A.、Matias，Y.、Nikoletseas，S..、Thomas，W.（编辑）ICALP 2009。LNCS，第u00a05555卷，第49\u201358页。Springer，Heidelberg（2009）“}，{“key”：“#cr-split#-24_CR6.1”，“doi-asserted-by”：“crossref”，“unstructured”：“Arora，S.，Karger，D.，Karpinski，M.：NP-Hard问题稠密实例的多项式时间近似方案。见：第27届ACM STOC，第284？？？？293页（1995）；”，“doi”：“10.1145？/225058.225140”}，“key“：”#cr-splet#-24_CR6.2“，”doi-asserted-by“：”crossref“，”unstructured“：”J.Compute杂志版。系统科学58、193？？？210（1999）“，”DOI“：”10.1006\/jcss.1998.1605“}，{”key“：”24_CR7“，”DOI-asserted-by“：”publisher“，”first page“：“73”，“DOI”：“10.1002\/rsa.10072”，“volume”：“23”，“author”：“C.Bazgan”，“year”：“2003”，“unstructured”：“Bazgan，C.，Fernandez de la Vega，W.，Karpinski，M.：最小约束满足问题稠密实例的多项式时间近似方案。随机结构和算法\u00a023，73\u201391（2003）“，”journal-title“：”Random Structures and Algorithms“}，{“key”：“24_CR8”，“doi-asserted-by”：“crossref”，“unstructured”：“Charikar，M.，Guruswami，V.，Manokaran，R.：Arity 3的每个置换CSP都是近似Restitant。In:24th IEEE CCC（2009）”，“doi”：“10.1109\/CCC.2009.29”}，}，“key“：”24_CR9“，”doi-asserted-by“：”publisher“，”first page“：”511“，”doi“：”10.1137\/S0895480195296221“，”volume“：“11”，”author“：”B.Chor“，”year“：”1998“，”unstructured“：”Chor，B.，Sudan，M.：一种几何方法。SIAM J.离散数学。\u00a011，511\u2013523（1998）“，”期刊标题“：”SIAM J.离散数学。“}，{”key“：”24_CR10“，”unstructured“：”Fernandez de la Vega，W.，Kannan，R.，Karpinski，M.：全球MAX\u2013CSP问题的近似值。技术报告TR06-124，ECCC（2006）“}”，{“key”：“24_CR11”，“doi-asserted-by”：“publisher”，“first page”：”175“，”doi“：”10.1007\/s00493005052“，”卷：“19”，“作者”：“A.Frieze”，“年份”：“1999”，“非结构化”：“Frieze，A.，Kannan，R.：矩阵的快速逼近及其应用。Combinatorica\u00a019，175\u2013220（1999）“，“journal-title”：“Combinatorica”}，{“key”：“24_CR12”，“doi-asserted-by”：“crossref”，“unstructured”：“Guruswami，V.，Hastad，J.，Manokaran，R.，Raghavendra，P.，Charikar，M.：克服随机排序是困难的：每个排序csp都是抗近似的。In:ECCC TR-11-027（2011）”，“doi”：“10.1137\/090756144”}，｛“issue”：“8”，“key”：“24_CR13”，“doi asserted by”：“publisher”，“first page”：“872”，“doi”：“10.1016\/j.jss.2010.05.001”，“volume”：“76”，“author”：“G.Gutin”，“year”：“2010”，“nonstructured”：“Gutin，G.，Kim，E.j.，Mnich，M.，Yeo，A.：在紧下界上参数化的Betweenness。Journal of Computer and System Sciences\u00a076（8），872\u2013878（2010）”，“journal-title”：“journal of Computer and System Sciences”}，{“key”：“24_CR14”，“doi-asserted-by”：“crossref”，“unstructured”：“Karpinski，M.，Schudy，W.：Gale-Bellekamp博弈和相关最小化问题的线性时间近似方案。摘自：第41届ACM STOC，pp.313\u2013322（2009）”，“doi”：“10.1145\/1536458”}、{“key”：”24_CR15“，“系列标题”：“计算机科学讲义”，“doi断言者”：“出版商”，“首页”：“3”，“doi”：“10.1007\/978-3-642-17517-6_3”，“卷标题”：“算法与计算”，“作者”：“M.Karpinski”，“年份”：“2010”，“非结构化”：“Karpinski，M.，Schudy，W.：反馈弧集竞赛、kemeny秩聚合和介数竞赛的更快算法（LNCS 6506\/2010）。收录：Cheong，O.，Chwa，K.-Y.，Park，K.（编辑）ISAAC 2010。LNCS，第u00a06506卷，第3\u201314页。Springer，Heidelberg（2010）“｝，｛“key”：“#cr split#-24_CR16.1”，“非结构化”：“Mathieu，C.，Schudy，W.：如何在很少错误的情况下进行排名。在：第39届ACM STOC，第95？？？103页（2007）；”｝，｛“key”：“#cr split#-24_CR16.2”，“非结构化”：“在提交的材料中http:\/\/wcs.brown.edu\/~ws\/piers\/fast_journal.pdf（2009）”｝，｛“key”：“24_CR17”，“非结构化”：“Mathieu，C.，Schudy，W.：密集最大切割的另一种算法：贪婪。In：程序。第19届ACM-SIAM SODA，pp.176\u2013182（2008）“}，{“key”：“24_CR18”，“doi-asserted-by”：“publisher”，“first page”：”111“，“doi”：“10.1137\/0208008”，”volume“：”8“，”author“：”J.Opatrny“，”year“：”1979“，”unstructured“：”Opatrny-，J.：总订购问题。SIAM J.Compute.\u00a08，111\u2013114（1979）“，”journal-title“：”SIAM J.Compute.“}”，“集装箱标签”：[“计算机科学课堂讲稿”，“近似、随机化和组合优化”。算法和技术“]，”original-title“：[]，”link“：[{”URL“：”http://\/link.springer.com/content\/pdf\/10.1007\/978-3642-22935-0_24“，”content-type“：”unspecified“，”内容-版本“：”vor“，”intended-application“：”similarity-checking“}]，”deposed“：{”date-parts“：[[2019,6,14]]，”date-time“：“2019-06-14T01:02:57Z”，“timestamp”：1560474Z 177000}，“分数”：1，“资源“：{“primary”：{”URL“：”http://\/link.springer.com//10.1007\/978-3642-22935-0_24“}}，”subtitle“：[]，”shorttitle“：[]，”issued“：{date-parts”：[[2011]]}，“ISBN”：[“9783642229343”，“978364 2229350”]，“references-count”：21，“URL”：“http://\/dx.doi.org\/10.1007\/978-3-642-22935-0 _24“，”关系“：{}，”ISSN“：[”0302-9743“，”1611-3349“]，”ISSN-type“：[{”类型“：”打印“，”值“：”0302-9743“}，{”类型“：”电子“，”价值“：”1611-3349“}]，”主题“：[]，”发布“：{”日期部分“：[[2011]]}}