Ondrej如此
人员信息
附属: 捷克布拉格捷克技术大学
优化列表
2020年–今天
2023 [公元27年] 罗伯特·加尼安 , 特克拉·哈姆 , 杜珊·诺普 , 西蒙·席里奇 , Ondrej如此 :
享乐多样性游戏:一张有两种以上颜色的复杂图片。 Artif公司。 智力。 325 : 104017 ( 2023 ) [公元26年] 马丁·库切拉 , Ondrej如此 :
关于结构参数的最小偏心最短路径问题。 算法 85 ( 三 ) : 762-782 ( 2023 ) [公元25年] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 扬·马蒂亚斯·克里斯坦 , Ondrej如此 , 托马斯·瓦拉 :
跟踪路径和容错反馈顶点集的常数因子近似。 谨慎。 最佳方案。 47 : 100756 ( 2023 ) [公元24年] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 扬·马蒂亚斯·克里斯坦 , Ondrej如此 , 托马斯·瓦拉 :
用于跟踪最短路径的多项式核。 信息处理。 莱特。 179 : 106315 ( 2023 ) [公元37年] 汉斯·博德兰德 , 埃杜亚德发动机盖 , 拉尔斯·贾夫克 , 杜珊·诺普 , 帕洛马T.利马 , 马丁·米拉尼奇 , 塞巴斯蒂安·奥德尼亚克 , 苏坎亚·潘迪 , Ondrej如此 :
三次图的树宽是NP-完全的。 IPEC公司 2023 : 7:1-7:13 [公元36年] 拉多万·塞文 , Ondrej如此 :
生成d路径顶点覆盖的更快算法。 无人机 2023 : 157-171 [公元35年] 罗伯特·加尼安 , 特克拉·哈姆 , 杜珊·诺普 , 桑朱塔·罗伊 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
在基于分数的社交远程游戏中实现社会福利最大化。 TARK(目标) 2023 : 272-286 [i26] 汉斯·博德兰德 , 埃杜亚德发动机盖 , 拉尔斯·贾夫克 , 杜珊·诺普 , 帕洛马T.利马 , 马丁·米兰奇 , 塞巴斯蒂安·奥德尼亚克 , 苏坎亚·潘迪 , Ondrej如此 :
树宽在三次图上是NP-完全的(和相关结果)。 CoRR公司 abs/2301.10031 ( 2023 ) [i25] 罗伯特·加尼安 , 特克拉·哈姆 , 杜珊·诺普 , 桑朱塔·罗伊 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
在基于分数的社交远程游戏中实现社会福利最大化。 CoRR公司 abs/2312.07632 ( 2023 ) 2022 [公元23年] 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
有界树宽图上的航路点路由。 信息处理。 莱特。 173 : 106165 ( 2022 ) [公元34年] 罗伯特·加尼安 , 特克拉·哈姆 , 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
享乐多样性游戏:一幅有两种以上颜色的复杂图片。 AAAI公司 2022 : 5034-5042 [公元33年] 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
平衡稀疏社交网络中两种观点的传播(学生摘要)。 AAAI公司 2022 : 12987-12988年 [公元32年] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 , 托马斯·瓦拉 :
旅行商问题的多项式核及其推广。 欧洲航天局 2022 : 22:1-22:16 [公元31年] Ondrej如此 , 斯泰潘·贾努斯 , 雅库布·塔拉 , 兹德内克·佩罗特卡 :
基于预测控制的非正弦反电势IPMSM驱动器转矩脉动抑制。 ISIE公司 2022 : 1064-1069 [公元30年] 拉多万·塞文 , Pratibha Choudhary公司 , Ondrej如此 :
关于d-Path顶点覆盖的核。 MFCS公司 2022 : 29:1-29:14 【i24】 罗伯特·加尼安 , 特克拉·哈姆 , 杜珊·诺普 , 西蒙·席里奇 , Ondrej如此 :
享乐多样性游戏:一幅有两种以上颜色的复杂图片。 CoRR公司 abs/2202.09210 ( 2022 ) [第23条] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 扬·马蒂亚斯·克里斯坦 , Ondrej如此 , 托马斯·瓦拉 :
用于跟踪最短路径的多项式核。 CoRR公司 abs/2202.11927 ( 2022 ) [i22] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 , 托马斯·瓦拉 :
旅行商问题的多项式核及其推广。 CoRR公司 abs/2207.01109 ( 2022 ) 2021 [公元22年] 罗俊杰 , 亨德里克·莫特尔 , Ondrej如此 :
折叠k-Core的参数化复杂性视图。 理论计算。 系统。 65 ( 8 ) : 1243-1282 ( 2021 ) [公元29年] Ondrej如此 , 斯泰潘·贾努斯 , 雅库布·塔拉 , 兹德内克·佩罗特卡 :
使用改进的驱动模型对PMSM进行预测控制。 IECON公司 2021 : 1-5 [公元28年] 马丁·库塞拉 , Ondrej如此 :
关于结构参数的最小偏心最短路径问题。 IWOCA公司 2021 : 442-455 [公元27年] 瓦克拉夫·布拉泽 , Pratibha乔杜里 , 杜珊·诺普 , 扬·马蒂亚斯·克里斯坦 , Ondrej如此 , 托马斯·瓦拉 :
跟踪路径和容错反馈顶点集的常数因子近似。 WAOA公司 2021 : 23-38 【i21】 杜珊·诺普 , 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
平衡两种观点在稀疏社交网络中的传播。 CoRR公司 abs/2105.10184 ( 2021 ) [i20] 拉多万·塞文 , Pratibha Choudhary公司 , Ondrej如此 :
关于d-Path顶点覆盖的核。 CoRR公司 abs/2107.12245 ( 2021 ) [i19] 瓦克拉夫·布拉泽 , Pratibha Choudhary公司 , 杜珊·诺普 , 扬·马蒂亚斯·克里斯坦 , Ondrej如此 , 托马斯·瓦拉 :
跟踪路径和容错反馈顶点集的常数因子近似。 CoRR公司 abs/2108.01430 ( 2021 ) [i18] 拉多万·塞文 , Ondrej如此 :
生成d-Path顶点覆盖的更快算法。 CoRR公司 abs/2111.05896 ( 2021 ) 2020 [i17] 西蒙·席瑞奇(Simon Schierreich) , Ondrej如此 :
有界树宽图上的航路点布线。 CoRR公司 abs/2007.04008 ( 2020 ) [i16] 马丁·库塞拉 , Ondrej如此 :
关于结构参数的最小偏心最短路径问题。 CoRR公司 腹肌/2008.07898 ( 2020 )
2010 – 2019
2019 [公元21年] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Ondrej如此 :
平面斯坦纳定向的严格下限。 算法 81 ( 8 ) : 3200-3216 ( 2019 ) [公元26年] 拉多万·塞文 , Ondrej如此 :
五路径顶点覆盖的快速FPT算法。 MFCS公司 2019 : 32:1-32:13 [公元25年] 约瑟夫·马利克 , Ondrej如此 , 托马斯·瓦拉 :
子图同构问题彩色编码算法的有效实现。 SEA² 2019 : 283-299 [公元24年] 爱德华·艾本 , 杜珊·诺普 , 法哈德·帕诺兰 , Ondrej如此 :
Steiner网络问题相对于终端数量的复杂性。 STACS公司 2019 : 25:1-25:17 【i15】 拉多万·塞文 , Ondrej如此 :
五路径顶点覆盖的快速FPT算法。 CoRR公司 腹肌/1906.09213 ( 2019 ) [第14条] 约瑟夫·马利克 , Ondrej如此 , 托马斯·瓦拉 :
子图同构问题彩色编码算法的有效实现。 CoRR公司 abs/1908.11248 ( 2019 ) 2018 [公元20年] 勒内·范·贝文 , 直到Fluschnik , 乔治·B·默齐奥斯 , 亨德里克·莫尔特 , 曼纽尔·索尔格 , Ondrej如此 :
在图上寻找一些经典优化问题的隐式解的参数化复杂性。 谨慎。 最佳方案。 30 : 20-50 ( 2018 ) 【c23】 陈洁华 , 亨德里克·莫尔特 , 曼纽尔·索尔格 , Ondrej如此 :
多层和时序图中的簇编辑。 国际会计准则委员会 2018 : 24:1-24:13 [公元22年] 罗俊杰 , 亨德里克·莫尔特 , Ondrej如此 :
折叠k-Core的参数化复杂性视图。 IPEC公司 2018 : 7:1-7:14 [i13] 爱德华·艾本 , 杜珊·诺普 , 法哈德·帕诺兰 , Ondrej萨奇 :
斯坦纳网络问题关于终端数量的复杂性。 CoRR公司 abs/1802.08189 ( 2018 ) [i12] 罗俊杰 , 亨德里克·莫特尔 , Ondrej如此 :
折叠k-Core的参数化复杂性视图。 CoRR公司 abs/1805.12453 ( 2018 ) 2017 [公元19年] Ondrej如此 :
将平面Steiner树的内核扩展到Steiner顶点的数量。 算法 79 ( 1 ) : 189-210 ( 2017 ) [公元18年] 勒内·范·贝文 , 罗伯特·布雷德里克 , 摩根·肖邦 , 塞普·哈顿 , 福尔克·胡夫纳 , 安德烈·尼切特林 , Ondrej如此 :
DAG分区的固定参数算法。 谨慎。 申请。 数学。 220 : 134-160 ( 2017 ) [公元17年] 勒内·范·贝文 , 罗尔夫·尼德迈尔 , Ondrej如此 :
关于非临时调度间隔约束作业的参数化复杂性视图:机器数量少、松散度小和松散度小。 J.Sched。 20 ( 三 ) : 255-265年 ( 2017 ) [公元16年] 马克·琼斯 , 丹尼尔·洛克斯塔诺夫 , M.S.Ramanujan先生 , Saket Saurabh公司 , Ondrej如此 :
稀疏图上有向Steiner树的参数化复杂性。 SIAM J.谨慎。 数学。 31 ( 2 ) : 1294-1327 ( 2017 ) 【c21】 瓦克拉夫·布拉泽 , Ondrej如此 , 托马斯·瓦拉 :
用于交换模式匹配的简单流式位并行算法。 MACIS公司 2017 : 333-348 [i11] 陈洁华 , 亨德里克·莫特尔 , 曼纽尔·索尔格 , Ondrej如此 :
多层集群编辑的参数化视图。 CoRR公司 abs/1709.09100 ( 2017 ) 2016 [公元15年] 大执政官C.詹诺普鲁 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , Ondrej如此 :
树删除集具有多项式内核但没有OPT O(运行) (1) 近似值。 SIAM J.谨慎。 数学。 30 ( 三 ) : 1371-1384 ( 2016 ) [公元20年] 勒内·范·贝文 , 直到Fluschnik , 乔治·B·默齐奥斯 , 亨德里克·莫尔特 , 曼纽尔·索尔格 , Ondrej萨奇 :
在图中寻找特别感兴趣的隐蔽位置。 IPEC公司 2016 : 5:1-5:16 [第19条] Ondrej如此 :
关于多根定向Steiner树。 无人机 2016 : 257-268 [i10] Ondrej如此 :
关于多根定向Steiner树。 CoRR公司 abs/1604.05103 ( 2016 ) [第九章] 瓦克拉夫·布拉泽 , Ondrej如此 , 托马斯·瓦拉 :
用于交换匹配的更简单的位并行算法。 CoRR公司 abs/1606.04763 ( 2016 ) [i8] 勒内·范·贝文 , 直到Fluschnik , 乔治·B·默齐奥斯 , 亨德里克·莫尔特 , 曼纽尔·索尔格 , Ondrej如此 :
在图中寻找特别感兴趣的隐蔽位置。 CoRR公司 abs/1606.09000 ( 2016 ) [i7] 勒内·范·贝文 , 罗伯特·布雷德里克 , 摩根·肖邦 , 塞普·哈顿 , 福尔克·胡夫纳 , 安德烈·尼切特林 , Ondrej如此 :
DAG分区的固定参数算法。 CoRR公司 abs/1611.08809 ( 2016 ) 2015 [公元14年] Sepp Hartung公司 , 克里斯蒂安·科穆塞维茨 , 安德烈·尼切特林 , Ondrej如此 :
关于2-俱乐部问题的结构参数化。 谨慎。 申请。 数学。 185 : 79-92 ( 2015 ) [j13] 塞普·哈顿 , 安德烈·尼切特林 , 罗尔夫·尼德迈尔 , Ondrej如此 :
图中度匿名化的精细复杂性分析。 Inf.计算。 243 : 249-262 ( 2015 ) [j12] 罗伯特·布雷德里克 , 陈洁华 , 塞普·哈顿 , 克里斯蒂安·科穆塞维茨 , 罗尔夫·尼德迈尔 , Ondrej如此 :
关于用几个同质段解释整数向量。 J.计算。 系统。 科学。 81 ( 4 ) : 766-782 ( 2015 ) [公元11年] 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
图中平衡分区计算的参数化复杂性。 理论计算。 系统。 57 ( 1 ) : 1-35 ( 2015 ) [公元10年] 陈洁华 , 克里斯蒂安·科穆塞维茨 , 罗尔夫·尼德迈尔 , 曼纽尔·索尔格 , Ondrej如此 , 马西亚斯·韦勒 :
子集互连设计问题的多项式时间数据约简。 SIAM J.谨慎。 数学。 29 ( 1 ) : 1-25 ( 2015 ) [第18条] Ondrej如此 :
将平面Steiner树的内核扩展到Steiner顶点的数量。 IPEC公司 2015 : 151-162 [i6] 勒内·范·贝文 , 罗尔夫·尼德迈尔 , Ondrej如此 :
关于非临时调度间隔约束作业的参数化复杂性视图:机器数量少、松散度小和松散度小。 CoRR公司 腹肌/1508.01657 ( 2015 ) 2014 [公元9年] 罗伯特·布雷德里克 , 陈洁华 , 塞普·哈顿 , 斯特凡·克拉奇 , 罗尔夫·尼德迈尔 , Ondrej如此 , 格哈德·沃金格(Gerhard J.Woeginger) :
多重参考游说的多元复杂性分析。 J.阿蒂夫。 智力。 物件。 50 : 409-446 ( 2014 ) [j8] 马蒂亚斯·姆尼奇 , 格瓦尔盖斯·菲利普 , Saket Saurabh公司 , Ondrej如此 :
Beyond Max-Cut:λ-参数化在Poljak-Turzík界以上的可扩展属性。 J.计算。 系统。 科学。 80 ( 7 ) : 1384-1403 ( 2014 ) [第17条] 丹尼尔·洛克什塔诺夫 , Saket Saurabh公司 , Ondrej如此 :
求解多点切割的速度超过2 n。 欧洲航天局 2014 : 666-676 [第16条] 大执政官C.詹诺普鲁 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , Ondrej如此 :
树删除集具有多项式核(但没有OPT^O(1)近似)。 FSTTCS公司 2014 : 85-96 2013 [j7] Jiong Guo(郭炯) , 塞普·哈顿 , 罗尔夫·尼德迈尔 , Ondrej如此 :
TSP局部搜索的参数化复杂性,更精细。 算法 67 ( 1 ) : 89-110 ( 2013 ) [j6] 平明布依县 , Ondrej如此 , Jan Arne Telle公司 , 马丁·瓦特谢尔 :
低截宽图的反馈顶点集。 Eur.J.库姆。 34 ( 三 ) : 666-679 ( 2013 ) [j5] 文卡特什·拉曼 , Saket Saurabh公司 , Ondrej如此 :
树删除集的FPT算法。 J.图形算法应用。 17 ( 6 ) : 615-628 ( 2013 ) [c15] 勒内·范·贝文 , 罗伯特·布雷德里克 , 摩根·肖邦 , 塞普·哈顿 , 福尔克·胡夫纳 , 安德烈·尼切特林 , Ondrej萨奇 :
DAG分区的参数化复杂性。 CIAC公司 2013 : 49-60 [第14条] 马克·琼斯 , 丹尼尔·洛克斯塔诺夫 , M.S.Ramanujan先生 , Saket Saurabh公司 , Ondrej如此 :
稀疏图上有向Steiner树的参数化复杂性。 欧洲航天局 2013 : 671-682 [第13条] 塞普·哈顿 , 安德烈·尼切特林 , 罗尔夫·尼德迈尔 , Ondrej如此 :
图中度匿名的精细复杂性分析。 ICALP(二) 2013 : 594-606 [c12] 陈洁华 , 克里斯蒂安·科穆塞维茨 , 罗尔夫·尼德迈尔 , 曼纽尔·索尔格 , Ondrej如此 , 马西亚斯·韦勒 :
子集互连设计问题的高效数据缩减。 国际会计准则委员会 2013 : 361-371 [第11条] 罗伯特·布雷德里克 , 陈洁华 , 塞普·哈顿 , 克里斯蒂安·科穆塞维茨 , 罗尔夫·尼德迈尔 , Ondrej如此 :
关于用很少的同态段解释整数向量。 WADS公司 2013 : 207-218 [第10条] 文卡特什·拉曼 , Saket Saurabh公司 , Ondrej如此 :
树删除集的FPT算法。 WALCOM公司 2013 : 286-297 [c9] 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
关于计算图二分法的参数化复杂性。 无人机 2013 : 76-87 [i5] 塞普·哈顿 , 克里斯蒂安·科穆塞维茨 , 安德烈·尼切特林 , Ondrej如此 :
关于2-Club问题的结构参数化。 CoRR公司 abs/1305.3735 ( 2013 ) [i4] 大执政官C.詹诺普鲁 , 丹尼尔·洛克斯塔诺夫 , Saket Saurabh公司 , Ondrej萨奇 :
树删除集具有多项式内核(但没有OPT^O(1)近似值)。 CoRR公司 abs/1309.7891 ( 2013 ) [i3] 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
图中平衡分区计算的参数化复杂性。 CoRR公司 腹肌/1312.7014 ( 2013 ) 2012 【j4】 彼得·戈洛维奇 , 扬·克拉托奇维尔 , Ondrej如此 :
广义控制问题的参数化复杂性。 谨慎。 申请。 数学。 160 ( 6 ) : 780-792 ( 2012 ) 【c8】 罗伯特·布雷德里克 , 陈洁华 , 塞普·哈顿 , 罗尔夫·尼德迈尔 , Ondrej如此 , 斯特凡·克拉奇 :
多重参考游说的多元复杂性分析。 AAAI公司 2012 : 1292-1298 【c7】 马蒂亚斯·姆尼奇 , 格瓦尔盖斯·菲利普 , Saket Saurabh公司 , Ondrej如此 :
超越最大切割:lambda-在Poljak-Turzik界限以上参数化的可扩展特性。 FSTTCS公司 2012 : 412-423 [i2] 马蒂亚斯·姆尼奇 , 格瓦尔盖斯·菲利普 , Saket Saurabh公司 , Ondrej如此 :
超过最大截面积:λ-参数化的可扩展属性超过Poljak-Turzík界限。 CoRR公司 腹肌/1207.5696 ( 2012 ) [i1] 马克·琼斯 , 丹尼尔·洛克斯塔诺夫 , M.S.Ramanujan先生 , Saket Saurabh公司 , Ondrej萨奇 :
稀疏图上有向Steiner树的参数化复杂性。 CoRR公司 abs/1210.0260 ( 2012 ) 2011 [j3] 伊娃·杰林科娃 , Ondrej如此 , 彼得·赫莱宁(Petr Hlinen) , 扬·克拉托奇维尔 :
与赛德尔开关相关的参数化问题。 谨慎。 数学。 西奥。 计算。 科学。 13 ( 2 ) : 19-44 ( 2011 ) [j2] Jiong Guo(郭炯) , 罗尔夫·尼德迈尔 , Ondrej如此 :
弧权定向Steiner问题的参数化复杂性。 SIAM J.谨慎。 数学。 25 ( 2 ) : 583-599 ( 2011 ) 【c6】 Jiong Guo(郭炯) , 塞普·哈顿 , 罗尔夫·尼德迈尔 , Ondrej如此 :
TSP局部搜索的参数化复杂性,更精细。 国际会计准则委员会 2011 : 614-623
2000年至2009年
2009 [j1] 伊娃·杰林科娃 , 扬·卡拉 , 扬·克拉托奇维尔 , 马丁·佩格尔 , Ondrej如此 , 托马斯·维斯科西尔 :
簇平面性:圈和欧拉图中的小簇。 J.图形算法应用。 13 ( 三 ) : 379-422 ( 2009 ) 【c5】 Jiong Guo(郭炯) , 罗尔夫·尼德迈尔 , Ondrej如此 :
弧权定向Steiner问题的参数化复杂性。 国际会计准则委员会 2009 : 544至553 【c4】 罗莎·恩西索 , 迈克尔·R·费罗斯 , Jiong Guo(郭炯) , 伊亚德·坎杰 , 弗朗西斯·罗萨蒙德 , Ondrej如此 :
是什么使公平连接分区变得容易。 IWPEC公司 2009 : 122-133 【c3】 彼得·戈洛维奇 , 扬·克拉托奇维尔 , Ondrej如此 :
广义支配问题的参数化复杂性。 无人机 2009 : 133-142 2008 【c2】 维特·杰利内克 , Ondrej如此 , 马雷克·泰萨尔 , 托马斯·维斯科西尔 :
簇状平面度:具有少量传出边的簇。 天然气 2008 : 102-113 2007 【c1】 伊娃·杰林科娃 , 扬·卡拉 , 扬·克拉托奇维尔 , 马丁·佩格尔 , Ondrej如此 , 托马斯·维斯科西尔 :
簇平面性:欧拉图中的小簇。 天然气 2007 : 303-314