World's Best Scientists 2026 revealed!
Wojciech Rytter

Wojciech Rytter

D-Index & Metrics

Computer Science

D-Index
45
Citations
10441
World Ranking
7102
National Ranking
14

Research.com Recognitions

  • 2011 - Member of Academia Europaea

Overview

Wojciech Rytter is affiliated with the University of Warsaw in Poland. Their primary field of study is Computer Science, with a focus on multiple subfields including Artificial Intelligence, Computational Theory and Mathematics, Molecular Biology, Hardware and Architecture, and Computer Vision and Pattern Recognition.

Their research extensively covers topics such as Algorithms and Data Compression, semigroups and automata theory, DNA and Biological Computing, Natural Language Processing Techniques, Network Packet Processing and Optimization, Coding theory and cryptography, and Genome Rearrangement Algorithms.

Wojciech Rytter has contributed to various publication venues, highlighting a diverse range of interests and collaborations. These venues include:

  • Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • Theoretical Computer Science
  • arXiv (Cornell University)
  • Cambridge University Press eBooks
  • Lecture notes in computer science

Their recent papers demonstrate active engagement with ongoing developments in the field. Selected publications are:

  • "A Linear-Time Algorithm for Seeds Computation", 2020, ACM Transactions on Algorithms
  • "Internal Pattern Matching Queries in a Text and Applications", 2024, SIAM Journal on Computing
  • "Shortest covers of all cyclic shifts of a string", 2021, Theoretical Computer Science
  • "Approximate Circular Pattern Matching", 2022, Leibniz-Zentrum für Informatik (Schloss Dagstuhl)
  • "125 Problems in Text Algorithms", 2021, Cambridge University Press eBooks

Collaboration appears to be a significant aspect of Wojciech Rytter's research activities. Frequent coauthors include:

  • Tomasz Waleń
  • Jakub Radoszewski
  • Wiktor Zuba
  • Maxime Crochemore
  • Panagiotis Charalampopoulos

Wojciech Rytter was awarded membership in the Academia Europaea in 2011, reflecting recognition within the scientific community.

Best Publications

  • Text algorithms

    Maxime Crochemore;Wojciech Rytter

  • Efficient Parallel Algorithms

    Alan Gibbons;Wojciech Rytter

  • Jewels of stringology : text algorithms

    Maxime Crochemore;Wojciech Rytter

  • Extracting Powers and Periods in a String from Its Runs Structure

    Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski

  • Jewels of stringology

    Maxime Crochemore;Wojciech Rytter

  • Application of Lempel--Ziv factorization to the approximation of grammar-based compression

    Wojciech Rytter

  • Fast broadcasting and gossiping in radio networks

    Marek Chrobak;Leszek Gasieniec;Wojciech Rytter

  • Deterministic broadcasting in ad hoc radio networks

    Bogdan S. Chlebus;Leszek Gasieniec;Alan Gibbons;Andrzej Pelc

  • Fast broadcasting and gossiping in radio networks

    M. Chrobak;L. Gasieniec;W. Rytter

  • Speeding up two string-matching algorithms

    Maxime Crochemore;Artur Czumaj;Leszek Gasieniec;Stefan Jarominek

  • Broadcasting algorithms in radio networks with unknown topology

    Artur Czumaj;Wojciech Rytter

  • Deterministic broadcasting in unknown radio networks

    Bogdan S. Chlebus;Leszek Gąsieniec;Alan Gibbons;Andrzej Pelc

  • Broadcasting algorithms in radio networks with unknown topology

    A. Czumaj;W. Rytter

  • On the maximal number of cubic runs in a string

    Maxime Crochemore;Costas Iliopoulos;Marcin Kubica;Jakub Radoszewski

  • Squares, cubes, and time-space efficient string searching

    Maxime Crochemore;Wojciech Rytter

  • Efficient algorithms for Lempel-Ziv encoding

    Leszek Gasieniec;Marek Karpinski;Wojciech Plandowski;Wojciech Rytter

  • Fast parallel algorithms for graph matching problems

    Marek Karpinski;Wojciech Rytter

  • The number of runs in a string : Improved analysis of the linear upper bound

    Wojciech Rytter

  • A linear time algorithm for consecutive permutation pattern matching

    Marcin Kubica;Tomasz Kulczyński;Jakub Jan Radoszewski;Wojciech Rytter;Wojciech Rytter

  • An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions.

    Marek Karpinski;Wojciech Rytter;Ayumi Shinohara

  • On-line construction of suffix trees

    Maxime Crochemore;Wojciech Rytter

  • The Maximal Number of Cubic Runs in a String

    Maxime Crochemore;Costas S. Iliopoulos;Marcin Kubica;Jakub Radoszewski

Frequent Co-Authors

Maxime Crochemore
Maxime Crochemore King's College London
Costas S. Iliopoulos
Costas S. Iliopoulos King's College London
Leszek Gasieniec
Leszek Gasieniec University of Liverpool
Marek Karpinski
Marek Karpinski University of Bonn
Marek Chrobak
Marek Chrobak University of California, Riverside
Artur Czumaj
Artur Czumaj University of Warwick
Andrzej Pelc
Andrzej Pelc Université du Québec en Outaouais
Burkhard Monien
Burkhard Monien University of Paderborn
Marie-France Sagot
Marie-France Sagot Claude Bernard University Lyon 1
Subbaratnam Muthukrishnan
Subbaratnam Muthukrishnan Kansas State University

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring Computer Science in the USA opens a wide range of online degrees and careers. For those seeking quick entry into the job market, consider short degrees that pay well. These programs offer fast, practical options with strong earning potential in tech-related fields.

If cutting-edge technology interests you, artificial intelligence is a booming area. You can choose from the best online AI degrees for affordable paths to a future-proof career.

Not sure which direction to take? The best college majors list highlights high-demand specializations that complement Computer Science—such as software engineering, data science, and more.

For professionals considering advanced credentials, discover what's the easiest masters degree to get online. This path can help you boost your qualifications and job prospects without an overwhelming workload.

By exploring these related pathways, you can tailor your education to match your goals, timeline, and career ambitions in the rapidly evolving tech sector.

Best Scientists Citing Wojciech Rytter

Trending Scientists