Sándor Kisfaludi-Bak公司
人员信息
附属: 芬兰埃斯波阿尔托大学
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2024 [公元11年] Henk Alkema公司 , 马克·德伯格 , 雷姆科·范德霍夫斯塔德 , Sándor Kisfaludi-Bak公司 :
窄条带中的欧几里德TSP。 谨慎。 计算。 地理。 71 ( 4 ) : 1456-1506 ( 2024 ) [公元22年] Sándor Kisfaludi-Bak公司 , 贾娜·马萨里科娃 , 埃里克·扬·范·列文 , 巴托斯·沃尔恰克 , 卡罗尔·韦格兹基 :
平面双曲图的分离定理和算法。 SoCG公司 2024 : 67:1-67:17 【c21】 Sándor Kisfaludi-Bak公司 , 吉尔特·范·沃德拉根 :
双曲空间中的四叉树、斯坦纳扳手和近似最近邻。 SoCG公司 2024 : 68:1-68:15 2023 [j10] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 莫特扎·莫内米扎德 , 列奥尼达斯神职人员 :
几何相交图的基于Clique的分隔符。 算法 85 ( 6 ) : 1652-1678 ( 2023 ) [公元9年] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 苏德什纳·科莱 :
欧几里德TSP的ETH-Tight精确算法。 SIAM J.计算。 52 ( 三 ) : 740-760 ( 2023 ) [i22] Sándor Kisfaludi-Bak公司 , 吉尔特·范·沃德拉根 :
双曲空间的四叉树。 CoRR公司 abs/2305.01356 ( 2023 ) 【i21】 Sándor Kisfaludi-Bak公司 , 贾娜·马萨里科娃 , 埃里克·扬·范·列文 , 巴托斯·沃尔恰克 , 卡罗尔·韦格兹基 :
平面双曲图的分离定理和算法。 CoRR公司 abs/2310.11283 ( 2023 ) 2022 [j8] 安东尼奥斯·安东尼亚迪斯 , 鲁本·霍克斯马 , Sándor Kisfaludi-Bak公司 , 凯文·谢沃 :
在高维欧氏空间中在线搜索超平面。 信息处理。 莱特。 177 : 106262 ( 2022 ) [公元20年] 卡尔·布林格曼 , Sándor Kisfaludi-Bak公司 , 马文·库内曼 , 达尼尔·马克思 , 安德烈·努塞尔 :
平移下的动态时间扭曲:由空间填充曲线引导的近似。 SoCG公司 2022 : 20:1-20:17 [第19条] 卡尔·布林曼 , Sándor Kisfaludi-Bak公司 , 马文·库内曼 , 安德烈·努塞尔 , 萨拉·帕萨伊(Zahra Parseian) :
几何相交图中的次二次直径计算。 SoCG公司 2022 : 21:1-21:16 [第18条] 安东尼奥斯·安东尼亚迪斯 , 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 安东尼斯·斯卡拉托斯 :
计算最小凸相交多边形。 欧洲航天局 2022 : 9:1-9:13 [第17条] 安东尼奥斯·安东尼亚迪斯 , Sándor Kisfaludi-Bak公司 , 邦迪特·莱卡努基特 , 丹尼尔·瓦兹 :
关于具有线性邻域的旅行推销员问题的可逼近性。 重拍 2022 : 10:1-10:21 [第16条] Sándor Kisfaludi-Bak公司 , 卡罗琳娜·奥克拉萨 , 帕维尔·扎泽夫斯基 :
几何相交图中表同态的计算。 工作组 2022 : 313-327 [i20] Sándor Kisfaludi-Bak公司 , 卡罗琳娜·奥克拉萨 , 巴维尔·扎泽夫斯基 :
计算几何相交图中的列表同态。 CoRR公司 abs/2202.08896 ( 2022 ) [i19] 卡尔·布林曼 , Sándor Kisfaludi-Bak公司 , 马文·库内曼 , 安德烈·努瑟 , 萨拉·帕萨伊(Zahra Parseian) :
几何相交图中的次二次直径计算。 CoRR公司 abs/2203.03663 ( 2022 ) [i18] 卡尔·布林曼 , Sándor Kisfaludi-Bak公司 , 马文·库内曼 , 达尼尔·马克思 , 安德烈·努瑟 :
平移下的动态时间扭曲:由空间填充曲线引导的近似。 CoRR公司 abs/2203.07898 ( 2022 ) [i17] 埃丝特·加尔比 , Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 鲁哈尼·夏尔马 :
平面图上的次指数参数化有向Steiner网络问题:一个完全分类。 CoRR公司 abs/2208.06015 ( 2022 ) [i16] 安东尼奥斯·安东尼亚迪斯 , 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 安东尼斯·斯卡拉托斯 :
计算最小凸相交多边形。 CoRR公司 abs/2208.07567 ( 2022 ) 2021 [j7] Sándor Kisfaludi-Bak公司 :
一种求解均匀双曲TSP的拟多项式算法。 J.计算。 地理。 12 ( 2 ) : 25-54 ( 2021 ) [第15条] Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 卡罗尔·韦格兹基 :
欧氏TSP的Gap-ETH-Tight近似方案。 光纤通信系统 2021 : 351-362 [第14条] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 莫特扎·莫内米扎德 , 列奥尼达斯神职人员 :
几何相交图的基于Clique的分隔符。 国际会计准则委员会 2021 : 22:1-22:15 【i15】 安东尼奥斯·安东尼亚迪斯 , 鲁本·霍克斯马 , Sándor Kisfaludi-Bak公司 , 凯文·谢沃 :
在高维欧氏空间中在线搜索超平面。 CoRR公司 abs/2109.04340 ( 2021 ) [第14条] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 莫特扎·莫内米扎德 , 列奥尼达斯神职人员 :
几何相交图的基于Clique的分隔符。 CoRR公司 abs/2109.09874 ( 2021 ) 2020 [j6] 马克·德·伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 汤姆·范德赞登 :
几何交集图中指数时间下位紧算法和下界的框架。 SIAM J.计算。 49 ( 6 ) : 1291-1331 ( 2020 ) [j5] Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 埃里克·扬·范·吕文 :
终端在少数面上的平面Steiner树的近ETH-tight算法。 ACM事务处理。 算法 16 ( 三 ) : 28:1-28:30 ( 2020 ) [第13条] 马克·德伯格 , Sándor Kisfaludi-Bak公司 :
球图中支配集的下界和单位球图中加权支配集的下界。 树宽、内核和算法 2020 : 31-48 [第12条] Henk Alkema公司 , 马克·德·伯格 , Sándor Kisfaludi-Bak公司 :
窄条带中的欧几里德TSP。 SoCG公司 2020 : 4:1-4:16 [第11条] Sándor Kisfaludi-Bak公司 :
好空间双曲TSP的拟多项式算法。 SoCG公司 2020 : 55:1-55:15 [第10条] Sándor Kisfaludi-Bak公司 :
双曲交集图和(准)多项式时间。 SODA公司 2020 : 1621-1638 [i13] Sándor Kisfaludi-Bak公司 :
一种求解均匀双曲TSP的拟多项式算法。 CoRR公司 abs/2002.05414 ( 2020 ) [i12] Henk Alkema公司 , 马克·德伯格 , Sándor Kisfaludi-Bak公司 :
狭窄地带的欧几里德TSP。 CoRR公司 abs/2003.09948 ( 2020 ) [i11] 安东尼奥斯·安东尼亚迪斯 , Sándor Kisfaludi-Bak公司 , 邦迪特·莱卡努基特 , 丹尼尔·瓦兹 :
线性邻域旅行商问题的逼近性。 CoRR公司 abs/2008.12075 ( 2020 ) [i10] Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 卡罗尔·韦格兹基 :
欧氏TSP的Gap-ETH-Tight近似方案。 CoRR公司 abs/2011.03778 ( 2020 )
2010 – 2019
2019 【j4】 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 :
窄条带和宽条带中的同质广播问题I:算法。 算法 81 ( 7 ) : 2934-2962 ( 2019 ) [j3] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 :
窄带和宽带中的同质广播问题II:下限。 算法 81 ( 7 ) : 2963-2990 ( 2019 ) [注2] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 格哈德·沃金格(Gerhard J.Woeginger) :
几何相交图中支配集的复杂性。 西奥。 计算。 科学。 769 : 18-31 ( 2019 ) 【c9】 卡尔·布林曼 , Sándor Kisfaludi-Bak公司 , 米查尔·皮利普祖克 , 埃里克·扬·范·吕文 :
关于Ortants的几何集合覆盖。 欧洲航天局 2019 : 26:1-26:18 【c8】 Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 汤姆·范德赞登 :
物体脂肪如何影响三维包装的复杂性? 国际会计准则委员会 2019 : 36:1-36:18 【c7】 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 梅兰·梅尔 :
关于单圈离散Voronoi游戏。 国际会计准则委员会 2019 : 37:1-37:17 【c6】 Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 埃里克·扬·范·吕文 :
少数人脸上具有终端的平面Steiner树的近似ETH紧算法。 SODA公司 2019 : 1015-1034 [第九章] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 梅兰·梅尔 :
关于单圈离散Voronoi游戏。 CoRR公司 abs/1902.09234 ( 2019 ) [i8] Sándor Kisfaludi-Bak公司 , 达涅尔·马克思 , 汤姆·范德赞登 :
物体的肥胖程度如何影响三维包装的复杂性? CoRR公司 abs/1909.12044 ( 2019 ) 2018 [j1] 佩特吉尔吉 , 巴林特·胡杰特 , Sándor Kisfaludi-Bak公司 :
关于一组平面曲线中接触对的数量。 计算。 地理。 67 : 29-37 ( 2018 ) 【c5】 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 苏德什娜·科莱 :
欧几里德TSP的ETH-Tight精确算法。 光纤通信系统 2018 : 450-461 【c4】 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 汤姆·范德赞登 :
几何相交图中ETH算法和下界的框架。 STOC公司 2018 : 574-586 [i7] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 达尼尔·马克思 , 汤姆·范德赞登 :
几何交集图中ETH算法和下限的框架。 CoRR公司 abs/1803.10633 ( 2018 ) [i6] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 , 苏德什娜·科莱 :
欧几里德TSP的ETH-Tight精确算法。 CoRR公司 abs/1807.06933 ( 2018 ) [i5] Sándor Kisfaludi-Bak公司 , 杰斯珀·内德洛夫 , 埃里克·扬·范·吕文 :
少数人脸上具有终端的平面Steiner树的近似ETH紧算法。 CoRR公司 abs/1811.06871 ( 2018 ) [i4] Sándor Kisfaludi-Bak公司 :
双曲交集图和(准)多项式时间。 CoRR公司 abs/1812.03960 ( 2018 ) 2017 【c3】 Sándor Kisfaludi-Bak公司 , 汤姆·范德赞登 :
关于圆盘图中哈密顿圈和q着色的精确复杂性。 CIAC公司 2017 : 369-380 【c2】 马克·德伯格 , Sándor Kisfaludi-Bak公司 , Gerhard J.沃金格 :
几何相交图中的支配集问题。 IPEC公司 2017 : 14:1-14:12 [c1] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 :
窄带和宽带中的同质广播问题。 涉水 2017 : 289-300 [i3] 马克·德伯格 , 汉斯·博德兰德 , Sándor Kisfaludi-Bak公司 :
窄带和宽带中的同质广播问题。 CoRR公司 abs/1705.01465 ( 2017 ) [i2] 马克·德伯格 , Sándor Kisfaludi-Bak公司 , 格哈德·沃金格(Gerhard J.Woeginger) :
几何相交图中的支配集问题。 CoRR公司 abs/1709.05182 ( 2017 ) 2014 [i1] 佐尔坦·基拉利 , Sándor Kisfaludi-Bak公司 :
关于对偶临界图的注记。 CoRR公司 abs/1410.1653 ( 2014 )
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)