Maxime Crochemore

Maxime Crochemore
Born (1947-10-25) October 25, 1947 (age 77)
Fécamp, France
Citizenship France
Alma materUniversity of Rouen
Scientific career
FieldsString algorithms, automata theory
InstitutionsKing's College London
Paris Diderot University
University of Marne-la-Vallée
Paris 13 University
Doctoral advisorDominique Perrin[1]
Doctoral studentsMarie-France Sagot[1]

Maxime Crochemore (born 1947) is a French computer scientist known for his numerous contributions to algorithms on strings. He is currently[when?] a professor at King's College London.[2][3][1]

Biography

Crochemore 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.[citation needed]

Crochemore holds an honorary doctorate (2014) from the University of Helsinki.[4] A festschrift in his honour was published in 2009 as a special issue of Theoretical Computer Science.[5]

Research contributions

Crochemore published over 100 journal papers on string algorithms. He in particular introduced new algorithms for pattern matching,[6] string indexing[7] and text compression.[8] 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),[9] "Jewels of Stringology" (2002, jointly with Wojciech Rytter),[10] and "Algorithms on Strings" (2007, jointly with Christophe Hancart and Thierry Lecroq).[11]

References

  1. ^ a b c Maxime Crochemore at the Mathematics Genealogy Project Edit this at Wikidata
  2. ^ Official website Edit this at Wikidata
  3. ^ Maxime Crochemore at DBLP Bibliography Server Edit this at Wikidata
  4. ^ "Professor Maxime Crochemore conferred Doctor Honoris Causa | Department of Computer Science". cs.helsinki.fi. Retrieved 2017-03-26.
  5. ^ Iliopoulos, Costas; Rytter, Wojciech (2009). "Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore". Theoretical Computer Science. 410 (43): 4293–4294. doi:10.1016/j.tcs.2009.07.012. ISSN 0304-3975.
  6. ^ Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. (1994). "Speeding up two string-matching algorithms". Algorithmica. 12 (4–5): 247–267. doi:10.1007/BF01185427. ISSN 0178-4617. S2CID 2170630.
  7. ^ Clément, Julien; Crochemore, Maxime; Rindone, Giuseppina (2009). Reverse Engineering Prefix Tables. Schloss Dagstuhl – Leibniz-Zentrum für Informatik. doi:10.4230/LIPIcs.STACS.2009.1825.
  8. ^ Crochemore, M.; Mignosi, F.; Restivo, A.; Salemi, S. (1999). Text Compression Using Antidictionaries. Lecture Notes in Computer Science. Vol. 1644. pp. 261–270. CiteSeerX 10.1.1.56.5248. doi:10.1007/3-540-48523-6_23. ISBN 978-3-540-66224-2. ISSN 0302-9743.
  9. ^ Crochemore, Maxime; Rytter, Wojciech (1994). Text Algorithms. Oxford University Press. ISBN 978-0-195-08609-6.
  10. ^ Crochemore, Maxime; Rytter, Wojciech (2002). Jewels of Stringology. World Scientific. ISBN 978-9-810-24782-9.
  11. ^ Crochemore, Maxime; Hancart, Christophe; Lecroq, Thierry (2007). Algorithms on Strings. Cambridge University Press. ISBN 978-0-521-84899-2.

Read other articles:

Daftar Wakil Bupati Sampang

Wakil Bupati SampangTrunojoyoPetahanaH. Abdullah Hidayatsejak 30 Januari 2019Masa jabatan5 tahunDibentuk2001Pejabat pertamaSaid HidayatSitus websampangkab.go.id Berikut ini adalah daftar Wakil Bupati Sampang dari masa ke masa. No Wakil Bupati Mulai Jabatan Akhir Jabatan Prd. Ket. Bupati 1 Said Hidayat 2001 2006 1   Kombes. Pol. (Purn.) H.Fadhilah Budiono — Jabatan kosong 2006 2008 -   Drs. H.Chusnul ArifinM.M., M.Si.(Penjabat) 2 Drs. K. H.Fannan Hasib 2008 2013 2   Noer ...

 

Dave rule

Silicon Valley inside joke about the workplace gender gap This article is an orphan, as no other articles link to it. Please introduce links to this page from related articles; try the Find link tool for suggestions. (August 2016) For the Belgian-French mathematical physicist, see David Ruelle. The Dave rule is an inside joke in Silicon Valley startup culture that posits that if a work team includes as many women as it does people named Dave, it has achieved acceptable gender balance. The jok...

 

Matière organique

Ne doit pas être confondu avec Composé organique. Pour les articles homonymes, voir Matière, Organique et MO. Le bois est essentiellement composé de matière organique (lignine et cellulose principalement), très dense en carbone. La matière organique (parfois abrégée MO) est la matière fabriquée par les êtres vivants (végétaux, animaux, champignons et autres décomposeurs dont micro-organismes). La matière organique compose leurs tissus (tige, coquille, muscles, etc). Elle comp...

