请输入您要查询的百科知识:

 

词条 Draft:Richard J. Cole
释义

  1. Research

  2. External Links

  3. References

{{AFC submission|d|reason|Insufficient content for an article. Expand the article with a biographical section including date of birth. Current content reads liked website.|u=GenNedu|ns=118|decliner=Scope creep|declinets=20181024105749|ts=20180804095545}} {{Infobox scientist
| name = Richard J. Cole
| image =
| caption =
| birth_date =
| birth_place =
| death_date =
| death_place =
| residence = U.S.
| nationality =
| field = Computer Science
| work_institution = Courant Institute, New York University
| alma_mater =
| doctoral_advisor = John Hopcroft[1]
| prizes =
| children =
}}

Richard J. Cole is the Silver Professor of Computer Science at New York University and works on the design and analysis of computer algorithms.

Research

He research areas include algorithmic economic market theory and game theory, string and pattern matching, amortization, parallelism, and network and routing problems. His notable research contributions include an optimal parallel algorithm for sorting in the PRAM model[2], and an optimal analysis of the Boyer–Moore string-search algorithm [3]

External Links

  • [https://cs.nyu.edu/cole/]

References

1. ^{{mathgenealogy|name=Richard John Cole|id=105414}}.
2. ^{{cite journal| last1=Cole | first1=Richard | title=Parallel merge sort | journal=SIAM J. Comput. | volume=17 | issue=4 | date=August 1988 | pages=770–785 }}
3. ^{{Cite book| last1 = Cole | first1 = Richard| title = Tight bounds on the complexity of the Boyer-Moore string matching algorithm| journal = Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms| pages = 224–233| date = September 1991| url = http://dl.acm.org/citation.cfm?id=127830| isbn = 978-0-89791-376-8 }}
随便看

 

开放百科全书收录14589846条英语、德语、日语等多语种百科知识,基本涵盖了大多数领域的百科知识,是一部内容自由、开放的电子版国际百科全书。

 

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间:2024/11/13 22:22:34