D-Index & Metrics Best Publications

D-Index & Metrics

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 38 Citations 8,670 191 World Ranking 5127 National Ranking 10

Research.com Recognitions

Awards & Achievements

2011 - Member of Academia Europaea

Overview

What is he best known for?

The fields of study he is best known for:

  • Algorithm
  • Algebra
  • Artificial intelligence

His primary areas of investigation include Combinatorics, Time complexity, Upper and lower bounds, Pattern matching and Discrete mathematics. His study in Combinatorics is interdisciplinary in nature, drawing from both Boyer–Moore–Horspool algorithm, String and Search algorithm. His biological study spans a wide range of topics, including Word, Regular expression and Polynomial.

His Upper and lower bounds study incorporates themes from Computer network, Broadcasting and Directed graph. His research in Pattern matching intersects with topics in Matching and String searching algorithm. His String searching algorithm research is multidisciplinary, incorporating perspectives in Algorithm, Analysis of algorithms, Theoretical computer science and Approximate string matching.

His most cited work include:

  • Text algorithms (607 citations)
  • Efficient parallel algorithms (365 citations)
  • Application of Lempel--Ziv factorization to the approximation of grammar-based compression (273 citations)

What are the main themes of his work throughout his whole career to date?

His scientific interests lie mostly in Combinatorics, Discrete mathematics, Algorithm, Time complexity and Parallel algorithm. His research integrates issues of Simple, Word, String, String searching algorithm and Upper and lower bounds in his study of Combinatorics. His Discrete mathematics research is multidisciplinary, relying on both Finite-state machine, Regular expression, Lexicographical order and Exponential function.

His research in Algorithm focuses on subjects like Pattern matching, which are connected to Pattern recognition. Wojciech Rytter usually deals with Time complexity and limits it to topics linked to Compression and Data compression. His Parallel algorithm research incorporates themes from Transitive closure, Computation and Theoretical computer science.

He most often published in these fields:

  • Combinatorics (53.62%)
  • Discrete mathematics (40.22%)
  • Algorithm (34.78%)

What were the highlights of his more recent work (between 2007-2021)?

  • Combinatorics (53.62%)
  • Discrete mathematics (40.22%)
  • Time complexity (34.78%)

In recent papers he was focusing on the following fields of study:

His primary areas of investigation include Combinatorics, Discrete mathematics, Time complexity, Word and String. Wojciech Rytter has included themes like Structure, Pattern matching, Binary number, String searching algorithm and Upper and lower bounds in his Combinatorics study. His Discrete mathematics research includes themes of Simple, Representation, Combinatorics on words and Sequence.

His Time complexity study deals with the bigger picture of Algorithm. In the field of Algorithm, his study on Matching overlaps with subjects such as Line. Within one scientific family, Wojciech Rytter focuses on topics pertaining to Set under String, and may sometimes address concerns connected to Interval, Computer network, Recurrence relation, Modulo and Directed graph.

Between 2007 and 2021, his most popular works were:

  • On the maximal number of cubic runs in a string (267 citations)
  • Repetitions in strings: Algorithms and combinatorics (61 citations)
  • A linear time algorithm for consecutive permutation pattern matching (60 citations)

In his most recent research, the most cited papers focused on:

  • Algorithm
  • Algebra
  • Artificial intelligence

Wojciech Rytter mostly deals with Combinatorics, Discrete mathematics, String, Time complexity and Algorithm. His Combinatorics research is multidisciplinary, incorporating elements of Upper and lower bounds, Substring, Automata theory and Pattern matching. Wojciech Rytter interconnects Word, Word, Square and Lexicographical order in the investigation of issues within Discrete mathematics.

In general String, his work in Suffix array and Suffix tree is often linked to Generalization linking many areas of study. The Time complexity study combines topics in areas such as Rank, Combinatorics on words, Data structure and String searching algorithm. His Algorithm research includes elements of Factorization and Structure.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Best Publications

Text algorithms

Maxime Crochemore;Wojciech Rytter.
(1994)

