约翰·迈克尔·罗布森
人员信息
优化列表
2020年–今天
2021 [i10] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 以下为:
重新审视覆盖在匿名网络中的作用:生成树构造和拓扑识别。 CoRR公司 腹肌/2101.01409 ( 2021 ) 2020 [公元43年] 阿诺德·卡斯提格茨 , 斯旺·杜布瓦 , 弗兰克·佩蒂特 , 约翰·迈克尔·罗布森 以下为:
健壮性:由动态网络驱动的一种新的遗传形式。 西奥。 计算。 科学。 806 以下为: 429-445 ( 2020 )
2010 – 2019
2019 [公元42年] 阿诺德·卡斯提格茨 , Yves Métiver公司 , J.M.罗布森 , Akka Zemmari公司 以下为:
确定性领导人选举需要进行θ(D+log n)位舍入。 算法 81 ( 5 ) 以下为: 1901-1920 ( 2019 ) [公元41年] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
蜂鸣算法中的设计模式:示例、仿真和分析。 Inf.计算。 264 以下为: 32-51 ( 2019 ) [j40] 阿诺德·卡斯提格茨 , Yves Métiver公司 , J.M.罗布森 , Akka Zemmari公司 以下为:
在单跳蜂鸣网络中计数。 西奥。 计算。 科学。 780 以下为: 20-28 ( 2019 ) [i9] 阿诺德·卡斯提格茨 , 斯旺·杜波依斯 , 弗兰克·佩蒂特 , 约翰·迈克尔·罗布森 以下为:
健壮性:由动态网络激励的一种新的遗传形式。 CoRR公司 abs/1905.04106 ( 2019 ) 2017 [i8] 阿诺德·卡斯蒂格斯 , 斯旺·杜布瓦 , 弗兰克·佩蒂特 , 约翰·迈克尔·罗布森 以下为:
高动态网络中的鲁棒性。 CoRR公司 abs/1703.03190 ( 2017 ) 2016 [公元39年] Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
一种分布式枚举算法及其在所有对最短路径、直径。。。 Inf.计算。 247 以下为: 141-151 ( 2016 ) [公元38年] Yves Métiver公司 , J.M.罗布森 , Akka Zemmari公司 以下为:
O(√(logn))位循环中具有定向边的环的随机分布式MIS和着色算法。 Inf.计算。 251 以下为: 208-214 ( 2016 ) [第16条] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
蜂鸣算法中的设计模式。 奥波迪斯 2016 以下为: 15:1-15:16 [第15条] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
消息大小为O(1)的确定性领导人选举(以O(D+\log n)时间表示)。 磁盘 2016 以下为: 16-28 [i7] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
消息大小为O(1)的确定性领导人选举,以O(D+log n)时间表示。 CoRR公司 腹肌/1605.01903 ( 2016 ) [i6] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
在一站式蜂鸣网络中计数。 CoRR公司 abs/1605.09516 ( 2016 ) [i5] 阿诺德·卡斯提格茨 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
蜂鸣算法中的设计模式。 CoRR公司 abs/1607.02951 ( 2016 ) 2015 [公元37年] Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
分析全分布式拆分和命名概率过程和应用程序。 西奥。 计算。 科学。 584 以下为: 115-130 ( 2015 ) [i4] Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
关于使用Beeps的分布式计算。 CoRR公司 abs/1507.02721 ( 2015 ) [i3] Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
分布式枚举算法及其在所有对最短路径、直径中的应用。 CoRR公司 abs/1507.03376 ( 2015 ) 2014 [第14条] Allyx Fontaine公司 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
关于一些概率分布图算法的时间和比特复杂度的下界——(扩展摘要)。 SOFSEM公司 2014 以下为: 235-245 2013 [公元36年] Allyx Fontaine公司 , Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
匿名环的最优比特复杂度随机化分布式MIS和最大匹配算法。 Inf.计算。 233 以下为: 32-40 ( 2013 ) [j35] Yves Métiver公司 , J.M.罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
分布式随机匿名环形着色的时间和比特复杂度。 西奥。 计算。 科学。 502 以下为: 64-75 ( 2013 ) [第13条] Yves Métiver公司 , 约翰·迈克尔·罗布森 , Akka Zemmari公司 以下为:
全分布式拆分和命名概率过程及应用分析——(扩展摘要)。 SIROCCO公司 2013 以下为: 153-164 2012 [公元34年] 罗伯特·科里 , 克莱尔·马修 , 约翰·迈克尔·罗布森 以下为:
关于具有给定循环数的不可分解置换数。 电子。 J.库姆。 19 ( 1 ) 以下为: 49 ( 2012 ) 2011 [公元33年] Yves Métiver公司 , 约翰·迈克尔·罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
一种最优比特复杂度随机分布式MIS算法。 分布式计算。 23 ( 5-6个 ) 以下为: 331-340 ( 2011 ) 2010 [公元32年] Abdelaaziz El Hibaoui公司 , 约翰·迈克尔·罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
树木和多柱体的统一选举。 谨慎。 申请。 数学。 158 ( 9 ) 以下为: 981-987 ( 2010 ) [公元31年] Yves Métiver公司 , 约翰·迈克尔·罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
关于随机分布图着色和图分割算法。 Inf.计算。 208 ( 11 ) 以下为: 1296-1304 ( 2010 )
2000 – 2009
2009 [第12条] Yves Métiver公司 , 约翰·迈克尔·罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
简讯:一种最佳比特复杂度随机分布式顶点着色算法的分析。 奥波迪斯 2009 以下为: 359-364 [第11条] 伊夫·梅蒂维尔 , 约翰·迈克尔·罗布森 , 纳赛尔·萨赫布·贾罗米 , Akka Zemmari公司 以下为:
一种最优比特复杂度随机化分布式MIS算法(扩展抽象)。 SIROCCO公司 2009 以下为: 323-337 [i2] 约翰·迈克尔·罗布森 以下为:
有界度图的生成树。 CoRR公司 abs/0902.2166 ( 2009 ) 2008 [i1] 约翰·迈克尔·罗布森 以下为:
有界度图的生成树。 适度指数时间算法 2008 2006 [j30] 霍尔格·彼得森 , 约翰·迈克尔·罗布森 以下为:
排队机的高效模拟。 SIAM J.计算。 35 ( 5 ) 以下为: 1059-1069 ( 2006 ) 2002 [j29] J.M.罗布森 以下为:
二进制搜索树高度矩的恒定边界。 西奥。 计算。 科学。 276 ( 1-2个 ) 以下为: 435-444 ( 2002 ) 2001 [公元28年] 克里斯托弗·摩尔 , J.M.罗布森 以下为:
简单瓷砖的硬瓷砖问题。 谨慎。 计算。 地理。 26 ( 4 ) 以下为: 573-590 ( 2001 ) 2000 [第10条] 拉利·巴里埃 , 皮埃尔·弗拉吉诺 , 西里尔·加维尔 , 伯纳德·曼斯 , 约翰·迈克尔·罗布森 以下为:
关于Cayley图的识别。 欧洲航天局 2000 以下为: 76-87 【c9】 Bogdan S.Chlebus公司 , 莱斯泽克·盖西涅克 , 安娜·斯特林 , 约翰·迈克尔·罗布森 以下为:
确定性无线电广播。 ICALP公司 2000 以下为: 717-728
1990 – 1999
1999 [公元27年] 詹姆斯·D·库里 , 霍尔格·彼得森 , 约翰·迈克尔·罗布森 , 杰弗里·沙利特 以下为:
用小语法分隔单词。 J.汽车。 语言梳。 4 ( 2 ) 以下为: 101-110 ( 1999 ) 【c8】 沃尔克·迪克特 , 约翰·迈克尔·罗布森 以下为:
二次方程式。 珠宝是永恒的 1999 以下为: 314-326 【c7】 约翰·迈克尔·罗布森 , 沃尔克·迪克特 以下为:
关于二次方程式。 STACS公司 1999 以下为: 217-226 1998 【c6】 霍尔格·彼得森 , 约翰·迈克尔·罗布森 以下为:
排队机的高效模拟。 ICALP公司 1998 以下为: 884-895 1997 [公元26年] 卡尔·波默朗斯 , 约翰·迈克尔·罗布森 , 杰弗里·沙利特 以下为:
自动化II:一元案件中的描述复杂性。 西奥。 计算。 科学。 180 ( 1-2个 ) 以下为: 181-201 ( 1997 ) 【c5】 约翰·迈克尔·罗布森 以下为:
关于二叉搜索树高度的集中性。 ICALP公司 1997 以下为: 441-448 1996 [公元25年] 约翰·迈克尔·罗布森 以下为:
用机器和组分隔单词。 RAIRO提奥。 信息学应用。 30 ( 1 ) 以下为: 81-86 ( 1996 ) [公元24年] 阿方索·费雷拉 , 约翰·迈克尔·罗布森 以下为:
类背包问题的快速可扩展并行算法。 J.并行分布式计算。 39 ( 1 ) 以下为: 1-13 ( 1996 ) 1995 [公元23年] 吕克·德夫罗伊 , J.M.罗布森 以下为:
随机二叉搜索树的生成。 SIAM J.计算。 24 ( 6 ) 以下为: 1141-1156 ( 1995 ) 1993 [公元22年] 菲利普·弗拉乔莱 , 加斯顿·H·贡内 , 克劳德·普奇 , J.M.罗布森 以下为:
四叉树上的解析变异。 算法 10 ( 6 ) 以下为: 473-500 ( 1993 ) 1992 [公元21年] J.M.罗布森 以下为:
用随机存取机在亚线性时间内对单个磁带图灵机的确定性模拟。 Inf.计算。 99 ( 1 ) 以下为: 109-121 ( 1992 ) [公元20年] 米歇尔·加斯塔尔多 , 米歇尔·摩尔万 , 约翰·迈克尔·罗布森 以下为:
处理器线性网络上的并行传递闭包。 并行过程。 莱特。 2 以下为: 195-203 ( 1992 ) [公元19年] J.M.罗布森 以下为:
广义星高的更多语言1。 西奥。 计算。 科学。 106 ( 2 ) 以下为: 327-335 ( 1992 ) 1991 [公元18年] J.M.罗布森 以下为:
从RAM计算到可满足性的O(T log T)简化。 西奥。 计算。 科学。 82 ( 1 ) 以下为: 141-149 ( 1991 ) 【c4】 菲利普·弗拉乔莱 , 加斯顿·H·贡内 , 克劳德·普奇 , J.M.罗布森 以下为:
四叉树的多维搜索分析。 SODA公司 1991 以下为: 100-109 1990 [公元17年] J.M.罗布森 以下为:
具有多维存储器的随机存取机器。 信息处理。 莱特。 34 ( 5 ) 以下为: 265-266 ( 1990 ) [公元16年] J.M.罗布森 以下为:
强时间界限:不可计算界限和层次定理。 西奥。 计算。 科学。 73 ( 三 ) 以下为: 313-317 ( 1990 ) 【c3】 艾蒂安·格兰让 , J.M.罗布森 以下为:
内存紧凑的RAM:一个现实而稳健的计算模型。 CSL公司 1990 以下为: 195-233
1980 – 1989
1989 [公元15年] J.M.罗布森 以下为:
用小型自动机分隔字符串。 信息处理。 莱特。 30 ( 4 ) 以下为: 209-214 ( 1989 ) 1986 [公元14年] J.M.罗布森 以下为:
最大独立集的算法。 J.算法 7 ( 三 ) 以下为: 425-440 ( 1986 ) 1985 [j13] J.M.罗布森 以下为:
循环限制的替代。 信息控制。 67 ( 1-3 ) 以下为: 2-11 ( 1985 ) 1984 [公元12年] J.M.罗布森 以下为:
单带图灵机计算的快速概率RAM模拟。 信息控制。 63 ( 1/2 ) 以下为: 67-87 ( 1984 ) [公元11年] J.M.罗布森 以下为:
N by N Checkers为Exptime Complete。 SIAM J.计算。 13 ( 2 ) 以下为: 252-267 ( 1984 ) 【c2】 J.M.罗布森 以下为:
指数空间完备决策问题的组合对策。 MFCS公司 1984 以下为: 498-506 1983 【c1】 J.M.罗布森 以下为:
围棋的复杂性。 IFIP大会 1983 以下为: 413-417 1980 [公元10年] J.M.罗布森 以下为:
存储分配为NP-Hard。 信息处理。 莱特。 11 ( 三 ) 以下为: 119-125 ( 1980 )
1970 – 1979
1979 [公元9年] J.M.罗布森 以下为:
二元搜索树的高度。 澳大利亚。 计算。 J。 11 ( 4 ) 以下为: 151-153 ( 1979 ) [j8] J.M.罗布森 以下为:
半扩展正则表达式补码问题的空性需要c n个 空间。 信息处理。 莱特。 9 ( 5 ) 以下为: 220-222 ( 1979 ) 1977 [j7] J.M.罗布森 以下为:
一种用于复制循环结构的有界存储算法。 Commun公司。 ACM公司 20 ( 6 ) 以下为: 431-433 ( 1977 ) [j6] J.M.罗布森 以下为:
First Fit和Best Fit存储分配策略的最坏情况碎片。 计算。 J。 20 ( 三 ) 以下为: 242-244 ( 1977 ) 1975 [j5] J.M.罗布森 以下为:
交错存储器带宽问题的简单解决方案。 信息处理。 莱特。 三 ( 4 ) 以下为: 125-126 ( 1975 ) 1974 [j4] 约翰·迈克尔·罗布森 以下为:
关于动态存储分配的一些函数的边界。 美国临床医学杂志 21 ( 三 ) 以下为: 491-499 ( 1974 ) 1973 [j3] J.M.罗布森 以下为:
一种改进的无辅助堆栈遍历二叉树的算法。 信息处理。 莱特。 2 ( 1 ) 以下为: 12-14 ( 1973 ) 1971 [注2] 约翰·迈克尔·罗布森 以下为:
动态存储分配所需的存储大小估计。 美国临床医学杂志 18 ( 2 ) 以下为: 416-423 ( 1971 )
1960 – 1969
1969 [j1] 约翰·迈克尔·罗布森 以下为:
算法362:生成随机排列[G6]。 Commun公司。 ACM公司 12 ( 11 ) 以下为: 634-635 ( 1969 )