Richard J. Cole - Richard J. Cole
Profesor Richard J. Cole | |
|---|---|
| narozený | 24. května 1957 Oxford, Anglie |
| Alma mater | University College, University of Oxford; Cornell University. |
| Ocenění | Člen ACM[1] (1998) |
| Vědecká kariéra | |
| Pole | Design a Analýza z Počítačové algoritmy, Datové struktury, Algoritmy, Asymptotická analýza, Počítačová věda. |
| Instituce | Courantův ústav matematických věd, Newyorská univerzita. |
| Doktorský poradce | John Hopcroft.[2] |
| webová stránka | cs |
Richard J. Cole je stříbrným profesorem informatiky na Courantův ústav matematických věd, Newyorská univerzita a pracuje na Designu a Analýza z Počítačové algoritmy.
Výzkum
Mezi jeho oblasti výzkumu patří algoritmická teorie ekonomického trhu a teorie her, shoda řetězců a vzorů, amortizace, paralelismus a problémy se sítí a směrováním. Mezi jeho významné výzkumné příspěvky patří optimální paralelní algoritmus pro třídění v PRAM Modelka,[3] a optimální analýza Algoritmus vyhledávání řetězců Boyer – Moore.[4][5]
Reference
- ^ ACM Fellows 1998
- ^ Richard John Cole na Matematický genealogický projekt.
- ^ Cole, Richard (srpen 1988). „Parallel merge sort“ (PDF). SIAM Journal on Computing. 17 (4): 770–785. CiteSeerX 10.1.1.464.7118. doi:10.1137/0217049. S2CID 2416667.
- ^ Cole, Richard (září 1991). Napjaté hranice složitosti algoritmu pro porovnávání řetězců Boyer-Moore. Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms. 23. str. 224–233. CiteSeerX 10.1.1.17.7823. doi:10.1137 / S0097539791195543. ISBN 978-0-89791-376-8. S2CID 5099809.
- ^ Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri (březen 2002). „Přísnější dolní hranice přesné přesnosti shody řetězců“. SIAM Journal on Computing. 24 (1): 30–45. CiteSeerX 10.1.1.20.2999. doi:10.1137 / S0097539793245829.
