罗伯特·欧文
人员信息
其他同名人员
罗伯特·欧文·索尔 (又名:Robert I.Soare) -美国伊利诺伊州芝加哥大学
优化列表
![笔记](https://dblp.uni-trier.de/img/note-mark.dark.12x12.png)
2020年–今天
2021 [第19条] 友弘一世 , 罗伯特·欧文 , 多米尼克·科普 , 洛娜·爱 :
从后缀二进制搜索树中提取最长的稀疏公共前缀数组。 SPIRE公司 2021 : 143-150
2010 – 2019
2019 [公元43年] 阿格内斯·切赫 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
短名单的稳定室友问题。 理论计算。 系统。 63 ( 1 ) : 128-149 ( 2019 ) 2016 [公元42年] 佩特尔·比罗 , 塔马斯·弗莱纳 , 罗伯特·欧文 :
用Scarf算法配对。 安。数学。 Artif公司。 智力。 77 ( 3-4 ) : 303-316 ( 2016 ) [第18条] 阿格内斯·切赫 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
短名单的稳定室友问题。 SAGT公司 2016 : 207-219 [r4] 罗伯特·欧文 :
最佳稳定婚姻。 算法百科全书 2016 : 1470-1473 [r3] 罗伯特·欧文 :
稳定的婚姻。 算法百科全书 2016 : 2060-2064 [i2] 阿格内斯·切赫 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
马厩室友短名单问题。 CoRR公司 腹肌/1605.04609 ( 2016 ) 2014 [公元41年] 埃里克·麦克德米德 , 罗伯特·欧文 :
性别平等稳定匹配:复杂性和精确算法。 算法 68 ( 三 ) : 545-570 ( 2014 ) [第17条] 奥古斯汀·夸纳什 , 罗伯特·欧文 , 大卫·F·曼洛夫 , 科林·T·S·斯格 :
学生/项目分配问题中基于档案的最优匹配。 IWOCA公司 2014 : 213-225 [第16条] 巴哈拉克·拉斯特加里 , 安妮·康登 , 妮可·埃莫利卡 , 罗伯特·欧文 , 凯文·莱顿-布朗 :
部分信息下最优稳定匹配的推理。 欧盟委员会 2014 : 431-448 [i1] 奥古斯汀·夸纳什 , 罗伯特·欧文 , 大卫·F·曼洛夫 , 科林·T·S·斯格 :
学生/项目分配问题中基于档案的最佳匹配。 CoRR公司 abs/1403.0751 ( 2014 ) 2013 [j40] 井下孝高 , 罗伯特·欧文 , 岩岛和雄 , 宫崎骏水池 , 长濑隆 :
利用偏好列表的最小变化改进Man-Optimal稳定匹配。 算法 6 ( 2 ) : 371-382 ( 2013 ) 2011 [公元39年] 埃里克·麦克德米德 , 罗伯特·欧文 :
流行的匹配:结构和算法。 J.库姆。 最佳方案。 22 ( 三 ) : 339-358 ( 2011 ) [公元38年] 佩特尔·比罗 , 罗伯特·欧文 , 伊尔迪科·施洛特 :
与伴侣的稳定匹配:一项实证研究。 ACM J.实验算法 16 ( 2011 ) [公元37年] 塔马斯·弗莱纳 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
超级稳定室友问题的算法。 西奥。 计算。 科学。 412 ( 50 ) : 7059-7065 ( 2011 ) 2010 [公元36年] 大卫·F·曼洛夫 , 罗伯特·欧文 , 岩岛和雄 :
客座编辑:关于偏好匹配的特刊。 算法 58 ( 1 ) : 1-4 ( 2010 ) [j35] 苏珊·费尔利 , 约翰·麦克卢尔 , 尼尔·汉隆 , 罗伯特·欧文 , 马丁·麦克布莱德 , 安娜·F·多米尼克萨克 , 埃拉·亨特 :
通过持久性指数将Affymetrix微阵列探针映射到大鼠基因组。 国际J·诺尔。 发现。 生物信息。 1 ( 1 ) : 48-65 ( 2010 ) [公元34年] 佩特尔·比罗 , 塔马斯·弗莱纳 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
大学招生名额普遍偏低的问题。 西奥。 计算。 科学。 411 ( 34-36 ) : 3136-3153 ( 2010 ) [第15条] 佩特尔·比罗 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
婚姻和室友问题中的流行配对。 CIAC公司 2010 : 97-108
2000 – 2009
2009 [公元33年] 罗伯特·欧文 , 大卫·F·曼洛夫 , 格雷格·奥马利 :
稳定的婚姻关系和有限长度的偏好列表。 J.离散算法 7 ( 2 ) : 213-219 ( 2009 ) [公元32年] 罗伯特·欧文 , 大卫·F·曼洛夫 :
寻找大型稳定匹配。 ACM J.实验算法 14 ( 2009 ) [第14条] 埃里克·麦克德米德 , 罗伯特·欧文 :
流行的匹配:结构和算法。 茧 2009 : 506-515 2008 [公元31年] 罗伯特·欧文 , 大卫·F·曼洛夫 , 桑迪·斯科特 :
主偏好列表中的稳定婚姻问题。 谨慎。 应用。 数学。 156 ( 15 ) : 2959-2977 ( 2008 ) 【j30】 罗伯特·欧文 , 大卫·F·曼洛夫 :
稳定婚姻和医院/居民问题的硬变量的近似算法。 J.库姆。 最佳方案。 16 ( 三 ) : 279-292 ( 2008 ) [公元29年] 罗伯特·欧文 :
具有交换限制的稳定匹配问题。 J.库姆。 最佳方案。 16 ( 4 ) : 344-360 ( 2008 ) 【r2】 罗伯特·欧文 :
最佳稳定婚姻。 算法百科全书 2008 【r1】 罗伯特·欧文 :
稳定的婚姻。 算法百科全书 2008 2007 [公元28年] 罗伯特·欧文 , 桑迪·斯科特 :
稳定的固定装置问题-稳定室友的多对多扩展。 谨慎。 应用。 数学。 155 ( 16 ) : 2118-2129 ( 2007 ) [公元27年] 罗伯特·欧文 :
自行车室友的问题:肾脏置换的难题。 信息处理。 莱特。 103 ( 1 ) : 1-4 ( 2007 ) [公元26年] 大卫·J·亚伯拉罕 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
学生-项目分配问题的两个算法。 J.离散算法 5 ( 1 ) : 73-90 ( 2007 ) [公元25年] 大卫·J·亚伯拉罕 , 罗伯特·欧文 , Telikepalli Kavitha公司 , 库尔特·梅尔霍恩 :
流行的Matchings。 SIAM J.计算。 37 ( 4 ) : 1030-1045 ( 2007 ) [公元24年] 塔马斯·弗莱纳 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
广义稳定婚姻和室友问题的有效算法。 西奥。 计算。 科学。 381 ( 1-3 ) : 162-176 ( 2007 ) [第13条] 罗伯特·欧文 , 大卫·F·曼洛夫 :
稳定婚姻硬变量的8/5近似算法。 茧 2007 : 548-558 2006 [公元23年] 罗伯特·欧文 , Telikepalli Kavitha公司 , 库尔特·梅尔霍恩 , 迪米特里奥斯·米切尔 , Katarzyna E.Paluch公司 :
排名最高的比赛。 ACM事务处理。 算法 2 ( 4 ) : 602-610 ( 2006 ) [第12条] 罗伯特·欧文 , 大卫·F·曼洛夫 , 格雷格·奥马利 :
稳定的婚姻关系和有限长度的偏好列表。 ACiD公司 2006 : 95-106 2005 [第11条] 大卫·J·亚伯拉罕 , 罗伯特·欧文 , Telikepalli Kavitha公司 , 库尔特·梅尔霍恩 :
热门配对。 SODA公司 2005 : 424-432 2004 [第10条] 罗伯特·欧文 , Telikepalli Kavitha公司 , 库尔特·梅尔霍恩 , 迪米特里奥斯·米切尔 , Katarzyna E.Paluch公司 :
排名最高的比赛。 SODA公司 2004 : 68-75 2003 [公元22年] 罗伯特·欧文 , 洛娜·爱 :
后缀二进制搜索树和后缀AVL树。 J.离散算法 1 ( 5-6 ) : 387-408 ( 2003 ) [公元21年] 马格努斯·M·哈尔德森 , 罗伯特·欧文 , 岩岛和雄 , 大卫·F·曼洛夫 , 宫崎骏水池 , 森田康夫 , 桑迪·斯科特 :
关系稳定的婚姻问题的近似结果。 西奥。 计算。 科学。 306 ( 1-3 ) : 431-447 ( 2003 ) 【c9】 大卫·J·亚伯拉罕 , 罗伯特·欧文 , 大卫·F·曼洛夫 :
学生项目分配问题。 国际会计准则委员会 2003 : 474-484 【c8】 罗伯特·欧文 , 大卫·F·曼洛夫 , 桑迪·斯科特 :
医院/居民问题的稳定性很强。 STACS公司 2003 : 439-450 2002 [j20] 罗伯特·欧文 , 大卫·F·曼洛夫 :
有领带的稳定室友问题。 J.算法 43 ( 1 ) : 85-105 ( 2002 ) [公元19年] 大卫·F·曼洛夫 , 罗伯特·欧文 , 岩岛和雄 , 宫崎骏水池 , 森田康夫 :
稳定婚姻的硬变种。 西奥。 计算。 科学。 276 ( 1-2 ) : 261-279 ( 2002 ) [公元18年] 埃拉·亨特 , 马尔科姆·P·阿特金森 , 罗伯特·欧文 :
大型DNA和蛋白质序列收集的数据库索引。 VLDB J。 11 ( 三 ) : 256-271 ( 2002 ) 2001 [公元17年] 大卫·A·克里斯蒂 , 罗伯特·欧文 :
按反转和换位对字符串排序。 SIAM J.谨慎。 数学。 14 ( 2 ) : 193-206 ( 2001 ) 【c7】 伊恩·P·根特 , 罗伯特·欧文 , 大卫·F·曼洛夫 , 帕特里克·普洛瑟 , 芭芭拉·史密斯 :
稳定婚姻问题的约束规划方法。 人物配对关系 2001 : 225-239 【c6】 埃拉·亨特 , 马尔科姆·P·阿特金森 , 罗伯特·欧文 :
大型生物序列的数据库索引。 超大规模数据库 2001 : 139-148 2000 【c5】 罗伯特·欧文 , 大卫·F·曼洛夫 , 桑迪·斯科特 :
医院/住户关系问题。 重拍 2000 : 259-271
1990 – 1999
1999 [公元16年] 罗伯特·欧文 , 大卫·F·曼洛夫 :
图的b-色数。 谨慎。 应用。 数学。 91 ( 1-3 ) : 127-141 ( 1999 ) 1998 【c4】 罗伯特·欧文 :
将医科学生与医院配对:一个著名主题的新变体。 欧洲航天局 1998 : 381-392 1996 [公元15年] 坎贝尔·弗雷泽 , 罗伯特·欧文 , 马丁·米登多夫 :
最大公共子序列和最小公共超序列。 Inf.计算。 124 ( 2 ) : 145-153 ( 1996 ) 1995 [公元14年] C.B.弗雷泽 , 罗伯特·欧文 :
最短公共超序列的近似算法。 Nord.J.计算机。 2 ( 三 ) : 303-325 ( 1995 ) 1994 [j13] 罗伯特·欧文 :
稳定的婚姻和冷漠。 谨慎。 应用。 数学。 48 ( 三 ) : 261-272 ( 1994 ) [公元12年] 鲍里斯·皮特尔 , 罗伯特·欧文 :
随机稳定室友实例的可解性的上限。 随机结构。 算法 5 ( 三 ) : 465-487 ( 1994 ) [公元11年] 罗伯特·欧文 , 马克·杰拉姆 :
三维统计数据安全问题。 SIAM J.计算。 23 ( 1 ) : 170-184 ( 1994 ) 【c3】 罗伯特·欧文 , 坎贝尔·弗雷泽 :
最大公共子序列和最小公共超序列。 CPM公司 1994 : 173-183 1993 【c2】 罗伯特·欧文 , 坎贝尔·弗雷泽 :
k串最短公共超序列的几种逼近算法的最坏情况。 CPM公司 1993 : 63-73 1992 【c1】 罗伯特·欧文 , 坎贝尔·弗雷泽 :
三个(或更多)字符串最长公共子序列的两种算法。 CPM公司 1992 : 214-229 1991 [公元10年] 罗伯特·欧文 :
关于最小独立支配集的逼近。 信息处理。 莱特。 37 ( 4 ) : 197-200 ( 1991 )
1980 – 1989
1989 【b1】 丹·古斯菲尔德 , 罗伯特·欧文 :
稳定婚姻问题——结构和算法。 计算系列基础 , 麻省理工学院出版社 1989 ,国际标准图书编号 978-0-262-07118-5 第I-XVII页,1-240页 [公元9年] 丹·古斯菲尔德 , 罗伯特·欧文 :
参数稳定婚姻和最低削减。 信息处理。 莱特。 30 ( 5 ) : 255-259 ( 1989 ) 1987 [j8] 罗伯特·欧文 , 保罗皮革 , 丹·古斯菲尔德 :
“最优”稳定婚姻的有效算法。 美国临床医学杂志 34 ( 三 ) : 532-543 ( 1987 ) [j7] 丹·古斯菲尔德 , 罗伯特·欧文 , 保罗皮革 , 迈克尔·E·萨克斯 :
对于一个小的稳定婚姻实例,每个有限分配格都是一组稳定匹配。 J.库姆。 理论A 44 ( 2 ) : 304-309 ( 1987 ) 1986 [j6] 罗伯特·欧文 , 保罗皮革 :
计算稳定婚姻的复杂性。 SIAM J.计算。 15 ( 三 ) : 655-667 ( 1986 ) 1985 [j5] 罗伯特·欧文 :
“稳定室友”问题的一种有效算法。 J.算法 6 ( 4 ) : 577-595 ( 1985 ) 1984 【j4】 罗伯特·欧文 :
按词汇顺序排列回溯。 计算。 J。 27 ( 4 ) : 373-375 ( 1984 ) 1983 [j3] 罗伯特·欧文 :
一类图形着色问题的NP-完备性。 谨慎。 应用。 数学。 5 ( 1 ) : 111-117 ( 1983 ) 1982 [注2] 雷蒙德·希尔 , 罗伯特·欧文 :
关于对称Ramsey数下界的群划分。 Eur.J.库姆。 三 ( 1 ) : 35-50 ( 1982 )
1970 – 1979
1974 [j1] 罗伯特·欧文 :
小图的广义Ramsey数。 谨慎。 数学。 9 ( 三 ) : 251-264 ( 1974 )
合著者索引
![](https://dblp.uni-trier.de/img/cog.dark.24x24.png)