Wojciech Rytter Home Page Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

DBLP keys2012
193Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: A linear time algorithm for seeds computation. SODA 2012: 1095-1112
192Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Piatkowski, Wojciech Rytter: Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words. Int. J. Found. Comput. Sci. 23(2): 303-321 (2012)
191Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJakub Radoszewski, Wojciech Rytter: On the structure of compacted subword graphs of Thue-Morse words and their applications. J. Discrete Algorithms 11: 15-24 (2012)
190Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: Efficient algorithms for three variants of the LPF table. J. Discrete Algorithms 11: 51-61 (2012)
2011
189Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen: Efficient Seeds Computation Revisited. CPM 2011: 350-363
188Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Cygan, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Polynomial-Time Approximation Algorithms for Weighted LCS Problem. CPM 2011: 455-466
187Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJakub Radoszewski, Wojciech Rytter: Hamiltonian Paths in the Square of a Tree. ISAAC 2011: 90-99
186Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichalis Christou, Maxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Solon P. Pissis, Jakub Radoszewski, Wojciech Rytter, Bartosz Szreder, Tomasz Walen: Efficient Seeds Computation Revisited CoRR abs/1104.3153: (2011)
185Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLTomasz Kociumaka, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: A Linear Time Algorithm for Seeds Computation CoRR abs/1107.2422: (2011)
2010
184Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Marek Cygan, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Algorithms for Three Versions of the Shortest Common Superstring Problem. CPM 2010: 299-309
183Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Sum of Exponents of Runsin a String. IWOCA 2010: 10-19
182Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Number of Cubic Runs in a String. LATA 2010: 227-238
181Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBarbara Klunder, Wojciech Rytter: Post Correspondence Problem with Partially Commutative Alphabets. LATA 2010: 356-367
180Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays. SOFSEM 2010: 296-307
179Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJakub Radoszewski, Wojciech Rytter: Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup. SOFSEM 2010: 663-671
178Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: Extracting Powers and Periods in a String from Its Runs Structure. SPIRE 2010: 258-269
177Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal sum of exponents of runs in a string CoRR abs/1003.4866: (2010)
176Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Yury Lifshits, Wojciech Rytter: Tiling Periodicity. Discrete Mathematics & Theoretical Computer Science 12(2): 237-248 (2010)
2009
175Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Lucian Ilie, Costas S. Iliopoulos, Marcin Kubica, Wojciech Rytter, Tomasz Walen: LPF Computation Revisited. IWOCA 2009: 158-169
174Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the Maximal Number of Cubic Subwords in a String. IWOCA 2009: 345-355
173Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Piatkowski, Wojciech Rytter: Asymptotic Behaviour of the Maximal Number of Squares in Standard Sturmian Words. Stringology 2009: 237-248
172Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Marcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal number of highly periodic runs in a string CoRR abs/0907.2157: (2009)
171Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarcin Kubica, Jakub Radoszewski, Wojciech Rytter, Tomasz Walen: On the maximal number of cubic subwords in a string CoRR abs/0911.1370: (2009)
170Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawel Baturo, Marcin Piatkowski, Wojciech Rytter: Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words. Int. J. Found. Comput. Sci. 20(6): 1005-1023 (2009)
169Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLFrans Coenen, Paul H. Leng, Aris Pagourtzis, Wojciech Rytter, Dora Souliou: Improved methods for extracting frequent itemsets from interim-support trees. Softw., Pract. Exper. 39(6): 551-571 (2009)
168Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawel Baturo, Wojciech Rytter: Compressed string-matching in standard Sturmian words. Theor. Comput. Sci. 410(30-32): 2804-2810 (2009)
167Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCostas S. Iliopoulos, Wojciech Rytter: Foreword: Special issue in honor of the 60th birthday of Prof. Maxime Crochemore. Theor. Comput. Sci. 410(43): 4293-4294 (2009)
166Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Lucian Ilie, Wojciech Rytter: Repetitions in strings: Algorithms and combinatorics. Theor. Comput. Sci. 410(50): 5227-5235 (2009)
2008
165Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawel Baturo, Marcin Piatkowski, Wojciech Rytter: The Number of Runs in Sturmian Words. CIAA 2008: 252-261
164Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Fraczak, Wojciech Rytter, Mohammadreza Yazdani: Matching Integer Intervals by Minimal Sets of Binary Words with don't cares. CPM 2008: 217-229
163Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawel Baturo, Marcin Piatkowski, Wojciech Rytter: Usefulness of Directed Acyclic Subword Graphs in Problems Related to Standard Sturmian Words. Stringology 2008: 193-207
162Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Squares and Repetitions. Encyclopedia of Algorithms 2008
2007
161Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLDidier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Efficient Computation of Throughput Values of Context-Free Languages. CIAA 2007: 203-213
160Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Yury Lifshits, Wojciech Rytter: Tiling Periodicity. CPM 2007: 295-306
159no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPawel Baturo, Wojciech Rytter: Occurrence and Lexicographic Properties of Standard Sturmian Words. LATA 2007: 79-90
158Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The number of runs in a string. Inf. Comput. 205(9): 1459-1469 (2007)
157Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice. Int. J. Found. Comput. Sci. 18(4): 715-725 (2007)
156Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of simple functions. Theor. Comput. Sci. 376(1-2): 42-51 (2007)
2006
155Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice. CIAA 2006: 90-101
154Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of Functions Represented by Simple Context-Free Grammars with Output. Developments in Language Theory 2006: 71-82
153Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLSlawomir Lasota, Wojciech Rytter: Faster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes. MFCS 2006: 646-657
152Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Number of Runs in a String: Improved Analysis of the Linear Upper Bound. STACS 2006: 184-195
151Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Wojciech Rytter: Broadcasting algorithms in radio networks with unknown topology. J. Algorithms 60(2): 115-143 (2006)
150Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime normal form and equivalence of simple grammars. Theor. Comput. Sci. 363(2): 124-134 (2006)
149Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The structure of subword graphs and suffix trees of Fibonacci words. Theor. Comput. Sci. 363(2): 211-223 (2006)
2005
148Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Structure of Subword Graphs and Suffix Trees of Fibonacci Words. CIAA 2005: 250-261
147Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime Normal Form and Equivalence of Simple Grammars. CIAA 2005: 78-89
146Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCostas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot: A first approach to finding common motifs with gaps. Int. J. Found. Comput. Sci. 16(6): 1145-1154 (2005)
145Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: On the complexity of decidable cases of the commutation problem of languages. Theor. Comput. Sci. 337(1-3): 105-118 (2005)
2004
144Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Grammar Compression, LZ-Encodings, and String Algorithms with Implicit Input. ICALP 2004: 15-27
143Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLCostas S. Iliopoulos, James A. M. McHugh, Pierre Peterlongo, Nadia Pisanti, Wojciech Rytter, Marie-France Sagot: A First Approach to Finding Common Motifs With Gaps. Stringology 2004: 88-97
142Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: A randomized algorithm for gossiping in radio networks. Networks 43(2): 119-124 (2004)
2003
141Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Wojciech Rytter: Broadcasting Algorithms in Radio Networks with Unknown Topology. FOCS 2003: 492-501
140Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRobert Benkoczi, Binay K. Bhattacharya, Marek Chrobak, Lawrence L. Larmore, Wojciech Rytter: Faster Algorithms for k-Medians in Trees. MFCS 2003: 218-227
139Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Aris Pagourtzis, Igor Potapov, Wojciech Rytter: Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique. Comput. J. 46(4): 391-400 (2003)
138Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: The complexity of compressing subsegments of images described by finite automata. Discrete Applied Mathematics 125(2-3): 235-254 (2003)
137Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: On special families of morphisms related to [delta]-matching and don't care symbols. Inf. Process. Lett. 85(5): 227-233 (2003)
136Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Linear-Time Prime Decomposition Of Regular Prefix Codes. Int. J. Found. Comput. Sci. 14(6): 1019-1032 (2003)
135Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On maximal suffixes, constant-space linear-time versions of KMP algorithm. Theor. Comput. Sci. 1-3(299): 763-774 (2003)
134Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Application of Lempel-Ziv factorization to the approximation of grammar-based compression. Theor. Comput. Sci. 302(1-3): 211-222 (2003)
133Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Leszek Gasieniec, Daya Ram Gaur, Ramesh Krishnamurti, Wojciech Rytter, Michele Zito: On polynomial-time approximation algorithms for the variable length scheduling problem. Theor. Comput. Sci. 302(1-3): 489-495 (2003)
2002
132no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKrzysztof Diks, Wojciech Rytter: Mathematical Foundations of Computer Science 2002, 27th International Symposium, MFCS 2002, Warsaw, Poland, August 26-30, 2002, Proceedings Springer 2002
131no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Jewels of stringology. World Scientific 2002: I-X, 1-310
130Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Prime Decompositions of Regular Prefix Codes. CIAA 2002: 85-94
129Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Three Heuristics for delta-Matching: delta-BM Algorithms. CPM 2002: 178-189
128Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Application of Lempel-Ziv Factorization to the Approximation of Grammar-Based Compression. CPM 2002: 20-31
127Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On Maximal Suffices and Constant-Space Linear-Time Versions of KMP Algorithm. LATIN 2002: 196-208
126Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Pagourtzis, Igor Potapov, Wojciech Rytter: Observations on Parallel Computation of Transitive and Max-Closure Problems. PVM/MPI 2002: 217-225
125Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in ad hoc radio networks. Distributed Computing 15(1): 27-38 (2002)
124Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip G. Bradford, Mordecai J. Golin, Lawrence L. Larmore, Wojciech Rytter: Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property. J. Algorithms 42(2): 277-303 (2002)
123Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: Fast broadcasting and gossiping in radio networks. J. Algorithms 43(2): 177-189 (2002)
122Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. J. Comput. Syst. Sci. 65(2): 332-350 (2002)
121no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Costas S. Iliopoulos, Christos Makris, Wojciech Rytter, Athanasios K. Tsakalidis, T. Tsichlas: Approximate String Matching with Gaps. Nord. J. Comput. 9(1): 54-65 (2002)
2001
120Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: A Randomized Algorithm for Gossiping in Radio Networks. COCOON 2001: 483-492
119Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Decidable Cases of Commutation Problem for Languages. FCT 2001: 193-203
118Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Lawrence L. Larmore, Wojciech Rytter: The k-Median Problem for Directed Trees. MFCS 2001: 260-271
117Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAris Pagourtzis, Igor Potapov, Wojciech Rytter: PVM Computation of the Transitive Closure: The Dependency Graph Approach. PVM/MPI 2001: 249-256
116Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito: Efficient web searching using temporal factors. Theor. Comput. Sci. 262(1): 569-582 (2001)
2000
115Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Leszek Gasieniec, Wojciech Rytter: Fast Broadcasting and Gossiping in Radio Networks. FOCS 2000: 575-581
114Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBogdan S. Chlebus, Leszek Gasieniec, Alan Gibbons, Andrzej Pelc, Wojciech Rytter: Deterministic broadcasting in unknown radio networks. SODA 2000: 861-870
113no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Pattern-Matching Problems for Two-Dimensional Images Described by Finite Automata. Nord. J. Comput. 7(1): 1-13 (2000)
1999
112Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: The Compression of Subsegments of Images Described by Finite Automata. CPM 1999: 186-195
111Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Wojciech Rytter: Almost Optimal Fully LZW-Compressed Pattern Matching. Data Compression Conference 1999: 316-325
110no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Plandowski, Wojciech Rytter: Complexity of Language Recognition Problems for Compressed Words. Jewels are Forever 1999: 262-272
109Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Alan Gibbons, Wojciech Rytter: Efficiency of Fast Parallel Pattern Searching in Highly Compressed Texts. MFCS 1999: 48-58
108Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Algorithms on Compressed Strings and Arrays. SOFSEM 1999: 48-65
107Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Ian Finch, Leszek Gasieniec, Alan Gibbons, Paul H. Leng, Wojciech Rytter, Michele Zito: Efficient Web Searching Using Temporal Factors. WADS 1999: 294-305
106Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Artur Czumaj, Leszek Gasieniec, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Fast Practical Multi-Pattern Matching. Inf. Process. Lett. 71(3-4): 107-113 (1999)
105Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Generalized Factorizations of Words and Their Algorithmic Properties. Theor. Comput. Sci. 218(1): 123-133 (1999)
104Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Leszek Gasieniec, Wojciech Rytter: Constant-Space String-Matching in Sublinear Average Time. Theor. Comput. Sci. 218(1): 197-203 (1999)
1998
103Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPhillip G. Bradford, Mordecai J. Golin, Lawrence L. Larmore, Wojciech Rytter: Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property. ESA 1998: 43-54
102Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Plandowski, Wojciech Rytter: Application of Lempel-Ziv Encodings to the Solution of Words Equations. ICALP 1998: 731-742
101Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKen J. Chan, Alan Gibbons, Marcelo Pias, Wojciech Rytter: On the PVM Computations of Transitive Closure and Algebraic Path Problems. PVM/MPI 1998: 338-345
100no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter: On a Sublinear Time Parallel Construction of Optimal Binary Search Trees. Parallel Processing Letters 8(3): 387-397 (1998)
99Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter: A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. SIAM J. Comput. 27(3): 668-681 (1998)
98Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLawrence L. Larmore, Wojciech Rytter: Almost Optimal Sublinear Time Parallel Recognition Algorithms for Three Subclasses of Context Free Languages. Theor. Comput. Sci. 197(1-2): 189-201 (1998)
97Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter: Alphabet-Independent Optimal Parallel Search for Three-Dimensional Patterns. Theor. Comput. Sci. 205(1-2): 243-260 (1998)
1997
96Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPiotr Berman, Marek Karpinski, Lawrence L. Larmore, Wojciech Plandowski, Wojciech Rytter: On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts. CPM 1997: 40-51
95Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Pattern-Matching Problems for 2-Dimensional Images Described by Finite Automata. FCT 1997: 245-256
94Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLVassil Alexandrow, Ken Chan, Alan Gibbons, Wojciech Rytter: On the PVM/MPI Computations of Dynamic Programming Recurrences. PVM/MPI 1997: 305-312
93Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter: Sequential and Parallel Approximation of Shortest Superstrings. J. Algorithms 23(1): 74-100 (1997)
92no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter, Ayumi Shinohara: An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions. Nord. J. Comput. 4(2): 172-186 (1997)
91Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Zvi Galil, Leszek Gasieniec, Kunsoo Park, Wojciech Rytter: Constant-Time Randomized Parallel String Matching. SIAM J. Comput. 26(4): 950-960 (1997)
90Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Lawrence L. Larmore, Wojciech Rytter: Correctness of Constructing Optimal Alphabetic Trees Revisited. Theor. Comput. Sci. 180(1-2): 309-324 (1997)
1996
89Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter: Randomized Efficient Algorithms for Compressed Strings: The Finger-Print Approach (Extended Abstract). CPM 1996: 39-49
88Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Lawrence L. Larmore, Wojciech Rytter: Sequential and Parallel Subquadratic Work Algorithms for Constructing Approximately Optimal Binary Search Trees. SODA 1996: 36-41
87Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Marek Karpinski, Wojciech Plandowski, Wojciech Rytter: Efficient Algorithms for Lempel-Zip Encoding (Extended Abstract). SWAT 1996: 392-403
86Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar Garrido, Stefan Jarominek, Andrzej Lingas, Wojciech Rytter: A Simple Randomized Parallel Algorithm for Maximal f-Matchings. Inf. Process. Lett. 57(2): 83-87 (1996)
85Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Plandowski, Wojciech Rytter, Tomasz Szymacha: Parallel Tree-Contraction and Fibonacci Numbers. Inf. Process. Lett. 59(5): 267-271 (1996)
1995
84Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter, Ayumi Shinohara: Pattern-Matching for Strings with Short Descriptions. CPM 1995: 205-214
83Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: Constant-Space String Matching with Smaller Number of Comparisons: Sequential Sampling. CPM 1995: 78-89
82Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: On Linear-Time Alphabet-Independent 2-Dimensional Pattern Matching. LATIN 1995: 220-229
81Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Leszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: Two-Dimensional Pattern Matching in Linear Time and Small Space. STACS 1995: 181-192
80Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Sqares, Cubes, and Time-Space Efficient String Searching. Algorithmica 13(5): 405-425 (1995)
79Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter, Ayumi Shinohara: Pattern-Matching for Strings with Short Descriptions Electronic Colloquium on Computational Complexity (ECCC) 2(22): (1995)
78Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Polynomial Size Test Sets for Context-Free Languages. J. Comput. Syst. Sci. 50(1): 11-19 (1995)
77Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Context-Free Recognition via Shortest Paths Computation: A Version of Valiant's Algorithm. Theor. Comput. Sci. 143(2): 343-352 (1995)
76Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLeszek Gasieniec, Wojciech Plandowski, Wojciech Rytter: The Zooming Method: A Recursive Approach to Time-Space Efficient String-Matching. Theor. Comput. Sci. 147(1&2): 19-30 (1995)
1994
75no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Text Algorithms Oxford University Press 1994
74Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter: An Alphabet-Independent Optimal Parallel Search for Three Dimensional Pattern. CPM 1994: 125-135
73Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Karpinski, Wojciech Rytter: On a Sublinear Time Parallel Construction of Optimal Binary Search Trees. MFCS 1994: 453-461
72Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLArtur Czumaj, Leszek Gasieniec, Marek Piotrów, Wojciech Rytter: Parallel and Sequential Approximations of Shortest Superstrings. SWAT 1994: 95-106
71Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Thierry Lecroq, Wojciech Plandowski, Wojciech Rytter: Speeding Up Two String-Matching Algorithms. Algorithmica 12(4/5): 247-267 (1994)
70Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLawrence L. Larmore, Wojciech Rytter: An Optimal Sublinear Time Parallel Algorithm for Some Dynamic Programming Problems. Inf. Process. Lett. 52(1): 31-34 (1994)
69no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBurkhard Monien, Wojciech Rytter, Helmut Schäpers: Corrigendum: Fast Recognition of Deterministic CFL's with a Smaller Number of Processors. Theor. Comput. Sci. 123(2): 427-428 (1994)
68Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: On Two-Dimensional Pattern Matching by Optimal Parallel Algorithms. Theor. Comput. Sci. 132(2): 403-414 (1994)
67Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Two Results on Linear Embeddings of Complete Binary Trees. Theor. Comput. Sci. 136(2): 507-526 (1994)
1993
66Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLRichard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter: Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions FOCS 1993: 248-258
65Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLawrence L. Larmore, Teresa M. Przytycka, Wojciech Rytter: Parallel Construction of Optimal Alphabetic Trees. SPAA 1993: 214-223
64Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Leszek Gasieniec, Wojciech Rytter: Two-Dimensional Pattern Matching by Sampling. Inf. Process. Lett. 46(4): 159-162 (1993)
1992
63Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Plandowski, Wojciech Rytter: Polynomial Size Test Sets for Context-Free Languages. ICALP 1992: 53-64
62Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Note on Two-Dimensional Pattern Matching by Optimal Parallel Algorithms. ICPIA 1992: 100-112
61Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLOscar Garrido, Stefan Jarominek, Andrzej Lingas, Wojciech Rytter: A Simple Randomized Parallel Algorithm for Maximal f-Matching. LATIN 1992: 165-176
60Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKlaus-Jörn Lange, Peter Rossmanith, Wojciech Rytter: Parallel Recognition and Ranking of Context-Free Languages. MFCS 1992: 24-36
59Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLawrence L. Larmore, Wojciech Rytter: Efficient Sublinear Time Parallel Algorithms for Dynamic Programming and Context-Free Recognition. STACS 1992: 121-132
58Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Thierry Lecroq, Artur Czumaj, Leszek Gasieniec, Stefan Jarominek, Wojciech Plandowski, Wojciech Rytter: Speeding Up Two String-Matching Algorithms. STACS 1992: 589-600
57no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Ahmed Saoudi: On Parallel Recognition of Two Classes of 2-D Array Patterns. IJPRAI 6(2&3): 293-299 (1992)
56Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLPeter Rossmanith, Wojciech Rytter: Oberservation on log(n) Time Parallel Recognition of Unambiguous cfl's. Inf. Process. Lett. 44(5): 267-272 (1992)
1991
55no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLLech Banachowski, Antoni Kreczmar, Wojciech Rytter: Analysis of algorithms and data structures. Addison-Wesley 1991: I-XII, 1-300
54Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Plandowski, Wojciech Rytter, Tomasz Szymacha: Exact Analysis of Three Tree Contraction Algorithms. FCT 1991: 370-379
53Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLJuhani Karhumäki, Wojciech Rytter, Stefan Jarominek: Efficient Constructions of Test Sets for Regular and Context-Free Languages. MFCS 1991: 249-258
52Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Efficient Parallel Algorithms to Test Square-Freeness and Factorize Strings. Inf. Process. Lett. 38(2): 57-60 (1991)
51Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Ahmed Saoudi: On the Complexity of the Recognition of Parallel 2D-Image Languages. Inf. Process. Lett. 38(5): 225-229 (1991)
50Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMichal Chytil, Maxime Crochemore, Burkhard Monien, Wojciech Rytter: On the Parallel Recognition of Unambiguous Context-Free Languages. Theor. Comput. Sci. 81(2): 311-316 (1991)
49Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKrzysztof Diks, Wojciech Rytter: On Optimal Parallel Computations for Sequences of Brackets. Theor. Comput. Sci. 87(2): 251-262 (1991)
48Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Usefulness of the Karp-Miller-Rosenberg Algorithm in Parallel Computations on Strings and Arrays. Theor. Comput. Sci. 88(1): 59-82 (1991)
1990
47Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLChristos Levcopoulos, Andrzej Lingas, Ola Petersson, Wojciech Rytter: Optimal Parallel Algorithms for Testing Isomorphism of Trees and Outerplanar Graphs. FSTTCS 1990: 204-214
46Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Parallel Construction of Minimal Suffix and Factor Automata. MFCS 1990: 217-223
45Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Parallel Computations on Strings and Arrays. STACS 1990: 109-125
44Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMaxime Crochemore, Wojciech Rytter: Parallel Construction of Minimal Suffix and Factor Automata. Inf. Process. Lett. 35(3): 121-128 (1990)
43Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: Optimally Edge-Colouring Outerplanar Graphs is in NC. Theor. Comput. Sci. 71(3): 401-411 (1990)
1989
42Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLBogdan S. Chlebus, Krzysztof Diks, Wojciech Rytter, Tomasz Szymacha: Parallel Complexity of Lexicographically First Order Problems for Tree-Structured Graphs (Extended Abstract). MFCS 1989: 185-195
41Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKrzysztof Diks, Torben Hagerup, Wojciech Rytter: Optimal Parallel Algorithms For The Recognition And Colouring Outerplanar Graphs (Extended Abstract). MFCS 1989: 207-217
40Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLKrzysztof Diks, Wojciech Rytter: Optimal Parallel Computations for Halin Graphs. Optimal Algorithms 1989: 266-273
39Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: Optimal Parallel Algorithm for Dynamic Expression Evaluation and Context-Free Recognition Inf. Comput. 81(1): 32-45 (1989)
38Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Tomasz Szymacha: Parallel Algorithms for a Class of Graphs Generated Recursively. Inf. Process. Lett. 30(5): 225-231 (1989)
37Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Note on Optimal Parallel Transformations of Regular Expressions to Nondeterministic Finite Automata. Inf. Process. Lett. 31(2): 103-109 (1989)
1988
36no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: Efficient parallel algorithms. Cambridge University Press 1988: I-VIII, 1-259
35Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Amos Israeli, Wojciech Rytter: Parallel O(log n) Time Edge-Colouring of Trees and Halin Graphs. Inf. Process. Lett. 27(1): 43-51 (1988)
34Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On Efficient Computations of Costs of Paths on a Grid Graph. Inf. Process. Lett. 29(2): 71-74 (1988)
33Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On Efficient Parallel Computations for some Dynamic Programming Problems. Theor. Comput. Sci. 59: 297-307 (1988)
1987
32Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: Fast Parallel Algorithms for Optimal Edge-Colouring of some Tree-structured Graphs. FCT 1987: 155-162
31Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Note on Optimal Parallel Transformations of Regular Expressions to Nondeterministic Finite Automata. Parallel Algorithms and Architectures 1987: 138-145
30Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Parallel Algorithms and Architectures 1987: 146-154
29Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Parallel Time O(log n) Recognition of Unambiguous Context-free Languages Inf. Comput. 73(1): 75-86 (1987)
28Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Remarks on String-Matching and One-Way Multihead Automata. Inf. Process. Lett. 24(5): 325-329 (1987)
27Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Raffaele Giancarlo: Optimal Parallel Parsing of Bracket Languages. Theor. Comput. Sci. 53: 295-306 (1987)
1986
26Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: An Optimal Parallel Algorithm for Dynamic Expression Evaluation and Its Applications. FSTTCS 1986: 453-469
25Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLMarek Chrobak, Wojciech Rytter: Unique Deciperability for Partially Commutative Alphabet (Extended Abstract). MFCS 1986: 256-263
24Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Space Complexity of the Unique Decipherability Problem. Inf. Process. Lett. 23(1): 1-3 (1986)
23Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: An Application of Mehlhorn's Algorithm for Bracket Languages to log(n) Space Recognition of Input-Driven Languages. Inf. Process. Lett. 23(2): 81-84 (1986)
22Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On the Complexity of Parallel Parsing of General Context-Free Languages. Theor. Comput. Sci. 47(3): 315-321 (1986)
21Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLAlan Gibbons, Wojciech Rytter: On the Decidability of Some Problems about Rational Subsets of Free Partially Commutative Monoids. Theor. Comput. Sci. 48(3): 329-337 (1986)
1985
20Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Parallel time O(log n) recognition of unambiguous CFLs. FCT 1985: 380-389
19Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Fast Recognition of Pushdown Automaton and Context-free Languages Information and Control 67(1-3): 12-22 (1985)
18Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter, Marek Chrobak: A Characterization of Reversal-Bounded Multipushdown Machine Languages. Theor. Comput. Sci. 36: 341-344 (1985)
1984
17Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Fast Recognition of Pushdown Automaton and Context-Free Languages. MFCS 1984: 507-515
16Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On the recognition of context-free languages. Symposium on Computation Theory 1984: 318-325
15Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: On Linear Context-Free Languages and One-Way Multihead Automata. Inf. Process. Lett. 19(4): 163-166 (1984)
1983
14Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Remarks on the Pyramidal Structure. CAAP 1983: 367-376
13Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Time Complexity of Loop-Free Two-Way Pushdown Automata. Inf. Process. Lett. 16(3): 127-129 (1983)
12Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Simulation Result for Two-Way Pushdown Automata. Inf. Process. Lett. 16(4): 199-202 (1983)
1982
11Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Note on Two-Way Nondeterministic Pushdown Automata. Inf. Process. Lett. 15(1): 5-9 (1982)
10Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Time Complexity of Unambiguous Path Systems. Inf. Process. Lett. 15(3): 102-104 (1982)
1981
9Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: An Effective Simulation of Deterministic Pushdown Automata with Many Two-Way and One-Way Heads. Inf. Process. Lett. 12(5): 234-236 (1981)
8Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Dynamic Simulation of Recursive and Stack Manipulation Programs. Inf. Process. Lett. 13(2): 58-63 (1981)
7Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Time Complexity of Languages Recognized by One-Way Multihead Pushdown Automata. Inf. Process. Lett. 13(4/5): 142-144 (1981)
6Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Hardest Language Recognized by Two-Way Nondeterministic Pushdown Automata. Inf. Process. Lett. 13(4/5): 145-146 (1981)
1980
5no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: Functional Automata. Fundam. Inform. 3(1): 37-44 (1980)
4Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: A Correct Preprocessing Algorithm for Boyer-Moore String-Searching. SIAM J. Comput. 9(3): 509-512 (1980)
1974
3Electronic Edition pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Dimension of Stability of Stochastic Automata Information and Control 24(3): 201-211 (1974)
1973
2no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Dimension of Strong Stability of Minimal State Stochastic Automata. Bull. Acad. Polon. Sci., Sér. Sci. Math. Astronom. Phys. 21(3): (1973)
1no EE pubzone.org CiteSeerX Google scholar BibTeX bibliographical record in XMLWojciech Rytter: The Strong Stability Problem for Stochastic Automata. Bull. Acad. Polon. Sci., Sér. Sci. Math. Astronom. Phys. 21(3): (1973)

