×

zbMATH — the first resource for mathematics

Rytter, Wojciech

Compute Distance To:
Author ID: rytter.wojciech Recent zbMATH articles by "Rytter, Wojciech"
Published as: Rytter, Wojciech; Rytter, W.
Homepage: https://www.mimuw.edu.pl/~rytter/
External Links: ORCID · Wikidata · ResearchGate · dblp · GND
Documents Indexed: 241 Publications since 1973, including 8 Books
Biographic References: 1 Publication
all top 5

Co-Authors

48 single-authored
63 Radoszewski, Jakub
58 Waleń, Tomasz
47 Crochemore, Maxime
44 Kociumaka, Tomasz
29 Iliopoulos, Costas S.
24 Kubica, Marcin
19 Plandowski, Wojciech
16 Gąsieniec, Leszek Antoni
14 Czyzowicz, Jurek
13 Pissis, Solon P.
12 Gibbons, Alan M.
12 Karhumaki, Juhani
11 Fraczak, Wojciech
10 Chrobak, Marek
9 Diks, Krzysztof
9 Larmore, Lawrence L.
7 Zuba, Wiktor
6 Bastien, Cédric
6 Charalampopoulos, Panagiotis
6 Karpinski, Marek
6 Piątkowski, Marcin
5 Czumaj, Artur
5 Lecroq, Thierry
5 Pachocki, Jakub W.
5 Straszyński, Juliusz
4 Baturo, Paweł
4 Jarominek, Stefan
4 Pelc, Andrzej
3 Chlebus, Bogdan Stanislaw
3 Cygan, Marek
3 Gawrychowski, Paweł
3 Giancarlo, Raffaele
3 Ilie, Lucian
3 Moussi, Jean
3 Pagourtzis, Aris T.
3 Potapov, Igor
3 Shur, Arseny M.
3 Szreder, Bartosz
3 Szymacha, Tomasz
2 Bradford, Phil
2 Christou, Michalis
2 Golin, Mordecai J.
2 Gourdel, Garance
2 Langiu, Alessio
2 Lifshits, Yury
2 Lingas, Andrzej
2 Monien, Burkhard
2 Tyczyński, Wojciech
2 Yazdani, Mohammadreza
2 Zito, Michele
1 Adamczyk, Zbigniew
1 Banachowski, Lech
1 Benkoczi, Robert R.
1 Berman, Piotr
1 Bhattacharya, Binay Kumar
1 Caucal, Didier
1 Chytil, Michal P.
1 Cole, Richard John
1 Dereniowski, Dariusz
1 Fici, Gabriele
1 Finch, I.
1 Galil, Zvi
1 Garrido, Oscar
1 Gaur, Daya Ram
1 Georgiou, Konstantinos
1 Godon, Maxime
1 Hagerup, Torben
1 Hariharan, Ramesh
1 Israeli, Amos
1 Karhumaäki, Juhani
1 Kärkkäinen, Juha
1 Klunder, Barbara
1 Kranakis, Evangelos Konstantinou
1 Kreczmar, Antoni
1 Krishnamurti, Ramesh
1 Krizanc, Danny
1 Kulczyński, T.
1 Kundu, Ritu
1 Lasota, Sławomir
1 Leng, Ping
1 Levcopoulos, Christos
1 Makris, Christos H.
1 McHugh, James A. M.
1 Mikulski, Łukasz
1 Mohamed, Manal
1 Ostrowski, Robert
1 Park, Kunsoo
1 Peterlongo, Pierre
1 Petersson, Ola
1 Pinzon, Yoan J.
1 Piotrów, Marek
1 Pisanti, Nadia
1 Rahman, Mohammad Sohel
1 Repke, Damian
1 Rossmanith, Peter
1 Sagot, Marie-France
1 Saoudi, Ahmed
1 Schäpers, Leopold
1 Shinohara, Ayumi
1 Stencel, Krzysztof
...and 3 more Co-Authors

Publications by Year

Citations contained in zbMATH Open

