普拉巴卡尔·拉格德
人员信息
附属: 滑铁卢大学,David R.Cheriton计算机科学学院,滑铁卢,安大略省,加拿大 从属关系(1986年博士): 加利福尼亚大学伯克利分校,加利福尼亚州,美国
优化列表
2020年–今天
2020 [公元29年] 普拉巴卡尔·拉格德 :
约翰·戴维·斯通(John David Stone)对“函数编程算法”的评论,施普林格·弗拉格(Springer-Verlag),2018年。 J.功能。 程序。 30 : 第19页 ( 2020 )
2010 – 2019
2016 [公元29年] 普拉巴卡尔·拉格德 :
普鲁斯特:纳米防护助理。 TFPIE公司 2016 : 63-75 2014 [公元28年] 普拉巴卡尔·拉格德 :
简单平衡二进制搜索树。 TFPIE公司 2014 : 78-87 2013 [公元28年] 普拉巴卡尔·拉格德 :
OCaml从一开始 John Whitington,Coherent Press,2013年,25.99英镑,37.99美元。 ISBN-10:0957671105(平装本),204页。 J.功能。 程序。 23 ( 三 ) : 352-354 ( 2013 ) 2012 [公元27年] 普拉巴卡尔·拉格德 :
数学是不精确的。 TFPIE公司 2012 : 40-49
2000 – 2009
2008 [公元27年] 迈克尔·R·费罗斯 , 克里斯蒂安·克诺尔 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 乌尔里克·斯特奇 , 迪米特里奥斯·M·蒂利科斯 , 苏·怀特赛德斯 :
匹配和打包问题的快速固定参数可跟踪算法。 算法 52 ( 2 ) : 167-176 ( 2008 ) [公元26年] 维达·杜杰莫维奇 , 迈克尔·R·费罗斯 , 马修·基廷 , 朱塞佩·利奥塔 , 凯瑟琳·麦卡廷 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 苏·怀特赛德斯 , 大卫·R·伍德 :
论分层图形绘制的参数化复杂性。 算法 52 ( 2 ) : 267-292 ( 2008 ) [公元26年] 普拉巴卡尔·拉格德 :
令人不寒而栗的下降:向传统课程过渡。 FDPE@ICFP公司 2008 : 13-20 2007 [公元25年] 西村直美 , 普拉巴卡尔·拉格德 , 斯特凡·塞德尔 :
使用顶点覆盖求解#SAT。 信息学报 44 ( 7-8 ) : 509-523 ( 2007 ) 2006 [公元24年] 维达·杜杰莫维奇 , 迈克尔·R·费罗斯 , 迈克尔·哈利特 , 马修·基廷 , 朱塞佩·利奥塔 , 凯瑟琳·麦卡廷 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 马修·苏德曼 , 苏·怀特赛德斯 , 大卫·R·伍德 :
二层平面化的固定参数方法。 算法 45 ( 2 ) : 159-182 ( 2006 ) [公元25年] 西村直美 , 普拉巴卡尔·拉格德 , 斯特凡·塞德尔 :
使用顶点覆盖求解#SAT。 坐 2006 : 396-409 2005 [公元23年] 阿尔文德·古普塔 , 西村直美 , 安德烈·普洛斯科洛夫斯基 , 普拉巴卡尔·拉格德 :
嵌入 k个 -路径宽度的连通图 k个 . 谨慎。 申请。 数学。 145 ( 2 ) : 242-265 ( 2005 ) [公元22年] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
顶点覆盖非平凡推广的快速固定参数可处理算法。 谨慎。 申请。 数学。 152 ( 1-3 ) : 229-245 ( 2005 ) [公元24年] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
一般图覆盖问题的参数化计数算法。 WADS公司 2005 : 99-109 2004 [公元21年] 埃里克·D·德曼 , 穆罕默德·塔希·哈加加伊 , 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
不包括作为子图的单交叉图的图类的近似算法。 J.计算。 系统。 科学。 69 ( 2 ) : 166-195 ( 2004 ) 【c23】 迈克尔·R·费罗斯 , 克里斯蒂安·克诺尔 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 乌尔里克·斯特奇 , 迪米特里奥斯·M·蒂利科斯 , 苏·怀特赛德斯 :
匹配和打包问题的快速固定参数可跟踪算法。 欧洲航天局 2004 : 311-322 [公元22年] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
常数Arity碰撞集问题的小核。 IWPEC公司 2004 : 121-126 [c21] 西村直美 , 普拉巴卡尔·拉格德 , 斯特凡·塞德尔 :
根据Horn子句和二进制子句检测后门集合。 坐 2004 2003 [公元20年] 亨宁·费尔诺 , 托本·哈格鲁普 , 西村直美 , 普拉巴卡尔·拉格德 , 克劳斯·莱因哈特 :
关于广义高峰时间难题的参数化复杂性。 CCCG公司 2003 : 6-9 2002 [j20] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
关于叶标记树的图幂。 J.算法 42 ( 1 ) : 69-108 ( 2002 ) 2001 [公元19年] 穆罕默德·塔希·哈加加伊 , 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
K的快速近似格式 3, 3 -无微量或K 5 -无次优图。 电子。 注释谨慎。 数学。 10 : 137-142 ( 2001 ) [第19条] 维达·杜杰莫维奇 , 迈克尔·R·费罗斯 , 迈克尔·哈利特 , 马修·基廷 , 朱塞佩·利奥塔 , 凯瑟琳·麦卡廷 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 马修·苏德曼 , 苏·怀特赛德斯 , 大卫·R·伍德 :
论分层图形绘制的参数化复杂性。 欧洲航天局 2001 : 488-499 [第18条] 维达·杜杰莫维奇 , 迈克尔·R·费罗斯 , 迈克尔·哈利特 , 马修·基廷 , 朱塞佩·利奥塔 , 凯瑟琳·麦卡廷 , 西村直美 , 普拉巴卡尔·拉格德 , 弗朗西斯·罗萨蒙德 , 马修·苏德曼 , 苏·怀特赛德斯 , 大卫·R·伍德 :
一种固定参数的双层平面化方法。 GD公司 2001 : 1-15 [第17条] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
顶点覆盖非平凡推广的快速固定参数跟踪算法。 WADS公司 2001 : 75-86 2000 [公元18年] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
在次要包含下查找最小的超级树。 发现的国际期刊。 计算。 科学。 11 ( 三 ) : 445-465 ( 2000 ) [第16条] 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 米罗斯瓦夫·库蒂洛夫斯基 , 普拉巴卡尔·拉格德 :
复杂性理论与算法。 欧洲-保时捷 2000 : 455 [第15条] 阿尔文德·古普塔 , 西村直美 , 安德烈·普洛斯科洛夫斯基 , 普拉巴卡尔·拉格德 :
嵌入 k个 -路径宽度的连通图 k个 . 重拍 2000 : 111-124 [第14条] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
关于叶标记树的图幂。 重拍 2000 : 125-138
1990 – 1999
1999 [第13条] 西村直美 , 普拉巴卡尔·拉格德 , 迪米特里奥斯·M·蒂利科斯 :
在次要包含下查找最小的超级树。 工作组 1999 : 303-312 1998 [公元17年] 奥马尔·伯克曼 , 马提亚斯 , 普拉巴卡尔·拉格德 :
小域上最小值和范围最小值的三对数平行上下限。 J.算法 28 ( 2 ) : 197-215 ( 1998 ) [公元16年] 托本·哈格鲁普 , Jyrki Katajainen公司 , 西村直美 , 普拉巴卡尔·拉格德 :
描述多端流网络和计算小树宽网络中的流。 J.计算。 系统。 科学。 57 ( 三 ) : 366-375 ( 1998 ) 1996 [公元15年] 乔纳森·巴斯斯 , 巴黎C.Kanellakis , 普拉巴卡尔·拉格德 , 亚历山大·施瓦茨曼 :
处理器故障和延迟的并行算法。 J.算法 20 ( 1 ) : 45-86 ( 1996 ) [公元14年] 帕特里克·戴蒙德 , 费斯·菲奇 , 西村直美 , 普拉巴卡尔·拉格德 , 沃尔特·卢佐 :
PRAM中的指针与算术。 J.计算。 系统。 科学。 53 ( 2 ) : 218-232 ( 1996 ) [第12条] 彼得·布尔 , 阿尼尔·K·戈尔 , 西村直美 , 普拉巴卡尔·拉格德 :
内存映射环境中基于并行指针的联接算法。 集成电路驱动单元 1996 : 266-275 [第11条] 彼得·布尔 , 阿尼尔·K·戈尔 , 西村直美 , 普拉巴卡尔·拉格德 :
µ数据库:内存映射环境中的并行性。 SPAA公司 1996 : 196-199 1995 [j13] 费斯·菲奇 , 米罗斯瓦夫·科瓦卢克 , 米罗斯瓦夫·库蒂洛夫斯基 , Krzysztof Lorys公司 , 普拉巴卡尔·拉格德 :
通过EREW、CREW和CRCW PRAM检索分散信息。 计算。 复杂。 5 ( 2 ) : 113-131 ( 1995 ) [c10] 托本·哈格鲁普 , Jyrki Katajainen公司 , 西村直美 , 普拉巴卡尔·拉格德 :
k-终端流网络的特征和部分k-树中的网络流计算。 SODA公司 1995 : 641-649 1993 [公元12年] 普拉巴卡尔·拉格德 :
压缩和链接的并行简单性。 J.算法 14 ( 三 ) : 371-380 ( 1993 ) 【c9】 帕特里克·戴蒙德 , 费斯·菲奇 , 西村直美 , 普拉巴卡尔·拉格德 , 沃尔特·卢佐 :
PRAM中的指针与算术。 SCT公司 1993 : 239-252 【c8】 奥马尔·伯克曼 , 马提亚斯 , 普拉巴卡尔·拉格德 :
最小值、范围最小值和整数输入相关问题的三对数上下限。 WADS公司 1993 : 175-187 1992 [公元11年] 普拉巴卡尔·拉格德 :
PRAM仿真中的处理器时间权衡。 J.计算。 系统。 科学。 44 ( 1 ) : 103-113 ( 1992 ) 【c7】 费斯·菲奇 , 米罗斯瓦夫·科瓦卢克 , Krzysztof Lorys公司 , 米罗斯瓦夫·库蒂洛夫斯基 , 普拉巴卡尔·拉格德 :
通过EREW、CREW和CRCW PRAM检索分散信息。 重拍 1992 : 30-41 1991 [公元10年] 普拉巴卡尔·拉格德 , 阿维·威格德森 :
线性尺寸恒定深度的多极重复电路。 信息处理。 莱特。 39 ( 三 ) : 143-146 ( 1991 ) [公元9年] 普拉巴卡尔·拉格德 :
异步PRAM算法分析。 信息处理。 莱特。 39 ( 5 ) : 253-256 ( 1991 ) [j8] 普拉巴卡尔·拉格德 :
从技术论文中提取诗歌。 SIGACT新闻 22 ( 2 ) : 50 ( 1991 ) 1990 [j7] 文斯·格洛穆斯 , 普拉巴卡尔·拉格德 :
并行计算中的不相容性。 谨慎。 申请。 数学。 29 ( 1 ) : 63-78 ( 1990 ) 【c6】 伊兰·纽曼 , 普拉巴卡尔·拉格德 , 阿维·威格德森 :
完美散列、图熵和电路复杂性。 SCT公司 1990 : 91-99 【c5】 普拉巴卡尔·拉格德 :
压缩和链接的并行简单性。 ICALP公司 1990 : 744-751
1980 – 1989
1989 [j6] 迈克尔·卢比 , 普拉巴卡尔·拉格德 :
一种具有良好平均情况行为的双向最短路径算法。 算法 4 ( 4 ) : 551-567 ( 1989 ) [j5] 费斯·菲奇 , 李明(音) , 普拉巴卡尔·拉格德 , 雅科夫·耶莎 :
带只读存储器的并发写入PRAM的威力。 Inf.计算。 83 ( 2 ) : 234-244 ( 1989 ) 【j4】 埃利·加夫尼 , 约瑟夫·纳尔 , 普拉巴卡尔·拉格德 :
关于分离Erew和Crew Pram模型。 西奥。 计算。 科学。 68 ( 三 ) : 343-346 ( 1989 ) 1988 [j3] 费斯·菲奇 , 普拉巴卡尔·拉格德 , 阿维·威格德森 :
并发写入PRAM之间的模拟。 算法 三 : 43-51 ( 1988 ) [注2] 费斯·菲奇 , 普拉巴卡尔·拉格德 , 阿维·威格德森 :
并行计算并发写入模型之间的关系。 SIAM J.计算。 17 ( 三 ) : 606-627 ( 1988 ) [j1] 普拉巴卡尔·拉格德 , 威廉·斯泰格 , 恩德雷·塞默雷迪 , 阿维·威格德森 :
元素区分的并行复杂性是Omega(sqrt(log n))。 SIAM J.自由裁量。 数学。 1 ( 三 ) : 399-410 ( 1988 ) 1987 【c4】 文斯·格洛穆斯 , 普拉巴卡尔·拉格德 :
并行计算中的不相容性。 光纤通信系统 1987 : 89-98 1985 【c3】 迈克尔·卢比 , 普拉巴卡尔·拉格德 :
具有良好平均案例行为的双向最短路径算法(初步版本)。 ICALP公司 1985 : 394-403 【c2】 费斯·菲奇 , 弗里德海姆·梅耶(Friedhem Meyer auf der Heide) , 普拉巴卡尔·拉格德 , 阿维·威格德森 :
一、二、三点无限:并行计算的下限。 STOC公司 1985 : 48-58 1984 【c1】 费斯·菲奇 , 普拉巴卡尔·拉格德 , 阿维·威格德森 :
并行计算并发写入模型之间的关系。 PODC公司 1984 : 179-189