Wojciech Rytter

From MaRDI portal
Person:313971

Available identifiers

zbMath Open rytter.wojciechWikidataQ8029146 ScholiaQ8029146MaRDI QIDQ313971

List of research outcomes

PublicationDate of PublicationType
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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Wojciech Rytter