178 Publications have been cited 1,306 times in 849 Documents Cited by Year
Text algorithms. Zbl 0844.68101
Crochemore, Maxime; Rytter, Wojciech
123
1994
Jewels of stringology. Text algorithms. Zbl 1078.68151
Crochemore, Maxime; Rytter, Wojciech
96
2003
Efficient parallel algorithms. Zbl 0771.68015
Gibbons, Alan; Rytter, Wojciech
73
1988
Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1051.68088
Rytter, Wojciech
58
2003
Squares, cubes, and time-space efficient string searching. Zbl 0849.68044
Crochemore, M.; Rytter, W.
55
1995
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
43
2006
Fast broadcasting and gossiping in radio networks. Zbl 1005.68009
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
39
2002
Speeding up two string-matching algorithms. Zbl 0942.68574
Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W.
34
1994
Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206
Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech
27
2009
The number of runs in a string: Improved analysis of the linear upper bound. Zbl 1136.68621
Rytter, Wojciech
24
2006
The number of runs in a string. Zbl 1127.68076
Rytter, Wojciech
23
2007
An efficient pattern-matching algorithm for strings with short descriptions. Zbl 0874.68087
Karpinski, Marek; Rytter, Wojciech; Shinohara, Ayumi
22
1997
Deterministic broadcasting in unknown radio networks. Zbl 0956.68128
Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
22
2000
A linear time algorithm for consecutive permutation pattern matching. Zbl 1370.68341
Kubica, M.; Kulczyński, T.; Radoszewski, J.; Rytter, W.; Waleń, T.
19
2013
Extracting powers and periods in a word from its runs structure. Zbl 1295.68174
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
18
2014
Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays. Zbl 0737.68037
Crochemore, Maxime; Rytter, Wojciech
17
1991
Complexity of language recognition problems for compressed words. Zbl 0945.68116
Plandowski, Wojciech; Rytter, Wojciech
15
1999
Application of Lempel-Ziv encodings to the solution of word equations. Zbl 0909.68134
Plandowski, Wojciech; Rytter, Wojciech
15
1998
Grammar compression, LZ-encodings, and string algorithms with implicit input. Zbl 1099.68028
Rytter, Wojciech
14
2004
Internal pattern matching queries in a text and applications. Zbl 1371.68340
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
11
2015
Parallel time O(log n) recognition of unambiguous context-free languages. Zbl 0633.68075
Rytter, Wojciech
11
1987
The structure of subword graphs and suffix trees of Fibonacci words. Zbl 1153.68044
Rytter, Wojciech
11
2006
Periodic prefixes in texts. Zbl 0960.68755
Crochemore, Maxime; Rytter, Wojciech
10
1993
On the complexity of pattern matching for highly compressed two-dimensional texts. Zbl 1059.68098
Berman, Piotr; Karpinski, Marek; Larmore, Lawrence L.; Plandowski, Wojciech; Rytter, Wojciech
10
2002
Fast recognition of pushdown automaton and context-free languages. Zbl 0611.68052
Rytter, Wojciech
9
1985
On the maximal sum of exponents of runs in a string. Zbl 1247.68335
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
9
2012
LPF computation revisited. Zbl 1267.68170
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
9
2009
Fast parallel algorithms for graph matching problems. Zbl 0895.05050
Karpinski, Marek; Rytter, Wojciech
8
1998
Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1354.68216
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
8
2013
Communication problems for mobile agents exchanging energy. Zbl 06658594
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
8
2016
On the decidability of some problems about rational subsets of free partially commutative monoids. Zbl 0638.68084
Gibbons, Alan; Rytter, Wojciech
8
1986
A correct preprocessing algorithm for Boyer-Moore string-searching. Zbl 0446.68049
Rytter, Wojciech
8
1980
Efficient parallel algorithms to test square-freeness and factorize strings. Zbl 0736.68033
Crochemore, Maxime; Rytter, Wojciech
8
1991
Efficient seeds computation revisited. Zbl 1339.68328
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz
8
2011
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T.
7
2013
Faster longest common extension queries in strings over general alphabets. Zbl 1380.68474
Gawrychowski, Pawel; Kociumaka, Tomasz; Rytter, Wojciech; Walen, Tomasz
7
2016
Order-preserving indexing. Zbl 1345.68300
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2016
Unique decipherability for partially commutative alphabets. Zbl 0634.94014
Chrobak, Marek; Rytter, Wojciech
7
1987
On efficient parallel computations for some dynamic programming problems. Zbl 0655.90092
Rytter, Wojciech
7
1988
Optimal parallel algorithms for dynamic expression evaluation and context-free recognition. Zbl 0682.68046
Gibbons, Alan; Rytter, Wojciech
7
1989
Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646
Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech
7
2003
Algorithms on compressed strings and arrays. Zbl 0964.68120
Rytter, Wojciech
7
1999
Efficient indexes for jumbled pattern matching with constant-sized alphabet. Zbl 1364.68380
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
7
2013
Efficient algorithms for three variants of the LPF table. Zbl 1252.68358
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2012
The number of runs in Sturmian words. Zbl 1172.68565
Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech
7
2008
Efficient algorithms for two extensions of LPF table: the power of suffix arrays. Zbl 1274.68670
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2010
On the maximal number of cubic runs in a string. Zbl 1284.68484
Crochemore, Maxime; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2010
A constant time optimal parallel algorithm for two-dimensional pattern matching. Zbl 0912.68067
Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech
6
1998
A first approach to finding common motifs with gaps. Zbl 1101.68562
Iliopoulos, Costas S.; McHugh, James; Peterlongo, Pierre; Pisanti, Nadia; Rytter, Wojciech; Sagot, Marie-France
6
2005
Analysis of algorithms and data structures. Zbl 0748.68028
Banachowski, Lech; Kreczmar, Antoni; Rytter, Wojciech
6
1991
The zooming method: A recursive approach to time-space efficient string-matching. Zbl 0888.68049
Gąsieniec, Leszek; Plandowski, Wojciech; Rytter, Wojciech
6
1995
The complexity of two-way pushdown automata and recursive programs. Zbl 0578.68041
Rytter, Wojciech
6
1985
A linear time algorithm for seeds computation. Zbl 1423.68619
Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
6
2012
The maximum number of squares in a tree. Zbl 1358.68226
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz
6
2012
Fast algorithm for partial covers in words. Zbl 1337.68307
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
6
2015
New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Stencel, K.; Waleń, T.
6
2014
Computing \(k\)-th Lyndon word and decoding lexicographically minimal de Bruijn sequence. Zbl 1407.68578
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
5
2014
Evacuation from a disc in the presence of a faulty robot. Zbl 06858947
Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał
5
2017
On the parallel recognition of unambiguous context-free languages. Zbl 0731.68063
Chytil, Michal; Crochemore, Maxime; Monien, Burkhard; Rytter, Wojciech
5
1991
Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452
Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech
5
2003
Faster algorithm for bisimulation equivalence of normed context-free processes. Zbl 1132.68498
Lasota, Sławomir; Rytter, Wojciech
5
2006
An application of Mehlhorn’s algorithm for bracket languages to log(n) space recognition of input-driven languages. Zbl 0596.68045
Rytter, Wojciech
5
1986
An optimal parallel algorithm for dynamic expression evaluation and its applications. Zbl 0623.68037
Gibbons, Alan; Rytter, Wojciech
5
1986
Some properties of trace languages. Zbl 0546.68064
Rytter, Wojciech
5
1984
The maximal number of cubic runs in a word. Zbl 1250.68217
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
5
2012
Usefulness of directed acyclic subword graphs in problems related to standard Sturmian words. Zbl 1187.68357
Baturo, Paweł; Piatkowski, Marcin; Rytter, Wojciech
5
2009
Algorithms for two versions of LCS problem for indeterminate strings. Zbl 1195.68117
Iliopoulos, Costas; Rahman, M. Sohel; Rytter, Wojciech
5
2009
Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68216
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2014
On the complexity of parallel parsing of general context-free languages. Zbl 0632.68081
Rytter, Wojciech
4
1986
On efficient parallel computations of costs of paths on a grid graph. Zbl 0682.68061
Rytter, Wojciech
4
1988
Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047
Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech
4
1997
Constant-time randomized parallel string matching. Zbl 0885.68078
Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech
4
1997
A randomized algorithm for gossiping in radio networks. Zbl 0991.68740
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2001
A randomized algorithm for gossiping in radio networks. Zbl 1069.68654
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2004
Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1077.68643
Rytter, Wojciech
4
2002
Covering problems for partial words and for indeterminate strings. Zbl 1380.68468
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2017
Efficient seed computation revisited. Zbl 1292.68179
Christou, M.; Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Pissis, S. P.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
4
2013
On maximal suffixes and constant-space linear-time versions of KMP algorithm. Zbl 1051.68051
Rytter, Wojciech
4
2003
Polynomial-time approximation algorithms for weighted LCS problem. Zbl 1339.68314
Cygan, Marek; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2011
Compressed string-matching in standard Sturmian words. Zbl 1173.68045
Baturo, Paweł; Rytter, Wojciech
4
2009
On the maximal number of cubic subwords in a string. Zbl 1267.68171
Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2009
Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1353.68225
Kociumaka, T.; Radoszewski, J.; Rytter, W.
3
2017
Parallel O(log n) time edge-colouring of trees and Halin graphs. Zbl 0652.68084
Gibbons, Alan M.; Israeli, Amos; Rytter, Wojciech
3
1988
A note on optimal parallel transformations of regular expressions to nondeterministic finite automata. Zbl 0682.68060
Rytter, Wojciech
3
1989
Remarks on pebble games on graphs. Zbl 0721.90095
Rytter, W.
3
1987
Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059
Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech
3
1989
Efficient constructions of test sets for regular and context-free languages. Zbl 0776.68073
Karhumaki, Juhani; Rytter, Wojciech; Jarominek, Stefan
3
1991
Polynomial size test sets for context-free languages. Zbl 0834.68065
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
1995
Parallel computations on strings and arrays. Zbl 0729.68024
Crochemore, Maxime; Rytter, Wojciech
3
1990
The dimension of stability of stochastic automata. Zbl 0298.94064
Rytter, Wojciech
3
1974
The space complexity of the unique decipherability problem. Zbl 0609.68037
Rytter, Wojciech
3
1986
Unique decipherability for partially commutative alphabet. Zbl 0618.68063
Chrobak, Marek; Rytter, Wojciech
3
1986
An effective simulation of deterministic pushdown automata with many two- way and one-way heads. Zbl 0492.68043
Rytter, Wojciech
3
1981
A note on two-way nondeterministic pushdown automata. Zbl 0496.68035
Rytter, Wojciech
3
1982
Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property. Zbl 1005.94013
Bradford, Phil; Golin, Mordecai J.; Larmore, Lawrence L.; Rytter, Wojciech
3
2002
Approximate string matching with gaps. Zbl 1037.68047
Crochemore, Maxime; Iliopoulos, Costas; Makris, Christos; Rytter, Wojciech; Tsakalidis, Athanasios; Tsichlas, Kostas
3
2002
Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2002
Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729
Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2017
Hamiltonian paths in the square of a tree. Zbl 1349.05200
Radoszewski, Jakub; Rytter, Wojciech
3
2011
The complexity of compressing subsegments of images described by finite automata. Zbl 1010.68075
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
2003
A linear-time algorithm for seeds computation. Zbl 07342470
Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2020
Universal reconstruction of a string. Zbl 1435.68398
Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2020
Shortest covers of all cyclic shifts of a string. Zbl 07224274
Crochemore, Maxime; Iliopoulos, Costas S.; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor
1
2020
Efficient representation and counting of antipower factors in words. Zbl 1425.68468
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor
2
2019
Circular pattern matching with \(k\) mismatches. Zbl 1467.68235
Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor
1
2019
Syntactic view of sigma-tau generation of permutations. Zbl 1425.05006
Rytter, Wojciech; Zuba, Wiktor
1
2019
Efficient algorithms for shortest partial seeds in words. Zbl 1387.68313
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2018
Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
2
2018
On semi-perfect de Bruijn words. Zbl 1388.68245
Repke, Damian; Rytter, Wojciech
1
2018
String periods in the order-preserving model. Zbl 07228429
Gourdel, Garance; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Shur, Arseny; Waleń, Tomasz
1
2018
Evacuation from a disc in the presence of a faulty robot. Zbl 06858947
Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał
5
2017
Covering problems for partial words and for indeterminate strings. Zbl 1380.68468
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2017
Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1353.68225
Kociumaka, T.; Radoszewski, J.; Rytter, W.
3
2017
Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729
Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2017
Efficient indexes for jumbled pattern matching with constant-sized alphabet. Zbl 1364.68381
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
2
2017
String powers in trees. Zbl 1380.68323
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2017
Communication problems for mobile agents exchanging energy. Zbl 06658594
Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech
8
2016
Faster longest common extension queries in strings over general alphabets. Zbl 1380.68474
Gawrychowski, Pawel; Kociumaka, Tomasz; Rytter, Wojciech; Walen, Tomasz
7
2016
Order-preserving indexing. Zbl 1345.68300
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2016
On the greedy algorithm for the shortest common superstring problem with reversals. Zbl 1347.68376
Fici, Gabriele; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2016
Polynomial-time approximation algorithms for weighted LCS problem. Zbl 1335.68304
Cygan, M.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
2
2016
Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence. Zbl 1353.68226
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
2
2016
Near-optimal computation of runs over general alphabet via non-crossing LCE queries. Zbl 1397.68238
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kundu, Ritu; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2016
Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68217
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2016
Internal pattern matching queries in a text and applications. Zbl 1371.68340
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
11
2015
Fast algorithm for partial covers in words. Zbl 1337.68307
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
6
2015
A note on the longest common compatible prefix problem for partial words. Zbl 1336.68312
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Langiu, A.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
2
2015
Searching for Zimin patterns. Zbl 1312.68161
Rytter, Wojciech; Shur, Arseny M.
2
2015
String powers in trees. Zbl 1380.68322
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2015
Universal reconstruction of a string. Zbl 1435.68397
Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2015
Linear-time version of Holub’s algorithm for morphic imprimitivity testing. Zbl 1329.68199
Kociumaka, T.; Radoszewski, J.; Rytter, W.; Waleń, T.
1
2015
Extracting powers and periods in a word from its runs structure. Zbl 1295.68174
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
18
2014
New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Stencel, K.; Waleń, T.
6
2014
Computing \(k\)-th Lyndon word and decoding lexicographically minimal de Bruijn sequence. Zbl 1407.68578
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
5
2014
Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68216
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2014
Covering problems for partial words and for indeterminate strings. Zbl 1380.68467
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
3
2014
Efficient algorithms for shortest partial seeds in words. Zbl 1387.68312
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2014
Efficient counting of square substrings in a tree. Zbl 1418.68250
Kociumaka, Tomasz; Pachocki, Jakub; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2014
On the string consensus problem and the Manhattan sequence consensus problem. Zbl 1387.68310
Kociumaka, Tomasz; Pachocki, Jakub W.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2014
A linear time algorithm for consecutive permutation pattern matching. Zbl 1370.68341
Kubica, M.; Kulczyński, T.; Radoszewski, J.; Rytter, W.; Waleń, T.
19
2013
Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1354.68216
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
8
2013
A note on efficient computation of all abelian periods in a string. Zbl 1259.68248
Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T.
7
2013
Efficient indexes for jumbled pattern matching with constant-sized alphabet. Zbl 1364.68380
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech
7
2013
Efficient seed computation revisited. Zbl 1292.68179
Christou, M.; Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Pissis, S. P.; Radoszewski, J.; Rytter, W.; Szreder, B.; Waleń, T.
4
2013
Computing the longest previous factor. Zbl 1253.68272
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
3
2013
On the maximum number of cubic subwords in a word. Zbl 1253.68275
Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
3
2013
Fast algorithm for partial covers in words. Zbl 1381.68318
Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2013
Linear-time version of Holub’s algorithm for morphic imprimitivity testing. Zbl 1329.68200
Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2013
The maximal number of runs in standard Sturmian words. Zbl 1266.68144
Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech
1
2013
On the maximal sum of exponents of runs in a string. Zbl 1247.68335
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
9
2012
Efficient algorithms for three variants of the LPF table. Zbl 1252.68358
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2012
A linear time algorithm for seeds computation. Zbl 1423.68619
Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
6
2012
The maximum number of squares in a tree. Zbl 1358.68226
Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz
6
2012
The maximal number of cubic runs in a word. Zbl 1250.68217
Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T.
5
2012
Asymptotic behaviour of the maximal number of squares in standard Sturmian words. Zbl 1251.68174
Piatkowski, Marcin; Rytter, Wojciech
2
2012
Efficient counting of square substrings in a tree. Zbl 1260.68490
Kociumaka, Tomasz; Pachocki, Jakub; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2012
Efficient seeds computation revisited. Zbl 1339.68328
Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz
8
2011
Polynomial-time approximation algorithms for weighted LCS problem. Zbl 1339.68314
Cygan, Marek; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2011
Hamiltonian paths in the square of a tree. Zbl 1349.05200
Radoszewski, Jakub; Rytter, Wojciech
3
2011
On the maximal sum of exponents of runs in a string. Zbl 1295.68175
Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
1
2011
Efficient algorithms for two extensions of LPF table: the power of suffix arrays. Zbl 1274.68670
Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
7
2010
On the maximal number of cubic runs in a string. Zbl 1284.68484
Crochemore, Maxime; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
7
2010
Algorithms for three versions of the shortest common superstring problem. Zbl 1286.68523
Crochemore, Maxime; Cygan, Marek; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
2
2010
Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206
Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech
27
2009
LPF computation revisited. Zbl 1267.68170
Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz
9
2009
Usefulness of directed acyclic subword graphs in problems related to standard Sturmian words. Zbl 1187.68357
Baturo, Paweł; Piatkowski, Marcin; Rytter, Wojciech
5
2009
Algorithms for two versions of LCS problem for indeterminate strings. Zbl 1195.68117
Iliopoulos, Costas; Rahman, M. Sohel; Rytter, Wojciech
5
2009
Compressed string-matching in standard Sturmian words. Zbl 1173.68045
Baturo, Paweł; Rytter, Wojciech
4
2009
On the maximal number of cubic subwords in a string. Zbl 1267.68171
Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz
4
2009
The number of runs in Sturmian words. Zbl 1172.68565
Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech
7
2008
The number of runs in a string. Zbl 1127.68076
Rytter, Wojciech
23
2007
Efficient computation of throughput values of context-free languages. Zbl 1139.68358
Caucal, Didier; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech
1
2007
Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649
Czumaj, Artur; Rytter, Wojciech
43
2006
The number of runs in a string: Improved analysis of the linear upper bound. Zbl 1136.68621
Rytter, Wojciech
24
2006
The structure of subword graphs and suffix trees of Fibonacci words. Zbl 1153.68044
Rytter, Wojciech
11
2006
Faster algorithm for bisimulation equivalence of normed context-free processes. Zbl 1132.68498
Lasota, Sławomir; Rytter, Wojciech
5
2006
Prime normal form and equivalence of simple grammars. Zbl 1172.68483
Bastien, Cédric; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech
1
2006
Prime normal form and equivalence of simple grammars. Zbl 1153.68024
Bastien, Cédric; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech
1
2006
A first approach to finding common motifs with gaps. Zbl 1101.68562
Iliopoulos, Costas S.; McHugh, James; Peterlongo, Pierre; Pisanti, Nadia; Rytter, Wojciech; Sagot, Marie-France
6
2005
Grammar compression, LZ-encodings, and string algorithms with implicit input. Zbl 1099.68028
Rytter, Wojciech
14
2004
A randomized algorithm for gossiping in radio networks. Zbl 1069.68654
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2004
Jewels of stringology. Text algorithms. Zbl 1078.68151
Crochemore, Maxime; Rytter, Wojciech
96
2003
Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1051.68088
Rytter, Wojciech
58
2003
Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646
Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech
7
2003
Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452
Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech
5
2003
On maximal suffixes and constant-space linear-time versions of KMP algorithm. Zbl 1051.68051
Rytter, Wojciech
4
2003
The complexity of compressing subsegments of images described by finite automata. Zbl 1010.68075
Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Pinzon, Yoan J.; Plandowski, Wojciech; Rytter, Wojciech
3
2003
On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493
Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2003
Prime decompositions of regular prefix codes. Zbl 1033.68060
Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech
2
2003
Fast broadcasting and gossiping in radio networks. Zbl 1005.68009
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
39
2002
On the complexity of pattern matching for highly compressed two-dimensional texts. Zbl 1059.68098
Berman, Piotr; Karpinski, Marek; Larmore, Lawrence L.; Plandowski, Wojciech; Rytter, Wojciech
10
2002
Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1077.68643
Rytter, Wojciech
4
2002
Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property. Zbl 1005.94013
Bradford, Phil; Golin, Mordecai J.; Larmore, Lawrence L.; Rytter, Wojciech
3
2002
Approximate string matching with gaps. Zbl 1037.68047
Crochemore, Maxime; Iliopoulos, Costas; Makris, Christos; Rytter, Wojciech; Tsakalidis, Athanasios; Tsichlas, Kostas
3
2002
Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823
Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech
3
2002
On maximal suffices and constant-space linear-time versions of KMP algorithm. Zbl 1059.68641
Rytter, Wojciech
2
2002
Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084
Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech
1
2002
A randomized algorithm for gossiping in radio networks. Zbl 0991.68740
Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech
4
2001
Efficient web searching using temporal factors. Zbl 0983.68045
Czumaj, A.; Finch, I.; Gąsieniec, L.; Gibbons, A.; Leng, P.; Rytter, W.; Zito, M.
2
2001
...and 78 more Documents
all top 5

