乔治·S·卢克
人员信息
附属: 美国加州大学欧文分校
优化列表
2000 – 2009
2009 [公元17年] 乔治·S·鲁克 :
改进了最长公共子序列平均长度的界。 美国临床医学杂志 56 ( 三 ) : 17:1-17:38 ( 2009 ) [第15条] 杜文良 , 大卫·艾普斯坦 , 迈克尔·古德里奇 , 乔治·S·鲁克 :
几何和地理概化的逼近性与最小最大箱覆盖问题。 WADS公司 2009 : 242-253 [i2] 杜文良 , 大卫·艾普斯坦 , 迈克尔·古德里奇 , 乔治·S·鲁克 :
几何和地理概化的逼近性与最小最大箱覆盖问题。 CoRR公司 abs/0904.3756 ( 2009 ) 2008 [第14条] 乔治·S·鲁克 :
最长公共子序列平均长度上界技术的收敛性。 ANALCO公司 2008 : 169-182 2006 [公元16年] 小爱德华·G·考夫曼。 , 乔治·S·鲁克 :
可扩展装箱的近似算法。 J.Sched。 9 ( 1 ) : 63-69 ( 2006 ) 2005 [第13条] 迈克尔·古德里奇 , 乔治·S·鲁克 , 乔纳森·Z·孙 :
外显簇图的C-平面性。 GD公司 2005 : 211-222 2003 [第12条] 乔治·S·鲁克 :
改进了最长公共子序列平均长度的界。 SODA公司 2003 : 130-131 2002 [公元15年] 大卫·艾普斯坦 , 乔治·S·鲁克 :
最小期望选择问题。 随机结构。 算法 21 ( 3-4 ) : 278-292 ( 2002 ) 2001 [第11条] 小爱德华·G·考夫曼。 , 乔治·S·鲁克 :
可扩展装箱的近似算法。 SODA公司 2001 : 586-588 [i1] 大卫·艾普斯坦 , 乔治·S·鲁克 :
最小期望选择问题。 CoRR公司 反恐精英。 DS/0110011号 ( 2001 ) 2000 [第10条] 小爱德华·G·考夫曼。 , 乔治·S·鲁克 , 乔尔·斯潘塞 , 彼得·温克勒 :
矩形填料的平均案例分析。 拉丁语 2000 : 292-297
1990 – 1999
1998 [公元14年] 乔治·S·鲁克 :
离线和在线背包问题的平均案例分析。 J.算法 29 ( 2 ) : 277-305 ( 1998 ) [j13] 乔治·S·鲁克 :
划分和子集和问题的期望最优解的指数小界。 随机结构。 算法 12 ( 1 ) : 51-62 ( 1998 ) 1995 【c9】 乔治·S·鲁克 :
离线和在线背包问题的平均案例分析。 SODA公司 1995 : 179-188 1993 [公元12年] 乔治·S·鲁克 , 马里科·莫洛多维奇 :
更多关于双重散列的分析。 梳子。 13 ( 1 ) : 83-96 ( 1993 ) 1991 【b1】 小爱德华·G·考夫曼。 , 乔治·S·鲁克 :
打包和分区算法的概率分析。 离散数学与优化中的Wiley-Interscience系列 , 威利 1991 ,国际标准图书编号 978-0-471-53272-9 ,第I-XIV页,第1-192页 1990 [公元11年] 乔治·S·鲁克 , 尼姆罗德·梅吉多 , 维贾亚·拉马钱德兰 :
多元对数时间内每个不等式有两个变量的线性规划。 SIAM J.计算。 19 ( 6 ) : 1000-1010 ( 1990 )
1980 – 1989
1988 【c8】 乔治·S·鲁克 , 马里科·莫洛多维奇 :
关于双重散列的更多分析。 STOC公司 1988 : 354-359 1986 【c7】 乔治·S·鲁克 , 尼姆罗德·梅吉多 , 维贾亚·拉马钱德兰 :
多元对数时间内每个不等式有两个变量的线性规划(初版)。 STOC公司 1986 : 196-205 1985 [j10] 丹·威拉德 , 乔治·S·鲁克 :
为动态数据结构添加范围限制功能。 美国临床医学杂志 32 ( 三 ) : 597-617 ( 1985 ) 1984 [公元9年] 小爱德华·G·考夫曼。 , 格雷格·弗雷德里克森 , 乔治·S·卢克 :
关于两个处理器上独立任务最大第一序列的预期Makespan的注记。 数学。 操作。 物件。 9 ( 2 ) : 260-266 ( 1984 ) 【c6】 小爱德华·G·考夫曼。 , 利奥波德·弗拉托 , 乔治·S·鲁克 :
最大优先多处理器调度的预期Makespan。 性能 1984 : 491-506 1983 【c5】 乔治·S·鲁克 :
物料在区间内均匀分布的箱子包装[a,b]。 光纤通信系统 1983 : 289-297 1982 [j8] 乔治·S·鲁克 , 丹·威拉德 :
用于动态范围查询的数据结构。 信息处理。 莱特。 15 ( 5 ) : 209-213 ( 1982 ) 1981 [j7] Wenceslas Fernandez de la Vega公司 , 乔治·S·鲁克 :
在线性时间内,装箱问题可以在1+epsilon内解决。 梳子。 1 ( 4 ) : 349-355 ( 1981 ) [j6] 乔治·S·鲁克 :
测量师论坛:生成解决方案。 ACM计算。 Surv公司。 13 ( 三 ) : 370 ( 1981 ) [j5] 乔治·S·鲁克 :
具有独立随机边权重的图的优化问题。 SIAM J.计算。 10 ( 2 ) : 338-351 ( 1981 ) 【c4】 乔治·S·鲁克 , 爱德华·罗伯逊 :
这确实是一个你花了六个月时间研究的难题:NP完全问题教程。 ACM年会 1981 : 293-294 1980 【j4】 乔治·S·鲁克 :
解决重复问题的一些技巧。 ACM计算。 Surv公司。 12 ( 4 ) : 419-436 ( 1980 )
1970 – 1979
1979 [j3] 乔治·S·卢克 , Kellogg S.展位 :
判定区间图同构的线性时间算法。 美国临床医学杂志 26 ( 2 ) : 183-195 ( 1979 ) 1978 【c3】 乔治·S·鲁克 :
正交范围查询的数据结构。 光纤通信系统 1978 : 28-34 【c2】 乔治·S·鲁克 :
具有从正态分布中选择边权重的图的最大化问题(扩展抽象)。 STOC公司 1978 : 13-18 1976 [注2] Kellogg S.展位 , 乔治·S·鲁克 :
使用PQ树算法测试连续的属性、区间图和图的平面性。 J.计算。 系统。 科学。 13 ( 三 ) : 335-379 ( 1976 ) [j1] 唐纳德·罗斯 , 塔扬 , 乔治·S·鲁克 :
图上顶点消除的算法方面。 SIAM J.计算。 5 ( 2 ) : 266-283 ( 1976 ) 1975 【c1】 Kellogg S.展位 , 乔治·S·鲁克 :
识别区间图的线性算法和连续图性质的测试。 STOC公司 1975 : 255-265