拉尔斯·贾夫克
人员信息
附属: 挪威卑尔根大学
优化列表
2020年-今天
2024 [j13] 费多·弗明 , 彼得·戈洛维奇 , 拉尔斯·贾夫克 , 格瓦尔盖斯·菲利普 , 丹尼尔·萨古诺夫 :
不同配对。 算法 86 ( 6 ) : 2026-2040 ( 2024 ) 2023 [公元12年] 拉尔斯·贾夫克 , 巴特·M·P·詹森 :
图着色问题的细粒度参数化复杂性分析。 谨慎。 申请。 数学。 327 : 33-46 ( 2023 ) [公元11年] 拉尔斯·贾夫克 , 帕洛马T.利马 :
关于有界度和匹配数的平面图的最大边数。 谨慎。 数学。 346 ( 8 ) : 113431 ( 2023 ) [j10] 汉斯·L·博德兰德 , 拉尔斯·贾夫克 , 简·阿恩·特尔 :
重温典型序列——计算图的宽度参数。 理论计算。 系统。 67 ( 1 ) : 52-88 ( 2023 ) [c28] 拉尔斯·贾夫克 , 帕洛马T.利马 , 鲁哈尼·夏尔马 :
b着色的结构参数化。 国际会计准则委员会 2023 : 40:1-40:14 [公元27年] 汉斯·博德兰德 , 埃杜亚德发动机盖 , 拉尔斯·贾夫克 , 杜珊·诺普 , Paloma T.利马 , 马丁·米兰奇 , 塞巴斯蒂安·奥德尼亚克 , 苏坎亚·潘迪 , Ondrej如此 :
三次图的树宽是NP-完全的。 国际管道工程公司 2023 : 7:1-7:13 [公元26年] 拉尔斯·贾夫克 , 劳雷·莫雷尔 , 伊格纳西·绍 , 迪米特里奥斯·M·蒂利科斯 :
二叉树分解的动态规划。 国际管道工程公司 2023 : 26:1-26:22 [公元25年] 拉尔斯·贾夫克 , 帕洛马T.利马 , 托马斯·马萨里克 , 马金·皮利普祖克 , Uéverton S.Souza公司 :
全局标签最小截的紧拟多项式界。 SODA公司 2023 : 290-303 [公元24年] Meike Hatzel公司 , 拉尔斯·贾夫克 , 帕洛马T.利马 , 托马斯·马萨里克 , 马金·皮利普祖克 , 鲁哈尼·夏尔马 , 曼纽尔·索尔格 :
DIRECTED MULTICUT的固定参数可牵引性,三个终端对由割集大小参数化:双宽度满足流量增强。 SODA公司 2023 : 3229-3244 【c23】 本杰明·贝古诺 , 简·德雷尔 , 拉尔斯·贾夫克 :
一种基于逻辑的mim-width算法元理论。 SODA公司 2023 : 3282-3304 [i27] 汉斯·博德兰德 , 埃杜亚德发动机盖 , 拉尔斯·贾夫克 , 杜珊·诺普 , Paloma T.利马 , 马丁·米兰奇 , 塞巴斯蒂安·奥尔迪尼亚克 , 苏坎亚·潘迪 , Ondrej如此 :
树宽在三次图上是NP-完全的(和相关结果)。 CoRR公司 abs/2301.10031 ( 2023 ) [i26] 拉尔斯·贾夫克 , 劳雷·莫雷尔 , 伊格纳西·绍 , 迪米特里奥斯·M·蒂利科斯 :
二叉树分解的动态规划。 CoRR公司 abs/2309.07754 ( 2023 ) 2022 [公元9年] 朱利安·巴斯特 , 迈克尔·R·费罗斯 , 拉尔斯·贾夫克 , 托马斯·马萨雷克 , 奥利维拉庄园 , 吉瓦尔盖斯·菲利普 , 弗朗西斯·罗萨蒙德 :
解决方案的多样性:通过固定参数可处理性理论的透镜进行探索。 Artif公司。 智力。 303 : 103644 ( 2022 ) [j8] 拉尔斯·贾夫克 , 帕洛马T.利马 , 格瓦尔盖斯·菲利普 :
团着色的结构参数化。 算法 84 ( 2 ) : 273-303 ( 2022 ) [j7] 安荣浩 , 拉尔斯·贾夫克 , O-joung Kwon先生 , 帕洛马T.利马 :
分割良好的弦图。 谨慎。 数学。 345 ( 10 ) : 112985 ( 2022 ) [公元22年] 雅库布·加哈尔斯克 , 拉尔斯·贾夫克 , 帕洛马T.利马 , 贾娜·诺沃特纳 , 马金·皮利普祖克 , 巴维尔·扎泽夫斯基 , Uéverton S.Souza公司 :
没有大型生物和瘦梯子的驯服图形。 欧洲航天局 2022 : 58:1-58:8 【c21】 爱德华·艾本 , 罗伯特·加尼安 , 特克拉·哈姆 , 拉尔斯·贾夫克 , O-joung Kwon先生 :
描述和计算宽度度量的统一框架。 国际贸易中心 2022 : 63:1-63:23 [公元20年] Brage I.K.Bakkane公司 , 拉尔斯·贾夫克 :
关于Mim-Width参数化的广义支配问题的硬度。 国际管道工程公司 2022 : 3:1-3:19 [第19条] 汉斯·博德兰德 , 卡拉·格伦兰 , 雨果·雅各布 , 拉尔斯·贾夫克 , 帕洛马T.利马 :
线性结构图上参数化问题的XNLP-完备性。 国际管道工程公司 2022 : 8:1-8:18 [第18条] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
一类具有良好算法性质的交有向图。 STACS公司 2022 : 38:1-38:18 [i25] 本杰明·贝古诺 , 简·德雷尔 , 拉尔斯·贾夫克 :
一种基于逻辑的mim-width算法元理论。 CoRR公司 abs/2202.13335 ( 2022 ) 【i24】 雅库布·加亚尔斯克 , 拉尔斯·贾夫克 , 帕洛马T.利马 , 贾娜·诺沃特纳 , 马金·皮利普祖克 , 巴维尔·扎泽夫斯基 , Uéverton S.Souza公司 :
没有大型生物和瘦梯子的驯服图。 CoRR公司 abs/2205.01191 ( 2022 ) [i23] Meike Hatzel公司 , 拉尔斯·贾夫克 , Paloma T.利马 , 托马斯·马萨雷克 , 马金·皮利普祖克 , 鲁哈尼·夏尔马 , 曼纽尔·索尔格 :
由割集大小参数化的三个终端对的定向多割的固定参数可处理性:双宽度满足流增强。 CoRR公司 abs/2207.07425 ( 2022 ) [i22] 拉尔斯·贾夫克 , 帕洛马T.利马 , 托马斯·马萨里克 , 马金·皮利普祖克 , Uéverton S.Souza公司 :
全局标签最小截的紧拟多项式界。 CoRR公司 abs/2207.07426 ( 2022 ) 【i21】 拉尔斯·贾夫克 , 帕洛马T.利马 , 鲁哈尼·夏尔马 :
b-通过Pathwidth参数化的着色是XNLP完成的。 CoRR公司 abs/2209.07772 ( 2022 ) 2021 [第17条] 安荣浩 , 拉尔斯·贾夫克 , O-joung Kwon先生 , 帕洛马T.利马 :
关于井分割弦图的三个问题。 CIAC公司 2021 : 23-36 [第16条] 拉尔斯·贾夫克 , 帕洛马T.利马 , 丹尼尔·洛克斯塔诺夫 :
b-由Clique-Width参数化的着色。 STACS公司 2021 : 43:1-43:15 [i20] 拉尔斯·贾夫克 , 权奥珠 , 简·阿恩·特尔 :
具有良好算法性质的相交有向图类。 CoRR公司 腹肌/2105.01413 ( 2021 ) [i19] 爱德华·艾本 , 罗伯特·加尼安 , 特克拉·哈姆 , 拉尔斯·贾夫克 , O-joung Kwon先生 :
描述和计算宽度度量的统一框架。 CoRR公司 abs/2109.14610 ( 2021 ) 2020 [j6] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
Mim-Width二。 反馈顶点集问题。 算法 82 ( 1 ) : 118-145 ( 2020 ) [j5] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
Mim宽度I.引发的路径问题。 谨慎。 申请。 数学。 278 : 153-168 ( 2020 ) 【j4】 拉尔斯·贾夫克 , 帕洛马T.利马 :
临界值的复杂性二分法 b -图的色数。 西奥。 计算。 科学。 815 : 182-196年 ( 2020 ) [第15条] 汉斯·博德兰德 , Tesshu Hanaka公司 , 拉尔斯·贾夫克 , 小野弘太郎 , 尤塔·奥塔奇 , 汤姆·范德赞登 :
享乐式座位安排问题。 美国原子能机构 2020 : 1777-1779 [第14条] 朱利安·巴斯特 , 迈克尔·R·费罗斯 , 拉尔斯·贾夫克 , 托马斯·马萨里克 , 马特乌斯·德·奥利维拉·奥利维拉 , 格瓦尔盖斯·菲利普 , 弗朗西斯·罗萨蒙德 :
解决方案的多样性:通过固定参数牵引理论的透镜进行探索。 国际JCAI 2020 : 1119-1125 [第13条] 费多·弗明 , 彼得·戈洛维奇 , 拉尔斯·贾夫克 , 格瓦尔盖斯·菲利普 , 丹尼尔·萨古诺夫 :
不同配对。 国际会计准则委员会 2020 : 26:1-26:12 [第12条] 拉尔斯·贾夫克 , 帕洛马T.利马 , 格瓦尔盖斯·菲利普 :
团着色的结构参数化。 MFCS公司 2020 : 49:1-49:15 [第11条] 拉尔斯·贾夫克 , 马特乌斯·德·奥利维拉·奥利维拉 , 汉斯·拉杰·蒂瓦里 :
将置换群压缩为语法和多域。 一种图形嵌入方法。 MFCS公司 2020 : 50:1-50:15 [第10条] 汉斯·博德兰德 , 拉尔斯·贾夫克 , 简·阿恩·特尔 :
重温典型序列——计算图的宽度参数。 堆栈 2020 : 57:1-57:16 【c9】 安荣浩 , 拉尔斯·贾夫克 , O-joung Kwon先生 , 帕洛马T.利马 :
井分割弦图:障碍集和不相交路径。 工作组 2020 : 148-160 [i18] 拉尔斯·贾夫克 , 马特乌斯·德·奥利维拉·奥利维拉 , 汉斯·拉杰·蒂瓦里 :
将置换群压缩为语法和多域。 一种图形嵌入方法。 CoRR公司 abs/2001.05583 ( 2020 ) [i17] Jungho Ahn(准浩安) , 拉尔斯·贾夫克 , 权奥珠 , Paloma T.利马 :
好分割弦图:障碍集和不相交路径。 CoRR公司 abs/2002.10859 ( 2020 ) [i16] 汉斯·博德兰德 , Tesshu Hanaka公司 , 拉尔斯·贾夫克 , 小野弘太郎 , 尤塔·奥塔奇 , 汤姆·范德赞登 :
享乐式座位安排问题。 CoRR公司 abs/2002.10898 ( 2020 ) 【i15】 拉尔斯·贾夫克 , 帕洛马T.利马 , 丹尼尔·洛克斯塔诺夫 :
b-由Clique-Width参数化的着色。 CoRR公司 abs/2003.04254 ( 2020 ) [第14条] 拉尔斯·贾夫克 , Paloma T.利马 , 吉瓦尔盖斯·菲利普 :
团着色的结构参数化。 CoRR公司 abs/2005.04733 ( 2020 ) [i13] 费多·弗明 , 彼得·戈洛维奇 , 拉尔斯·贾夫克 , 格瓦尔盖斯·菲利普 , 丹尼尔·萨古诺夫 :
不同配对。 CoRR公司 abs/2009.04567 ( 2020 )
2010 – 2019
2019 [j3] 朱利安·巴斯特 , 拉尔斯·贾夫克 , 托马斯·马萨里克 , 格瓦尔盖斯·菲利普 , 君特罗特 :
不同命中集集合的FPT算法。 算法 12 ( 12 ) : 254 ( 2019 ) [注2] 拉尔斯·贾夫克 , O-joung Kwon先生 , 托尔斯坦·J·F·斯特罗姆 , 简·阿恩·特尔 :
Mim-widthⅢ.图的幂和广义距离控制问题。 西奥。 计算。 科学。 796 : 216-236 ( 2019 ) 【c8】 拉尔斯·贾夫克 , 帕洛马T.利马 :
图的b-色数临界值的复杂性二分法。 MFCS公司 2019 : 34:1-34:13 [i12] 朱利安·巴斯特 , 迈克尔·R·费罗斯 , 拉尔斯·贾夫克 , 托马斯·马萨里克 , 奥利维拉庄园 , 格瓦尔盖斯·菲利普 , 弗朗西斯·罗萨蒙德 :
组合优化中的多样性。 CoRR公司 abs/1903.07410 ( 2019 ) [i11] 汉斯·博德兰德 , 拉尔斯·贾夫克 , 简·阿恩·特尔 :
重温典型序列-串行并行有向图的线性排序算法。 CoRR公司 abs/1905.03643 ( 2019 ) [i10] 朱利安·巴斯特 , 拉尔斯·贾夫克 , 托马斯·马萨里克 , 格瓦尔盖斯·菲利普 , Günter Rote公司 :
不同命中集集合的FPT算法。 CoRR公司 腹肌/1911.05032 ( 2019 ) 2018 【c7】 迈克尔·R·费罗斯 , 拉尔斯·贾夫克 , 阿利兹·伊莎贝拉·基拉利 , 弗朗西斯·罗萨蒙德 , 马西亚斯·韦勒 :
关于顶点覆盖核化的知识是什么? 低空和高空之间的冒险 2018 : 330-356 【c6】 拉尔斯·贾夫克 , O-joung Kwon先生 , 托尔斯坦·J·F·斯特罗姆 , 简·阿恩·特尔 :
有界mim-width图上的广义距离控制问题及其复杂性。 国际管道工程公司 2018 : 6:1-6:14 【c5】 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
有界Mim宽度图上反馈顶点集的统一多项式时间算法。 STACS公司 2018 : 42:1-42:14 [c4] 拉尔斯·贾夫克 , 马特乌斯·德·奥利维拉·奥利维拉 :
有根顶点着色图的弱同构。 工作组 2018 : 266-278 [第九章] 拉尔斯·贾夫克 , O-joung Kwon先生 , 托尔斯坦·J·F·斯特罗姆 , 简·阿恩·特尔 :
有界mim-width图上的广义距离控制问题及其复杂性。 CoRR公司 abs/1803.03514 ( 2018 ) [i8] 拉尔斯·贾夫克 , 帕洛马T.利马 :
图的b-色数临界值的复杂性二分法。 CoRR公司 腹肌/1811.03966 ( 2018 ) [i7] 迈克尔·R·费罗斯 , 拉尔斯·贾夫克 , 阿利兹·伊莎贝拉·基拉利 , 弗朗西斯·罗萨蒙德 , 马西亚斯·韦勒 :
关于顶点覆盖核化有什么已知的? CoRR公司 abs/1811.09429 ( 2018 ) 2017 [j1] 拉尔斯·贾夫克 , 汉斯·博德兰德 , 皮纳尔·赫格内斯 , 简·阿恩·特尔 :
可定义性等于k-外平面图和l-弦部分k-树的可识别性。 欧洲药典。 66 : 191-234 ( 2017 ) 【c3】 拉尔斯·贾夫克 , 巴特·M·P·詹森 :
图着色问题的精细粒度参数化复杂性分析。 CIAC公司 2017 : 345-356 【c2】 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
有界Mim-Width图上最长诱导路径和诱导不相交路径问题的多项式时间算法。 国际管道工程公司 2017 : 21:1-21:13 [i6] 拉尔斯·贾夫克 , 巴特·M·P·詹森 :
图形着色问题的细粒度参数化复杂性分析。 CoRR公司 abs/1701.06985 ( 2017 ) [i5] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
有界mim-width图上最长诱导路径和诱导不相交路径问题的多项式时间算法。 CoRR公司 abs/1708.04536 ( 2017 ) [i4] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
有界mim-width图上反馈顶点集的统一多项式时间算法。 CoRR公司 abs/1710.07148 ( 2017 ) [i3] 拉尔斯·贾夫克 , O-joung Kwon先生 , 简·阿恩·特尔 :
关于用mim-width参数化的反馈顶点集的复杂性的注记。 CoRR公司 abs/1711.05157 ( 2017 ) 2015 【c1】 拉尔斯·贾夫克 , 汉斯·博德兰德 :
可定义性等于k-外平面图的可识别性。 国际管道工程公司 2015 : 175-186 [i2] 拉尔斯·贾夫克 , 汉斯·L·博德兰德 :
MSOL-可定义性等于Halin图和有界度k-外可平面图的可识别性。 CoRR公司 腹肌/1503.01604 ( 2015 ) [i1] 拉尔斯·贾夫克 , 汉斯·博德兰德 :
可定义性等于$k$-外平面图的可识别性。 CoRR公司 abs/1509.08315 ( 2015 )