安德烈亚斯·埃米尔·费尔德曼
人员信息
附属: 英国谢菲尔德大学 隶属关系(前): 捷克布拉格查尔斯大学
优化列表
2020年–今天
2024 [i26] 安德烈亚斯·埃米尔·费尔德曼 , 迈克尔·兰皮斯 :
有界宽度图中Steiner森林的参数化算法。 CoRR公司 abs/2402.09835 ( 2024 ) [i25] 朱莉亚·巴里加斯 , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
三色非交叉欧氏TSP的A(5/3+ε)-近似。 CoRR公司 abs/2402.13938 ( 2024 ) 2023 [公元22年] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 阿舒托什拉伊 , 巴维尔·扎泽夫斯基 :
无H图中独立集的参数化不逼近性。 算法 85 ( 4 ) : 902-928 ( 2023 ) [公元30年] 马特伊·列斯科夫斯克 , 吉尔·斯加尔 , 安德烈亚斯·埃米尔·费尔德曼 :
图形刻录的近似算法和下限。 近似/随机 2023 : 9:1-9:17 2022 [公元29年] 约翰·布鲁姆 , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 悉达哈斯·古普塔 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
稀疏打击集:从公平顶点覆盖到高速公路维度。 IPEC公司 2022 : 5:1-5:23 [公元28年] 安德烈亚斯·埃米尔·费尔德曼 , 阿尼什·穆克吉 , 埃里克·扬·范·吕文 :
可生存网络设计问题的参数化复杂性。 SOSA公司 2022 : 37-56 [公元27年] 安德烈亚斯·埃米尔·费尔德曼 , 东安武 :
广义k中心:区分加倍和公路维度。 工作组 2022 : 215-229 【i24】 约翰·布鲁姆 , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 悉达哈斯·古普塔 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
稀疏打击集:从公平顶点覆盖到高速公路维度。 CoRR公司 abs/2208.14132 ( 2022 ) [第23条] 安德烈亚斯·埃米尔·费尔德曼 , 东安武 :
广义$k$-中心:区分加倍和高速公路维度。 CoRR公司 abs/2209.00675 ( 2022 ) 2021 [公元21年] Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 约钦·科内曼 :
在公路尺寸较小的图上旅行。 算法 83 ( 5 ) : 1352-1370 ( 2021 ) [公元20年] 文森特·科恩·阿达德 , 安德烈亚斯·埃米尔·费尔德曼 , 大卫·索尔皮奇 :
用于加倍度量中的聚类的近线性时间近似方案。 美国临床医学杂志 68 ( 6 ) : 44:1-44:34 ( 2021 ) [公元19年] 安德烈亚斯·埃米尔·费尔德曼 , 大卫·索尔皮奇 :
低维公路图聚类的多项式时间近似方案。 J.计算。 系统。 科学。 122 : 72-93 ( 2021 ) [公元18年] 斯特芬·博格沃德 , 科尼利厄斯品牌 , 安德烈亚斯·埃米尔·费尔德曼 , 马丁·库特克 :
关于最深衰减电路阶跃近似性的注记。 操作。 雷斯莱特。 49 ( 三 ) : 310-315 ( 2021 ) [公元17年] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 SIAM J.谨慎。 数学。 35 ( 1 ) : 546-574 ( 2021 ) [公元16年] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Pasin Manurangsi公司 :
双向Steiner网络问题的参数化近似算法。 ACM事务处理。 算法 17 ( 2 ) : 12:1-12:68 ( 2021 ) [c26] 安德烈亚斯·埃米尔·费尔德曼 , 阿舒托什拉伊 :
参数化Steiner树的扩展公式。 IPEC公司 2021 : 18:1-18:16 [公元25年] 陈洁华 , 沃伊切赫·切尔温斯基(Wojciech Czerwinski) , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 丹尼·赫梅林 , 沃伊西奇·纳达拉 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , 曼纽尔·索尔格 , 巴托洛米耶·沃洛夫斯基 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
高效的全动态消除森林,用于检测长路径和周期。 SODA公司 2021 : 796-809 [i22] 安德烈亚斯·埃米尔·费尔德曼 , 阿尼什·穆克吉 , 埃里克·扬·范·吕文 :
可生存网络设计问题的参数化复杂性。 CoRR公司 abs/2111.02295 ( 2021 ) 2020 [公元15年] 安德烈亚斯·埃米尔·费尔德曼 , 达尼尔·马克思 :
运输网络中k-中心问题的参数化硬度。 算法 82 ( 7 ) : 1989-2005年 ( 2020 ) [公元14年] 安德烈亚斯·埃米尔·费尔德曼 , Karthik C.S.公司。 , 尤文·李 , Pasin Manurangsi公司 :
参数化复杂度近似研究综述:硬度和算法。 算法 13 ( 6 ) : 146 ( 2020 ) [j13] 拉杰什·赫曼特·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , 穆罕默德·塔希·哈加加伊 , 达尼尔·马克思 :
具有固定数目终端(和扩展)的平面强连通Steiner子图的紧界。 SIAM J.计算。 49 ( 2 ) : 318-364 ( 2020 ) [公元24年] 安德烈亚斯·埃米尔·费尔德曼 , 大卫·索尔皮奇 :
低维公路图聚类的多项式时间近似方案。 欧洲航天局 2020 : 46:1-46:22 【c23】 安德烈亚斯·埃米尔·费尔德曼 , 戴维斯·伊萨克 , 阿舒托什拉伊 :
加权边团划分问题的固定参数可拓性。 IPEC公司 2020 : 17:1-17:16 [公元22年] 巴托洛米耶·博塞克 , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 雅库布·保列维奇 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
使用有限资源预算重新给区间图着色。 重拍 2020 : 17:1-17:23 【c21】 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 阿舒托什拉伊 , 巴维尔·扎泽夫斯基 :
无H图中独立集的参数化不逼近性。 工作组 2020 : 40-53 【i21】 安德烈亚斯·埃米尔·费尔德曼 , 戴维斯·伊萨克 , 阿舒托什拉伊 :
加权边团划分问题的固定参数可拓性。 CoRR公司 abs/2002.07761 ( 2020 ) [i20] 陈洁华 , 沃伊切赫·切尔温斯基(Wojciech Czerwinski) , Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 丹尼·赫梅林 , 沃伊西奇·纳达拉 , 米查尔·皮利普祖克 , 马金·皮利普祖克 , 曼纽尔·索尔格 , 巴托洛米耶·沃洛夫斯基 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
关于动态参数化k路径。 CoRR公司 abs/2006.00571 ( 2020 ) [i19] 安德烈亚斯·埃米尔·费尔德曼 , Karthik C.S.公司。 , 尤文·李 , Pasin Manurangsi公司 :
参数化复杂度近似研究综述:硬度和算法。 CoRR公司 abs/2006.04411 ( 2020 ) [i18] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 阿舒托什拉伊 , 巴维尔·扎泽夫斯基 :
无H图中独立集的参数化不逼近性。 CoRR公司 abs/2006.10444 ( 2020 ) [i17] 安德烈亚斯·埃米尔·费尔德曼 , 大卫·索尔皮奇 :
低维公路图聚类的多项式时间近似方案。 CoRR公司 abs/2006.12897 ( 2020 ) [i16] 斯特芬·博格沃德 , 科尼利厄斯品牌 , 安德烈亚斯·埃米尔·费尔德曼 , 马丁·库特克 :
关于最深衰减电路步长近似性的注记。 CoRR公司 abs/2010.10809 ( 2020 ) 【i15】 安德烈亚斯·埃米尔·费尔德曼 , Karthik C.S.公司。 , 尤文·李 , Pasin Manurangsi公司 :
参数化复杂度近似研究综述:硬度和算法。 电子。 计算机学术讨论会。 复杂。 20号机房 ( 2020 )
2010 – 2019
2019 [公元12年] 安德烈亚斯·埃米尔·费尔德曼 :
低公路维图中k-中心问题的固定参数近似。 算法 81 ( 三 ) : 1031-1052 ( 2019 ) [公元11年] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Ondrej如此 :
平面Steiner方向的一个紧下界。 算法 81 ( 8 ) : 3200-3216 ( 2019 ) [公元20年] 大卫·索尔皮奇 , 文森特·科恩·阿达德 , 安德烈亚斯·埃米尔·费尔德曼 :
双倍度量中聚类的近线性时间近似方案。 光纤通信系统 2019 : 540-559 [第19条] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 :
定向切割和连接问题的FPT不近似性。 IPEC公司 2019 : 8:1-8:20 [第18条] Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 约钦·科内曼 :
在公路尺寸较小的图上旅行。 工作组 2019 : 175-189 [第14条] Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 约钦·科内曼 :
在公路尺寸较小的图上旅行。 CoRR公司 abs/1902.07040 ( 2019 ) [i13] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 :
定向切割和连接问题的FPT不近似性。 CoRR公司 abs/1910.01934 ( 2019 ) [i12] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , 穆罕默德·塔吉·哈加伊 , 达尼尔·马克思 :
具有固定数目终端(和扩展)的平面强连通Steiner子图的紧界。 CoRR公司 abs/1911.13161 ( 2019 ) 2018 [j10] 安德烈亚斯·埃米尔·费尔德曼 , 伟盛丰 , 约钦·科内曼 , 伊恩·波斯特 :
低公路维图的A(1+ε)-嵌入有界树宽图。 SIAM J.计算。 47 ( 4 ) : 1667-1704 ( 2018 ) [第17条] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 :
斯坦纳定向的严格下限。 企业社会责任 2018 : 65-77 [第16条] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Pasin Manurangsi公司 :
双向Steiner网络问题的参数化近似算法。 欧洲航天局 2018 : 20:1-20:16 [第15条] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 STACS公司 2018 : 26:1-26:15 [c14] 安德烈亚斯·埃米尔·费尔德曼 , 达尼尔·马克思 :
运输网络中k-中心问题的参数化硬度。 重拍 2018 : 19:1-19:13 [i11] 安德烈亚斯·埃米尔·费尔德曼 , 达尼尔·马克思 :
运输网络中k-中心问题的参数化硬度。 CoRR公司 abs/1802.08563 ( 2018 ) [i10] 文森特·科恩·阿达德 , 安德烈亚斯·埃米尔·费尔德曼 , 大卫·索尔皮奇 :
双倍度量中聚类的近线性时间近似方案。 CoRR公司 abs/1812.08664 ( 2018 ) 2017 [第九章] 拉杰什·奇蒂尼斯 , 安德烈亚斯·埃米尔·费尔德曼 , Pasin Manurangsi公司 :
有向Steiner网络问题的参数化近似算法。 CoRR公司 abs/1707.06499 ( 2017 ) [i8] 安德烈亚斯·埃米尔·费尔德曼 , 达尼尔·马克思 :
固定参数导向Steiner网络问题的复杂性。 CoRR公司 abs/1707.06808 ( 2017 ) [i7] 帕维尔·德沃拉克 , 安德烈亚斯·埃米尔·费尔德曼 , 杜珊·诺普 , 托马斯·马萨里克 , 托马斯·图法尔 , 帕维尔·维塞尔(Pavel Vesel) :
具有少量Steiner顶点的Steiner树的参数化逼近方案。 CoRR公司 abs/1710.00668 ( 2017 ) 2016 [公元9年] 安德烈亚斯·埃米尔·费尔德曼 , 约钦·科内曼 , 尼尔·奥尔弗 , 劳拉·桑迪 :
关于Steiner树的双向松弛与超图松弛的等价性。 数学。 程序。 160 ( 1-2 ) : 379-406 ( 2016 ) [j8] 艾哈迈德·阿卜迪 , 安德烈亚斯·埃米尔·费尔德曼 , 伯特兰·格宁 , 约钦·科内曼 , 劳拉·桑迪 :
Lehman定理和有向Steiner树问题。 SIAM J.谨慎。 数学。 30 ( 1 ) : 141-153 ( 2016 ) [第13条] 安德烈亚斯·埃米尔·费尔德曼 , 达尼尔·马克思 :
固定参数导向Steiner网络问题的复杂性。 ICALP公司 2016 : 27:1-27:14 [第12条] 安德烈亚斯·埃米尔·费尔德曼 , 约钦·科内曼 , 坎斯坦钦·帕什科维奇 , 劳拉·桑迪 :
广义生存网络设计问题的快速近似算法。 国际会计准则委员会 2016 : 33:1-33:12 [i6] 安德烈亚斯·埃米尔·费尔德曼 , 约钦·科内曼 , 坎斯坦钦·帕什科维奇 , 劳拉·桑迪 :
广义生存网络设计问题的快速近似算法。 CoRR公司 abs/1604.07049 ( 2016 ) [i5] 安德烈亚斯·埃米尔·费尔德曼 :
低公路维图中k-中心问题的固定参数近似。 CoRR公司 abs/1605.02530 ( 2016 ) 2015 [j7] 安德烈亚斯·埃米尔·费尔德曼 , 彼得·维德迈尔 :
一个O(n 4 )计算实体网格图的二分宽度的时间算法。 算法 71 ( 1 ) : 181-200 ( 2015 ) [j6] 安德烈亚斯·埃米尔·费尔德曼 , 卢卡·福奇尼 :
树的平衡分区及其应用。 算法 71 ( 2 ) : 354-376 ( 2015 ) [j5] 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
图中平衡分区计算的参数化复杂性。 理论计算。 系统。 57 ( 1 ) : 1至35 ( 2015 ) 【j4】 Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 马图斯·米哈拉克 :
改进了无向Shapley网络设计游戏中Hk-bound的价格稳定性。 西奥。 计算。 科学。 562 : 557-564 ( 2015 ) [第11条] 安德烈亚斯·埃米尔·费尔德曼 , 伟盛丰 , 约钦·科内曼 , 伊恩·波斯特 :
低公路维图的A(1+ε)-嵌入有界树宽图。 ICALP(一) 2015 : 469-480 [第10条] 安德烈亚斯·埃米尔·费尔德曼 :
低公路维图中k-中心问题的固定参数近似。 ICALP(二) 2015 : 588-600个 [i4] 安德烈亚斯·埃米尔·费尔德曼 , 伟盛丰 , 约钦·科内曼 , 伊恩·波斯特 :
低公路维图的A(1+ε)-嵌入有界树宽图。 CoRR公司 abs/1502.04588 ( 2015 ) 2014 【c9】 安德烈亚斯·埃米尔·费尔德曼 , 约钦·科内曼 , 尼尔·奥尔弗 , 劳拉·桑迪 :
关于Steiner树双向松弛与超图松弛的等价性。 近似距离 2014 : 176-191 2013 [j3] 安德烈亚斯·埃米尔·费尔德曼 , 山塔努达斯 , 彼得·维德迈尔 :
拐角切割接近最佳:从实心网格到多边形再到背面。 谨慎。 应用。 数学。 161 ( 7-8 ) : 970-998年 ( 2013 ) [j2] 安德烈亚斯·埃米尔·费尔德曼 :
即使在网格和树上,快速平衡分区也很困难。 西奥。 计算。 科学。 485 : 61-68 ( 2013 ) 【c8】 Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 马图斯·米哈拉克 :
改进 H(H) k -无向Shapley网络设计游戏中稳定价格的约束。 CIAC公司 2013 : 158-169 【c7】 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
关于计算图二分法的参数化复杂性。 工作组 2013 : 76-87 [i3] 勒内·范·贝文 , 安德烈亚斯·埃米尔·费尔德曼 , 曼纽尔·索尔格 , Ondrej如此 :
图中平衡分区计算的参数化复杂性。 CoRR公司 abs/1312.7014 ( 2013 ) 2012 【b1】 安德烈亚斯·埃米尔·费尔德曼 :
网格和相关图形的平衡划分:并行有限元模型模拟中数据分布的理论研究。 苏黎世ETH, 屈维利耶 2012 ,国际标准图书编号 978-3-95404-125-1 ,第1-201页 [j1] 安德烈亚斯·埃米尔·费尔德曼 , 海科·罗格林 , 伯托尔德·Vöcking :
计算网络拥塞博弈中的近似纳什均衡。 网络 59 ( 4 ) : 380-386 ( 2012 ) 【c6】 安德烈亚斯·埃米尔·费尔德曼 :
即使在网格和树上,快速平衡分区也很困难。 MFCS公司 2012 : 372-382 【c5】 安德烈亚斯·埃米尔·费尔德曼 , 卢卡·福奇尼 :
树的平衡分区及其应用。 STACS公司 2012 : 100-111 [i2] Yann异议 , 安德烈亚斯·埃米尔·费尔德曼 , 马克斯·科利姆 , 马图斯·米哈拉克 :
改进无向Shapley网络设计游戏中稳定价格的$H_k$界限。 CoRR公司 abs/1211.2090 ( 2012 ) 2011 【c4】 安德烈亚斯·埃米尔·费尔德曼 , 彼得·维德迈尔 :
计算实心网格图的二分宽度的$\mathcal{O}(n^4)$Time算法。 欧洲航天局 2011 : 143-154 【c3】 安德烈亚斯·埃米尔·费尔德曼 , 山塔努达斯 , 彼得·维德迈尔 :
实心网格中二分体的限制切割:通过多边形的证明。 工作组 2011 : 143-154 [i1] 安德烈亚斯·埃米尔·费尔德曼 :
网格图的快速平衡划分是困难的。 CoRR公司 abs/1111.6745 ( 2011 ) 2010 【c2】 安德烈亚斯·埃米尔·费尔德曼 , 山塔努达斯 , 彼得·维德迈尔 :
简单切割既快又好:实心网格中的最佳直角切割。 可可豆(1) 2010 : 11-20
2000 – 2009
2008 【c1】 安德烈亚斯·埃米尔·费尔德曼 , 海科·罗格林 , 伯托尔德·Vöcking :
网络拥塞博弈中近似纳什均衡的计算。 SIROCCO公司 2008 : 209-220