詹姆斯·艾伦填充
人员信息
SPARQL查询
优化列表
2020年–今天
2024 【c9】 詹姆斯·艾伦填充 , 丹尼尔·奈曼 , 敖孙 :
帕累托记录边界追踪点的锐化定位。 AofA公司 2024 : 28:1-28:21 [i16] 詹姆斯·艾伦填充 , 敖孙 :
关于Pareto记录的概率。 CoRR公司 abs/2402.17220 ( 2024 ) 【i15】 詹姆斯·艾伦填充 , 丹尼尔·奈曼 , 敖孙 :
帕累托记录边界尾迹点的锐化定位。 CoRR公司 abs/2402.17221 ( 2024 ) 2021 [公元24年] 詹姆斯·艾伦填充 :
打破双变量记录。 梳子。 普罗巴伯。 计算。 30 ( 1 ) : 105-123 ( 2021 ) [第14条] 詹姆斯·艾伦填充 , 魏春红 :
QuickQuant和QuickVal的密度函数。 CoRR公司 腹肌/2109.14749 ( 2021 ) 2020 [公元23年] 詹姆斯·艾伦填充 , 马克·丹尼尔·沃德 :
算法分析专刊。 算法 82 ( 三 ) : 385 ( 2020 )
2010 – 2019
2019 【c8】 詹姆斯·艾伦填充 , 魏春红 :
快速排序:改进了极限分布和大偏差的右尾渐近性(扩展抽象)。 ANALCO公司 2019 : 87-93 [i13] 詹姆斯·艾伦填充 , 丹尼尔·奈曼 :
帕累托记录边界。 CoRR公司 腹肌/1901.05620 ( 2019 ) [i12] 詹姆斯·艾伦填充 , 丹尼尔·奈曼 :
正在生成Pareto记录。 CoRR公司 abs/1901.05621 ( 2019 ) [i11] 詹姆斯·艾伦填充 , 魏春红 :
快速排序:改进了极限分布和大偏差的右尾渐近性。 CoRR公司 abs/1903.07775 ( 2019 ) 2018 【c7】 詹姆斯·艾伦填充 , 魏春红 :
关于限制快速分拣密度的尾部。 AofA公司 2018 : 21:1-21:10 [电子2] 詹姆斯·艾伦填充 , 马克·丹尼尔·沃德 :
第29届算法分析概率、组合和渐近方法国际会议,2018年6月25日至29日,AofA 2018,瑞典乌普萨拉。 LIPIcs公司 110, 达格斯图尔-莱布尼兹·泽特鲁姆宫(Schloss Dagstuhl-Leibniz-Zentrum für Informatik) 2018 ,国际标准图书编号 978-3-95977-078-1 [目录] [i10] 詹姆斯·艾伦填充 , 魏春红 :
在限制快速排序密度的尾部。 CoRR公司 abs/1808.00643 ( 2018 ) 2016 [公元22年] 朱利安·克莱门特 , 詹姆斯·艾伦填充 , Thu Hien Nguyen Thi先生 , 布里吉特·瓦莱 :
快速选择算法的现实分析。 理论计算。 系统。 58 ( 4 ) : 528-578 ( 2016 ) [电子1] 詹姆斯·艾伦填充 , 马克·丹尼尔·沃德 :
第十三届分析算法和组合学研讨会论文集,2016年ANALCO,美国弗吉尼亚州阿灵顿,2016年1月11日。 暹罗 2016 ,国际标准图书编号 978-1-61197-432-4 [目录] 2014 [公元21年] 詹姆斯·艾伦填充 , 杰森·马特勒 :
QuickSelect树进程收敛,应用于最坏情况查找使用的符号比较数的分布收敛。 梳子。 普罗巴伯。 计算。 23 ( 5 ) : 805-828 ( 2014 ) 2012 [j20] 詹姆斯·艾伦填充 , 斯万特·简森 , 马克·丹尼尔·沃德 :
具有不同部件多重性的分区:关于Herbert Wilf提出的“未解决的问题”。 电子。 J.库姆。 19 ( 2 ) : 18 ( 2012 ) [第九章] 帕特里克·宾杰姆 , 詹姆斯·艾伦填充 :
QuickSort使用的符号比较数的极限分布是非退化的(扩展抽象)。 CoRR公司 abs/1201.6444 ( 2012 ) [i8] 帕特里克·宾杰姆 , 詹姆斯·艾伦填充 :
与快速排序键比较限制的精确L^2距离(扩展抽象)。 CoRR公司 腹肌1201.6445 ( 2012 ) [i7] 詹姆斯·艾伦填充 , 斯万特·简森 :
Quicksort使用的位比较数:平均案例分析。 CoRR公司 abs/1202.2595 ( 2012 ) [i6] 詹姆斯·艾伦填充 , 中山德彦 :
QuickSelect使用的符号比较数的分布收敛。 CoRR公司 abs/1202.2599 ( 2012 ) [i5] 詹姆斯·艾伦填充 :
QuickSort使用的符号比较数的分布收敛。 CoRR公司 abs/1202.2601 ( 2012 ) [i4] 詹姆斯·艾伦填充 , 斯万特·简森 , 马克·丹尼尔·沃德 :
具有不同部件多重性的分区:关于Herbert Wilf提出的“未解决的问题”。 CoRR公司 abs/1203.2670 ( 2012 ) 2011 [公元19年] 伊丽莎白·比尔 , 詹姆斯·艾伦填充 , 斯万特·简森 , 爱德华·谢尔曼 :
关于顶点、边和顶点边随机图。 电子。 J.库姆。 18 ( 1 ) ( 2011 ) 【c6】 伊丽莎白·比尔 , 詹姆斯·艾伦填充 , 斯万特·简森 , 爱德华·谢尔曼 :
关于顶点、边和顶点边随机图。 ANALCO公司 2011 : 16-22 2010 [公元18年] 詹姆斯·艾伦填充 , 中山德彦 :
分析Quickselect所需的预期比特比较数。 算法 58 ( 三 ) : 730-769 ( 2010 )
2000 – 2009
2009 【c5】 布里吉特·瓦莱 , 朱利安·克莱门特 , 詹姆斯·艾伦填充 , 菲利普·弗拉乔莱 :
QuickSort和QuickSelect中的符号比较数。 ICALP(一) 2009 : 750-763 2008 【c4】 詹姆斯·艾伦填充 , 中山德彦 :
分析Quickselect所需的预期比特比较数。 ANALCO公司 2008 : 249-256 2006 [公元17年] 詹姆斯·艾伦填充 , 内文·卡普尔 , 阿洛伊斯·潘霍尔泽 :
破坏非常简单的树木。 算法 46 ( 3-4 ) : 345-366 ( 2006 ) 2005 [公元16年] 詹姆斯·艾伦填充 , 内文·卡普尔 :
多元搜索树的转移定理和渐近分布结果。 随机结构。 算法 26 ( 4 ) : 359-391 ( 2005 ) 2004 [公元15年] 詹姆斯·艾伦填充 , 内文·卡普尔 :
加泰罗尼亚树上可加泛函的极限分布。 西奥。 计算。 科学。 326 ( 1-3 ) : 69-102 ( 2004 ) 【c3】 詹姆斯·艾伦填充 , Svante Janson公司 :
Quicksort使用的位比较数:平均案例分析。 SODA公司 2004 : 300-307 2003 [公元14年] 罗伯特·P·多勃朗 , 詹姆斯·艾伦填充 :
加速FMMR完美采样算法:一个案例研究回顾。 随机结构。 算法 23 ( 4 ) : 434-452 ( 2003 ) 2002 [j13] 詹姆斯·艾伦填充 , 斯万特·简森 :
快速排序渐近。 J.算法 44 ( 1 ) : 4-28 ( 2002 ) 2001 [公元12年] 詹姆斯·艾伦填充 , 斯万特·简森 :
近似极限快速排序分布。 随机结构。 算法 19 ( 3-4 ) : 376-406 ( 2001 ) 2000 [公元11年] 詹姆斯·艾伦填充 , 爱德华·谢尔曼 , 凯伦·辛格·科恩 :
当m=omega(n)时的随机交集图:一个关于G(n,m,p)和G(n、p)模型演化的等价定理。 随机结构。 算法 16 ( 2 ) : 156-176 ( 2000 ) [公元10年] 詹姆斯·艾伦填充 , 马奇达(Motoya Machida) , 邓肯·J·默多克 , 杰弗里·罗森塔尔 :
将Fill的完美拒绝采样算法扩展到一般链。 随机结构。 算法 17 ( 3-4 ) : 290-316 ( 2000 ) [公元9年] 詹姆斯·艾伦填充 , 唐尼尔·菲什金 :
矩阵和的Moore-Penrose广义逆。 SIAM J.矩阵分析。 申请。 21 ( 2 ) : 629-635 ( 2000 ) [c2] 詹姆斯·艾伦填充 , 马克·胡贝尔 :
随机回收器:完美采样的新技术。 光纤通信系统 2000 : 503-511 [i3] 詹姆斯·艾伦填充 , 斯万特·简森 :
极限Quicksort密度函数的平滑度和衰减特性。 CoRR公司 数学。 公关/0005235 ( 2000 ) [i2] 詹姆斯·艾伦填充 , 斯万特·简森 :
Quicksort变换的不动点集的特征。 CoRR公司 数学。 公关/0005236 ( 2000 ) [i1] 吕克·德夫罗伊 , 詹姆斯·艾伦填充 , 拉尔夫·奈宁格 :
快速分拣极限分布的完美模拟。 CoRR公司 数学。 公关/0005237 ( 2000 )
1990 – 1999
1999 [j8] 罗伯特·P·多勃朗 , 詹姆斯·艾伦填充 :
随机递归树的总路径长度。 梳子。 普罗巴伯。 计算。 8 ( 4 ) : 317-333 ( 1999 ) 1997 [j7] 詹姆斯·艾伦填充 , 罗伯特·P·多勃朗 :
n个键上的多元搜索树数。 梳子。 普罗巴伯。 计算。 6 ( 4 ) : 435-453 ( 1997 ) 【c1】 詹姆斯·艾伦填充 :
基于马尔可夫链的完全采样的可中断算法。 STOC公司 1997 : 688-695 1996 [j6] 罗伯特·P·多勃朗 , 詹姆斯·艾伦填充 :
随机排列模型下的最大和最小概率多径树。 梳子。 普罗巴伯。 计算。 5 : 351-371 ( 1996 ) [j5] 詹姆斯·艾伦填充 :
关于随机排列模型下二叉搜索树的分布。 随机结构。 算法 8 ( 1 ) : 1-25 ( 1996 ) [j4] 詹姆斯·艾伦填充 , 拉尔斯·霍尔斯特 :
关于移动到前端规则的搜索成本分配。 随机结构。 算法 8 ( 三 ) : 179-186 ( 1996 ) [j3] 詹姆斯·艾伦填充 :
转移到前线规则下搜索成本分布的极限和收敛速度。 西奥。 计算。 科学。 164 ( 1&2 ) : 185-206 ( 1996 ) 1992 [注2] 戴康尼斯 , 詹姆斯·艾伦填充 , 吉姆·皮特曼 :
自上而下随机洗牌分析。 梳子。 普罗巴伯。 计算。 1 : 135-155 ( 1992 )
1980 – 1989
1989 [j1] 詹姆斯·艾伦填充 :
Z上的Radon变换 n个 . SIAM J.自由裁量。 数学。 2 ( 2 ) : 262-283 ( 1989 )