马库斯·德雷吉
人员信息
附属: 挪威卑尔根Equinor 附属: 挪威卑尔根大学
优化列表
2020年–今天
2022 [j3] 波尔·格伦斯·德朗奇 , 马库斯·法内布斯特·德雷吉 , 丹尼尔·洛克斯塔诺夫 , 布莱尔·沙利文 :
在难以应付的门槛上。 J.计算。 系统。 科学。 124 : 1-25 ( 2022 )
2010 – 2019
2016 [j2] 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , 皮姆·范特·霍夫 :
关于顶点完整性和组件顺序连通性的计算复杂性。 算法 76 ( 4 ) : 1181-1202 ( 2016 ) [j1] 汉斯·博德兰德 , 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , 费多·弗明 , 丹尼尔·洛克斯塔诺夫 , 米查尔·皮利普祖克 :
答:c k n 5-树宽近似算法。 SIAM J.计算。 45 ( 2 ) : 317-378 ( 2016 ) 【c6】 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , R.B.桑德普 :
压缩有界度图。 拉丁语 2016 : 362-375 【c5】 波尔·格伦斯·德朗奇 , 马库斯·索特兰·德雷吉 , 费多·弗明 , 斯蒂芬·克鲁泽 , 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , 费利克斯·雷德尔 , 费尔南多·桑切斯·维拉米尔 , Saket Saurabh公司 , 塞巴斯蒂安·西贝茨 , Somnath Sikdar公司 :
核化与稀疏性:支配集的情形。 STACS公司 2016 : 31:1-31:14 2015 【c4】 波尔·格伦斯·德朗奇 , 马库斯·索特兰·德雷吉 , 丹尼尔·洛克斯塔诺夫 , 布莱尔·沙利文 :
关于不可治愈的阈值。 欧洲航天局 2015 : 411-423 [i5] 波尔·格伦斯·德朗奇 , 马库斯·索特兰·德雷吉 , 丹尼尔·洛克斯塔诺夫 , 布莱尔·沙利文 :
关于不可治愈的阈值。 CoRR公司 abs/1505.00612 ( 2015 ) 2014 【c3】 马库斯·索特兰·德雷吉 , 丹尼尔·洛克斯塔诺夫 :
树上带宽的参数化复杂性。 ICALP(一) 2014 : 405年至416年 【c2】 波尔·格伦斯·德朗奇 , 马库斯·索特兰·德雷吉 , 皮姆·范特·霍夫 :
关于顶点完整性和组件顺序连通性的计算复杂性。 国际会计准则委员会 2014 : 285-297 [i4] 波尔·格伦斯·德朗奇 , 马库斯·索特兰·德雷吉 , 皮姆·范特·霍夫 :
关于顶点完整性的计算复杂性。 CoRR公司 腹肌/1403.6331 ( 2014 ) [i3] 马库斯·索特兰·德雷吉 , 丹尼尔·洛克斯塔诺夫 :
树上带宽的参数化复杂性。 CoRR公司 abs/1404.7810 ( 2014 ) [i2] 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , 费多·弗明 , 斯蒂芬·克鲁泽 , 丹尼尔·洛克斯塔诺夫 , 马金·皮利普祖克 , 米查尔·皮利普祖克 , 费利克斯·雷德尔 , Saket Saurabh公司 , 费尔南多·桑切斯·维拉米尔 , Somnath Sikdar公司 :
核化和稀疏性:支配集的例子。 CoRR公司 abs/1411.4575 ( 2014 ) 2013 【c1】 汉斯·博德兰德 , 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , 费多·弗明 , 丹尼尔·洛克斯塔诺夫 , 米查尔·皮利普祖克 :
树宽的O(c^k n)5-近似算法。 光纤通信系统 2013 : 499-508 [i1] 汉斯·博德兰德 , 波尔·格伦斯·德朗奇 , 马库斯·德雷吉 , 费多·弗明 , 丹尼尔·洛克斯塔诺夫 , 米查尔·皮利普祖克 :
树宽度的O(c^k n)5-近似算法。 CoRR公司 abs/1304.6321 ( 2013 )