Edit Profile (opens in new tab) Rytter, Wojciech Compute Distance To: Compute Author ID: rytter.wojciech Published as: Rytter, Wojciech; Rytter, W. Homepage: https://www.mimuw.edu.pl/~rytter/ External Links: ORCID · Wikidata · ResearchGate · dblp · GND Documents Indexed: 240 Publications since 1973, including 6 Books 2 Contributions as Editor Biographic References: 1 Publication Co-Authors: 103 Co-Authors with 194 Joint Publications 2,212 Co-Co-Authors all top 5 Co-Authors 48 single-authored 64 Radoszewski, Jakub 59 Waleń, Tomasz 47 Crochemore, Maxime 45 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 all top 5 Serials 47 Theoretical Computer Science 27 Information Processing Letters 6 Algorithmica 5 Journal of Computer and System Sciences 5 Annales Societatis Mathematicae Polonae. Series IV 5 Information and Computation 5 International Journal of Foundations of Computer Science 5 Journal of Discrete Algorithms 4 Discrete Applied Mathematics 4 Journal of Algorithms 3 SIAM Journal on Computing 3 Nordic Journal of Computing 2 Information and Control 2 European Journal of Combinatorics 2 JCMCC. The Journal of Combinatorial Mathematics and Combinatorial Computing 2 Bulletin de l’Académie Polonaise des Sciences, Série des Sciences Mathématiques, Astronomiques et Physiques 1 Zastosowania Matematyki 1 The Computer Journal. Section A / Section B 1 Networks 1 Computers and Artificial Intelligence 1 SIAM Journal on Discrete Mathematics 1 Distributed Computing 1 The Electronic Journal of Combinatorics 1 Journal of Combinatorial Optimization 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Fundamenta Informaticae 1 Seminarbericht, Humboldt-Universität zu Berlin, Sektion Mathematik 1 Prace, Centrum obliczeniowe (CO), Polska Akademia Nauk (PAN) 1 Lecture Notes in Computer Science 1 Oxford Lecture Series in Mathematics and its Applications 1 ACM Transactions on Algorithms 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 239 Computer science (68-XX) 11 Combinatorics (05-XX) 6 Operations research, mathematical programming (90-XX) 4 Mathematical logic and foundations (03-XX) 4 Information and communication theory, circuits (94-XX) 3 General and overarching topics; collections (00-XX) 2 Group theory and generalizations (20-XX) 2 Numerical analysis (65-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 181 Publications have been cited 1,359 times in 879 Documents Cited by ▼ Year ▼ Text algorithms. Zbl 0844.68101Crochemore, Maxime; Rytter, Wojciech 126 1994 Jewels of stringology. Text algorithms. Zbl 1078.68151Crochemore, Maxime; Rytter, Wojciech 99 2003 Efficient parallel algorithms. Zbl 0771.68015Gibbons, Alan; Rytter, Wojciech 73 1988 Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1051.68088Rytter, Wojciech 61 2003 Squares, cubes, and time-space efficient string searching. Zbl 0849.68044Crochemore, M.; Rytter, W. 58 1995 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 45 2006 Fast broadcasting and gossiping in radio networks. Zbl 1005.68009Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 42 2002 Speeding up two string-matching algorithms. Zbl 0942.68574Crochemore, M.; Czumaj, A.; Gasieniec, L.; Jarominek, S.; Lecroq, T.; Plandowski, W.; Rytter, W. 34 1994 Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech 28 2009 The number of runs in a string: Improved analysis of the linear upper bound. Zbl 1136.68621Rytter, Wojciech 25 2006 The number of runs in a string. Zbl 1127.68076Rytter, Wojciech 23 2007 An efficient pattern-matching algorithm for strings with short descriptions. Zbl 0874.68087Karpinski, Marek; Rytter, Wojciech; Shinohara, Ayumi 22 1997 Deterministic broadcasting in unknown radio networks. Zbl 0956.68128Chlebus, Bogdan S.; Gąsieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech 22 2000 Extracting powers and periods in a word from its runs structure. Zbl 1295.68174Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 21 2014 A linear time algorithm for consecutive permutation pattern matching. Zbl 1370.68341Kubica, M.; Kulczyński, T.; Radoszewski, J.; Rytter, W.; Waleń, T. 19 2013 Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays. Zbl 0737.68037Crochemore, Maxime; Rytter, Wojciech 17 1991 Application of Lempel-Ziv encodings to the solution of word equations. Zbl 0909.68134Plandowski, Wojciech; Rytter, Wojciech 16 1998 Complexity of language recognition problems for compressed words. Zbl 0945.68116Plandowski, Wojciech; Rytter, Wojciech 15 1999 Grammar compression, LZ-encodings, and string algorithms with implicit input. Zbl 1099.68028Rytter, Wojciech 14 2004 Internal pattern matching queries in a text and applications. Zbl 1371.68340Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 13 2015 The structure of subword graphs and suffix trees of Fibonacci words. Zbl 1153.68044Rytter, Wojciech 12 2006 Parallel time O(log n) recognition of unambiguous context-free languages. Zbl 0633.68075Rytter, Wojciech 11 1987 Periodic prefixes in texts. Zbl 0960.68755Crochemore, Maxime; Rytter, Wojciech 10 1993 On the complexity of pattern matching for highly compressed two-dimensional texts. Zbl 1059.68098Berman, Piotr; Karpinski, Marek; Larmore, Lawrence L.; Plandowski, Wojciech; Rytter, Wojciech 10 2002 Communication problems for mobile agents exchanging energy. Zbl 1482.68046Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 10 2016 Fast recognition of pushdown automaton and context-free languages. Zbl 0611.68052Rytter, Wojciech 9 1985 On the decidability of some problems about rational subsets of free partially commutative monoids. Zbl 0638.68084Gibbons, Alan; Rytter, Wojciech 9 1986 LPF computation revisited. Zbl 1267.68170Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 9 2009 On the maximal sum of exponents of runs in a string. Zbl 1247.68335Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 9 2012 Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1354.68216Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 9 2013 Efficient parallel algorithms to test square-freeness and factorize strings. Zbl 0736.68033Crochemore, Maxime; Rytter, Wojciech 8 1991 Fast parallel algorithms for graph matching problems. Zbl 0895.05050Karpinski, Marek; Rytter, Wojciech 8 1998 A note on efficient computation of all abelian periods in a string. Zbl 1259.68248Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T. 8 2013 A correct preprocessing algorithm for Boyer-Moore string-searching. Zbl 0446.68049Rytter, Wojciech 8 1980 Efficient seeds computation revisited. Zbl 1339.68328Christou, Michalis; Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Szreder, Bartosz; Waleń, Tomasz 8 2011 Efficient indexes for jumbled pattern matching with constant-sized alphabet. Zbl 1364.68380Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 8 2013 Faster longest common extension queries in strings over general alphabets. Zbl 1380.68474Gawrychowski, Pawel; Kociumaka, Tomasz; Rytter, Wojciech; Walen, Tomasz 7 2016 Unique decipherability for partially commutative alphabets. Zbl 0634.94014Chrobak, Marek; Rytter, Wojciech 7 1987 On efficient parallel computations for some dynamic programming problems. Zbl 0655.90092Rytter, Wojciech 7 1988 Optimal parallel algorithms for dynamic expression evaluation and context-free recognition. Zbl 0682.68046Gibbons, Alan; Rytter, Wojciech 7 1989 Algorithms on compressed strings and arrays. Zbl 0964.68120Rytter, Wojciech 7 1999 Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech 7 2003 Efficient algorithms for two extensions of LPF table: the power of suffix arrays. Zbl 1274.68670Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 7 2010 Efficient algorithms for three variants of the LPF table. Zbl 1252.68358Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 7 2012 The number of runs in Sturmian words. Zbl 1172.68565Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech 7 2008 On the maximal number of cubic runs in a string. Zbl 1284.68484Crochemore, Maxime; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 7 2010 Order-preserving indexing. Zbl 1345.68300Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 7 2016 Fast algorithm for partial covers in words. Zbl 1337.68307Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 7 2015 Analysis of algorithms and data structures. Zbl 0748.68028Banachowski, Lech; Kreczmar, Antoni; Rytter, Wojciech 6 1991 The zooming method: A recursive approach to time-space efficient string-matching. Zbl 0888.68049Gąsieniec, Leszek; Plandowski, Wojciech; Rytter, Wojciech 6 1995 A constant time optimal parallel algorithm for two-dimensional pattern matching. Zbl 0912.68067Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech 6 1998 The complexity of two-way pushdown automata and recursive programs. Zbl 0578.68041Rytter, Wojciech 6 1985 An application of Mehlhorn’s algorithm for bracket languages to log(n) space recognition of input-driven languages. Zbl 0596.68045Rytter, Wojciech 6 1986 A first approach to finding common motifs with gaps. Zbl 1101.68562Iliopoulos, Costas S.; McHugh, James; Peterlongo, Pierre; Pisanti, Nadia; Rytter, Wojciech; Sagot, Marie-France 6 2005 The maximum number of squares in a tree. Zbl 1358.68226Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz 6 2012 A linear time algorithm for seeds computation. Zbl 1423.68619Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 6 2012 New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Stencel, K.; Waleń, T. 6 2014 An optimal parallel algorithm for dynamic expression evaluation and its applications. Zbl 0623.68037Gibbons, Alan; Rytter, Wojciech 5 1986 Evacuation from a disc in the presence of a faulty robot. Zbl 06858947Czyzowicz, Jurek; Georgiou, Konstantinos; Godon, Maxime; Kranakis, Evangelos; Krizanc, Danny; Rytter, Wojciech; Włodarczyk, Michał 5 2017 Some properties of trace languages. Zbl 0546.68064Rytter, Wojciech 5 1984 On the parallel recognition of unambiguous context-free languages. Zbl 0731.68063Chytil, Michal; Crochemore, Maxime; Monien, Burkhard; Rytter, Wojciech 5 1991 Computing \(k\)-th Lyndon word and decoding lexicographically minimal de Bruijn sequence. Zbl 1407.68578Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 5 2014 Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452Benkoczi, Robert; Bhattacharya, Binay; Chrobak, Marek; Larmore, Lawrence L.; Rytter, Wojciech 5 2003 Usefulness of directed acyclic subword graphs in problems related to standard Sturmian words. Zbl 1187.68357Baturo, Paweł; Piatkowski, Marcin; Rytter, Wojciech 5 2009 The maximal number of cubic runs in a word. Zbl 1250.68217Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 5 2012 A randomized algorithm for gossiping in radio networks. Zbl 1069.68654Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 5 2004 Faster algorithm for bisimulation equivalence of normed context-free processes. Zbl 1132.68498Lasota, Sławomir; Rytter, Wojciech 5 2006 Compressed string-matching in standard Sturmian words. Zbl 1173.68045Baturo, Paweł; Rytter, Wojciech 5 2009 Algorithms for two versions of LCS problem for indeterminate strings. Zbl 1195.68117Iliopoulos, Costas; Rahman, M. Sohel; Rytter, Wojciech 5 2009 Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68216Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 5 2014 Unique decipherability for partially commutative alphabet. Zbl 0618.68063Chrobak, Marek; Rytter, Wojciech 4 1986 A randomized algorithm for gossiping in radio networks. Zbl 0991.68740Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 4 2001 Covering problems for partial words and for indeterminate strings. Zbl 1380.68468Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 4 2017 Constant-time randomized parallel string matching. Zbl 0885.68078Crochemore, Maxime; Galil, Zvi; Gasieniec, Leszek; Park, Kunsoo; Rytter, Wojciech 4 1997 On the maximum number of cubic subwords in a word. Zbl 1253.68275Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 4 2013 On the complexity of parallel parsing of general context-free languages. Zbl 0632.68081Rytter, Wojciech 4 1986 On efficient parallel computations of costs of paths on a grid graph. Zbl 0682.68061Rytter, Wojciech 4 1988 Sequential and parallel approximation of shortest superstrings. Zbl 0866.68047Czumaj, Artur; Gąsieniec, Leszek; Piotrów, Marek; Rytter, Wojciech 4 1997 On the maximal number of cubic subwords in a string. Zbl 1267.68171Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 4 2009 Polynomial-time approximation algorithms for weighted LCS problem. Zbl 1339.68314Cygan, Marek; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 4 2011 Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1077.68643Rytter, Wojciech 4 2002 Efficient seed computation revisited. Zbl 1292.68179Christou, 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.68051Rytter, Wojciech 4 2003 Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech 4 2002 The dimension of stability of stochastic automata. Zbl 0298.94064Rytter, Wojciech 3 1974 Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property. Zbl 1005.94013Bradford, Phil; Golin, Mordecai J.; Larmore, Lawrence L.; Rytter, Wojciech 3 2002 Approximate string matching with gaps. Zbl 1037.68047Crochemore, Maxime; Iliopoulos, Costas; Makris, Christos; Rytter, Wojciech; Tsakalidis, Athanasios; Tsichlas, Kostas 3 2002 Fast algorithms for abelian periods in words and greatest common divisor queries. Zbl 1353.68225Kociumaka, T.; Radoszewski, J.; Rytter, W. 3 2017 Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 3 2017 Optimal parallel algorithms for the recognition and colouring outerplanar graphs. Zbl 0755.68059Diks, Krzysztof; Hagerup, Torben; Rytter, Wojciech 3 1989 Observations on \(\log(n)\) time parallel recognition of unambiguous cfl’s. Zbl 0764.68053Rossmanith, Peter; Rytter, Wojciech 3 1992 Efficient constructions of test sets for regular and context-free languages. Zbl 0776.68073Karhumaki, Juhani; Rytter, Wojciech; Jarominek, Stefan 3 1991 Polynomial size test sets for context-free languages. Zbl 0834.68065Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech 3 1995 Computing the longest previous factor. Zbl 1253.68272Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 3 2013 The space complexity of the unique decipherability problem. Zbl 0609.68037Rytter, Wojciech 3 1986 Parallel O(log n) time edge-colouring of trees and Halin graphs. Zbl 0652.68084Gibbons, Alan M.; Israeli, Amos; Rytter, Wojciech 3 1988 A note on optimal parallel transformations of regular expressions to nondeterministic finite automata. Zbl 0682.68060Rytter, Wojciech 3 1989 An effective simulation of deterministic pushdown automata with many two- way and one-way heads. Zbl 0492.68043Rytter, Wojciech 3 1981 A note on two-way nondeterministic pushdown automata. Zbl 0496.68035Rytter, Wojciech 3 1982 Remarks on pebble games on graphs. Zbl 0721.90095Rytter, W. 3 1987 A linear-time algorithm for seeds computation. Zbl 07342470Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 3 2020 Universal reconstruction of a string. Zbl 1435.68398Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2020 Shortest covers of all cyclic shifts of a string. Zbl 07224274Crochemore, 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.68468Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor 2 2019 Circular pattern matching with \(k\) mismatches. Zbl 1467.68235Charalampopoulos, Panagiotis; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Straszyński, Juliusz; Waleń, Tomasz; Zuba, Wiktor 1 2019 Energy-optimal broadcast and exploration in a tree using mobile agents. Zbl 1431.68010Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 1 2019 Syntactic view of sigma-tau generation of permutations. Zbl 1425.05006Rytter, Wojciech; Zuba, Wiktor 1 2019 Efficient algorithms for shortest partial seeds in words. Zbl 1387.68313Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 3 2018 Broadcast with energy-exchanging mobile agents distributed on a tree. Zbl 07008458Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 3 2018 Linear-time algorithm for long LCF with \(k\) mismatches. Zbl 07286749Charalampopoulos, Panagiotis; Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 2 2018 On periodicity lemma for partial words. Zbl 06894753Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2018 On semi-perfect de Bruijn words. Zbl 1388.68245Repke, Damian; Rytter, Wojciech 1 2018 String periods in the order-preserving model. Zbl 07228429Gourdel, 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 06858947Czyzowicz, 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.68468Crochemore, 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.68225Kociumaka, T.; Radoszewski, J.; Rytter, W. 3 2017 Efficient enumeration of non-equivalent squares in partial words with few holes. Zbl 1434.68729Charalampopoulos, 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.68381Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 2 2017 String powers in trees. Zbl 1380.68323Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2017 Communication problems for mobile agents exchanging energy. Zbl 1482.68046Czyzowicz, Jurek; Diks, Krzysztof; Moussi, Jean; Rytter, Wojciech 10 2016 Faster longest common extension queries in strings over general alphabets. Zbl 1380.68474Gawrychowski, Pawel; Kociumaka, Tomasz; Rytter, Wojciech; Walen, Tomasz 7 2016 Order-preserving indexing. Zbl 1345.68300Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Langiu, Alessio; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 7 2016 Near-optimal computation of runs over general alphabet via non-crossing LCE queries. Zbl 1397.68238Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kundu, Ritu; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 3 2016 Efficient ranking of Lyndon words and decoding lexicographically minimal de Bruijn sequence. Zbl 1353.68226Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 2 2016 On the greedy algorithm for the shortest common superstring problem with reversals. Zbl 1347.68376Fici, Gabriele; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 2 2016 Polynomial-time approximation algorithms for weighted LCS problem. Zbl 1335.68304Cygan, M.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 2 2016 Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68217Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2016 Internal pattern matching queries in a text and applications. Zbl 1371.68340Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 13 2015 Fast algorithm for partial covers in words. Zbl 1337.68307Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 7 2015 A note on the longest common compatible prefix problem for partial words. Zbl 1336.68312Crochemore, 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.68161Rytter, Wojciech; Shur, Arseny M. 2 2015 String powers in trees. Zbl 1380.68322Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2015 Linear-time version of Holub’s algorithm for morphic imprimitivity testing. Zbl 1329.68199Kociumaka, T.; Radoszewski, J.; Rytter, W.; Waleń, T. 1 2015 Universal reconstruction of a string. Zbl 1435.68397Gawrychowski, Paweł; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2015 Extracting powers and periods in a word from its runs structure. Zbl 1295.68174Crochemore, M.; Iliopoulos, C. S.; Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 21 2014 New simple efficient algorithms computing powers and runs in strings. Zbl 1329.68310Crochemore, 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.68578Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 5 2014 Maximum number of distinct and nonequivalent nonstandard squares in a word. Zbl 1350.68216Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 5 2014 Covering problems for partial words and for indeterminate strings. Zbl 1380.68467Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 3 2014 Efficient algorithms for shortest partial seeds in words. Zbl 1387.68312Kociumaka, Tomasz; Pissis, Solon P.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 2 2014 Efficient counting of square substrings in a tree. Zbl 1418.68250Kociumaka, Tomasz; Pachocki, Jakub; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 2 2014 On the string consensus problem and the Manhattan sequence consensus problem. Zbl 1387.68310Kociumaka, Tomasz; Pachocki, Jakub W.; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2014 A linear time algorithm for consecutive permutation pattern matching. Zbl 1370.68341Kubica, 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.68216Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 9 2013 A note on efficient computation of all abelian periods in a string. Zbl 1259.68248Crochemore, M.; Iliopoulos, C. S.; Kociumaka, T.; Kubica, M.; Pachocki, J.; Radoszewski, J.; Rytter, W.; Tyczyński, W.; Waleń, T. 8 2013 Efficient indexes for jumbled pattern matching with constant-sized alphabet. Zbl 1364.68380Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech 8 2013 On the maximum number of cubic subwords in a word. Zbl 1253.68275Kubica, M.; Radoszewski, J.; Rytter, W.; Waleń, T. 4 2013 Efficient seed computation revisited. Zbl 1292.68179Christou, 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.68272Crochemore, Maxime; Ilie, Lucian; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 3 2013 Fast algorithm for partial covers in words. Zbl 1381.68318Kociumaka, 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.68200Kociumaka, Tomasz; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2013 The maximal number of runs in standard Sturmian words. Zbl 1266.68144Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech 1 2013 On the maximal sum of exponents of runs in a string. Zbl 1247.68335Crochemore, Maxime; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 9 2012 Efficient algorithms for three variants of the LPF table. Zbl 1252.68358Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 7 2012 The maximum number of squares in a tree. Zbl 1358.68226Crochemore, Maxime; Iliopoulos, Costas S.; Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Tyczyński, Wojciech; Waleń, Tomasz 6 2012 A linear time algorithm for seeds computation. Zbl 1423.68619Kociumaka, Tomasz; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 6 2012 The maximal number of cubic runs in a word. Zbl 1250.68217Crochemore, 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.68174Piatkowski, Marcin; Rytter, Wojciech 2 2012 Efficient counting of square substrings in a tree. Zbl 1260.68490Kociumaka, Tomasz; Pachocki, Jakub; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 1 2012 Efficient seeds computation revisited. Zbl 1339.68328Christou, 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.68314Cygan, Marek; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 4 2011 Hamiltonian paths in the square of a tree. Zbl 1349.05200Radoszewski, Jakub; Rytter, Wojciech 3 2011 On the maximal sum of exponents of runs in a string. Zbl 1295.68175Crochemore, 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.68670Crochemore, Maxime; Iliopoulos, Costas S.; Kubica, Marcin; Rytter, Wojciech; Waleń, Tomasz 7 2010 On the maximal number of cubic runs in a string. Zbl 1284.68484Crochemore, 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.68523Crochemore, Maxime; Cygan, Marek; Iliopoulos, Costas; Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 2 2010 Repetitions in strings: algorithms and combinatorics. Zbl 1180.68206Crochemore, Maxime; Ilie, Lucian; Rytter, Wojciech 28 2009 LPF computation revisited. Zbl 1267.68170Crochemore, 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.68357Baturo, Paweł; Piatkowski, Marcin; Rytter, Wojciech 5 2009 Compressed string-matching in standard Sturmian words. Zbl 1173.68045Baturo, Paweł; Rytter, Wojciech 5 2009 Algorithms for two versions of LCS problem for indeterminate strings. Zbl 1195.68117Iliopoulos, Costas; Rahman, M. Sohel; Rytter, Wojciech 5 2009 On the maximal number of cubic subwords in a string. Zbl 1267.68171Kubica, Marcin; Radoszewski, Jakub; Rytter, Wojciech; Waleń, Tomasz 4 2009 The number of runs in Sturmian words. Zbl 1172.68565Baturo, Paweł; Piątkowski, Marcin; Rytter, Wojciech 7 2008 The number of runs in a string. Zbl 1127.68076Rytter, Wojciech 23 2007 Efficient computation of throughput values of context-free languages. Zbl 1139.68358Caucal, Didier; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech 1 2007 Broadcasting algorithms in radio networks with unknown topology. Zbl 1100.68649Czumaj, Artur; Rytter, Wojciech 45 2006 The number of runs in a string: Improved analysis of the linear upper bound. Zbl 1136.68621Rytter, Wojciech 25 2006 The structure of subword graphs and suffix trees of Fibonacci words. Zbl 1153.68044Rytter, Wojciech 12 2006 Faster algorithm for bisimulation equivalence of normed context-free processes. Zbl 1132.68498Lasota, Sławomir; Rytter, Wojciech 5 2006 Prime normal form and equivalence of simple grammars. Zbl 1172.68483Bastien, Cédric; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech 1 2006 Prime normal form and equivalence of simple grammars. Zbl 1153.68024Bastien, Cédric; Czyzowicz, Jurek; Fraczak, Wojciech; Rytter, Wojciech 1 2006 A first approach to finding common motifs with gaps. Zbl 1101.68562Iliopoulos, 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.68028Rytter, Wojciech 14 2004 A randomized algorithm for gossiping in radio networks. Zbl 1069.68654Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 5 2004 Jewels of stringology. Text algorithms. Zbl 1078.68151Crochemore, Maxime; Rytter, Wojciech 99 2003 Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Zbl 1051.68088Rytter, Wojciech 61 2003 Linear-time prime decomposition of regular prefix codes. Zbl 1101.68646Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech 7 2003 Faster algorithms for \(k\)-medians in trees. Zbl 1124.68452Benkoczi, 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.68051Rytter, Wojciech 4 2003 On special families of morphisms related to \(\delta \)-matching and don’t care symbols. Zbl 1173.68493Cole, Richard; Iliopoulos, Costas; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2003 The complexity of compressing subsegments of images described by finite automata. Zbl 1010.68075Karhumäki, Juhani; Plandowski, Wojciech; Rytter, Wojciech 3 2003 Occurence and substring heuristics for \(\delta\)-matching. Zbl 1046.68096Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Pinzon, Yoan J.; Plandowski, Wojciech; Rytter, Wojciech 3 2003 Prime decompositions of regular prefix codes. Zbl 1033.68060Czyzowicz, Jurek; Fraczak, Wojciech; Pelc, Andrzej; Rytter, Wojciech 2 2003 Fast broadcasting and gossiping in radio networks. Zbl 1005.68009Chrobak, Marek; Gąsieniec, Leszek; Rytter, Wojciech 42 2002 On the complexity of pattern matching for highly compressed two-dimensional texts. Zbl 1059.68098Berman, 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.68643Rytter, Wojciech 4 2002 Deterministic broadcasting in ad hoc radio networks. Zbl 1448.68084Chlebus, Bogdan S.; Gasieniec, Leszek; Gibbons, Alan; Pelc, Andrzej; Rytter, Wojciech 4 2002 Optimal prefix-free codes for unequal letter costs: Dynamic programming with the Monge property. Zbl 1005.94013Bradford, Phil; Golin, Mordecai J.; Larmore, Lawrence L.; Rytter, Wojciech 3 2002 Approximate string matching with gaps. Zbl 1037.68047Crochemore, Maxime; Iliopoulos, Costas; Makris, Christos; Rytter, Wojciech; Tsakalidis, Athanasios; Tsichlas, Kostas 3 2002 Three heuristics for \(\delta\)-matching: \(\delta\)-BM algorithms. Zbl 1077.68823Crochemore, Maxime; Iliopoulos, Costas S.; Lecroq, Thierry; Plandowski, Wojciech; Rytter, Wojciech 3 2002 ...and 81 more Documents all cited Publications top 5 cited Publications all top 5 Cited by 1,071 Authors 89 Rytter, Wojciech 44 Crochemore, Maxime 42 Radoszewski, Jakub 36 Iliopoulos, Costas S. 31 Waleń, Tomasz 27 Inenaga, Shunsuke 26 Kociumaka, Tomasz 24 Pelc, Andrzej 23 Pissis, Solon P. 19 Navarro, Gonzalo 19 Takeda, Masayuki 18 Amir, Amihood 18 Bannai, Hideo 17 Gąsieniec, Leszek Antoni 16 Smyth, William F. 15 Kubica, Marcin 15 Park, Kunsoo 15 Shinohara, Ayumi 14 Blanchet-Sadri, Francine 14 Faro, Simone 14 Lecroq, Thierry 14 Lohrey, Markus 13 Landau, Gad M. 13 Plandowski, Wojciech 12 Bille, Philip 12 Gagie, Travis 12 Jeż, Artur 12 Kowalski, Dariusz R. 12 Okhotin, Alexander 11 Apostolico, Alberto 11 Fici, Gabriele 11 Karhumaki, Juhani 11 Puglisi, Simon J. 10 Breslauer, Dany 10 Charalampopoulos, Panagiotis 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 Chlebus, Bogdan Stanislaw 7 Czyzowicz, Jurek 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 Choffrut, Christian 6 Cording, Patrick Hagge 6 De Agostino, Sergio 6 Gibbons, Alan M. 6 Kranakis, Evangelos Konstantinou 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 Harju, Tero 5 Janoušek, Jan 5 Kosolobov, Dmitry 5 Krizanc, Danny 5 Kucherov, Gregory 5 Külekci, Muhammed Oğuzhan 5 Lefebvre, Arnaud 5 Madonia, Maria 5 Mihalák, Matúš 5 Nakashima, Yuto 5 Nowotka, Dirk 5 Sawada, Joe 5 Tiskin, Alexandre 5 Vaya, Shailesh 4 Adjeroh, Donald A. 4 Bärtschi, Andreas 4 Chalopin, Jérémie 4 Chen, Genhuey 4 Chen, Zhizhong 4 Chrobak, Marek 4 Cole, Richard John 4 Diekert, Volker 4 Diks, Krzysztof 4 Flouri, Tomáš 4 Fredriksson, Kimmo ...and 971 more Authors all top 5 Cited in 87 Serials 260 Theoretical Computer Science 82 Information Processing Letters 51 Algorithmica 51 Journal of Discrete Algorithms 43 Discrete Applied Mathematics 39 Information and Computation 24 Journal of Computer and System Sciences 24 International Journal of Foundations of Computer Science 22 Theory of Computing Systems 17 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 International Journal of Algebra and Computation 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 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 International Journal of Mathematical Education in Science and Technology 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 Journal of Automata, Languages and Combinatorics 1 Journal of Scheduling 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 all top 5 Cited in 29 Fields 838 Computer science (68-XX) 69 Combinatorics (05-XX) 45 Operations research, mathematical programming (90-XX) 28 Information and communication theory, circuits (94-XX) 24 Biology and other natural sciences (92-XX) 18 Mathematical logic and foundations (03-XX) 15 Numerical analysis (65-XX) 13 Group theory and generalizations (20-XX) 6 Number theory (11-XX) 6 Linear and multilinear algebra; matrix theory (15-XX) 5 Statistical mechanics, structure of matter (82-XX) 4 Associative rings and algebras (16-XX) 4 Probability theory and stochastic processes (60-XX) 2 Category theory; homological algebra (18-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 Systems theory; control (93-XX) 2 Mathematics education (97-XX) 1 General and overarching topics; collections (00-XX) 1 Measure and integration (28-XX) 1 Ordinary differential equations (34-XX) 1 Partial differential equations (35-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Convex and discrete geometry (52-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Statistics (62-XX) 1 Mechanics of particles and systems (70-XX) 1 Fluid mechanics (76-XX) 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.