Krzysztof Fleszar公司 0001
人员信息
附属: 波兰华沙大学 隶属关系(以前): 德国萨尔布吕肯Max-Planck-Institut für Informatik
其他同名人员
Krzysztof Fleszar公司 0002 -黎巴嫩贝鲁特美国大学
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [j6] 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在少数直线和少数平面上绘制图形的复杂性。 J.图形算法应用。 27 ( 6 ) : 459-488 ( 2023 ) [第12条] 弗朗索瓦·德罗斯 , Krzysztof Fleszar公司 , 卡罗尔·韦格兹基 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
用于红绿蓝分离和双色非交叉欧几里德旅行推销员旅行的Gap-ETH-Tight近似方案。 SODA公司 2023 : 1433-1463 2022 [j5] 威廉·S·埃文斯 , Krzysztof Fleszar公司 , 菲利普·金德曼 , Noushin Saeedi公司 , Chan-Su Shin先生 , 亚历山大·伍尔夫 :
给定角度序列的最小直线多边形。 计算。 地理。 100 : 101820 ( 2022 ) [i11] 弗朗索瓦·德罗斯 , Krzysztof Fleszar公司 , 卡罗尔·韦格兹基 , 安娜·齐奇·鲍尔维茨(Anna Zych-Pawlewicz) :
用于红绿蓝分离和双色非交叉欧几里德旅行推销员旅行的Gap-ETH-Tight近似方案。 CoRR公司 abs/2209.08904 ( 2022 ) 2020 【j4】 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在很少的直线和平面上绘制图形。 J.计算。 地理。 11 ( 1 ) : 433-475 ( 2020 ) [j3] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 ACM事务处理。 算法 16 ( 三 ) : 38:1-38:16 ( 2020 )
2010 – 2019
2019 [第11条] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 SODA公司 2019 : 1089-1105 2018 【b1】 Krzysztof Fleszar公司 :
图和平面上的网络设计问题。 德国维尔茨堡朱利叶斯·马克西米利安大学, 2018 ,国际标准图书编号 978-3-95826-076-4 ,第1-204页 [注2] 阿帕娜·达斯 , Krzysztof Fleszar公司 , 斯蒂芬·科波罗夫 , 约阿希姆·斯波黑塞 , 桑卡·维拉莫尼 , 亚历山大·伍尔夫 :
近似广义最小曼哈顿网络问题。 算法 80 ( 4 ) : 1170-1190 ( 2018 ) [j1] Krzysztof Fleszar公司 , 马蒂亚斯·姆尼奇 , Joachim Spoerhase公司 :
基于树相似度的最大不相交路径新算法。 数学。 程序。 171 ( 1-2 ) : 433-461 ( 2018 ) [第10条] 蒂莫西·M·陈 , 托马斯·范·迪克 , Krzysztof Fleszar公司 , 约阿希姆·斯波黑塞 , 亚历山大·伍尔夫 :
通过线段稳定矩形-分解如何降低浅层细胞的复杂性。 国际会计准则委员会 2018 : 61:1-61:13 [i10] 安东尼奥斯·安东尼亚迪斯 , Krzysztof Fleszar公司 , 鲁本·霍克斯马 , 凯文·谢沃 :
带超平面邻域的欧氏TSP的PTAS。 CoRR公司 abs/1804.03953 ( 2018 ) [第九章] 蒂莫西·M·陈 , 托马斯·范·迪克 , Krzysztof Fleszar公司 , 约阿希姆·斯波黑塞 , 亚历山大·伍尔夫 :
按线段插入矩形-分解如何降低浅层细胞复杂性。 CoRR公司 abs/1806.02851 ( 2018 ) 2017 【c9】 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在少数直线和少数平面上绘制图形的复杂性。 涉水 2017 : 265-276 2016 【c8】 Krzysztof Fleszar公司 , 马蒂亚斯·姆尼奇 , 约阿希姆·斯波黑塞 :
基于树相似性的最大不相交路径新算法。 欧洲航天局 2016 : 42:1-42:17 【c7】 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在少数直线和少数平面上绘制图形。 GD公司 2016 : 166-180 [i8] Krzysztof Fleszar公司 , 马蒂亚斯·姆尼奇 , 约阿希姆·斯波黑塞 :
基于树相似性的最大不相交路径新算法。 CoRR公司 abs/1603.01740 ( 2016 ) [i7] 威廉·埃文斯 , Krzysztof Fleszar公司 , 菲利普·金德曼 , Noushin Saeedi公司 , Chan-Su Shin先生 , 亚历山大·伍尔夫 :
给定角度序列的最小矩形多边形。 CoRR公司 abs/1606.06940 ( 2016 ) [i6] 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在少数直线和少数平面上绘制图形。 CoRR公司 abs/1607.01196 ( 2016 ) [i5] 史蒂文·查普利克 , Krzysztof Fleszar公司 , 费边·利普 , 亚历山大·拉夫斯基 , 奥列格·维尔比茨基 , 亚历山大·伍尔夫 :
在少数直线和少数平面上绘制图形的复杂性。 CoRR公司 abs/1607.06444 ( 2016 ) 2015 【c6】 谢尔盖·贝雷格 , Krzysztof Fleszar公司 , 菲利普·金德曼 , 谢尔盖·普皮耶夫 , Joachim Spoerhase公司 , 亚历山大·伍尔夫 :
彩色非交叉欧几里德斯坦纳森林。 国际会计准则委员会 2015 : 429-441 【c5】 威廉·埃文斯 , Krzysztof Fleszar公司 , 菲利普·金德曼 , Noushin Saeedi公司 , Chan-Su Shin先生 , 亚历山大·伍尔夫 :
给定角度序列的最小矩形多边形。 JCDCGG公司 2015 : 105-119 【c4】 雅罗斯瓦夫·拜尔卡 , Krzysztof Fleszar公司 , 巴托斯·里比奇 , 约阿希姆·斯波黑塞 :
硬电容的双因子近似算法 k个 -中位数问题。 SODA公司 2015 : 722-736 [i4] 谢尔盖·贝雷格 , Krzysztof Fleszar公司 , 菲利普·金德曼 , 谢尔盖·普皮耶夫 , 约阿希姆·斯波黑塞 , 亚历山大·伍尔夫 :
彩色非交叉欧几里德斯坦纳森林。 CoRR公司 abs/1509.05681 ( 2015 ) 2013 【c3】 托马斯·范·迪克 , Krzysztof Fleszar公司 , 詹·赫里克·豪内特 , 约阿希姆·斯波黑塞 :
具有冲程和稳定性的路段选择。 地图交互 2013 : 72-77 【c2】 阿帕娜·达斯 , Krzysztof Fleszar公司 , 斯蒂芬·科波罗夫 , 约阿希姆·斯波黑塞 , 桑卡·维拉莫尼 , 亚历山大·伍尔夫 :
近似广义最小曼哈顿网络问题。 国际会计准则委员会 2013 : 722-732 [i3] 雅罗斯瓦夫·拜尔卡 , Krzysztof Fleszar公司 , 巴托斯·里比奇 , 约阿希姆·斯波黑塞 :
均匀硬电容$k$-中值的常数因子近似算法。 CoRR公司 abs/1312.6550 ( 2013 ) 2012 【c1】 Krzysztof Fleszar公司 , 克里斯蒂安·格拉(Christian Glaßer) , 费边·利普 , 克里斯蒂安·赖特维(Christian Reitwießner) , 马克西米利安·维特克 :
多目标NP搜索问题的结构复杂性。 拉丁语 2012 : 338-349 [i2] 阿帕娜·达斯 , Krzysztof Fleszar公司 , 斯蒂芬·科波罗夫 , Joachim Spoerhase公司 , 桑卡·维拉莫尼 , 亚历山大·伍尔夫 :
广义最小曼哈顿网络的多对数逼近。 CoRR公司 abs/1203.6481 ( 2012 ) 2011 [i1] Krzysztof Fleszar公司 , 克里斯蒂安·格拉(Christian Glaßer) , 费边·利普 , 克里斯蒂安·赖特维(Christian Reitwießner) , 马克西米利安·维特克 :
求解多目标优化问题的复杂性及其与多值函数的关系。 电子。 计算机学术讨论会。 复杂。 11号机房 ( 2011 )
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)