Kitab Samuel

Untuk tokoh Alkitab yang menjadi nama dari kitab ini, lihat Samuel. Untuk kegunaan lain, lihat Samuel (disambiguasi). Alkitab IbraniTanakhYosua 1:1 pada Kodeks Aleppo Taurat  (Pengajaran)KejadianBeresyitKeluaranSyemotImamatWaiyiqraBilanganBemidbarUlanganDevarim Nevi'im  (Nabi-nabi) Awal YosuaYehosyuaHakim-hakimSyofetimSamuelSyemu'elRaja-rajaMelakhim Akhir YesayaYesyayahuYeremiaYirmeyahuYehezkielYekhezqelDua Belas NabiTrei Asar Ketuvim  (Karya tulis) Puisi MazmurTehillimAmsalMis...

 

2000 United States Senate special election in Georgia

2000 United States Senate special election in Georgia ← 1998 November 7, 2000 2004 →   Nominee Zell Miller Mack Mattingly Party Democratic Republican Popular vote 1,413,224 920,478 Percentage 58.19% 37.90% County results Precinct resultsMiller:      40–50%      50–60%      60–70%      70–80%      80–90%     ...

 

Al Jazeera Media Network

Qatari state-owned media conglomerate Not to be confused with Al Jazeera English, Al Jazeera Arabic, or AJ+. Al Jazeera redirects here. For other uses, see Al Jazeera (disambiguation). Al Jazeera Media NetworkNative nameالجزيرة‎FormerlyAl Jazeera Satellite NetworkCompany typeStatutory private foundation for public benefitIndustryMass mediaFounded1 November 1996; 27 years ago (1996-11-01)FounderSheikh Hamad ibn Khalifa Al ThaniHeadquartersQatar Radio and Television C...

Forces armées de l'OTAN et du pacte de Varsovie

OTAN vs.Pacte de Varsovie Chars M48 Patton de la 7e armée des États-Unis face aux T-55 de l'Armée de terre soviétique à Checkpoint Charlie, Berlin, en octobre 1961. Informations générales Date 1955 à 1991 Lieu Europe Issue Chute des régimes communistes en Europe entraînant la dissolution du pacte de Varsovie Belligérants Pays membres de l'OTAN[1],[2] Pays membres du pacte de Varsovie[3],[4] Forces en présence États-Unis (en Europe) : 326 400 RFA : 494 300 Gde...

 

ذاكرة مغناطيسية النواة

ذاكرة 32 × 32 نواة لتخزين 1024 بت (أو 128 بايت) من البيانات. الحلقات السوداء الصغيرة عند تقاطعات الأسلاك الشبكية هي النوى الفريتية. أنواعذواكر الحاسوب و تخزين البيانات عام خلية الذاكرة تنظيم الكاش في المعالجات التفرعية تخزين البيانات هرمية الذاكرة بلوك (تخزين بيانات) تخزين ملحق �...

 

Marco Fossati

Questa voce o sezione sull'argomento calciatori italiani non cita le fonti necessarie o quelle presenti sono insufficienti. Puoi migliorare questa voce aggiungendo citazioni da fonti attendibili secondo le linee guida sull'uso delle fonti. Segui i suggerimenti del progetto di riferimento. Marco Fossati Fossati con la maglia del Monza nel 2019 Nazionalità  Italia Altezza 180 cm Peso 73 kg Calcio Ruolo Centrocampista Squadra  U Cluj Carriera Giovanili 2002-2007 Milan2008-2...

Élections sénatoriales de 2011 en Nouvelle-Calédonie

2001 2017 Élections sénatoriales de 2011 en Nouvelle-Calédonie 25 septembre 2011 Type d’élection Élections sénatoriales Postes à élire 2 sièges de sénateur Pierre Frogier – R-UMP Voix au 1er tour 230 45,91 %  Voix au 2e tour 240 47,90 %  Hilarion Vendégou – R-UMP Voix au 1er tour 232 46,31 %  Voix au 2e tour 238 47,50 %  Charles Pidjot – UC Voix au 1er tour 117 23,35 %  Voix au 2e tour 112 22,3...

 

Exarchate of Saints Cyril and Methodius of Toronto

Eastern Catholic ecclesiastical jurisdiction in Canada Exarchate of Saints Cyril and Methodius of TorontoExarchát svätých Cyrila a Metoda byzantského obradu v ToronteExarchatus Sanctorum Cyrilli et Methodii Torontini ritus ByzantiniCathedral of the Nativity of the Mother of God, TorontoLocationCountryCanadaEcclesiastical provinceMetropolis of PittsburghStatisticsPopulation- Catholics(as of 2013)4,800Parishes4InformationDenominationCatholic ChurchSui iuris churchRuthenian Greek Cathol...

 