Cited by 1,033 Authors

88 Rytter, Wojciech
44 Crochemore, Maxime
38 Radoszewski, Jakub
35 Iliopoulos, Costas S.
30 Waleń, Tomasz
26 Inenaga, Shunsuke
24 Kociumaka, Tomasz
24 Pelc, Andrzej
21 Pissis, Solon P.
19 Navarro, Gonzalo
18 Takeda, Masayuki
17 Bannai, Hideo
16 Amir, Amihood
16 Gąsieniec, Leszek Antoni
16 Smyth, William F.
15 Kubica, Marcin
15 Park, Kunsoo
15 Shinohara, Ayumi
14 Lecroq, Thierry
14 Lohrey, Markus
13 Faro, Simone
13 Landau, Gad M.
13 Plandowski, Wojciech
12 Bille, Philip
12 Blanchet-Sadri, Francine
12 Gagie, Travis
11 Apostolico, Alberto
11 Fici, Gabriele
11 Jeż, Artur
11 Okhotin, Alexander
11 Puglisi, Simon J.
10 Breslauer, Dany
10 Karhumaki, Juhani
10 Kowalski, Dariusz R.
9 Gawrychowski, Paweł
9 Grossi, Roberto
9 Kolpakov, Roman M.
9 Mignosi, Filippo
9 Restivo, Antonio
8 Franek, Frantisek
8 Gørtz, Inge Li
8 Ilie, Lucian
8 Lingas, Andrzej
7 Badkobeh, Golnaz
7 Charalampopoulos, Panagiotis
7 I, Tomohiro
7 Melichar, Bořivoj
7 Mercaş, Robert George
7 Pisanti, Nadia
7 Rahman, Mohammad Sohel
7 Salomaa, Kai T.
7 Schmidt-Schauß, Manfred
7 Weimann, Oren
6 Chlebus, Bogdan Stanislaw
6 Choffrut, Christian
6 Cording, Patrick Hagge
6 Czyzowicz, Jurek
6 De Agostino, Sergio
6 Gibbons, Alan M.
6 Machta, Jonathan
6 Manea, Florin
6 Na, Joong Chae
6 Sim, Jeong Seop
6 Simpson, Jamie
6 Sokol, Dina
5 Anselmo, Marcella
5 Arimura, Hiroki
5 Belazzougui, Djamal
5 Cantone, Domenico
5 Christou, Michalis
5 Czumaj, Artur
5 Das, Shantanu
5 De Marco, Gianluca
5 Deza, Antoine
5 Janoušek, Jan
5 Kosolobov, Dmitry
5 Kucherov, Gregory
5 Külekci, Muhammed Oğuzhan
5 Lefebvre, Arnaud
5 Madonia, Maria
5 Mihalák, Matúš
5 Sawada, Joe
5 Tiskin, Alexandre
4 Adjeroh, Donald A.
4 Bärtschi, Andreas
4 Chalopin, Jérémie
4 Chen, Genhuey
4 Chen, Zhizhong
4 Cole, Richard John
4 Diekert, Volker
4 Diks, Krzysztof
4 Flouri, Tomáš
4 Fredriksson, Kimmo
4 Fusco, Emanuele Guido
4 Galil, Zvi
4 Giammarresi, Dora
4 Haeupler, Bernhard
4 Harju, Tero
4 Hendrian, Diptarama
4 Kärki, Tomi
...and 933 more Authors
all top 5

