罗曼·科尔巴科夫
人员信息
附属: 英国利物浦大学
优化列表
2020年–今天
2024 [公元22年] 罗曼·科尔巴科夫 , 米哈伊尔·波西普金 :
用动态规划算法并行求解子集和问题的时间下限。 同意。 计算。 实际。 支出。 36 ( 18 ) ( 2024 ) 2022 [i11] 罗曼·科尔巴科夫 :
一个单词中最大子重复的几乎最优搜索。 CoRR公司 abs/2208.04380 ( 2022 ) 2021 [公元21年] 罗曼·科尔巴科夫 , 米哈伊尔·波西普金 :
分支定界方法在求解子集和问题中的最优性和复杂性分析。 打开计算。 科学。 11 ( 1 ) : 116-126 ( 2021 ) 2020 [公元20年] 罗曼·科尔巴科夫 :
关于单词中周期因子数量的一些结果。 Inf.计算。 270 ( 2020 ) [公元19年] 罗曼·科尔巴科夫 , 米哈伊尔·波西普金 :
并行树搜索算法的可扩展性分析。 最佳方案。 莱特。 14 ( 8 ) : 2211-2226 ( 2020 )
2010 – 2019
2019 [公元18年] 马克西姆·克罗西莫尔 , 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
计算的最佳界限 α -间断重复。 Inf.计算。 268 ( 2019 ) 2018 [公元17年] 罗曼·科尔巴科夫 :
关于具有任意间隙的间隙重复次数。 西奥。 计算。 科学。 723 : 11-22 ( 2018 ) 2017 [公元16年] 罗曼·科尔巴科夫 , 米哈伊尔·波西普金 , 司徒坦桑 :
用带控制和基数滤波的分枝定界法求解子集和问题的复杂性。 自动。 远程。 控制。 78 ( 三 ) : 463-474 ( 2017 ) [j15] 罗曼·科尔巴科夫 , 米哈伊尔·波多尔斯基 , 米哈伊尔·波西普金 , 尼科莱·赫拉波夫 :
搜索单词中的间隙重复和子重复。 J.离散算法 46-47 : 1-15 ( 2017 ) [i10] 罗曼·科尔巴科夫 :
关于具有任意间隙的间隙重复次数。 CoRR公司 腹肌/1701.01190 ( 2017 ) 2016 [公元14年] 贾马尔·贝拉佐古吉 , 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
索引和查询图像的颜色集。 西奥。 计算。 科学。 647 : 74-84 ( 2016 ) [第17条] 马克西姆·克罗西莫尔 , 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
计算α-间隙重复的最佳界限。 拉丁美洲旅游协会 2016 : 245-255 [第九章] 贾马尔·贝拉佐古吉 , 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
索引和查询图像的颜色集。 CoRR公司 abs/1608.07847 ( 2016 ) 2015 [i8] 罗曼·科尔巴科夫 , 米哈伊尔·波西普金 :
用分枝定界法求解子集和问题的步骤数的上限。 CoRR公司 腹肌/1506.06284 ( 2015 ) [i7] 马克西姆·克罗切莫尔 , 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
单词中有间隙重复的最佳搜索。 CoRR公司 abs/1509.01221 ( 2015 ) 2014 [第16条] 罗曼·科尔巴科夫 , 米哈伊尔·波多尔斯基 , 米哈伊尔·波西普金 , 尼科莱·赫拉波夫 :
搜索单词中的间断重复和子重复。 CPM公司 2014 : 212-221 2013 [j13] 贾马尔·贝拉佐古吉 , 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
文本指纹的各种改进。 J.离散算法 22 : 1-18 ( 2013 ) [i6] 贾马尔·贝拉佐古吉 , 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
文本指纹的各种改进。 CoRR公司 abs/1301.3488 ( 2013 ) [i5] 罗曼·科尔巴科夫 , 米哈伊尔·波多尔斯基 , 米哈伊尔·波西普金 , 尼科莱·赫拉波夫 :
搜索单词中的间隙重复和子重复。 CoRR公司 abs/1309.4055 ( 2013 ) 2012 [公元12年] 罗曼·科尔巴科夫 :
关于单词中的主次重复。 西奥。 计算。 科学。 418 : 71-81 ( 2012 ) 2011 [公元11年] 罗曼·科尔巴科夫 , 米夏埃尔·拉奥 :
在5、6、7、8、9和10个字母的字母表上的Dejean单词数。 西奥。 计算。 科学。 412 ( 46 ) : 6507-6516 ( 2011 ) [第15条] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 塔蒂亚娜·斯塔里科夫斯卡娅 :
稀疏后缀树上的模式匹配。 中央对手方清算所 2011 : 92-97 [i4] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 塔蒂亚娜·斯塔里科夫斯卡娅 :
稀疏后缀树上的线性模式匹配。 CoRR公司 abs/1103.2613 ( 2011 ) [i3] 罗曼·科尔巴科夫 :
关于单词中的主次重复。 CoRR公司 abs/1103.5230 ( 2011 ) [i2] 罗曼·科尔巴科夫 , 米夏·拉奥 :
在5、6、7、8、9和10个字母的字母表上的Dejean单词数。 CoRR公司 abs/1105.3116 ( 2011 ) 2010 [公元10年] 罗曼·科尔巴科夫 , 格雷戈里·库切罗夫 , 帕斯卡尔·奥切姆 :
关于任意指数的最大重复次数。 信息处理。 莱特。 110 ( 7 ) : 252-256 ( 2010 )
2000 – 2009
2009 [公元9年] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
寻找空白回文。 西奥。 计算。 科学。 410 ( 51 ) : 5365-5373 ( 2009 ) [i1] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 帕斯卡·奥切姆 :
关于任意指数的最大重复次数。 CoRR公司 abs/0906.4750 ( 2009 ) 2008 [j8] 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
文本指纹的新算法。 J.离散算法 6 ( 2 ) : 243-255 ( 2008 ) [第14条] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
搜索有缺口的回文。 CPM公司 2008 : 18-30 [第13条] 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
更快的文本指纹。 SPIRE公司 2008 : 15-26 2006 [第12条] 罗曼·科尔巴科夫 , 马修·拉夫诺特 :
文本指纹新算法。 CPM公司 2006 : 342-353 2005 [j7] 莱斯泽克·盖西涅克 , 罗曼·科尔巴科夫 , 伊戈尔·波塔波夫 :
节省空间的最大重复搜索。 西奥。 计算。 科学。 339 ( 1 ) : 35-48 ( 2005 ) [第11条] 莱斯泽克·盖西涅克 , 罗曼·科尔巴科夫 , 伊戈尔·波塔波夫 , 保罗·桑特 :
基于语法的压缩文件中的实时遍历。 DCC公司 2005 : 458 [c10] 罗曼·科尔巴科夫 :
有理概率有限分布生成的多项式时间检查。 传奇 2005 : 48-57 2004 [j6] 罗曼·科尔巴科夫 :
一类布尔函数的有理概率集的生成性准则。 谨慎。 申请。 数学。 135 ( 1-3 ) : 125-142 ( 2004 ) [j5] Jean-Pierre Duval公司 , 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 蒂埃里·勒克罗克 , 阿诺德·列斐伏尔 :
局部周期的线性时间计算。 西奥。 计算。 科学。 326 ( 1-3 ) : 229-240 ( 2004 ) 【c9】 Leszek Gasieniec公司 , 罗曼·科尔巴科夫 :
次线性空间中的实时字符串匹配。 CPM公司 2004 : 117-129 2003 【j4】 罗曼·科尔巴科夫 , 吉兹兰·巴纳 , 格雷戈里·库切洛夫 :
mreps:高效灵活地检测DNA中的串联重复序列。 核酸研究。 31 ( 13 ) : 3672-3678 ( 2003 ) [j3] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
找出汉明距离下的近似重复次数。 西奥。 计算。 科学。 303 ( 1 ) : 135-156 ( 2003 ) 【c8】 Jean-Pierre Duval公司 , 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 蒂埃里·勒克罗克 , 阿诺德·列斐伏尔 :
局部周期的线性时间计算。 MFCS公司 2003 : 388-397 【c7】 罗曼·科尔巴科夫 :
离散变换下闭合的二元有理分布类。 传奇 2003 : 157-166 2001 【c6】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
在汉明距离下寻找近似重复。 欧洲航天局 2001 : 170-181 2000 【c5】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
查找具有固定间隙的重复。 SPIRE公司 2000 : 162-168
1990 – 1999
1999 [注2] 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 尤里·塔兰尼科夫 :
关于最小密度的无重复二进制单词。 西奥。 计算。 科学。 218 ( 1 ) : 161-175 ( 1999 ) 【c4】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
论词汇中的最大重复。 FCT公司 1999 : 374-385 【c3】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
寻找线性时间中单词的最大重复次数。 光纤通信系统 1999 : 596-604 1998 【c2】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 , 尤里·塔兰尼科夫 :
关于最小密度的无重复二进制单词。 MFCS公司 1998 : 683-692 1997 【c1】 罗曼·科尔巴科夫 , 格雷戈里·库切洛夫 :
第n个无功耗二进制单词的最小字母频率。 MFCS公司 1997 : 347-357 1995 [j1] 罗曼·科尔巴科夫 :
关于布尔函数生成有理数的复杂性。 芬丹。 信息学 22 ( 三 ) : 289-298 ( 1995 )