Wojciech Rytter is a

Polish Polish may refer to: * Anything from or related to Poland, a country in Europe * Polish language * Poles, people from Poland or of Polish descent * Polish chicken *Polish brothers (Mark Polish and Michael Polish, born 1970), American twin screenwr ...

computer scientist A computer scientist is a person who is trained in the academic study of computer science. Computer scientists typically work on the theoretical side of computation, as opposed to the hardware side on which computer engineers mainly focus (al ...

, a professor of computer science in the

automata theory Automata theory is the study of abstract machines and automata, as well as the computational problems that can be solved using them. It is a theory in theoretical computer science. The word ''automata'' comes from the Greek word αὐτόματο� ...

group at the

University of Warsaw The University of Warsaw ( pl, Uniwersytet Warszawski, la, Universitas Varsoviensis) is a public university in Warsaw, Poland. Established in 1816, it is the largest institution of higher learning in the country offering 37 different fields of ...

. His research focuses on the design and analysis of

algorithm In mathematics and computer science, an algorithm () is a finite sequence of rigorous instructions, typically used to solve a class of specific Computational problem, problems or to perform a computation. Algorithms are used as specificat ...

s, and in particular on

stringology In computer programming, a string is traditionally a sequence of characters, either as a literal constant or as some kind of variable. The latter may allow its elements to be mutated and the length changed, or it may be fixed (after creation). ...

, the study of algorithms for searching and manipulating text.

Professional career

Rytter earned a master's degree in 1971 and a Ph.D. in 1975 from Warsaw University, and earned his

habilitation Habilitation is the highest university degree, or the procedure by which it is achieved, in many European countries. The candidate fulfills a university's set criteria of excellence in research, teaching and further education, usually including a ...

in 1985.Curriculum vitae
retrieved 2013-01-15. He has been on the faculty of Warsaw University since 1971, and is now a full professor there.Wojciech Rytter
at the

Academia Europaea The Academia Europaea is a pan-European Academy of Humanities, Letters, Law, and Sciences. The Academia was founded in 1988 as a functioning Europe-wide Academy that encompasses all fields of scholarly inquiry. It acts as co-ordinator of Europea ...

, retrieved 2013-01-15. He has also held long-term visiting positions at the

New Jersey Institute of Technology {{Infobox university , name = {{nowrap, New Jersey Institute of Technology , image = New Jersey IT seal.svg , image_upright = 0.9 , former_names = Newark College of Engineering (1930–1975)Ne ...

Liverpool University , mottoeng = These days of peace foster learning , established = 1881 – University College Liverpool1884 – affiliated to the federal Victoria Universityhttp://www.legislation.gov.uk/ukla/2004/4 University of Manchester Act 200 ...

Bonn University The Rhenish Friedrich Wilhelm University of Bonn (german: Rheinische Friedrich-Wilhelms-Universität Bonn) is a public research university located in Bonn, North Rhine-Westphalia, Germany. It was founded in its present form as the ( en, Rhine ...

, the

University of California, Riverside The University of California, Riverside (UCR or UC Riverside) is a public land-grant research university in Riverside, California. It is one of the ten campuses of the University of California system. The main campus sits on in a suburban distr ...

Warwick University , mottoeng = Mind moves matter , established = , type = Public research university , endowment = £7.0 million (2021) , budget = £698.2 million (2020� ...

, and the University of Mexico.

Books

Rytter is the author or co-author of:As listed in

WorldCat WorldCat is a union catalog that itemizes the collections of tens of thousands of institutions (mostly libraries), in many countries, that are current or past members of the OCLC global cooperative. It is operated by OCLC, Inc. Many of the OCL ...

, retrieved 2013-01-15. *''Zagadnienie stabilności automatów skończonych Stochastycznych'' (in Polish, PKiN, 1972) *''Automaty funkcyjne'' (in Polish, Centrum Obliczeniowe Polskiej Akademii Nauk, 1976) *''Złożność czasowa dwukierunkowych automatów stosowych i programów rekurencyjnych'' (in Polish, 1983) *''Efficient parallel algorithms'' (with Alan Gibbons, Cambridge University Press, 1988) *''Analysis of algorithms and data structures'' (with Lech Banachowski and Antoni Kreczmar, Addison-Wesley, 1991) *''Text algorithms'' (with

Maxime Crochemore 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. Biography Crochemore earned his doctorate (PhD) in 1978 and his Doct ...

, Oxford University Press, 1994) *''Fast parallel algorithms for graph matching problems'' (with

Marek Karpinski Marek KarpinskiMarek Karpinski Biography
at the Hausdorff Center for Mathematics, Exc ...

, Clarendon Press, 1998) *'' Jewels of stringology: text algorithms'' (with Maxime Crochemore, World Scientific, 2002)

Awards and honors

Rytter is a member of the

References

External links

* * * {{DEFAULTSORT:Rytter, Wojciech Year of birth missing (living people) Living people Polish computer scientists Theoretical computer scientists University of Warsaw alumni University of Warsaw faculty Members of Academia Europaea