唐纳德·约翰逊 0001
人员信息
附属: 美国新罕布什尔州汉诺威达特茅斯学院计算机科学系 附属: 宾夕法尼亚州立大学计算机科学系美国宾夕法尼亚州大学公园 附属机构(博士): 美国纽约州伊萨卡康奈尔大学
其他同名人员
唐纳德·约翰逊 — 消歧页
其他同名人员
唐·约翰逊 (又名:唐纳德·拜伦·约翰逊) — 加拿大安大略州米西索加Certicom Research (还有1个) 唐纳德·强森 唐纳德·克莱·约翰逊 -美国弗吉尼亚州威廉斯堡威廉与玛丽学院 唐纳德·约翰逊 唐纳德·约翰逊 -美国马里兰州西布鲁克大学空间研究协会(USRA) 唐纳德·约翰逊 -密西西比州立大学,美国密西西比州斯塔克维尔 罗伊·约翰逊 (又名:罗伊·唐纳德·约翰逊) — 南非比勒陀利亚大学信息学系 (还有1个) 唐纳德·约翰逊 0001 -InVue,美国北卡罗来纳州夏洛特 唐纳德·约翰逊 0002 -阿肯色大学农业与推广教育系,费耶特维尔,阿肯色州,美国
优化列表
1990 – 1999
1997 [公元26年] 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
CREW PRAM的O(log^3/2 n)并行时间中的连接组件。 J.计算。 系统。 科学。 54 ( 2 ) : 227-242 ( 1997 ) 1996 [公元25年] 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
最小生成树的单点和多点更新问题的优化算法。 算法学 16 ( 6 ) : 633-648 ( 1996 ) [公元24年] 马修·切尼 , 彼得·格洛尔 , 唐纳德·约翰逊 , 菲利亚·马克登 , 詹姆斯·马修斯 , Takis Metaxas泛神经炎 :
走向多媒体会议记录。 Commun公司。 ACM公司 39 ( 1 ) : 50-59 ( 1996 ) [公元23年] 克里斯·阿尔曼 , 唐纳德·B·约翰逊 :
异步QRQW PRAM的决定性领导者选举。 并行过程。 莱特。 6 ( 2 ) : 247-250 ( 1996 ) [第10条] 迈克尔·戈德韦伯 , 唐纳德·约翰逊 :
最小化复制分布式系统中的访问成本(摘要)。 PODC公司 1996 : 56 1995 [j22] 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
计算最小生成树的并行算法。 J.算法 19 ( 三 ) : 383-401 ( 1995 ) [公元21年] 唐纳德·约翰逊 , 拉里·拉布 :
副本控制协议优点的严格上限。 J.计算。 系统。 科学。 51 ( 2 ) : 168-176 ( 1995 ) 1994 [公元20年] 唐纳德·约翰逊 , 拉里·拉布 :
网络可靠性和最优资源配置问题的复杂性。 SIAM J.计算。 23 ( 三 ) : 510-519 ( 1994 ) 1992 [公元19年] 彼得·格洛尔 , 唐纳德·约翰逊 , 菲莉亚·马克登 , Takis Metaxas泛神经炎 :
图形算法正确性证明可视化系统。 计算。 科学。 教育。 三 ( 三 ) : 315-333 ( 1992 ) 【c9】 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
最小生成树顶点更新问题的优化算法。 独立发电厂商 1992 : 306-314 [c8] 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
计算最小生成树的并行算法。 SPAA公司 1992 : 363-372 1991 [公元18年] 唐纳德·约翰逊 , 拉里·拉布 :
复制对数据可用性的影响。 国际期刊计算。 模拟。 1 ( 4 ) ( 1991 ) 【c7】 唐纳德·约翰逊 , Takis Metaxas泛神经炎 :
CREW PRAM并联时间为O(\lg^3/2|V|)的连接组件。 光纤通信系统 1991 : 688-697 【c6】 唐纳德·约翰逊 , 拉里·拉布 :
找到分布式数据库的最佳仲裁分配。 ICPP(3) 1991 : 214-218 【c5】 唐纳德·约翰逊 , 拉里·拉布 :
复制和一致性控制协议好处的严格上限。 豆荚 1991 : 75-81 1990 [公元17年] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
勘误表:广义选择和排序:排序矩阵。 SIAM J.计算。 19 ( 1 ) : 205-206 ( 1990 )
1980 – 1989
1987 [公元16年] 唐纳德·约翰逊 :
平面网络中最小割集和最大流的并行算法。 美国临床医学杂志 34 ( 4 ) : 950-967 ( 1987 ) 1986 [公元15年] 唐纳德·B·约翰逊 :
线性比较排序的时空权衡的简单证明。 理论。 计算。 科学。 43 : 345-350 ( 1986 ) 1985 [公元14年] 拉斐尔·哈辛 , 唐纳德·约翰逊 :
O(n对数 2 n) 无向平面网络中的最大流算法。 SIAM J.计算。 14 ( 三 ) : 612-624 ( 1985 ) 1984 [j13] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
广义选择和排序:排序矩阵。 SIAM J.计算。 13 ( 1 ) : 14-30 ( 1984 ) 1983 [j12] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
通过生成和搜索良好的数据结构来查找k路和p中心。 J.算法 4 ( 1 ) : 61-80 ( 1983 ) 【c4】 唐纳德·约翰逊 , Shankar M.Venkatesan先生 :
平面流网络划分(初版)。 光纤通信系统 1983 : 259-263 1982 [公元11年] 特奥菲洛·冈萨雷斯 , 唐纳德·约翰逊 :
在线性预期时间和最佳额外空间中对数字进行排序。 信息处理。 莱特。 15 ( 三 ) : 119-124 ( 1982 ) [公元10年] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
X+Y和列排序矩阵中选择和排序的复杂性。 J.计算。 系统。 科学。 24 ( 2 ) : 197-208 ( 1982 ) [公元9年] 唐纳德·约翰逊 :
初始化和队列操作花费O(日志日志D)时间的优先级队列。 数学。 系统。 理论 15 ( 4 ) : 295-309 ( 1982 ) 【c3】 唐纳德·约翰逊 , Shankar M.Venkatesan先生 :
平面网络中最小割集和最大流的并行算法(初步版本)。 光纤通信系统 1982 : 244-254 1980 [j8] 特奥菲洛·冈萨雷斯 , 唐纳德·约翰逊 :
一种新的树抢占式调度算法。 美国临床医学杂志 27 ( 2 ) : 287-312 ( 1980 ) 【c2】 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
生成和搜索网络诱导的集合。 ICALP公司 1980 : 221-233 【c1】 格雷格·弗雷德里克森 , 唐纳德·约翰逊 :
广义选择和排名(初版)。 STOC公司 1980 : 420-428
1970 – 1979
1979 [j7] 唐纳德·约翰逊 , 韦伯·米勒 , 布莱恩·明尼汉 , 西莉娅·拉索尔 :
浮点图之间的可约性。 美国临床医学杂志 26 ( 4 ) : 739-760 ( 1979 ) 1978 [j6] 唐纳德·B·约翰逊 , 塞缪尔·卡什丹 :
X+Y和其他多重集中选择的下限。 美国临床医学杂志 25 ( 4 ) : 556-570 ( 1978 ) [j5] 唐纳德·约翰逊 , 沟口铁雄 :
选择X+Y和X_1+X_2+…+中的第K个元素 X_m之间。 SIAM J.计算。 7 ( 2 ) : 147-153 ( 1978 ) 1977 【j4】 唐纳德·约翰逊 :
稀疏网络中最短路径的有效算法。 美国临床医学杂志 24 ( 1 ) : 1-13 ( 1977 ) 1975 [j3] 唐纳德·约翰逊 :
具有更新和查找最小生成树的优先级队列。 信息处理。 莱特。 4 ( 三 ) : 53-57 ( 1975 ) [注2] 唐纳德·约翰逊 :
求有向图的所有基本回路。 SIAM J.计算。 4 ( 1 ) : 77-84 ( 1975 ) 1973 [j1] 唐纳德·约翰逊 :
关于Dijkstra最短路径算法的注记。 美国临床医学杂志 20 ( 三 ) : 385-388 ( 1973 )