Cited in 84 Serials

255 Theoretical Computer Science
82 Information Processing Letters
51 Journal of Discrete Algorithms
48 Algorithmica
43 Discrete Applied Mathematics
36 Information and Computation
24 International Journal of Foundations of Computer Science
23 Journal of Computer and System Sciences
21 Theory of Computing Systems
16 Distributed Computing
8 RAIRO. Theoretical Informatics and Applications
7 Journal of Combinatorial Theory. Series A
7 SIAM Journal on Computing
7 International Journal of Computer Mathematics
7 Algorithms
6 Information Sciences
6 European Journal of Combinatorics
5 Kybernetika
5 Journal of Combinatorial Optimization
4 Acta Informatica
4 Discrete Mathematics
4 Journal of Statistical Physics
4 Cybernetics and Systems Analysis
4 Mathematics in Computer Science
3 Mathematical Systems Theory
3 Advances in Applied Mathematics
3 International Journal of Parallel Programming
3 International Journal of Algebra and Computation
3 RAIRO. Informatique Théorique et Applications
3 Parallel Algorithms and Applications
2 International Journal of Systems Science
2 Moscow University Mathematics Bulletin
2 Networks
2 Journal of Complexity
2 Journal of Parallel and Distributed Computing
2 MSCS. Mathematical Structures in Computer Science
2 Journal of Mathematical Sciences (New York)
2 Journal of Functional Programming
2 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences
2 Natural Computing
2 ACM Journal of Experimental Algorithmics
2 RAIRO. Theoretical Informatics and Applications
1 ACM Computing Surveys
1 Artificial Intelligence
1 Computer Physics Communications
1 Journal of Mathematical Biology
1 Linear and Multilinear Algebra
1 Physica A
1 Problems of Information Transmission
1 Mathematics of Computation
1 Applied Mathematics and Computation
1 Journal of Economic Theory
1 Journal of Soviet Mathematics
1 Semigroup Forum
1 Software. Practice & Experience
1 Transactions of the American Mathematical Society
1 Moscow University Computational Mathematics and Cybernetics
1 Science of Computer Programming
1 Physica D
1 Discrete & Computational Geometry
1 Computers & Operations Research
1 International Journal of Intelligent Systems
1 International Journal of Approximate Reasoning
1 SIAM Journal on Discrete Mathematics
1 Computational Geometry
1 Concurrency: Practice and Experience
1 Discrete Mathematics and Applications
1 European Journal of Operational Research
1 ZOR. Zeitschrift für Operations Research
1 Formal Methods in System Design
1 Acta Mathematica et Informatica Universitatis Ostraviensis
1 Chaos
1 Journal of Integer Sequences
1 Higher-Order and Symbolic Computation
1 Fundamenta Informaticae
1 Integers
1 Theory and Practice of Logic Programming
1 Sādhanā
1 Journal of Applied Mathematics and Computing
1 Journal of Mathematics and the Arts
1 Discrete and Continuous Dynamical Systems. Series S
1 Discrete Mathematics, Algorithms and Applications
1 Computer Science Review
1 International Journal of Applied and Computational Mathematics

Citations by Year

Wikidata Timeline

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.