Coauthor Index

1Vassil Alexandrow [94]
2Lech Banachowski [55]
3Cédric Bastien [147] [150] [154] [155] [156] [157]
4Pawel Baturo [159] [163] [165] [168] [170]
5Robert Benkoczi [140]
6Piotr Berman [96] [122]
7Binay K. Bhattacharya [140]
8Phillip G. Bradford [103] [124]
9Didier Caucal [161]
10Ken Chan [94]
11Ken J. Chan [101]
12Bogdan S. Chlebus [42] [114] [125]
13Michalis Christou [186] [189]
14Marek Chrobak [18] [25] [28] [67] [115] [118] [120] [123] [140] [142]
15Michal Chytil [50]
16Frans Coenen [169]
17Richard Cole [66] [137]
18Maxime Crochemore [44] [45] [46] [48] [50] [52] [58] [62] [64] [66] [68] [71] [75] [80] [81] [82] [91] [99] [104] [106] [121] [129] [131] [162] [166] [172] [175] [177] [178] [180] [182] [183] [184] [186] [189] [190]
19Marek Cygan [184] [188]
20Artur Czumaj [58] [71] [72] [93] [106] [107] [116] [133] [141] [151]
21Jurek Czyzowicz [130] [136] [147] [150] [154] [155] [156] [157] [161]
22Krzysztof Diks [40] [41] [42] [49] [132]
23Ian Finch [107] [116]
24Wojciech Fraczak [130] [136] [147] [150] [154] [155] [156] [157] [161] [164]
25Zvi Galil [66] [91]
26Oscar Garrido [61] [86]
27Leszek Gasieniec [58] [64] [66] [71] [72] [76] [81] [83] [87] [89] [91] [93] [99] [104] [106] [107] [109] [111] [114] [115] [116] [120] [123] [125] [133] [142]
28Daya Ram Gaur [133]
29Raffaele Giancarlo [27] [30]
30Alan Gibbons [21] [26] [32] [35] [36] [39] [43] [94] [101] [107] [109] [114] [116] [125] [139]
31Mordecai J. Golin [103] [124]
32Torben Hagerup [41]
33Ramesh Hariharan [66] [99]
34Lucian Ilie [166] [175]
35Costas S. Iliopoulos [121] [129] [137] [143] [146] [167] [172] [175] [178] [180] [182] [184] [186] [189] [190]
36Amos Israeli [35]
37Stefan Jarominek [53] [58] [61] [71] [86]
38Juhani Karhumäki [53] [63] [78] [95] [105] [112] [113] [119] [138] [145] [160] [176]
39Marek Karpinski [73] [74] [79] [84] [87] [88] [89] [90] [92] [96] [97] [100] [122]
40Barbara Klunder [181]
41Tomasz Kociumaka [185] [193]
42Antoni Kreczmar [55]
43Ramesh Krishnamurti [133]
44Marcin Kubica [171] [172] [174] [175] [177] [178] [180] [182] [183] [184] [185] [186] [188] [189] [190] [193]
45Klaus-Jörn Lange [60]
46Lawrence L. Larmore [59] [65] [70] [88] [90] [96] [98] [103] [118] [122] [124] [140]
47Slawomir Lasota [153]
48Thierry Lecroq [58] [71] [106] [129] [137]
49Paul H. Leng [107] [116] [169]
50Christos Levcopoulos [47]
51Yury Lifshits [160] [176]
52Andrzej Lingas [47] [61] [86]
53Christos Makris [121]
54James A. M. McHugh [143] [146]
55Burkhard Monien [50] [69]
56S. Muthukrishnan (S. Muthu Muthukrishnan) [66] [99]
57Aris Pagourtzis [117] [126] [139] [169]
58Kunsoo Park [66] [91]
59Andrzej Pelc [114] [125] [130] [136]
60Pierre Peterlongo [143] [146]
61Ola Petersson [47]
62Marcelo Pias [101]
63Marcin Piatkowski [163] [165] [170] [173] [192]
64Marek Piotrów [72] [93]
65Nadia Pisanti [143] [146]
66Solon P. Pissis [186] [189]
67Wojciech Plandowski [54] [58] [63] [71] [76] [78] [81] [83] [85] [87] [89] [95] [96] [102] [105] [106] [110] [112] [113] [119] [122] [129] [137] [138] [145]
68Igor Potapov [117] [126] [139]
69Teresa M. Przytycka [65]
70Jakub Radoszewski [171] [172] [174] [177] [178] [179] [182] [183] [184] [185] [186] [187] [188] [189] [191] [193]
71Peter Rossmanith [56] [60]
72Marie-France Sagot [143] [146]
73Ahmed Saoudi [51] [57]
74Helmut Schäpers [69]
75Ayumi Shinohara [79] [84] [92]
76Dora Souliou [169]
77Bartosz Szreder [186] [189]
78Tomasz Szymacha [38] [42] [54] [85]
79Athanasios K. Tsakalidis [121]
80T. Tsichlas [121]
81Tomasz Walen [171] [172] [174] [175] [177] [178] [180] [182] [183] [184] [185] [186] [188] [189] [190] [193]
82Mohammadreza Yazdani [164]
83Michele Zito [107] [116] [133]

Colors in the list of coauthors

Home | Conferences | Journals | Series | FAQ — Search: Faceted | Free | Complete | Author
Last update Fri May 25 01:42:58 2012 CET by the DBLP Team — This material is Open Data Data released under the ODC-BY 1.0 license — See also our legal information page