| 词条 | Maxime Crochemore |
| 释义 |
|name = Maxime Crochemore |birth_date = {{Birth date and age|1947|10|25}} |birth_place = Fécamp, France |residence = {{flag|France}} {{flag|United Kingdom}} |citizenship = {{flag|France}} |death_date = |death_place = |field = String algorithms, automata theory |work_institution = King's College London Paris Diderot University University of Marne-la-Vallée Paris 13 University |alma_mater = University of Rouen |doctoral_advisor = Dominique Perrin |doctoral_students = |known_for = |prizes = |religion = |footnotes = }} Maxime Crochemore (born 1947) is a French computer scientist known for his numerous contributions to algorithms on strings. He is currently a professor at King's College London. BiographyCrochemore earned his doctorate (PhD) in 1978 and his Doctorat d'état (DSc) in 1983 from the University of Rouen. He was a professor at Paris 13 University in 1985–1989, and moved to a professorship at Paris Diderot University in 1989. In 2002–2007, Crochemore was a senior research fellow at King's College London, where he is a professor since 2007. Since 2007, he is also a professor emeritus at the University of Marne-la-Vallée. Crochemore holds an honorary doctorate (2014) from the University of Helsinki.[1] A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.[2] Research contributionsCrochemore published over 100 journal papers on string algorithms. He in particular introduced new algorithms for pattern matching,[3] string indexing[4] and text compression.[5] His work received a significant number of academic citations. Crochemore has co-authored three well-known scientific monographs on the design of algorithms for string processing: "Text Algorithms" (1994; jointly with Wojciech Rytter),[6] "Jewels of Stringology" (2002, jointly with Wojciech Rytter),[7] and "Algorithms on Strings" (2007, jointly with Christophe Hancart and Thierry Lecroq).[8] References1. ^{{cite web|url=https://www.cs.helsinki.fi/en/story/80354/professor-maxime-crochemore-conferred-doctor-honoris-causa|publisher=cs.helsinki.fi|title=Professor Maxime Crochemore conferred Doctor Honoris Causa | Department of Computer Science|accessdate=2017-03-26}} 2. ^{{cite journal|last1=Iliopoulos|first1=Costas|last2=Rytter|first2=Wojciech|title=Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore|journal=Theoretical Computer Science|volume=410|issue=43|year=2009|pages=4293–4294|issn=03043975|doi=10.1016/j.tcs.2009.07.012}} 3. ^{{cite journal|last1=Crochemore|first1=M.|last2=Czumaj|first2=A.|last3=Gasieniec|first3=L.|last4=Jarominek|first4=S.|last5=Lecroq|first5=T.|last6=Plandowski|first6=W.|last7=Rytter|first7=W.|title=Speeding up two string-matching algorithms|journal=Algorithmica|volume=12|issue=4–5|year=1994|pages=247–267|issn=0178-4617|doi=10.1007/BF01185427}} 4. ^{{cite conference|title=Reverse Engineering Prefix Tables|first1=Julien|last1=Clément|first2=Maxime|last2=Crochemore|first3=Giuseppina|last3=Rindone|doi=10.4230/LIPIcs.STACS.2009.1825}} 5. ^{{cite book|last1=Crochemore|first1=M.|title=Text Compression Using Antidictionaries|last2=Mignosi|first2=F.|last3=Restivo|first3=A.|last4=Salemi|first4=S.|volume=1644|year=1999|pages=261–270|issn=0302-9743|doi=10.1007/3-540-48523-6_23|series=Lecture Notes in Computer Science|isbn=978-3-540-66224-2|citeseerx=10.1.1.56.5248}} 6. ^{{cite book | last1=Crochemore | first1=Maxime | last2=Rytter | first2=Wojciech | title=Text Algorithms | publisher=Oxford University Press | isbn=978-0-195-08609-6 | year=1994}} 7. ^{{cite book | last1=Crochemore | first1=Maxime | last2=Rytter | first2=Wojciech | title=Jewels of Stringology | publisher=World Scientific | isbn=978-9-810-24782-9 | year=2002}} 8. ^{{cite book | last1=Crochemore | first1=Maxime | last2=Hancart | first2=Christophe | last3=Lecroq | first3=Thierry | title=Algorithms on Strings | publisher=Cambridge University Press | isbn=978-0-521-84899-2 | year=2007}} External links
6 : French computer scientists|French expatriates in the United Kingdom|1947 births|Living people|Theoretical computer scientists|Academics of King's College London |
| 随便看 |
|
开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。