1030 Citations

Efficient parallel algorithms

Alan Gibbons;Wojciech Rytter.
(1988)

801 Citations

Jewels of stringology : text algorithms

Maxime Crochemore;Wojciech Rytter.
(2002)

564 Citations

Jewels of stringology

Maxime Crochemore;Wojciech Rytter.
(2002)

371 Citations

Fast broadcasting and gossiping in radio networks

Marek Chrobak;Leszek Gasieniec;Wojciech Rytter.
Journal of Algorithms (2002)

311 Citations

Deterministic broadcasting in ad hoc radio networks

Bogdan S. Chlebus;Leszek Gasieniec;Alan Gibbons;Andrzej Pelc.
Distributed Computing (2002)

308 Citations

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

Wojciech Rytter.
Theoretical Computer Science (2003)

305 Citations

On the maximal number of cubic runs in a string

Maxime Crochemore;Costas Iliopoulos;Marcin Kubica;Jakub Radoszewski.
language and automata theory and applications (2010)

269 Citations

Speeding up two string-matching algorithms

Maxime Crochemore;Artur Czumaj;Leszek Gasieniec;Stefan Jarominek.
Algorithmica (1994)

268 Citations

Broadcasting algorithms in radio networks with unknown topology

Artur Czumaj;Wojciech Rytter.
Journal of Algorithms (2006)

258 Citations

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

Contact us

Best Scientists Citing Wojciech Rytter

Maxime Crochemore

Maxime Crochemore

King's College London

Publications: 92

Gonzalo Navarro

Gonzalo Navarro

University of Chile

Publications: 81

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 65

Costas S. Iliopoulos

Costas S. Iliopoulos

King's College London

Publications: 64

Dariusz R. Kowalski

Dariusz R. Kowalski

Augusta University

Publications: 60

Gad M. Landau

Gad M. Landau

University of Haifa

Publications: 34

Amihood Amir

Amihood Amir

Bar-Ilan University

Publications: 32

Kunsoo Park

Kunsoo Park

Seoul National University

Publications: 31

Simon J. Puglisi

Simon J. Puglisi

University of Helsinki

Publications: 31

William F. Smyth

William F. Smyth

McMaster University

Publications: 27

Artur Czumaj

Artur Czumaj

University of Warwick

Publications: 21

Nancy Lynch

Nancy Lynch

MIT

Publications: 20

Veli Mäkinen

Veli Mäkinen

University of Helsinki

Publications: 19

Wojciech Szpankowski

Wojciech Szpankowski

Purdue University West Lafayette

Publications: 18

Fabian Kuhn

Fabian Kuhn

University of Freiburg

Publications: 15

Mikhail J. Atallah

Mikhail J. Atallah

Purdue University West Lafayette

Publications: 15

Trending Scientists

Young Hoon Kwak

Young Hoon Kwak

George Washington University

Martina Havenith

Martina Havenith

Ruhr University Bochum

Robert A. Moss

Robert A. Moss

Rutgers, The State University of New Jersey

Frank Baas

Frank Baas

Leiden University Medical Center

Andrée Dierich

Andrée Dierich

Inserm : Institut national de la santé et de la recherche médicale

Scott P. Carroll

Scott P. Carroll

University of California, Davis

Andrea Battisti

Andrea Battisti

University of Padua

Peter Wilf

Peter Wilf

Pennsylvania State University

Philipp Christen

Philipp Christen

University of Zurich

Ping Xu

Ping Xu

Shanghai Jiao Tong University

Caineng Zou

Caineng Zou

China National Petroleum Corporation (China)

Susumu Kato

Susumu Kato

Kyoto University

Giacomo Corti

Giacomo Corti

National Academies of Sciences, Engineering, and Medicine

Markus Maeurer

Markus Maeurer

Johannes Gutenberg University of Mainz

John F.R. Robertson

John F.R. Robertson

University of Nottingham

Wim Van Damme

Wim Van Damme

Institute of Tropical Medicine Antwerp

Something went wrong. Please try again later.