Richard J. Koul - Richard J. Cole
Professor Richard J. Koul | |
---|---|
Tug'ilgan | 24 may 1957 yil Oksford, Angliya |
Olma mater | Universitet kolleji, Oksford universiteti; Kornell universiteti. |
Mukofotlar | ACM a'zosi[1] (1998) |
Ilmiy martaba | |
Maydonlar | Dizayn va Tahlil ning Kompyuter algoritmlari, Ma'lumotlar tuzilmalari, Algoritmika, Asimptotik tahlil, Kompyuter fanlari. |
Institutlar | Matematika fanlari Courant instituti, Nyu-York universiteti. |
Doktor doktori | Jon Xopkroft.[2] |
Veb-sayt | CS |
Richard J. Koul da informatika kumush professori Matematika fanlari Courant instituti, Nyu-York universiteti, va Dizayn bo'yicha ishlaydi va Tahlil ning Kompyuter algoritmlari.
Tadqiqot
Uning tadqiqot yo'nalishlari iqtisodiy bozorning algoritmik nazariyasi va o'yin nazariyasi, qatorlar va naqshlarni moslashtirish, amortizatsiya, parallellik va tarmoq va marshrut muammolarini o'z ichiga oladi. Uning diqqatga sazovor tadqiqotlari orasida saralash uchun optimal parallel algoritm mavjud PRAM model,[3] va optimal tahlili Boyer – Mur satrlarni qidirish algoritmi.[4][5]
Adabiyotlar
- ^ ACM Fellows 1998 yil
- ^ Richard Jon Koul da Matematikaning nasabnomasi loyihasi.
- ^ Koul, Richard (1988 yil avgust). "Parallel birlashtirish tartiblash" (PDF). Hisoblash bo'yicha SIAM jurnali. 17 (4): 770–785. CiteSeerX 10.1.1.464.7118. doi:10.1137/0217049. S2CID 2416667.
- ^ Koul, Richard (1991 yil sentyabr). Boyer-Mur qatorlarini moslashtirish algoritmining murakkabligi bo'yicha qat'iy chegaralar. Diskret algoritmlar bo'yicha 2-yillik ACM-SIAM simpoziumi materiallari. 23. 224–233 betlar. CiteSeerX 10.1.1.17.7823. doi:10.1137 / S0097539791195543. ISBN 978-0-89791-376-8. S2CID 5099809.
- ^ Koul, Richard; Xarixaran, Ramesh; Paterson, Mayk; Tsvik, Uri (2002 yil mart). "Iplarni moslashtirishning aniq murakkabligi bo'yicha pastki chegaralar". Hisoblash bo'yicha SIAM jurnali. 24 (1): 30–45. CiteSeerX 10.1.1.20.2999. doi:10.1137 / S0097539793245829.