{“状态”:“确定”,“消息类型”:“工作”,“信息版本”:“1.0.0”,“邮件”:{“索引”:{“日期-部件”:[[2024,5,9]],“日期-时间”:“2024-05-09T07:49:58Z”,“时间戳”:1715240998259},“参考-计数”:58,“出版商”:“Springer Science and Business Media LLC”我“:“2017-10-24T00:00:00Z”,“timestamp”:1508803200000},“content-version”:“unspecified”,“delay-in-days”:0,“URL”:“http://\/creativecommons.org\/licenses\/by\/4.0”}],“content-domain”:{“domain”:[“link.springer.com”],“crossmark-restriction”:false},”short-container-title“:[”K\u00fcnstl Intell“],”published-print“:{”date-parts“:[2018,2]}”,“DOI”“:”10.1007\/s13218-017-0517-5“,”类型“:“journal-article”,“created”:{“date-parts”:[[2017,10,24]],“date-time”:“2017-10-24T05:02:55Z”,“timestamp”:1508821375000},“page”:“9-17”,“update-policy”:”http://\/dx.doi.org\/10.10007\/springer_crossmark_policy“,”source“:”Crossref“,“is-referenced-by-count”:7,“title”:[“机器学习之外的大数据算法”],“prefix”:“10.1007”,“卷”:“32”,“author”:[{“given”:“Matthias”,“family”:“Mnich”,“sequence”:“first”,“affiliation”:[]}],“member”:“297”,“published-on-line”:{“date-parts”:[[2017,10,24]]},“reference”:[}“key”:《517_CR1》,“first page》:“3”,“volume”::“2007”,“authors”:“D Ajwani”,“year”:“2007年”,“unstructured”:“Ajwali D,Meyer U,Osipov V(2007)改进的外部内存BFS实现。Proc ALENEX 2007:3\u201312“,”journal-title“:”Proc ALNEX“},{”issue“:”Part 1“,”key“:”517_CR2“,”doi-asserted-by“:”crossref“,”first page“:“211”,“doi”:“10.1016\/j.tcs.2015.09.023”,“volume”:“609”,“author”:“T Akiba”,“year”:“2016”,“unstructured”:“Akiba T,Iwata Y(2016)实际中的分支与缩减指数算法:顶点覆盖的案例研究。Theoret Comput Sci 609(Part 1):211\u2013225“,”journal-title“:”Theoret Comput Scy“},{“key”:“517_CR3”,“unstructured”:“Alman J,Mnich M,Vassilevska Williams V(2017)Dynamic parameterized problems。In:Proceedings of ICALP 2017,Leibniz Int Proc Informatics,vol 80,pp 41:1\u201341:16“}”,{”issue“:”4“,”key“:”“517_CR4”,“doi-asserted-by”:“crossref”,“”第一页“:”844“,”DOI“:”10.1145\/21033.210337“,”卷“:”42“,”作者“:”N Alon“,”年份“:”1995“,”非结构化“:”Alon N,Yuster R,Zwick U(1995)颜色编码。J ACM 42(4):844\u2013856“,”journal-title“:”J ACM“},{”issue“:”3“,”key“:”517_CR5“,”doi-asserted-by“:”crossref“,”first page“:“531”,”doi“:”10.1137\/S0097539703434267“,”volume“:,Sethia S(2005)最佳覆盖带周转成本的旅行。SIAM J Comput 35(3):531\u2013566“,”期刊标题“:”SIAM J Comput“},{”期刊“:”4“,”密钥“:”517_CR6“,”doi断言“:”crossref“,”首页“:”1582“,”doi“:”10.1137\/130913869“,”卷“:”45“,”作者“:”S Arora“,”年份“:”2016“,”非结构化“:”Arora S,Ge R,Kannan R,Moitra A(2016)可证明地计算非负矩阵因式分解。SIAM J Compute 45(4):1582\u20131611“,“journal-title”:“SIAM J compute”},{“issue”:“1”,“key”:“517_CR7”,“doi-asserted-by”:“crossref”,“first-page”:“88”,“doi”:“10.1137\/130914140”,“volume”:“44”,“author”:“S Baswana”,”year“2015”,“unstructured”:“Basvana S,Gupta M,Sen S(2015)全动态最大匹配(以美元计)$O(\\logn)$$O(logn)更新时间。SIAM J Compute 44(1):88\u2013113“,”journal-title“:”SIAM J compute“},{”key“:”517_CR8“,”first page“:“1355”,“volume”:“2011”,”author“:”A Bernstein“,”year“:”2011“,”unstructured“:”Bernstein-A,Roditty L(2011)在删除下维护近似最短路径的改进动态算法。Proc SODA 2011:1355\u20131365,{“key”:“517_CR9”,“首页”:“785”,“卷”:“2015”,“作者”:“S Bhattacharya”,“年份”:“15”,“非结构化”:“Bhattacharya S,Henzinger M,Italiano GF(2015)用于顶点覆盖和匹配的确定性全动态数据结构。Proc SODA 2015:785\u2013804”,“日志标题”:“Proc SOD”},{”issue“:”2“,”key“:”517_CR10“,”doi-asserted-by“:”crossref“”,“首页”:“317”,“DOI”:“10.1137\/130947374”,“卷”:“45”,“作者”:“HL Bodlaender”,“年份”:“2016”,“非结构化”:“Bodlaender HL,Drange PG,Dregi MS,Fomin FV,Lokshtanov D,Pilipczuk M(2016)树宽的A$c^kn$ck n 5近似算法。SIAM J Compute 45(2):317\u2013378”,“日志标题”:“SIAM J compute”},{“键”:“517_CR11”,“doi-asserted-by”:“crossref”,“first page”:“241”,“doi”:“10.1051 \/ro\/2011114”,“volume”:”45“,“author”:“N Boria”,”year“:”2011“,“unstructured”:“Boria N,Paschos V(2011)动态环境中组合优化的调查。RAIRO Oper Res 45:241\u2013294”,“journal-title”:“RAIRO Oper Res”},{“issue”:“5”,“key”:《517_CR12》,“doi-asserted-by”:“crossref”,“first-page”:“32”,“DOI”:“10.1109\/MSP.2014.2329397”,“volume”:“31”,“author”:“V Cevher”,”year“:“2014”,“unstructured”:“Cevsher V,Becker S,Schmidt M(2014)大数据凸优化:大数据分析的可扩展、随机和并行算法。IEEE Signal Proc Mag 31(5):32\u201343”,“journal-title”:“IEEE Signoal Proc Marg”},{“key”:“517_CR13”,“首页”:“631”,“卷”:“2000”,“作者”:“M Charikar”,“年份”:“2001”,“非结构化”:“Charikar M,Guruswami V,Kumar R,Rajagopalan S,Sahai A(2000)组合特征选择问题(扩展摘要)。Proc FOCS 2000:631\u2013640”,“日志标题”:“Proc FOCS}”,{“问题”:“1”,”key“:”517_CR14“,”doi-asserted by“:”crossref“,“首页”:“12”,“DOI”:“10.1016\/0890-5401(90)90043-H”,“卷”:“85”,“作者”:“B Courcelle”,“年份”:“1990”,“非结构化”:“CourcelleB(1990)图的一元二阶逻辑。I.有限图的可识别集。Inf Compute 85(1):12\u201375”,“journal-title”:“Inf Computer”},{“key”:“517_CR15”,“DOI-asserted-by”:“crossref”,“内政部”:“10.1007\/978-3-319-21275-3”,“volume-title”:“参数化算法”,“author”:“M Cygan”,“year”:“2015”,“unstructured”:“Cygan-M,Fomin FV,Kowalik\u0141,Lokshtanov D,Marx D,Pilipczuk M,Pilipzuk M-,Saurabh S(2015)参数化算法。Springer,Cham”},{“key”:“517_CR16”,“首页”:“23”,“卷”:“89”,“作者”:“A Czu6”“maj”,“year”:“2006”,“非结构化”:“Czumaj A,Sohler C(2006)Sublinear time algorithms.Bull Eur Assoc Theor Compute Sci EATCS 89:23\u201347”,“日志标题”:“Bull Eur Assoc Theor Computes Sci EATSC”},{“issue”:“1\u20132”,“key”:“517_CR17”,“doi-asserted-by”:“crossref”,“first page”:《226》,“doi”:“10.1002\/rsa.20157”,《volume》:“30”,“author”:“A Czumaj”,“year”:“2007”,“非结构化”:“Czumaj A,Sohler C(2007)通过随机抽样进行聚类的子线性时间近似算法。随机结构算法30(1\u20132):226\u2013256”,“日志标题”:“随机结构算法”},{“问题”:“6”,“密钥”:“517_CR18”,“doi-asserted-by”:“crossref”,《首页》:“968”,《doi》:“10.1145 \/103948.1039492”,“卷”:“51”,“作者”:“C Demetrescu”,“year”:“2004”,“unstructured”:“Demetrescusu C,Italiano GF(2004)动态所有对最短路径的新方法。J ACM 51(6):968\u2013992”,“journal-title”:“J ACM”},{“key”:“517_CR19”,“非结构化”:“Dorn F(2010)重新审视平面子图同构。收录于:《2010年STACS会议录》,莱布尼茨国际过程信息学,第5卷,第263\u2013274页“},{“key”:“517_CR20”,“unstructured”:“Etscheid M,Mnich M(2016)用于寻找大切割的线性核和线性时间算法。收录于《2016年ISAAC会议录》Fafianie S、Hols EMC、Kratsch S、Quyen VA(2016)《不确定性下的预处理:Matroid交集》。收录于:MFCS 2016年会议记录,莱布尼茨国际过程信息学,第58卷,第35:1\u201335:14页“},{“key”:“517_CR22”,“unstructured”:“Fafianie S,Kratsch S,Quyen VA(2016)《不确定性下的预处理》。收录于《STACS 2016年会记录》,莱布尼茨国际过程信息化,第47卷,第33:1\u2013年33:13页”},}“key”:“512_CR23”,“doi-asserted-by”:“crossref”,“非结构化”:“Feldman D,Schmidt M,Sohler C(2013)《将大数据转化为小数据:$$k$$k的常量核集——均值、主成分分析和投影聚类》。In:Proceedings of SODA 2013,“DOI”:“10.1137\/1.9781611973105.103”},{“key”:“517_CR24”,“volume-title”:“核化:参数化预处理理论”,“author”:“FV Fomin”,“year”:“2017”非结构化”:“Fomin FV,Lokshtanov D,Saurabh S,Zehavi M(2017)核化:参数化预处理理论。剑桥大学出版社,剑桥“},{“issue”:“3”,“key”:“517_CR25”,“doi-asserted-by”:“crossref”,“first-page”:“521”,“doi”:“10.1016\/j.jcss.2015.11.011”,《卷》:“82”,“作者”:“V Froese”,“年份”:“2016”,“非结构化”:“Froese V,van Bevern R,Niedermeier R,Sorge M(2016)在选择区分向量的维度时利用隐藏结构。J Compute System Sci 82(3):521\u2013535“,”journal-title“:”J Computes System Sci“},{”issue“:”2,Ser.B“,”key“:”517_CR26“,”doi-asserted-by“:”crossref“,”first page“:“353”,”doi“:”10.1007\/s10107-012-0593-0“,“volume”:“136”,“author”:“L Grippo”,”year“:“2012”,“unstructured”:“Grippol L,Palagi L,Pi Acnetini M、Piccialli V、Rinaldi G(2012)SpeeDP:一种为非常大的Max Cut实例计算SDP边界的算法。数学程序136(2,Ser.B):353\u2013373”,“日志标题”:“数学程序”},{“键”:“517_CR27”,“首页”:“548”,“卷”:“2013”,“作者”:“M Gupta”,“年份”:“2013',“非结构化”:“Gupta M,Peng R(2013)全动态$$(1+\\varepsilon)$$(1+\u03b5)-近似匹配。Proc FOCS 2013:548\u2013557”,“日记标题“:”Proc FOCS“},{”issue“:”1“,”key“:”517_CR28“,”doi-asserted-by“:”crossref“,”first-page“:”103“,”doi“:”10.1016\/0012-365X(90)90168-H“,“volume”:“85”,“author”:“A Gy\u00e1rf\u00e 1s”,“year”:“1990”,“unstructured”:“Gy\u 00e1lf\u00es A(1990)cliques边缘覆盖的简单下限。离散数学85(1):103\u2013104“,”journal-title“:”离散数学“},{“key”:“517_CR29”,“doi-asserted-by”:“crossref”,“unstructured”:“Hagerup T(2012)平面支配集的更简单线性时间核化。In:Proceedings of IPEC 2011,Leach Notes Compute Sci,vol 7112,pp 181\u2013193”,”doi“:”10.1007\/978-3642-28050-4_15“}”,{”issue“:”2“,”key“:”517_CR30“,”doi-asserted-by“:”crossref“,”first page“:”364“,”doi“:”10.1137\/S00975397927209“,”volume“:“31”,”author“:”MR Henzinger“,”year“:”2001“,”unstructured“:”Henzigger MR,King V(2001)在动态图中保持最小生成林。SIAM J Compute 31(2):364\u2013374“,“journal-title”:“SIAM J compute”},{“issue”:“3”,“key”:“517_CR31”,“doi-asserted-by”:“crossref”,“first page”:《947》,“doi”:“10.1137\/140957299”,“volume”:第45页,“author”:“M Henzinger”,“year”:“2016”,“unstructured”:“Henziger M,Kringer S,Nanongkai D(2016)动态近似全对最短路径:打破$$O(mn)$$O。SIAM J Compute 45(3):947\u20131006“,“journal-title”:“SIAM J compute”},{“key”:“517_CR32”,“doi-asserted-by”:“crossref”,“unstructured”:“Henzinger M,Kringer-S,Nanongkai D(2015)有向图上递减单源可达性的改进算法。In:Proceedings of ICALP 2015,Telection Notes Compute Sci,vol 9134,pp 725\u2013736”DOI“:”10.1007\/978-3662-47672-7_59“},{“issue”:“4”,“key”:“517_CR33”,“DOI-asserted-by”:“crossref”,“first page”:”723“,“DOI”:“10.1145\/502090.502095”,“volume”::“48”,“author”:“J Holm”,“year”:“2001”,“unstructured”:“Holm J,de Lichtenberg K,Thorup M(2001)连接性、最小生成树、2-边和双连接性的多算法确定性全动态算法。J ACM 48(4):723\u2013760“,”journal-title“:”J ACM“},{“key”:“517_CR34”,“unstructured”:“Huang S,Huang D,Kopelowitz T,Pettie S(2016)$$O中的全动态连接(\\log n(\\log\\log n)^2)$O(log n,log n)2)摊销的预期时间。技术代表http://\/arxiv.org\/abs\/1609.05867”},“key“:”517_CR 35“,”非结构化”:“岩手Y(2017)反馈顶点集的线性时间核化。摘自:ICALP 2017年会议记录,莱布尼茨国际过程信息学,第80卷,第68:1\u201368:14页“},{“key”:“517_CR36”,“first page”:第1749页,“volume”:《2014年》,“author”:“Y Iwata”,“year”:“2014”,“unstructured”:“岩田Y,Oka K,Yoshida Y(2014)线性时间FPT算法通过网络流。Proc SODA 2014:1749\u20131761”,“journal title”:“Proc SODA}”,{“密钥”:“517_CR37”,“doi-asserted-by“:”crossref“,”unstructured“:”Jacob R,Lieber T,Mnich M(2014)并行外部内存模型中的树宽计算和内核化。在:《TCS学报》2014,《计算机科学》,第8705卷,第78\u201389页,“DOI”:“10.1007\/978-3-662-44602-7_7”},{“key”:“517_CR38”,“DOI由”断言:“crossref”,“非结构化”:“Kumar A,Sabharwal Y,Sen S(2010)任何维度聚类问题的线性时间近似方案。J ACM 57(2):5:1\u20135:32”,“DOI”:“10.1145\/1667053.1667054“},{”issue“:”4“,”key“:”517_CR39“,”doi-asserted-by“:”crossref“,”first page“:“717”,“doi”:“10.1007\/s00454-004-1108-4”,“volume”:“33”,“author”:“S Langerman”,“year”:“2005”,“unstructured”:“Langerman S,Morin P(2005)Covering things with things.Discret Compute Geom 33(4):717\u2013729”,“journal al-title“:”离散计算几何“},{”key“:”517_CR40“,”doi-asserted-by“:”crossref“,”unstructured“:”Lokshtanov D,Ramanujan MS,Saurabh S(2015)子集反馈顶点集的线性时间参数化算法。在:《2015年ICALP会议录》,《计算机科学讲义》,第9134卷,第935\u2013946页,“DOI”:“10.1007\/978-3-662-47672-7_76”},{“issue”:“3”,“key”:“517_CR41”,“DOI asserted by”:“crossref”,“first page”:“413”,“DOI”:“10.1007\/s0453-007-9131-5”,“volume”:“54”,“author”:“A Maheshwari”,“year”:“2009”,“nonstructured”:“Maheshwari A,Zeh N(2009年)有界树宽图的I/O高效算法。Algorithmica 54(3):413\u2013469“,”journal-title“:”Algorithymica“},{”issue“:”1“,”key“:”517_CR42“,”doi-asserted-by“:”crossref“,”first page“:“9”,“doi”:“10.1145\/2627692.2627694”,“volume”:“43”,“author”:“A McRegor”,“year”:“2014”,“unstructured”:“McGregor A(2014)Graph stream algorithms:A surview.SIGMOD Rec 43(1):9\u201320“,”日志标题“:”SIGMOD记录“},{“issue”:“1”,“key”:“517_CR43”,“doi-asserted-by”:“crossref”,“first page”:”156“,”doi“:”10.1137\/140990139“,”volume“:”45“,”author“:”A Moitra“,”year“:”2016“,”unstructured“:”Moitra A(2016)计算非负秩的几乎最优算法。SIAM J Compute 45(1):156\u2013173“,_CR44“,”doi-asserted-by“:“crossref”、“first page”:“232”,“DOI”:“10.1007\/BF01580444”,“volume”:”8“,“author”:“GL Nemhauser”,“year”:“1975”,“unstructured”:“Nemhause GL,Trotter LE Jr(1975)Vertex packings:结构化属性和算法。数学程序8:232\u2013248”,“journal-title”:“数学程序”},{“key”:“517_CR45”,“非结构化”:“Nielsen FA(2008)维基百科中科学引文的聚类。技术代表https:\/\/arxiv.org\/abs\/0805.1154“},{”key“:”517_CR46“,”first-pages“:”457“,”volume“:“2010”,”author“:”K Onak“,”year“:”2010“,”unstructured“:”Onak K,Rubinfeld R(2010)Maintaining a large matching and a small verte-cover.Proc STOC 2010:457\u2013464“,”journal-title“:”Proc STOC 7“,”doi-asserted-by“:”crossref“,”第一页“:”91“,”DOI“:”10.1007\/s00224-007-9032-7“,”volume“:”44“,”author“:”F Protti“,”year“:”2009“,”unstructured“:”Protti F,Dantas da Silva M,Szwarcfiter JL(2009)将模块分解应用于参数化集群编辑问题。理论计算系统44(1):91\u2013104”,“期刊标题”:“理论计算系统”},{“问题”:“1”,“关键”:“517_CR48”,“doi-asserted-by”:“crossref”,“首页”:“67”,“doi”:“10.1186\/s13634-016-0355-x”,“卷”:“2016”,“作者”:“J Qu”,“年份”:“16”,“非结构化”:“邱J,Wu Q,Ding G,Xu Y,Feng S(2016)大数据处理的机器学习综述。EURASIP J Adv Signal Proc 2016(1):67“,”journal-title“:”EURASIP J Adv信号Proc“},{“key”:“517_CR49”,“首页”:“325”,“volume”:”2016“,“author”:“S Solomon”,“year”:“2016”,“unstructured”:“Solomon S(2016)恒定更新时间内的完全动态最大匹配。Proc FOCS 2016:325\u2013334”,“journal-title”:“Proc FOCS}”,{”key“:“517-CR50”,“”doi-asserted-by“:”crossref“,”unstructured“:”Stein C,Wagner DP(2001)最小弯道旅行推销员问题的近似算法。收录于:IPCO 2001年会议记录,《计算科学讲义》,第2081卷,第406\u2013421页“,“DOI”:“10.1007\/3-540-45535-3_32”},{“key”:“517_CR51”,“DOI-asserted-by”:“crossref”,“unstructured”:“Strash D(2016)关于最大独立集问题的简单约简的幂。摘自:COCOON 2016年会议记录,《计算机科学讲义》,第9797卷,第345\u2013356页,“DOI”:“10.1007\/978-3-319-42634-1_28”},{“key”:“517_CR52”,“DOI-asserted-by”:“crossref”,“first page”:《343》,“DOI:”10.1145\/335345“,“volume”:”2000“author”:“M Thorup”,“year”:“2000”,“unstructured”:“Thorup M(2000)接近最优的全动态图连通性。Proc STOC 2000:343\u2013350“,”journal-title“:”Proc STOC“},{”issue“:”1“,”key“:”517_CR53“,”first page“:“129”,“volume”:“70”,”author“:”R Bevern van“,”year“:”2014“,”unstructured“:”van Bevern R(2014)Towards optimal and expressivent kernelization for$d$d-hiting set。Algorithmica 70(1):129\u2013147:“517_CR54”doi-asserted-by“:”crossref“,”unstructured“:”van Bevern R,Hartung S,Kammer F,Niedermeier R,Weller M(2012)平面图上支配集线性问题核的线性时间计算。摘自:IPEC 2011年会议记录,《计算科学讲义》,第7112卷,第194\u2013206页,“DOI”:“10.1007\/978-3642-28050-4_16”},{“issue”:“4”,“key”:“517_CR55”,“DOI-asserted-by”:“crossref”,“first page”:”305“,”DOI“:”10.1561\/040000014“,”volume“2”,“author”:“JS Vitter”,“year”:“2008”,“unstructured”:“Vitter JS(2008)外部存储器的算法和数据结构。Found Trends Theor Compute Sci 2(4):305\u2013474”,“journal-title”:“Found Strends Theor compute Scy”},{“key”:“517_CR56”,“first page”:1762,“volume”:”2014“,“author”:“M Wahlstr\u00f6m”,“year”:“2014”,“unstructured”:“Wahlstr \u00f 6m M(2014)半完整性,LP分支和FPT算法。Proc SODA 2014:1762\u20131781”,“日记标题”:“程序SODA”},{key”:“517_CR57”,“非结构化”:“Ward JS,Barker A(2013)未被数据定义:大数据定义调查。技术代表https:\/\/arxiv.org\/abs\/1309.5821“},{”key“:”517_CR58“,”doi-asserted-by“:”crossref“,”first page“:“350”,“doi”:“10.1016\/j.neucom.2017.01.026”,“volume”:“237”,“author”:“L Zhou”,“year”:“2017”,“unstructured”:“Zhou L,Pan S,Wang j,Vasilakos AV(2017)”大数据机器学习:机遇与挑战。神经计算机237:350\u2013361“,”日志标题“:”神经计算机“}],”容器标题“:[”KI-K\u00fcnstliche Intelligenz“],”原始标题“:[],”语言“:”en“,”链接“:[{”URL“:”http://\/link.springer.com/article\/10.1007\/s13218-017-0517-5\/fulltext.html“,”内容类型“:”text\/html“,”content-version“:”vor“,”intended-application“:“text-mining”},{“URL“:”http://\/link.springer.com/content\/pdf\/10.1007\/s13218-017-0517-5.pdf“,”content-type“:”application\/pdf“、”content-version“:”vor“、”intended-application“:”text-mining“}、{“URL”:”http://\\/link.stringer.com\/content\/pdf\/10.1007\/s13218-017-5.ppdf“,”content-type”:“application//pdf”、“content-versiion”:“vor”、“intended-version”应用程序“:”相似性检查“}”,“存放”:{“日期-部分”:[[2023,8,27]],“日期-时间”:“2023-08-27T13:14:39Z”,“时间戳”:1693142079000},“分数”:1,“资源”:{“主要”:{“URL”:“http://\link.springer.com\/10.1007\/s13218-017-0517-5”}},”副标题“:[],”短标题“:[],”发布“:{”日期-部分“:[2017,10,24]]},“references-count”:58,“journal-issue”:{“issue”:“1”,“published-print“:{”date-parts“:[[2018,2]]}},”alternative-id“:[”517“],”URL“:”http://\/dx.doi.org\/10.1007\/s13218-017-0517-5“,”relation“:{},“ISSN”:[“0933-1875”,“1610-1987”],”ISSN-type“:[{”value“:”0933-1875',“type”:“print”},{“value”:电子“}”,“主题”:[],“已发布”:{“日期部分”:[[2017,10,24]]}}}