韦斯利·佩格登
人员信息
SPARQL查询
优化列表
2020年–今天
2024 【c6】 莎拉·坎农 , 韦斯利·佩格登 , 杰米·塔克-福尔茨 :
多项式时间网格平衡森林抽样。 STOC公司 2024 : 1676-1687 2023 [公元26年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机图中的子树。 电子。 J.库姆。 30 ( 1 ) ( 2023 ) [公元25年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机加权图中的扳手:欧几里德情况。 J.图论 104 ( 1 ) : 87-103 ( 2023 ) 【c5】 艾伦·M·弗里兹 , 韦斯利·佩格登 :
网格图上划分链的次指数混合。 SODA公司 2023 : 3317-3329 [i16] 韦斯利·佩格登 , 阿尼什·塞维卡里 :
连续分区的短路径直接采样。 CoRR公司 abs/2307.05042 ( 2023 ) 【i15】 艾伦·M·弗里兹 , 韦斯利·佩格登 :
TSP简单启发式的优点。 CoRR公司 abs/2310.03222 ( 2023 ) [第14条] 莎拉·坎农 , 韦斯利·佩格登 , 杰米·塔克-福尔茨 :
多项式时间网格平衡森林抽样。 CoRR公司 abs/2310.15152 ( 2023 ) 2022 [公元24年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机加权图中的扳手:独立边长度。 谨慎。 申请。 数学。 309 : 68-74 ( 2022 ) [公元23年] 艾伦·M·弗里兹 , 韦斯利·佩格登 , 托马斯·特科奇 :
关于新兴巨人的封面时间。 SIAM J.谨慎。 数学。 36 ( 三 ) : 1687-1710 ( 2022 ) [i13] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
网格图上划分链的次指数混合。 CoRR公司 abs/2206.00579 ( 2022 ) 2021 [公元22年] 艾伦·M·弗里兹 , 韦斯利·佩格登 , 格雷戈里·索尔金 , 托马斯·特科奇 :
随机成本约束下的最小重量组合结构。 电子。 J.库姆。 28 ( 1 ) : 1 ( 2021 ) [公元21年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
有向图上的Maker Breaker。 J.图论 98 ( 4 ) : 653-661 ( 2021 ) [i12] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机加权图中的扳手:独立边长度。 CoRR公司 abs/2105.01718 ( 2021 ) 2020 [公元20年] 艾伦·M·弗里兹 , 韦斯利·佩格登 , 托马斯·特科奇 :
关于随机多维指派问题。 谨慎。 申请。 数学。 287 : 1-9 ( 2020 ) 【c4】 特拉维斯·迪克 , 韦斯利·佩格登 , 玛丽亚·福丽娜·巴尔坎 :
分散设置中的半频带优化。 阿联酋 2020 : 909-918 [i11] 韦斯利·佩格登 , 阿尼什·塞维卡里 :
典型欧氏TSP实例的梳不等式。 CoRR公司 腹肌/2012.00292 ( 2020 )
2010 – 2019
2019 [公元19年] 科林·库珀 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于随机二元矩阵的秩。 电子。 J.库姆。 26 ( 4 ) : 4 ( 2019 ) [公元18年] 安德烈·杜德克 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于随机图局部化数的一个注记:直径二情形。 谨慎。 申请。 数学。 254 : 107-112 ( 2019 ) [公元17年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
在随机嵌入的随机图中旅行。 随机结构。 算法 55 ( 三 ) : 649-676 ( 2019 ) [公元16年] 科林·库珀 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机二元拟阵的次数。 随机结构。 算法 55 ( 4 ) : 865-880 ( 2019 ) [j15] 科林·库珀 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于稠密图的覆盖时间。 SIAM J.谨慎。 数学。 33 ( 三 ) : 1374-1389 ( 2019 ) 【c3】 科林·库珀 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于随机二元矩阵的秩。 SODA公司 2019 : 946-955 [i10] 艾伦·M·弗里兹 , 韦斯利·佩格登 , 托马斯·特科奇 :
关于随机多维指派问题。 CoRR公司 abs/1901.07167 ( 2019 ) [第九章] 玛丽亚·福丽娜·巴尔坎 , 特拉维斯·迪克 , 韦斯利·佩格登 :
分散设置中的半频带优化。 CoRR公司 abs/1904.09014 ( 2019 ) 2018 [公元14年] 迈克尔·阿纳斯托斯 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
稀疏随机图着色的聚类变换约束。 电子。 J.库姆。 25 ( 1 ) : 1 ( 2018 ) [j13] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
不确定性下的在线采购。 随机结构。 算法 53 ( 2 ) : 327-351 ( 2018 ) [公元12年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于分散线上颗粒的注释。 随机结构。 算法 53 ( 4 ) : 586-591 ( 2018 ) [公元11年] 艾伦·M·弗里兹 , 韦斯利·佩格登 , 格雷戈里·索尔金 :
具有随机边权的图中最小权团和其他子图的分布。 SIAM J.谨慎。 数学。 32 ( 三 ) : 2115-2133 ( 2018 ) [i8] 科林·库珀 , 艾伦·M·弗里兹 , 韦斯利·佩格登 :
关于稠密图的覆盖时间。 CoRR公司 abs/1810.04772 ( 2018 ) 2017 [公元10年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
分离亚可加欧几里德泛函。 随机结构。 算法 51 ( 三 ) : 375-403 ( 2017 ) 【c2】 艾伦·M·弗里兹 , 韦斯利·佩格登 :
随机嵌入随机图中的旅行。 近似距离 2017 : 45:1-45:17 [i7] 韦斯利·佩格登 , 阿里尔·D·普罗卡西亚 , 丁丽玉 :
具有可证明的无党派结果的党派分配协议。 CoRR公司 abs/1710.08781 ( 2017 ) 2016 【c1】 艾伦·M·弗里兹 , 韦斯利·佩格登 :
分离亚可加欧几里德泛函。 STOC公司 2016 : 22-35 [i6] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
平均情况下欧氏TSP近似的无标度硬度。 CoRR公司 腹肌/1604.04549 ( 2016 ) [i5] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
不确定性下的在线采购。 CoRR公司 abs/1605.06072 ( 2016 ) 2015 [公元9年] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
2-3-着色性之间。 电子。 J.库姆。 22 ( 1 ) : 1 ( 2015 ) [j8] 丽莎·埃斯皮格 , 艾伦·M·弗里兹 , 迈克尔·克里夫利维奇 , 韦斯利·佩格登 :
步行断路器游戏。 SIAM J.谨慎。 数学。 29 ( 三 ) : 1476-1485 ( 2015 ) [i4] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
分离次可加欧几里德泛函。 CoRR公司 腹肌/1501.01944 ( 2015 ) 2014 [j7] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
竞争构造图的拓扑。 电子。 J.库姆。 21 ( 2 ) : 2 ( 2014 ) [j6] 韦斯利·佩格登 :
Moser-Tardos算法局部引理的推广。 SIAM J.谨慎。 数学。 28 ( 2 ) : 911-917 ( 2014 ) [i3] 艾伦·M·弗里兹 , 韦斯利·佩格登 :
寻找第一个顶点。 CoRR公司 abs/1408.6821 ( 2014 ) 2013 [j5] 韦斯利·佩格登 :
无三角形的临界图:最佳密度结构。 梳子。 33 ( 4 ) : 495-513 ( 2013 ) 2012 【j4】 韦斯利·佩格登 :
左旋局部引理是弦依赖图的特征。 随机结构。 算法 41 ( 4 ) : 546-556 ( 2012 ) 2011 [j3] 韦斯利·佩格登 :
高度非竞争序列:来自局部引理的获胜策略。 随机结构。 算法 38 ( 1-2 ) : 140-161 ( 2011 ) [i2] 韦斯利·佩格登 :
在飞机上设定的有限目标不是赢家。 CoRR公司 abs/1101.4420 ( 2011 ) [i1] 韦斯利·佩格登 :
Moser-Tardos算法局部引理的改进。 CoRR公司 abs/1102.2853 ( 2011 )
2000 – 2009
2008 [注2] 韦斯利·佩格登 :
在飞机上设定的有限目标不是赢家。 谨慎。 数学。 308 ( 24 ) : 6546-6551 ( 2008 ) 2006 [j1] 韦斯利·佩格登 :
局部无限顶点传递有向图中的距离序列。 梳子。 26 ( 5 ) : 577-585 ( 2006 )