Simone Lagrange

Pour les articles homonymes, voir Lagrange. Simone LagrangeBiographieNaissance 23 octobre 1930Saint-Fons (France)Décès 17 février 2016 (à 85 ans)La Tronche (France)Nom de naissance Simy KadoscheNationalité françaiseActivité JudaïsmeAutres informationsLieux de détention Prison Montluc, AuschwitzDistinctions Chevalier de la Légion d'honneur‎Chevalier des Palmes académiquesMédaille de la famillemodifier - modifier le code - modifier Wikidata Simone Lagrange, née Simy Kadosch...

Khafji

Khafji الخفجيRas Al KhafjiNegara Arab SaudiProvinsiProvinsi TimurPopulasi (2005) • Total65.000Zona waktuUTC+3 (Waktu Afrika Timur) Ras Al Khafji (Arab: رأس الخفجي [Raʾs al-Ḫafjī] Error: {{Transl}}: unrecognized transliteration standard: din-31365 (help)) atau Khafji (الخفجي) merupakan sebuah kota yang terletak di timur laut Arab Saudi dan merupakan perbatasan dengan negara Kuwait. Sebelum tahun 1970, wilayah ini merupakan Zona Netral antara K...

 

Blackburn Botha

B.26 Botha Blackburn B.26 Botha Role Torpedo bomberType of aircraft Manufacturer Blackburn Aircraft First flight 28 December 1938 Introduction 12 December 1939 Retired September 1944 Primary user Royal Air Force Number built 580 The Blackburn B.26 Botha was a four-seat reconnaissance and torpedo bomber. It was produced by the British aviation company Blackburn Aircraft at its factories at Brough and Dumbarton. The Botha was developed during the mid 1930s in response to Air Ministry Spec...

 

الخطوط الجوية الإسكندنافية الرحلة 347

الخطوط الجوية الإسكندنافية الرحلة 347 ملخص الحادث التاريخ 3 نوفمبر 1994 نوع الحادث اختطاف الموقع مطار أوسلو-غاردرموين ، أوسلو، النرويج الركاب 122 الطاقم 6 الجرحى 0 الوفيات 0 الناجون 128 (جميعهم) النوع ماكدونل دوغلاس إم دي-80 المالك الخطوط الجوية الإسكندنافية بداية الرحلة مطار بارد...

對習近平的負面稱呼

习近平 习近平自2012年出任中共中央总书记成为最高领导人期间，因其废除国家主席任期限制、开启总书记第三任期、集权统治、公共政策与理念、知识水平和自述经历等争议，被中国大陸及其他地区的民众以其争议事件、个人特征及姓名谐音创作负面称呼，用以恶搞、讽刺或批评习近平。对习近平的相关负面称呼在互联网上已经形成了一种活跃、独特的辱包亚文化。 权力�...

 

Nuffield Health

British healthcare charity Not to be confused with Nuffield Trust, Nuffield Centre for International Health and Development, or Nuffield Orthopaedic Centre. Nuffield HealthCompany typeNot-for-profit, limited by guaranteeIndustryHealthcareFounded1957HeadquartersEpsom, EnglandKey peopleSteve Gray, CEOProductsHospitals, medical centres, health clinics, fitness and wellbeing gyms, rehabilitation centres, physiotherapy, nutritional therapy, occupational health, employee wellbeingRevenue £1.238 bi...

 

Al-Madinah School (New York City)

The topic of this article may not meet Wikipedia's notability guidelines for companies and organizations. Please help to demonstrate the notability of the topic by citing reliable secondary sources that are independent of the topic and provide significant coverage of it beyond a mere trivial mention. If notability cannot be shown, the article is likely to be merged, redirected, or deleted.Find sources: Al-Madinah School New York City – news · newspapers · boo...

Roses Theatre

Arts centre in Tewkesbury, England Roses TheatreCompany typeTheatre and CinemaFounded1973 (opened 1975)HeadquartersTewkesbury, England, UKProductsLive Theatre, Cinema, CommunityNumber of employees30+WebsiteRoses Theatre The Roses Theatre is an arts centre located in the centre of Tewkesbury, Gloucestershire, England. Its main auditorium seats 375 and accommodates 35mm film / digital projection as well as live performance. It offers patrons music, theatre, film and dance. The seating layout is...

 

الدوائر الميغاليثية في سينيغامبيا

الدوائر الحجرية في سينيغامبيا موقع اليونيسكو للتراث العالمي الدولة غامبيا والسنغال النوع ثقافية المعايير iii, vi رقم التعريف 1226 المنطقة أفريقيا الإحداثيات 13°41′28″N 15°31′21″W / 13.691111°N 15.5225°W / 13.691111; -15.5225   تاريخ الاعتماد الدورة 30th السنة 2006 (الاجتماع الثلاثون للج...