Person:313971: Difference between revisions

From MaRDI portal
Person:313971
Created automatically from import230924090903
 
m AuthorDisambiguator moved page Wojciech Rytter to Wojciech Rytter: Duplicate
 
(No difference)

Latest revision as of 17:22, 9 December 2023

Available identifiers

zbMath Open rytter.wojciechDBLPr/WojciechRytterWikidataQ8029146 ScholiaQ8029146MaRDI QIDQ313971

List of research outcomes





PublicationDate of PublicationType
Internal pattern matching queries in a text and applications2024-10-21Paper
Linear-time computation of cyclic roots and cyclic covers of a string2024-10-21Paper
Linear-time computation of shortest covers of all rotations of a string2024-05-06Paper
Rectangular tile covers of 2D-strings2024-05-06Paper
Weighted shortest common supersequence problem revisited2024-04-19Paper
https://portal.mardi4nfdi.de/entity/Q60759752023-09-20Paper
Subsequence covers of words2023-08-04Paper
Faster recovery of approximate periods over edit distance2023-07-28Paper
https://portal.mardi4nfdi.de/entity/Q60987822023-06-14Paper
Tight bound for the number of distinct palindromes in a tree2023-05-16Paper
https://portal.mardi4nfdi.de/entity/Q58744342023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58745002023-02-07Paper
https://portal.mardi4nfdi.de/entity/Q58755832023-02-03Paper
200 Problems on Languages, Automata, and Computation2023-01-30Paper
Internal Quasiperiod Queries2022-12-22Paper
Efficient Enumeration of Distinct Factors Using Package Representations2022-12-22Paper
Efficient algorithms for Lempel-Ziv encoding2022-12-09Paper
Pattern-matching problems for 2-dimensional images described by finite automata2022-12-09Paper
Energy-Optimal Broadcast in a Tree with Mobile Agents2022-12-09Paper
Parallel and sequential approximation of shortest superstrings2022-12-09Paper
Efficient sublinear time parallel algorithms for dynamic programming and context-free recognition2022-08-18Paper
Speeding up two string-matching algorithms2022-08-18Paper
Parallel recognition and ranking of context-free languages2022-08-18Paper
On a sublinear time parallel construction of optimal binary search trees2022-08-18Paper
On linear-time alphabet-independent 2-dimensional pattern matching2022-08-16Paper
Quasi-Linear-Time Algorithm for Longest Common Circular Factor2022-07-18Paper
String covers of a tree2022-06-15Paper
Efficient representation and counting of antipower factors in words2022-06-13Paper
A periodicity lemma for partial words2022-03-14Paper
Syntactic view of sigma-tau generation of permutations2021-08-11Paper
Internal dictionary matching2021-06-30Paper
A Linear-Time Algorithm for Seeds Computation2021-05-03Paper
Shortest covers of all cyclic shifts of a string2021-04-14Paper
125 Problems in Text Algorithms2021-04-06Paper
Gossiping by energy-constrained mobile agents in tree networks2021-03-09Paper
Linear-Time Algorithm for Long LCF with k Mismatches2020-12-16Paper
Deterministic broadcasting in ad hoc radio networks2020-12-03Paper
Circular pattern matching with \(k\) mismatches2020-10-23Paper
String Periods in the Order-Preserving Model2020-08-05Paper
Shortest covers of all cyclic shifts of a string2020-07-22Paper
Universal reconstruction of a string2020-02-20Paper
Circular pattern matching with \(k\) mismatches2020-01-30Paper
String periods in the order-preserving model2020-01-17Paper
Polynomial size test sets for context-free languages2019-12-04Paper
Efficient representation and counting of antipower factors in words2019-12-04Paper
Syntactic view of sigma-tau generation of permutations2019-12-04Paper
Energy-optimal broadcast and exploration in a tree using mobile agents2019-10-18Paper
Efficient enumeration of non-equivalent squares in partial words with few holes2019-06-06Paper
A Linear-Time Algorithm for Seeds Computation2019-05-10Paper
Broadcast with energy-exchanging mobile agents distributed on a tree2019-01-30Paper
Near-optimal computation of runs over general alphabet via non-crossing LCE queries2018-10-17Paper
On periodicity lemma for partial words2018-06-26Paper
https://portal.mardi4nfdi.de/entity/Q46438402018-05-29Paper
Evacuation from a disc in the presence of a faulty robot2018-04-12Paper
On semi-perfect de Bruijn words2018-03-12Paper
On the string consensus problem and the Manhattan sequence consensus problem2018-02-16Paper
Efficient algorithms for shortest partial seeds in words2018-02-16Paper
Two-dimensional pattern matching in linear time and small space2017-12-04Paper
String powers in trees2017-11-09Paper
Covering problems for partial words and for indeterminate strings2017-11-06Paper
Efficient enumeration of non-equivalent squares in partial words with few holes2017-10-23Paper
Faster Longest Common Extension Queries in Strings over General Alphabets2017-10-17Paper
Internal Pattern Matching Queries in a Text and Applications2017-10-05Paper
Efficient indexes for jumbled pattern matching with constant-sized alphabet2017-05-02Paper
Two fast constructions of compact representations of binary words with given set of periods2017-02-06Paper
Fast Algorithms for Abelian Periods in Words and Greatest Common Divisor Queries2017-01-30Paper
Communication Problems for Mobile Agents Exchanging Energy2016-12-01Paper
Fast algorithms for abelian periods in words and greatest common divisor queries2016-11-14Paper
Efficient Ranking of Lyndon Words and Decoding Lexicographically Minimal de Bruijn Sequence2016-10-28Paper
Maximum number of distinct and nonequivalent nonstandard squares in a word2016-09-12Paper
Order-preserving indexing2016-06-16Paper
Square-Free Words over Partially Commutative Alphabets2016-04-08Paper
Polynomial-time approximation algorithms for weighted LCS problem2016-04-07Paper
On the greedy algorithm for the shortest common superstring problem with reversals2016-01-05Paper
Universal Reconstruction of a String2015-10-30Paper
Linear-time version of Holub's algorithm for morphic imprimitivity testing2015-09-25Paper
New simple efficient algorithms computing powers and runs in strings2015-09-22Paper
Computing the number of cubic runs in standard Sturmian words2015-09-22Paper
Covering problems for partial words and for indeterminate strings2015-09-11Paper
Fast algorithm for partial covers in words2015-09-03Paper
A note on the longest common compatible prefix problem for partial words2015-08-24Paper
String Powers in Trees2015-08-20Paper
On the String Consensus Problem and the Manhattan Sequence Consensus Problem2015-02-10Paper
Searching for Zimin patterns2015-01-30Paper
Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word2014-10-14Paper
A linear time algorithm for consecutive permutation pattern matching2014-08-13Paper
A note on a simple computation of the maximal suffix of a string2014-08-13Paper
Efficient counting of square substrings in a tree2014-07-07Paper
Efficient Algorithms for Shortest Partial Seeds in Words2014-06-30Paper
Computing k-th Lyndon Word and Decoding Lexicographically Minimal de Bruijn Sequence2014-06-30Paper
Extracting powers and periods in a word from its runs structure2014-01-22Paper
Efficient seed computation revisited2014-01-09Paper
Efficient Indexes for Jumbled Pattern Matching with Constant-Sized Alphabet2013-09-17Paper
Fast Algorithm for Partial Covers in Words2013-06-14Paper
The maximal number of runs in standard Sturmian words2013-06-07Paper
Efficient Counting of Square Substrings in a Tree2013-03-21Paper
A note on efficient computation of all abelian periods in a string2013-03-20Paper
Linear-Time Version of Holub’s Algorithm for Morphic Imprimitivity Testing2013-03-18Paper
Computing the longest previous factor2012-11-15Paper
On the maximum number of cubic subwords in a word2012-11-15Paper
The maximal number of cubic runs in a word2012-11-06Paper
On the maximal sum of exponents of runs in a string2012-09-13Paper
ASYMPTOTIC BEHAVIOUR OF THE MAXIMAL NUMBER OF SQUARES IN STANDARD STURMIAN WORDS2012-08-30Paper
The Maximum Number of Squares in a Tree2012-08-14Paper
On the structure of compacted subword graphs of Thue-Morse words and their applications2012-05-11Paper
Efficient algorithms for three variants of the LPF table2012-05-11Paper
Hamiltonian Paths in the Square of a Tree2011-12-16Paper
Efficient Seeds Computation Revisited2011-06-29Paper
Polynomial-Time Approximation Algorithms for Weighted LCS Problem2011-06-29Paper
On the Maximal Sum of Exponents of Runsin a String2011-05-19Paper
https://portal.mardi4nfdi.de/entity/Q35754852010-07-27Paper
Algorithms for Three Versions of the Shortest Common Superstring Problem2010-07-26Paper
https://portal.mardi4nfdi.de/entity/Q35659132010-06-07Paper
https://portal.mardi4nfdi.de/entity/Q35659162010-06-07Paper
On the Maximal Number of Cubic Runs in a String2010-05-26Paper
Post Correspondence Problem with Partially Commutative Alphabets2010-05-26Paper
Efficient Algorithms for Two Extensions of LPF Table: The Power of Suffix Arrays2010-01-28Paper
Efficient Testing of Equivalence of Words in a Free Idempotent Semigroup2010-01-28Paper
USEFULNESS OF DIRECTED ACYCLIC SUBWORD GRAPHS IN PROBLEMS RELATED TO STANDARD STURMIAN WORDS2010-01-08Paper
LPF Computation Revisited2009-12-11Paper
On the Maximal Number of Cubic Subwords in a String2009-12-11Paper
Repetitions in strings: algorithms and combinatorics2009-11-06Paper
Compressed string-matching in standard Sturmian words2009-08-07Paper
Equivalence of Functions Represented by Simple Context-Free Grammars with Output2009-03-26Paper
On special families of morphisms related to \(\delta \)-matching and don't care symbols2009-03-23Paper
The Number of Runs in Sturmian Words2009-02-12Paper
Tiling Periodicity2008-06-17Paper
Matching Integer Intervals by Minimal Sets of Binary Words with don’t cares2008-06-17Paper
Efficient Computation of Throughput Values of Context-Free Languages2008-06-10Paper
REDUCING SIMPLE GRAMMARS: EXPONENTIAL AGAINST HIGHLY-POLYNOMIAL TIME IN PRACTICE2008-05-20Paper
The Number of Runs in a String: Improved Analysis of the Linear Upper Bound2008-03-19Paper
Mathematical Foundations of Computer Science 20032007-12-07Paper
The number of runs in a string2007-09-18Paper
Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice2007-09-06Paper
Faster Algorithm for Bisimulation Equivalence of Normed Context-Free Processes2007-09-05Paper
Equivalence of simple functions2007-05-11Paper
Prime normal form and equivalence of simple grammars2007-01-09Paper
The structure of subword graphs and suffix trees of Fibonacci words2007-01-09Paper
Implementation and Application of Automata2006-11-13Paper
Implementation and Application of Automata2006-11-13Paper
Broadcasting algorithms in radio networks with unknown topology2006-10-05Paper
A FIRST APPROACH TO FINDING COMMON MOTIFS WITH GAPS2005-12-15Paper
LINEAR-TIME PRIME DECOMPOSITION OF REGULAR PREFIX CODES2005-10-19Paper
Automata, Languages and Programming2005-08-24Paper
https://portal.mardi4nfdi.de/entity/Q30248082005-07-04Paper
On the complexity of decidable cases of the commutation problem of languages2005-06-30Paper
https://portal.mardi4nfdi.de/entity/Q30443272004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47376842004-08-11Paper
https://portal.mardi4nfdi.de/entity/Q47376992004-08-11Paper
A randomized algorithm for gossiping in radio networks2004-03-15Paper
Jewels of Stringology2004-02-23Paper
https://portal.mardi4nfdi.de/entity/Q44329702003-12-15Paper
Coarse-Grained Parallel Transitive Closure Algorithm: Path Decomposition Technique2003-10-29Paper
Application of Lempel-Ziv factorization to the approximation of grammar-based compression.2003-08-17Paper
On polynomial-time approximation algorithms for the variable length scheduling problem.2003-08-17Paper
https://portal.mardi4nfdi.de/entity/Q44186012003-08-11Paper
https://portal.mardi4nfdi.de/entity/Q44120422003-07-13Paper
https://portal.mardi4nfdi.de/entity/Q27089622003-06-26Paper
On maximal suffixes and constant-space linear-time versions of KMP algorithm.2003-05-25Paper
On the complexity of pattern matching for highly compressed two-dimensional texts.2003-05-14Paper
The complexity of compressing subsegments of images described by finite automata2003-03-09Paper
https://portal.mardi4nfdi.de/entity/Q47873432003-01-06Paper
https://portal.mardi4nfdi.de/entity/Q47827092002-12-02Paper
https://portal.mardi4nfdi.de/entity/Q47791492002-11-25Paper
Fast broadcasting and gossiping in radio networks2002-09-30Paper
https://portal.mardi4nfdi.de/entity/Q45513852002-09-05Paper
Optimal Prefix-Free Codes for Unequal Letter Costs: Dynamic Programming with the Monge Property2002-07-11Paper
https://portal.mardi4nfdi.de/entity/Q49418882002-03-04Paper
Efficient web searching using temporal factors2002-03-03Paper
https://portal.mardi4nfdi.de/entity/Q31501812002-01-01Paper
https://portal.mardi4nfdi.de/entity/Q45008422001-04-19Paper
https://portal.mardi4nfdi.de/entity/Q44962422000-08-13Paper
https://portal.mardi4nfdi.de/entity/Q49527112000-05-10Paper
https://portal.mardi4nfdi.de/entity/Q42520222000-04-06Paper
https://portal.mardi4nfdi.de/entity/Q49411662000-02-29Paper
Generalized factorizations of words and their algorithmic properties1999-06-21Paper
Constant-space string-matching in sublinear average time1999-06-21Paper
Alphabet-independent optimal parallel search for three-dimensional patterns1999-01-12Paper
https://portal.mardi4nfdi.de/entity/Q42190501998-11-15Paper
Almost optimal sublinear time parallel recognition algorithms for three subclasses of context free languages1998-08-13Paper
Correctness of constructing optimal alphabetic trees revisited1998-07-22Paper
https://portal.mardi4nfdi.de/entity/Q43893261998-05-13Paper
Constant-Time Randomized Parallel String Matching1998-02-10Paper
The zooming method: A recursive approach to time-space efficient string-matching1997-09-29Paper
Two results on linear embeddings of complete binary trees1997-09-22Paper
https://portal.mardi4nfdi.de/entity/Q43471611997-09-18Paper
Sequential and Parallel Approximation of Shortest Superstrings1997-07-06Paper
A simple randomized parallel algorithm for maximal f-matchings1997-02-28Paper
Context-free recognition via shortest paths computation: a version of Valiant's algorithm1997-02-28Paper
Parallel tree-contraction and Fibonacci numbers1997-02-27Paper
https://portal.mardi4nfdi.de/entity/Q48751661996-06-16Paper
https://portal.mardi4nfdi.de/entity/Q48584371996-04-09Paper
Polynomial size test sets for context-free languages1996-03-18Paper
Speeding up two string-matching algorithms1996-02-26Paper
https://portal.mardi4nfdi.de/entity/Q48495311995-10-03Paper
Squares, cubes, and time-space efficient string searching1995-08-09Paper
An optimal sublinear time parallel algorithm for some dynamic programming problems1995-07-24Paper
On two-dimensional pattern matching by optimal parallel algorithms1994-09-25Paper
Two-dimensional pattern matching by sampling1993-12-01Paper
Efficient constructions of test sets for regular and context-free languages1993-10-25Paper
Fast recognition of deterministic cfl's with a smaller number of processors1993-10-17Paper
https://portal.mardi4nfdi.de/entity/Q40352471993-05-18Paper
Observations on \(\log(n)\) time parallel recognition of unambiguous cfl's1993-05-16Paper
https://portal.mardi4nfdi.de/entity/Q39929911993-01-23Paper
https://portal.mardi4nfdi.de/entity/Q40031681992-09-18Paper
Usefulness of the Karp-Miller-Rosenberg algorithm in parallel computations on strings and arrays1992-06-26Paper
Efficient parallel algorithms to test square-freeness and factorize strings1992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39751401992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39751421992-06-26Paper
https://portal.mardi4nfdi.de/entity/Q39760321992-06-26Paper
On the parallel recognition of unambiguous context-free languages1991-01-01Paper
On the complexity of the recognition of parallel 2D-image languages1991-01-01Paper
On optimal parallel computations for sequences of brackets1991-01-01Paper
Optimally edge-colouring outerplanar graphs is in NC1990-01-01Paper
Parallel construction of minimal suffix and factor automata1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q31973191990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33552321990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597851990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q42064011990-01-01Paper
Parallel algorithms for a class of graphs generated recursively1989-01-01Paper
Optimal parallel algorithms for dynamic expression evaluation and context-free recognition1989-01-01Paper
A note on optimal parallel transformations of regular expressions to nondeterministic finite automata1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34843531989-01-01Paper
Parallel O(log n) time edge-colouring of trees and Halin graphs1988-01-01Paper
On efficient parallel computations for some dynamic programming problems1988-01-01Paper
On efficient parallel computations of costs of paths on a grid graph1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q57537701987-01-01Paper
Optimal parallel parsing of bracket languages1987-01-01Paper
Parallel time O(log n) recognition of unambiguous context-free languages1987-01-01Paper
Remarks on string-matching and one-way multihead automata1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37652601987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37738221987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37797331987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37835981987-01-01Paper
An application of Mehlhorn's algorithm for bracket languages to log(n) space recognition of input-driven languages1986-01-01Paper
The space complexity of the unique decipherability problem1986-01-01Paper
On the complexity of parallel parsing of general context-free languages1986-01-01Paper
On the decidability of some problems about rational subsets of free partially commutative monoids1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37616911986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q47282621986-01-01Paper
A characterization of reversal-bounded multipushdown machine languages1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36928961985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37008381985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37427511985-01-01Paper
Fast recognition of pushdown automaton and context-free languages1985-01-01Paper
On linear context-free languages and one-way multihead automata1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33367231984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37274091984-01-01Paper
Time complexity of loop-free two-way pushdown automata1983-01-01Paper
A simulation result for two-way pushdown automata1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30386191983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30405461983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q30405471983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33181291983-01-01Paper
Time complexity of unambiguous path systems1982-01-01Paper
A note on two-way nondeterministic pushdown automata1982-01-01Paper
Time complexity of languages recognized by one-way multihead pushdown automata1981-01-01Paper
A hardest language recognized by two-way nondeterministic pushdown automata1981-01-01Paper
An effective simulation of deterministic pushdown automata with many two- way and one-way heads1981-01-01Paper
A Correct Preprocessing Algorithm for Boyer–Moore String-Searching1980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39260391980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q39471221980-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41675301978-01-01Paper
https://portal.mardi4nfdi.de/entity/Q41034671976-01-01Paper
The dimension of stability of stochastic automata1974-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56756491973-01-01Paper
https://portal.mardi4nfdi.de/entity/Q56756501973-01-01Paper

Research outcomes over time

This page was built for person: Wojciech Rytter