保罗·沃兰
人员信息
优化列表
2020年–今天
2024 [公元38年] 桑德拉·阿尔布雷希特森 , 托尼·休恩 , 拉斐尔·雅各布斯 , 保罗·纳普 , 保罗·沃伦 :
两条诱导路径的Menger型定理。 SIAM J.自由裁量。 数学。 38 ( 2 ) : 1438-1450 ( 2024 ) 2023 [公元37年] 吉姆·吉伦 , O-joung Kwon先生 , 罗斯·麦卡蒂 , 保罗·沃伦 :
顶点-子节点的网格定理。 J.库姆。 理论B 158 ( 零件 ) : 93-116 ( 2023 ) [i13] 桑德拉·阿尔布雷希特森 , 托尼·休恩 , 拉斐尔·雅各布斯 , 保罗·克纳佩 , 保罗·沃伦 :
诱导的双路径问题。 CoRR公司 abs/2305.04721 ( 2023 ) 2022 [公元36年] 托尼·休恩 , 格温娜·乔雷特 , 彼得·米切克 , Michal T.Seweryn公司 , 保罗·沃伦 :
不包括梯子。 梳子。 42 ( 三 ) : 405-432 ( 2022 ) 2021 [j35] O-joung Kwon先生 , 罗斯·麦卡蒂 , 桑伊尔·乌姆 , 保罗·沃伦 :
有界灌木的障碍物-深度和等级-深度。 J.库姆。 理论B 149 : 76-91 ( 2021 ) 2020 [i12] 托尼·休恩 , 格温娜·乔雷特 , 彼得·米切克 , Michal T.Seweryn公司 , 保罗·沃伦 :
不包括梯子。 CoRR公司 abs/2002.00496 ( 2020 ) [i11] 川崎敬一 , 罗宾·托马斯 , 保罗·沃伦 :
快速排除非平面图。 CoRR公司 abs/2010.12397 ( 2020 )
2010 – 2019
2019 [公元34年] 托尼·休恩 , 费利克斯·乔斯 , 保罗·沃伦 :
约束循环的统一Erdős-Pósa定理。 梳子。 39 ( 1 ) : 91-133 ( 2019 ) [公元33年] 格雷戈里·高瑟 , 天南乐 , 保罗·沃伦 :
通过色数强迫团沉浸。 Eur.J.库姆。 81 : 98-118 ( 2019 ) [公元32年] Ho-Jin Choi先生 , O-joung Kwon先生 , 桑伊尔·乌姆 , 保罗·沃伦 :
图类的Chi-boundness(不包括轮顶点子类)。 J.库姆。 理论B 135 : 319-348 ( 2019 ) [公元31年] 川崎敬一 , 塞尔盖·诺林 , 罗宾·托马斯 , 保罗·沃伦 :
K(K) 6 有界树宽的6连通图中的子图。 J.库姆。 理论B 136 : 1-32 ( 2019 ) 【j30】 保罗·沃伦 , 大卫·R·伍德 :
图的非重复着色,不包括固定浸入或拓扑副图。 J.图论 91 ( 三 ) : 259-266 ( 2019 ) [i10] 权奥珠 , 罗斯·麦卡蒂 , 桑伊尔·乌姆 , 保罗·沃伦 :
有界灌木的障碍物-深度和等级-深度。 CoRR公司 abs/1911.00230 ( 2019 ) 2018 [公元29年] 川崎敬一 , 塞尔盖·诺林 , 罗宾·托马斯 , 保罗·沃伦 :
K(K) 6 大6连通图中的子图。 J.库姆。 理论B 129 : 158-203 ( 2018 ) [公元28年] 川崎敬一 , 罗宾·托马斯 , 保罗·沃伦 :
平壁定理的新证明。 J.库姆。 理论B 129 : 204-238 ( 2018 ) 2017 [公元27年] Ho-Jin Choi先生 , O-joung Kwon先生 , 桑伊尔·乌姆 , 保罗·沃兰 :
图类的Chi-boundness(不包括轮顶点子类)。 电子。 注释谨慎。 数学。 61 : 247-253 ( 2017 ) [公元26年] 帕特里克·班尼特 , 伊拉里奥·博纳西纳 , 尼古拉·加莱西 , 托尼·休恩 , 迈克·莫洛埃 , 保罗·沃伦 :
随机3-CNF的空间证明复杂性。 Inf.计算。 255 : 165-176 ( 2017 ) [公元25年] 达尼尔·马克思 , 保罗·D·西摩 , 保罗·沃伦 :
根网格子节点。 J.库姆。 理论B 122 : 428-437 ( 2017 ) 【c7】 凯瑟琳·爱德华兹 , 艾琳·穆齐 , 保罗·沃伦 :
高连通有向图中的半积分连杆。 欧洲航天局 2017 : 36:1-36:12 2016 [公元24年] 伯特兰·格宁 , 艾琳·皮沃托 , 保罗·沃伦 :
在有符号图中显示块对。 Eur.J.库姆。 51 : 135-164 ( 2016 ) [公元23年] 天南乐 , 保罗·沃伦 :
通过色数强迫团沉浸。 电子。 注释谨慎。 数学。 54 : 121-126 ( 2016 ) [公元22年] 伯特兰·格宁 , 艾琳·皮沃托 , 保罗·沃伦 :
偶圈拟阵的稳定器定理。 J.库姆。 理论B 118 : 44-75 ( 2016 ) [公元21年] 兹德内克·德沃拉克 , 保罗·沃伦 :
强浸入的结构定理。 J.图论 83 ( 2 ) : 152-163 ( 2016 ) 【r1】 保罗·沃伦 :
查找拓扑子图。 算法百科全书 2016 : 749-752 [第九章] 赛义德·阿昆迪安·阿米里 , 川崎敬一 , 斯蒂芬·克鲁泽 , 保罗·沃伦 :
有向图的Erdos-Posa性质。 CoRR公司 abs/1603.02504 ( 2016 ) [i8] 凯瑟琳·爱德华兹 , 艾琳·穆齐 , 保罗·沃伦 :
高连通有向图中的半积分联系。 CoRR公司 abs/1611.01004 ( 2016 ) 2015 [j20] 保罗·沃伦 :
不允许固定浸入的图的结构。 J.库姆。 理论B 110 : 47-66 ( 2015 ) 【c6】 达尼尔·马克思 , 保罗·沃伦 :
最大不相交路径问题可处理需求模式的精确特征。 SODA公司 2015 : 642-661 [i7] 帕特里克·班尼特 , 伊拉里奥·博纳西纳 , 尼古拉·加莱西 , 托尼·休恩 , 迈克·莫洛埃 , 保罗·沃伦 :
随机3-CNF的空间证明复杂性。 CoRR公司 abs/1503.01613 ( 2015 ) 2014 [公元19年] 达尼尔·马克思 , 保罗·沃伦 :
高度边连通图的浸入。 SIAM J.自由裁量。 数学。 28 ( 1 ) : 503-520 ( 2014 ) [i6] 达尼尔·马克思 , 保罗·沃伦 :
最大不相交路径问题可处理需求模式的精确特征。 CoRR公司 abs/1411.0871 ( 2014 ) [i5] 伊拉里奥·博纳西纳 , 尼古拉·加莱西 , 托尼·休恩 , 保罗·沃兰 :
基于$(2-ε)$-Hall定理的随机$3$-CNF的空间证明复杂性。 CoRR公司 abs/1411.1619 ( 2014 ) [i4] 伊拉里奥·博纳西纳 , 尼古拉·加莱西 , 托尼·休恩 , 保罗·沃伦 :
通过(2-ε)-霍尔定理证明随机3-CNF的空间证明复杂性。 电子。 计算机学术讨论会。 复杂。 14号机房 ( 2014 ) 2013 [公元18年] 伯特兰·盖宁 , 艾琳·皮沃托 , 保罗·沃伦 :
有符号二元拟阵的表示对之间的关系。 SIAM J.自由裁量。 数学。 27 ( 1 ) : 329-341 ( 2013 ) 2012 [公元17年] 亨宁·布鲁恩 , 保罗·沃伦 :
无限拟阵中的有限连通性。 Eur.J.库姆。 33 ( 8 ) : 1900-1912 ( 2012 ) [公元16年] 迪斯特尔 , 川崎敬一 , 保罗·沃兰 :
高连通图中团子图的Erdős-Pósa性质。 J.库姆。 理论B 102 ( 2 ) : 454-469 ( 2012 ) [公元15年] 马泰奥·蓬特科维 , 保罗·沃伦 :
与一组顶点相交的不相交循环。 J.库姆。 理论B 102 ( 5 ) : 1134-1141 ( 2012 ) [公元14年] 迪斯特尔 , 川崎敬一 , 西奥多·米勒 , 保罗·沃伦 :
关于大树宽图的排除子结构定理。 J.库姆。 理论B 102 ( 6 ) : 1189-1210 ( 2012 ) [i3] 川崎敬一 , 塞尔盖·诺林 , 罗宾·托马斯 , 保罗·沃伦 :
有界树宽的6连通图中的K_6子图。 CoRR公司 abs/1203.2171 ( 2012 ) [i2] 川崎敬一 , 塞尔盖·诺林 , 罗宾·托马斯 , 保罗·沃伦 :
大6连通图中的K_ 6子图。 CoRR公司 abs/1203.2192 ( 2012 ) 2011 [j13] 保罗·沃伦 :
具有模块化约束的打包周期。 梳子。 31 ( 1 ) : 95-126 ( 2011 ) 【c5】 川崎敬一 , 布鲁斯·里德 , 保罗·沃伦 :
具有奇偶条件的图次要算法。 光纤通信系统 2011 : 27-36 【c4】 保罗·沃伦 :
图形未成年人的新证明。 MFCS公司 2011 : 35 【c3】 川崎敬一 , 保罗·沃伦 :
图次分解的一个简单算法和更短证明。 STOC公司 2011 : 451-458 [c2] 马丁·格罗 , 川崎敬一 , 达尼尔·马克思 , 保罗·沃伦 :
拓扑子图的发现是固定参数可处理的。 STOC公司 2011 : 479-488 2010 [公元12年] 保罗·沃兰 :
在群标记图的无向模型中包装非零A路。 J.库姆。 理论B 100 ( 2 ) : 141-150 ( 2010 ) [公元11年] 保罗·沃伦 :
高度连通图中的桥。 SIAM J.自由裁量。 数学。 24 ( 4 ) : 1731-1741 ( 2010 ) [公元10年] 黛博拉·E·伯格 , 挪威Serguei , 弗朗西斯·爱德华·苏 , 罗宾·托马斯 , 保罗·沃伦 :
在可接受的社会中投票。 美国数学。 周一。 117 ( 1 ) : 27-39 ( 2010 ) 【c1】 川崎敬一 , 保罗·沃伦 :
图小算法的一个简短证明:唯一联系定理。 STOC公司 2010 : 687-694 [i1] 马丁·格罗 , 川崎敬一 , 达尼尔·马克思 , 保罗·沃伦 :
拓扑子图的发现是固定参数可处理的。 CoRR公司 abs/1011.1827 ( 2010 )
2000 – 2009
2008 [公元9年] 罗宾·托马斯 , 保罗·沃伦 :
3-链图的极值函数。 J.库姆。 理论B 98 ( 5 ) : 939-971 ( 2008 ) [j8] 川崎敬一 , 奥兰多·李 , 布鲁斯·里德 , 保罗·沃伦 :
Lovász路径移除猜想的较弱版本。 J.库姆。 理论B 98 ( 5 ) : 972-979 ( 2008 ) [j7] 保罗·沃伦 :
为有根的未成年人提供极端功能。 J.图论 58 ( 2 ) : 159-178 ( 2008 ) 2006 [j6] 保罗·沃伦 :
缩短路径集的极值函数。 梳子。 普罗巴伯。 计算。 15 ( 6 ) : 927-932 ( 2006 ) [j5] 川崎敬一 , 保罗·沃伦 :
高连通群标记图中的非零不交圈。 J.库姆。 理论B 96 ( 2 ) : 296-301 ( 2006 ) [j4] 塞尔盖·诺林 , 保罗·D·西摩 , 罗宾·托马斯 , 保罗·沃伦 :
适当的未成年或封闭家庭规模较小。 J.库姆。 理论B 96 ( 5 ) : 754-757 ( 2006 ) 2005 [j3] 冈纳·布林克曼 , 萨姆·格林伯格 , 凯瑟琳·格林希尔 , 布伦丹·D·麦凯 , 罗宾·托马斯 , 保罗·沃兰 :
生成球体的简单四边形。 谨慎。 数学。 305 ( 1-3 ) : 33-54 ( 2005 ) [注2] 罗宾·托马斯 , 保罗·沃伦 :
图链接的改进线性边界。 Eur.J.库姆。 26 ( 3-4 ) : 309-324 ( 2005 ) [j1] 川崎敬一 , 保罗·沃伦 :
高连通群标记图中的非零不交圈。 电子。 注释谨慎。 数学。 22 : 271-275 ( 2005 )