格雷格·弗雷德里克森
人员信息
附属: 美国西拉斐特普渡大学
优化列表
2010 – 2019
2017 [i6] 格雷格·弗雷德里克森 , 萨姆森·周 以下为:
路径和树分区的最优参数搜索。 CoRR公司 abs/1711.00599 ( 2017 ) 2012 [公元55年] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
旅行修理工和提速送货员问题的近似算法。 算法 62 ( 3-4 ) 以下为: 1198-1221 ( 2012 ) 2011 [约54] 伊桑·布兰顿 , 索尼娅·法赫米 , 格雷格·弗雷德里克森 , 斯里哈沙·甘甘姆 以下为:
论网络推理机制的成本。 IEEE传输。 并行分布式系统。 22 ( 4 ) 以下为: 662-672 ( 2011 ) [i5] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
具有单位时间窗的两个多车辆路径问题。 CoRR公司 abs/1101.3953 ( 2011 ) [i4] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
带约束时间窗的旅行修理工问题的加速。 CoRR公司 abs/1101.3960 ( 2011 )
2000 – 2009
2009 [公元30年] 伊桑·布兰顿 , 索尼娅·法赫米 , 格雷格·弗雷德里克森 以下为:
论推理机制的效用。 ICDCS系统 2009 以下为: 256-263 [i3] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
旅行修理工和提速送货员问题的近似算法。 CoRR公司 abs/0905.4444 ( 2009 ) [i2] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
单位时间窗口下旅行修理工问题的加速。 CoRR公司 abs/0907.5372 ( 2009 ) 2008 [j53] 米哈伊尔·阿塔拉 , 格雷格·弗雷德里克森 , 阿什什·昆都 以下为:
树结构数据完整性中出现的树覆盖问题。 信息处理。 莱特。 109 ( 1 ) 以下为: 79-82 ( 2008 ) 2007 [公元52年] 格雷格·弗雷德里克森 以下为:
几何解剖中的意外扭曲。 图形梳。 23 ( 补遗-1 ) 以下为: 245至258 ( 2007 ) [公元29年] 格雷格·弗雷德里克森 , 巴里·威特曼 以下为:
单位时间窗下旅行修理工和提速送货员问题的近似算法。 近似距离 2007 以下为: 119-133 2006 [公元51年] 格雷格·弗雷德里克森 , 罗伯托·索利斯·奥巴 以下为:
资源分配和调度问题中鲁棒性的高效算法。 西奥。 计算。 科学。 352 ( 1-3 ) 以下为: 250-265 ( 2006 ) 2005 [约50] 埃里克·D·德曼 , 马丁·L·德曼 , 大卫·埃普斯坦 , 格雷格·弗雷德里克森 , 埃里希·弗里德曼 以下为:
多聚体和多聚体的铰链式解剖。 计算。 地理。 31 ( 三 ) 以下为: 237至262 ( 2005 ) 2003 [c28] 罗伯特·A·赫恩 , 埃里克·D·德曼 , 格雷格·弗雷德里克森 以下为:
多边形的铰接剖分是困难的。 中建集团 2003 以下为: 98-102 2002 [公元27年] 格雷格·弗雷德里克森 以下为:
钢琴合页解剖:现在让我们折叠! JCDCG公司 2002 以下为: 159-171 2000 [公元26年] 格雷格·弗雷德里克森 以下为:
摆动和扭转的几何解剖。 JCDCG公司 2000 以下为: 137-148
1990 – 1999
1999 [公元49年] 格雷格·弗雷德里克森 , 罗伯托·索利斯·奥巴 以下为:
增加最小生成树的权重。 J.算法 33 ( 2 ) 以下为: 244-266 ( 1999 ) [i1] 埃里克·D·德曼 , 马丁·L·德曼 , 大卫·埃普斯坦 , 格雷格·弗雷德里克森 , 埃里希·弗里德曼 以下为:
多胞菌和多胞菌的铰链解剖。 CoRR公司 反恐精英。 CG/9907018号 ( 1999 ) 1998 [公元48年] 格雷格·弗雷德里克森 以下为:
在中动态维护常规属性 k个 -端子图。 算法 22 ( 三 ) 以下为: 330-350 ( 1998 ) [公元47年] 格雷格·弗雷德里克森 , 罗伯托·索利斯·奥巴 以下为:
拟阵优化中测量摄动性的算法。 梳子。 18 ( 4 ) 以下为: 503-518 ( 1998 ) 1997 [公元46年] 格雷格·弗雷德里克森 以下为:
用于动态维护有根树的数据结构。 J.算法 24 ( 1 ) 以下为: 37-65 ( 1997 ) [j45] 格雷格·弗雷德里克森 以下为:
动态2-边连接和k个最小生成树的不确定数据结构。 SIAM J.计算。 26 ( 2 ) 以下为: 484-538 ( 1997 ) [公元44年] 安妮·康登 , 费斯·菲奇 , 格雷格·弗雷德里克森 , 安德鲁·戈德堡 , 大卫·S·约翰逊 , 迈克尔·路易斯 , 史蒂文·马哈尼 , 拉加万 , 约翰·萨维奇 , 艾伦·L·塞尔曼 , 大卫·B·什莫伊斯 以下为:
计算理论研究的战略方向。 SIGACT新闻 28 ( 三 ) 以下为: 75-93 ( 1997 ) [公元25年] 格雷格·弗雷德里克森 , 罗伯托·索利斯·奥巴 以下为:
拟阵优化中鲁棒性的有效算法。 苏打水 1997 以下为: 659-668 1996 [公元43年] 格雷格·弗雷德里克森 以下为:
在间隔和紧凑路由表之间搜索。 算法 15 ( 5 ) 以下为: 448-466 ( 1996 ) [公元24年] 格雷格·弗雷德里克森 , 罗伯托·索利斯·奥巴 以下为:
增加最小生成树的权重。 SODA公司 1996 以下为: 539-546 1995 [公元42年] 格雷格·弗雷德里克森 以下为:
使用细胞图嵌入解决所有对最短路径问题。 J.算法 19 ( 1 ) 以下为: 45-85 ( 1995 ) 1994 [公元41年] 格雷格·弗雷德里克森 , 苏珊·罗杰 以下为:
具有任意发布时间和截止时间的单位时间作业调度的NC算法。 SIAM J.计算。 23 ( 1 ) 以下为: 185-211 ( 1994 ) 1993 [j40] 格雷格·弗雷德里克森 以下为:
Min-Heap中选择的优化算法。 Inf.计算。 104 ( 2 ) 以下为: 197-214 ( 1993 ) [公元39年] 格雷格·弗雷德里克森 , 苏珊·汉布拉什 , 红衣图 以下为:
源平面化图中的最短路径计算。 信息处理。 莱特。 47 ( 2 ) 以下为: 71-75 ( 1993 ) [公元38年] 格雷格·弗雷德里克森 , D.J.关 以下为:
树上的非抢占式集成运动规划。 J.算法 15 ( 1 ) 以下为: 29-60 ( 1993 ) [公元37年] 格雷格·弗雷德里克森 以下为:
关于简单运输问题复杂性的说明。 SIAM J.计算。 22 ( 1 ) 以下为: 57-61 ( 1993 ) 【c23】 格雷格·弗雷德里克森 以下为:
在间隔和紧凑路由表之间搜索。 ICALP公司 1993 以下为: 28-39 [公元22年] 格雷格·弗雷德里克森 以下为:
用于动态维护有根树的数据结构。 SODA公司 1993 以下为: 175-184 1992 [公元36年] 格雷格·弗雷德里克森 以下为:
编者前言:图形算法专刊。 算法 7 ( 5&6 ) 以下为: 429-431 ( 1992 ) [j35] 格雷格·弗雷德里克森 , D.J.关 以下为:
树上的先发制人的集合运动规划。 SIAM J.计算。 21 ( 6 ) 以下为: 1130-1152 ( 1992 ) [e1] 格雷格·弗雷德里克森 以下为:
第三届ACM/SIGACT-SIAM离散算法年度研讨会论文集,1992年1月27日至29日,美国佛罗里达州奥兰多。 ACM/SIAM公司 1992 ,国际标准图书编号 0-89791-466-X号 [目录] 1991 [公元34年] 格雷格·弗雷德里克森 以下为:
平面图分解和所有对最短路径。 美国临床医学杂志 38 ( 1 ) 以下为: 162-204 ( 1991 ) 【c21】 格雷格·弗雷德里克森 以下为:
动态2-边连接和k个最小生成树的不确定数据结构。 光纤通信系统 1991 以下为: 632-641 [公元20年] 格雷格·弗雷德里克森 以下为:
树分区的优化算法。 苏打水 1991 以下为: 168-177 [第19条] 格雷格·弗雷德里克森 以下为:
树中的参数化搜索和定位供应中心。 WADS公司 1991 以下为: 299-319 1990 [公元33年] 格雷格·弗雷德里克森 , 苏珊·罗杰 以下为:
平面上最大点动态保持的一种新方法。 谨慎。 计算。 地理。 5 以下为: 365-374 ( 1990 ) [公元32年] 格雷格·弗雷德里克森 以下为:
平面网络的分布式最短路径算法。 Inf.计算。 86 ( 2 ) 以下为: 140-159 ( 1990 ) [公元31年] 马尔科姆·菲尔兹 , 格雷格·弗雷德里克森 以下为:
最大加权延误问题的一种快速算法。 信息处理。 莱特。 36 ( 1 ) 以下为: 39-44 ( 1990 ) 【j30】 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
c-可分解网络中的空间有效消息路由。 SIAM J.计算。 19 ( 1 ) 以下为: 164-181 ( 1990 ) [公元29年] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 以下为:
勘误表:广义选择和排序:排序矩阵。 SIAM J.计算。 19 ( 1 ) 以下为: 205-206 ( 1990 ) [第18条] 格雷格·弗雷德里克森 以下为:
信息理论界对堆中的选择很严格。 STOC公司 1990 以下为: 26-33
1980年至1989年
1989 [j28] 格雷格·弗雷德里克森 , 曼达扬·A·斯里尼瓦斯 以下为:
扩展的拟阵相交问题族的算法和数据结构。 SIAM J.计算。 18 ( 1 ) 以下为: 112-138 ( 1989 ) [公元27年] 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
平面网络中的高效消息路由。 SIAM J.计算。 18 ( 4 ) 以下为: 843-857 ( 1989 ) [第17条] 格雷格·弗雷德里克森 , D.J.关 以下为:
树中的合奏动作规划。 光纤通信系统 1989 以下为: 66-71 [第16条] 格雷格·弗雷德里克森 以下为:
使用细胞图嵌入解决所有对最短路径问题(初步版本)。 光纤通信系统 1989 以下为: 448-453 1988 [公元26年] 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
使用紧凑路由表设计网络。 算法 三 以下为: 171-190 ( 1988 ) [公元25年] 米哈伊尔·阿塔拉 , 格雷格·弗雷德里克森 , S.Rao Kosaraju公司 以下为:
高效使用专用分拣机进行分拣。 信息处理。 莱特。 27 ( 1 ) 以下为: 13-15 ( 1988 ) [j24] 格雷格·弗雷德里克森 以下为:
集合选择的分布式算法。 J.计算。 系统。 科学。 37 ( 三 ) 以下为: 337-348 ( 1988 ) [公元23年] 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
外平面网络中的空间效率和容错消息路由。 IEEE传输。 计算机 37 ( 12 ) 以下为: 1529-1540 ( 1988 ) 1987 [公元22年] 格雷格·弗雷德里克森 , 曼达扬·A·斯里尼瓦斯 以下为:
一类拟阵相交问题解的在线更新。 Inf.计算。 74 ( 2 ) 以下为: 113-139 ( 1987 ) [公元21年] 格雷格·弗雷德里克森 , 南希·A·林奇 以下为:
在同步环中选举领导者。 美国临床医学杂志 34 ( 1 ) 以下为: 98-115 ( 1987 ) [公元20年] 格雷格·弗雷德里克森 以下为:
排序和选择中时空权衡的上限。 J.计算。 系统。 科学。 34 ( 1 ) 以下为: 19-26 ( 1987 ) [公元19年] 格雷格·弗雷德里克森 以下为:
平面图中最短路径的快速算法及其应用。 SIAM J.计算。 16 ( 6 ) 以下为: 1004-1022 ( 1987 ) [第15条] 格雷格·弗雷德里克森 以下为:
平面图中所有对最短路径的一种新方法(扩展抽象)。 STOC公司 1987 以下为: 19-28 1986 [公元18年] 米哈伊尔·阿塔拉 , 格雷格·弗雷德里克森 以下为:
关于查找最大空矩形的注释。 谨慎。 申请。 数学。 13 ( 1 ) 以下为: 87-91 ( 1986 ) [第14条] 格雷格·弗雷德里克森 , 尼古拉·桑托罗 以下为:
打破同步网络中的对称性。 爱琴海计算机研讨会 1986 以下为: 26-33 [第13条] 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
高效消息路由的基于分离器的策略(初步版本)。 光纤通信系统 1986 以下为: 428-437 [第12条] 格雷格·弗雷德里克森 , 拉维·贾纳丹 以下为:
无完整路由表的最佳消息路由(初步版本)。 PODC公司 1986 以下为: 88-97 1985 [公元17年] 格雷格·弗雷德里克森 以下为:
加权元素的隐式数据结构。 信息控制。 66 ( 1/2 ) 以下为: 61-82 ( 1985 ) [公元16年] 格雷格·弗雷德里克森 以下为:
最小生成树在线更新的数据结构及其应用。 SIAM J.计算。 14 ( 4 ) 以下为: 781-798 ( 1985 ) [第11条] 格雷格·弗雷德里克森 以下为:
平面分布式网络的单源最短路径算法。 STACS公司 1985 以下为: 143-150 1984 [公元15年] 格雷格·弗雷德里克森 以下为:
五色平面图的线性时间算法。 信息处理。 莱特。 19 ( 5 ) 以下为: 219-224 ( 1984 ) [公元14年] 小爱德华·G·考夫曼。 , 格雷格·弗雷德里克森 , 乔治·S·鲁克 以下为:
关于两个处理器上独立任务最大第一序列的预期Makespan的注记。 数学。 操作人员。 物件。 9 ( 2 ) 以下为: 260-266 ( 1984 ) [j13] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 以下为:
广义选择和排序:排序矩阵。 SIAM J.计算。 13 ( 1 ) 以下为: 14-30 ( 1984 ) [j12] 格雷格·弗雷德里克森 以下为:
隐式数据结构的自组织启发式。 SIAM J.计算。 13 ( 2 ) 以下为: 277-291 ( 1984 ) [公元11年] 格雷格·弗雷德里克森 以下为:
递归旋转顺序和隐式数据结构:下限。 西奥。 计算。 科学。 29 以下为: 75-85 ( 1984 ) [第10条] 格雷格·弗雷德里克森 , Mandayam A.斯里尼瓦斯 以下为:
拟阵交会解决方案在线更新的数据结构(初步版本)。 STOC公司 1984 以下为: 383-390 【c9】 格雷格·弗雷德里克森 , 南希·A·林奇 以下为:
同步通信对环选领导问题的影响。 随机存取存储器 1984 以下为: 493-503 1983 [公元10年] 格雷格·弗雷德里克森 以下为:
使用整数发布时间和截止日期调度单位时间任务。 信息处理。 莱特。 16 ( 4 ) 以下为: 171-173 ( 1983 ) [公元9年] 格雷格·弗雷德里克森 以下为:
字典问题的隐式数据结构。 美国临床医学杂志 30 ( 1 ) 以下为: 80-94 ( 1983 ) [j8] 格雷格·弗雷德里克森 , 唐纳德·B·约翰逊 以下为:
通过生成和搜索良好的数据结构来查找k路和p中心。 J.算法 4 ( 1 ) 以下为: 61-80 ( 1983 ) 【c8】 格雷格·弗雷德里克森 以下为:
平面图中的最短路径问题(初步版本)。 光纤通信系统 1983 以下为: 242-247年 【c7】 格雷格·弗雷德里克森 以下为:
分布式网络中选择的权衡(初步版本)。 吊舱 1983 以下为: 154-160 【c6】 格雷格·弗雷德里克森 以下为:
最小生成树在线更新的数据结构(初步版本)。 STOC公司 1983 以下为: 252-257 1982 [j7] 格雷格·弗雷德里克森 , 唐纳德·约翰逊 以下为:
X+Y和列排序矩阵中选择和排序的复杂性。 J.计算。 系统。 科学。 24 ( 2 ) 以下为: 197-208 ( 1982 ) [j6] 格雷格·弗雷德里克森 , 约瑟夫·贾贾 以下为:
双连通性增强与旅行推销员问题的关系。 西奥。 计算。 科学。 19 以下为: 189-201 ( 1982 ) 1981 [j5] 约翰·布鲁诺 , 彼得·唐尼 , 格雷格·弗雷德里克森 以下为:
使用指数服务时间对任务排序,以最小化预期的流动时间或Makespan。 美国临床医学杂志 28 ( 1 ) 以下为: 100-113 ( 1981 ) 【j4】 格雷格·弗雷德里克森 , 约瑟夫·F·贾贾 以下为:
几个图增强问题的近似算法。 SIAM J.计算。 10 ( 2 ) 以下为: 270-283 ( 1981 ) 【c5】 格雷格·弗雷德里克森 以下为:
加权字典问题的隐式数据结构(初步版本)。 光纤通信系统 1981 以下为: 133-139 1980 [j3] 格雷格·弗雷德里克森 以下为:
简单一维和二维装箱算法的概率分析。 信息处理。 莱特。 11 ( 4/5 ) 以下为: 156-161 ( 1980 ) [c4] 格雷格·弗雷德里克森 以下为:
快速更新的隐式数据结构(初步报告)。 光纤通信系统 1980 以下为: 255-259 【c3】 格雷格·弗雷德里克森 , 唐纳德·约翰逊 以下为:
生成和搜索网络诱导的集合。 ICALP公司 1980 以下为: 221至233 【c2】 格雷格·弗雷德里克森 , 唐纳德·约翰逊 以下为:
广义选择和排名(初版)。 STOC公司 1980 以下为: 420-428
1970 – 1979
1979 [注2] 格雷格·弗雷德里克森 以下为:
一些邮递员问题的近似算法。 美国临床医学杂志 26 ( 三 ) 以下为: 538-554 ( 1979 ) 1978 [j1] 格雷格·弗雷德里克森 , 马修·S·赫克特 , Chul E.Kim先生 以下为:
一些路由问题的近似算法。 SIAM J.计算。 7 ( 2 ) 以下为: 178-193 ( 1978 ) 1976 【c1】 格雷格·弗雷德里克森 , 马修·S·赫克特 , Chul E.Kim先生 以下为:
一些路由问题的近似算法。 光纤通信系统 1976 以下为: 216-227