埃利亚斯·达尔豪斯
人员信息
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2023 [公元34年] 埃利亚斯·达尔豪斯 , 伯恩哈德·甘特 :
集团关闭系统示例。 ICFCA公司 2023 : 143-151
2010 – 2019
2019 [i2] 埃利亚斯·达尔豪斯 , 萨里尔·哈普莱德 , 艾伦·L·胡 :
通过最小面积凸多边形覆盖多边形。 CoRR公司 abs/1912.03429 ( 2019 ) 2013 [i1] 埃利亚斯·达尔豪斯 :
线性时间和几乎线性时间情况下的最小消除顺序。 CTW公司 2013 : 75-78
2000 – 2009
2008 [公元29年] 安妮·贝瑞 , 埃利亚斯·达尔豪斯 , 皮纳尔·赫格内斯 , 吉纳维耶夫·西蒙特 :
消除游戏的顺序和并行三角剖分算法以及对最小度的新见解。 西奥。 计算。 科学。 409 ( 三 ) : 601-616 ( 2008 ) 2005 [公元28年] 埃利亚斯·达尔豪斯 , 保罗·D·曼纽尔 , 米尔卡·米勒 :
广义团横截问题的并行算法。 澳大利亚。 J库姆。 33 : 3-14 ( 2005 ) 2004 [公元27年] 埃利亚斯·达尔豪斯 , 彼得·丹克尔曼 , R.拉维 :
计算区间图的MAD树的线性时间算法。 信息处理。 莱特。 89 ( 5 ) : 255-259 ( 2004 ) 2003 [公元26年] 埃利亚斯·达尔豪斯 , 彼得·丹克尔曼 , 韦恩·戈达德 , 亨达·C·斯瓦特 :
MAD树和距离遗传图。 谨慎。 申请。 数学。 131 ( 1 ) : 151-167 ( 2003 ) 2002 [公元25年] 埃利亚斯·达尔豪斯 :
有界度图的最小消去序。 谨慎。 申请。 数学。 116 ( 1-2 ) : 127-143 ( 2002 ) [公元24年] 埃利亚斯·达尔豪斯 , 延斯·古斯特德 , 罗斯·M·麦康奈尔 :
有向图的部分互补表示。 谨慎。 数学。 西奥。 计算。 科学。 5 ( 1 ) : 147-168 ( 2002 ) 2001 [公元23年] 埃利亚斯·达尔豪斯 , 延斯·古斯特德 , 罗斯·M·麦康奈尔 :
序列模块分解的高效实用算法。 J.算法 41 ( 2 ) : 360-387 ( 2001 ) 2000 [公元22年] 哈霍·布罗尔斯玛 , 埃利亚斯·达尔豪斯 , Ton Kloks公司 :
距离遗传图最小填充和树宽的线性时间算法。 谨慎。 申请。 数学。 99 ( 1-3 ) : 367-400 ( 2000 ) [公元21年] 埃利亚斯·达尔豪斯 , 彼得·霍拉克 , 米尔卡·米勒 , 约瑟夫·F·瑞安 :
列车编组问题。 谨慎。 申请。 数学。 103 ( 1-3 ) : 41-54 ( 2000 ) [公元20年] 埃利亚斯·达尔豪斯 :
层次聚类并行算法及其在分裂分解和奇偶图识别中的应用。 J.算法 36 ( 2 ) : 205-240 ( 2000 )
1990 – 1999
1998 [公元19年] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
弦图和强弦图中的匹配和多维匹配。 谨慎。 申请。 数学。 84 ( 1-3 ) : 79-91 ( 1998 ) [公元18年] 埃利亚斯·达尔豪斯 , 保罗·D·曼纽尔 , 米尔卡·米勒 :
强弦图的特征。 谨慎。 数学。 187 ( 1-3 ) : 269-271 ( 1998 ) [公元17年] 埃利亚斯·达尔豪斯 , 保罗·D·曼纽尔 , 米尔卡·米勒 :
最大值 小时 -平衡图中的着色子图问题。 信息处理。 莱特。 65 ( 6 ) : 301-303 ( 1998 ) [公元16年] 亚历山大·安德列夫 , 安德烈亚·克莱门蒂 , Pierluigi Crescenzi公司 , 埃利亚斯·达尔豪斯 , 塞尔吉奥·德·阿戈斯蒂诺 , 何塞·D·P·罗利姆 :
高阶子图问题逼近的并行复杂性。 西奥。 计算。 科学。 205 ( 1-2 ) : 261-282 ( 1998 ) [公元33年] 埃利亚斯·达尔豪斯 :
识别聚类图的线性时间算法及其并行化。 拉丁语 1998 : 239-248 [公元32年] 埃利亚斯·达尔豪斯 :
平面图的最小消元。 重拍 1998 : 210-221 [公元31年] 埃利亚斯·达尔豪斯 :
可模块化分解为弦图的图的最小填充和树宽。 工作组 1998 : 351-358 1997 [公元15年] 埃利亚斯·达尔豪斯 , 扬·克拉托奇维尔 , 保罗·D·曼纽尔 , 米尔卡·米勒 :
平衡超图中的横向划分。 谨慎。 申请。 数学。 79 ( 1-3 ) : 75-89 ( 1997 ) [公元30年] 埃利亚斯·达尔豪斯 :
识别区间图和区间超图的改进高效并行算法。 HICSS(1) 1997 : 172-181 [公元29年] 埃利亚斯·达尔豪斯 , 延斯·古斯特德 , 罗斯·M·麦康奈尔 :
高效实用的模块分解。 SODA公司 1997 : 26-35 [c28] 埃利亚斯·达尔豪斯 :
紧表示弦图和强弦图的序列和并行算法。 STACS公司 1997 : 487-498 [公元27年] 哈霍·布罗尔斯玛 , 埃利亚斯·达尔豪斯 , Ton Kloks公司 :
无HHD图的树宽和最小填充算法。 工作组 1997 : 109-117 [公元26年] 埃利亚斯·达尔豪斯 :
给定弦图中的最小消元排序。 工作组 1997 : 132-143 1995 [公元14年] 埃利亚斯·达尔豪斯 :
协同图和距离遗传图的高效并行识别算法。 谨慎。 申请。 数学。 57 ( 1 ) : 29-44 ( 1995 ) [公元25年] 亚历山大·安德列夫 , 安德烈亚·克莱门蒂 , Pierluigi Crescenzi公司 , 埃利亚斯·达尔豪斯 , 塞尔吉奥·德·阿戈斯蒂诺 , 何塞·D·P·罗利姆 :
逼近高次图问题的并行复杂性。 ISAAC公司 1995 : 132-141 [公元24年] 埃利亚斯·达尔豪斯 :
高效并行模块分解(扩展抽象)。 工作组 1995 : 290-302 1994 [j13] 埃利亚斯·达尔豪斯 :
计算强弦图中Steiner树的并行算法。 谨慎。 申请。 数学。 51 ( 1-2 ) : 47-61 ( 1994 ) [公元12年] 埃利亚斯·达尔豪斯 , 彼得·达马施克 :
弦图和强弦图上控制问题的并行求解。 谨慎。 申请。 数学。 52 ( 三 ) : 261-273 ( 1994 ) [公元11年] 埃利亚斯·达尔豪斯 , 大卫·S·约翰逊 , 克里斯托斯·帕帕迪米特里奥 , 保罗·D·西摩 , 米哈利斯·扬纳卡基斯 :
多端切割的复杂性。 SIAM J.计算。 23 ( 4 ) : 864-894 ( 1994 ) [公元10年] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
任意图的最小消元序(MEO)的高效并行算法。 西奥。 计算。 科学。 134 ( 2 ) : 493-528 ( 1994 ) 【c23】 埃利亚斯·达尔豪斯 :
高效的并行和线性时间序列分裂分解(扩展抽象)。 FSTTCS公司 1994 : 171-180 [公元22年] 埃利亚斯·达尔豪斯 :
具有稀疏树表示的弦图上的高效并行算法。 HICSS(2) 1994 : 150-158 【c21】 埃利亚斯·达尔豪斯 :
凸图跳跃数的计算。 ORDAL公司 1994 : 176-185 [公元20年] 埃利亚斯·达尔豪斯 , 彼得·哈默 , 弗雷德里克·马夫雷 , 斯蒂芬·奥拉里奥 :
关于支配消去序和支配图(扩展摘要)。 工作组 1994 : 81-92 1993 [公元9年] 埃利亚斯·达尔豪斯 , 佩特·哈纳尔 , 马雷克·卡宾斯基 :
关于密图上Hamiltonian环的并行复杂性和匹配问题。 J.算法 15 ( 三 ) : 367-384 ( 1993 ) [j8] 埃利亚斯·达尔豪斯 :
快速并行识别Ultrametrics和Tree Metrics。 SIAM J.谨慎。 数学。 6 ( 4 ) : 523-532 ( 1993 ) [第19条] 埃利亚斯·达尔豪斯 :
一种有效的奇偶图并行识别算法。 ICCI公司 1993 : 82-86 [第18条] 埃利亚斯·达尔豪斯 :
消除排序过程的并行复杂性。 工作组 1993 : 225-236 1992 [j7] 埃利亚斯·达尔豪斯 , 约翰·马科夫斯基 :
层次数据库的查询语言。 Inf.计算。 101 ( 1 ) : 1-32 ( 1992 ) [j6] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 , 皮埃尔·凯尔森 :
一种计算维数为3的超图中最大独立集的高效并行算法。 信息处理。 莱特。 42 ( 6 ) : 309-313 ( 1992 ) [j5] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
正则图的完美匹配对于一般匹配问题来说是AC°-困难的。 J.计算。 系统。 科学。 44 ( 1 ) : 94-102 ( 1992 ) [第17条] 沃尔德马尔·普雷洛夫斯基 , 埃利亚斯·达尔豪斯 , Gerd Wechsung先生 :
三维空间凸包和三角剖分的新并行算法。 MFCS公司 1992 : 442-450 [第16条] 埃利亚斯·达尔豪斯 :
层次聚类单链路启发式快速并行算法。 SPDP公司 1992 : 184-187 [第15条] 埃利亚斯·达尔豪斯 , 大卫·S·约翰逊 , 克里斯托斯·帕帕迪米特里奥 , 保罗·D·西摩 , 米哈利斯·扬纳卡基斯 :
多路切割的复杂性(扩展摘要)。 STOC公司 1992 : 241-251 [第14条] 埃利亚斯·达尔豪斯 :
某些图类的全到所有顶点距离问题的最优(并行)算法。 工作组 1992 : 60-69 1991 [第13条] 埃利亚斯·达尔豪斯 :
如何在本地内存机器模型中实现一阶公式。 CSL公司 1991 : 68-78 1990 [第12条] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 , 马克·诺维克 :
团分隔符分解的快速并行算法。 SODA公司 1990 : 244-251
1980 – 1989
1989 [第11条] 埃利亚斯·达尔豪斯 :
实存线性理论子理论的复杂性。 CSL公司 1989 : 76-89 [第10条] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
任意图的最小消元序(MEO)的高效并行算法(扩展抽象)。 光纤通信系统 1989 : 454-459 1988 【j4】 埃利亚斯·达尔豪斯 , 阿莫斯以色列人 , 约翰·马科斯基 :
命题逻辑中插值问题多项式时间算法的存在性。 圣母院J.正式日志。 29 ( 4 ) : 497-509 ( 1988 ) [j3] 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
稠密图上完美匹配与哈密顿圈的并行构造。 西奥。 计算。 科学。 61 : 121-136 ( 1988 ) 【c9】 埃利亚斯·达尔豪斯 :
确定性和非确定性多项式时间解释的完备性。 CSL公司 1988 : 52-62 【c8】 埃利亚斯·达尔豪斯 , 佩特·哈纳尔 , 马雷克·卡宾斯基 :
稠密图上哈密顿圈问题的最优并行算法。 光纤通信系统 1988 : 186-193 【c7】 埃利亚斯·达尔豪斯 , 马雷克·卡宾斯基 :
计算图中所有最大团的快速并行算法及相关问题(扩展抽象)。 重拍 1988 : 139-144 1987 【c6】 埃利亚斯·达尔豪斯 :
关于最小不动点的Skolem正规形式。 计算理论与逻辑 1987 : 101-106 【c5】 埃利亚斯·达尔豪斯 :
SETL是一种适合并行编程的语言吗?一种理论方法。 CSL公司 1987 : 56-63 1986 [注2] 埃利亚斯·达尔豪斯 , 曼弗雷德·K·沃穆特 :
成长上下文敏感语法的成员是多项式。 J.计算。 系统。 科学。 33 ( 三 ) : 456-472 ( 1986 ) 【c4】 埃利亚斯·达尔豪斯 , 曼弗雷德·K·沃穆特 :
成长上下文相关语法的成员是多项式。 CAAP公司 1986 : 85-99 【c3】 埃利亚斯·达尔豪斯 , 约翰·马科斯基 :
可计算目录查询。 CAAP公司 1986 : 254-265 【c2】 埃利亚斯·达尔豪斯 , 约翰·马科夫斯基 :
类SETL编程语言的编程原语选择。 员工持股计划 1986 : 160-172 1985 [j1] 埃利亚斯·达尔豪斯 , 哈伊姆·盖夫曼 :
关于两种相邻的上下文无关语言。 西奥。 计算。 科学。 41 : 169-184 ( 1985 ) 1983 【c1】 埃利亚斯·达尔豪斯 :
通过解释减少NP-完成问题。 逻辑和机器 1983 : 357-365 1982 【b1】 埃利亚斯·达尔豪斯 :
NP和NL mit einigen Folgerungen中的Kombinatorische和logische问题。 德国柏林技术大学, 1982 ,第1-67页
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)