Wojciech Rytter

Wojciech Rytter är en polsk datavetare , professor i datavetenskap i automatteorigruppen vid Warszawas universitet . Hans forskning fokuserar på design och analys av algoritmer , och i synnerhet på stringologi , studiet av algoritmer för att söka och manipulera text.

Professionell karriär

Rytter tog magisterexamen 1971 och doktorsexamen. 1975 från Warszawas universitet och fick sin habilitering 1985. Han har varit på fakulteten vid Warszawas universitet sedan 1971 och är nu professor där. Han har också haft långvariga besöksbefattningar vid New Jersey Institute of Technology , Liverpool University , Bonn University , University of California, Riverside , Warwick University och University of Mexico.

Böcker

Rytter är författare eller medförfattare till:

  • Zagadnienie stabilności automatów skończonych Stochastycznych (på polska, PKiN, 1972)
  • Automaty funkcyjne (på polska, Centrum Obliczeniowe Polskiej Akademii Nauk, 1976)
  • Złożność czasowa dwukierunkowych automatów stosowych i programów rekurencyjnych (på polska, 1983)
  • Effektiva parallella algoritmer (med Alan Gibbons, Cambridge University Press, 1988)
  • Analys av algoritmer och datastrukturer (med Lech Banachowski och Antoni Kreczmar, Addison-Wesley, 1991)
  • Textalgoritmer (med Maxime Crochemore , Oxford University Press, 1994)
  • Snabba parallella algoritmer för grafmatchningsproblem (med Marek Karpinski , Clarendon Press, 1998)
  • Stringologins juveler: textalgoritmer (med Maxime Crochemore, World Scientific, 2002)

Pris och ära

Rytter är medlem i Academia Europaea .

externa länkar