Artur Jeż
Artur Jeż
Подтвержден адрес электронной почты в домене cs.uni.wroc.pl - Главная страница
Название
Процитировано
Процитировано
Год
Recompression: a simple and powerful technique for word equations
A Jeż
Journal of the ACM (JACM) 63 (1), 1-51, 2016
802016
Faster fully compressed pattern matching by recompression
A Jeż
ACM Transactions on Algorithms (TALG) 11 (3), 1-43, 2015
642015
Conjunctive grammars over a unary alphabet: undecidability and unbounded growth
A Jeż, A Okhotin
Theory of Computing Systems 46 (1), 27, 2010
622010
Approximation of grammar-based compression via recompression
A Jeż
Theoretical Computer Science 592, 115-134, 2015
602015
Conjunctive grammars generate non-regular unary languages
A JEŻ
International Journal of Foundations of Computer Science 19 (03), 597-615, 2008
562008
A really simple approximation of smallest grammar
A Jeż
Theoretical Computer Science 616, 141-150, 2016
472016
On the computational completeness of equations over sets of natural numbers
A Jeż, A Okhotin
International Colloquium on Automata, Languages, and Programming, 63-74, 2008
38*2008
Finding all solutions of equations in free groups and monoids with involution
V Diekert, A Jeż, W Plandowski
Information and Computation 251, 263-286, 2016
362016
Approximation of smallest linear tree grammar
A Jeż, M Lohrey
Information and Computation 251, 215-251, 2016
342016
Context unification is in PSPACE
A Jeż
International Colloquium on Automata, Languages, and Programming, 244-255, 2014
322014
Hyper-minimisation made efficient
P Gawrychowski, A Jeż
International Symposium on Mathematical Foundations of Computer Science, 356-368, 2009
282009
One-nonterminal conjunctive grammars over a unary alphabet
A Jeż, A Okhotin
Theory of Computing Systems 49 (2), 319-342, 2011
272011
Complexity of equations over sets of natural numbers
A Jeż, A Okhotin
Theory of Computing Systems 48 (2), 319-342, 2011
272011
On the two-dimensional cow search problem
A Jeż, J Łopuszański
Information Processing Letters 109 (11), 543-547, 2009
252009
One-variable word equations in linear time
A Jeż
Algorithmica 74 (1), 1-48, 2016
242016
Validating the Knuth-Morris-Pratt failure function, fast and online
P Gawrychowski, A Jeż, Ł Jeż
Theory of Computing Systems 54 (2), 337-372, 2014
232014
Constructing small tree grammars and small circuits for formulas
M Ganardi, D Hucke, A Jeż, M Lohrey, E Noeth
Journal of Computer and System Sciences 86, 136-158, 2017
222017
Collecting weighted items from a dynamic queue
M Bienkowski, M Chrobak, C Dürr, M Hurand, A Jeż, Ł Jeż, G Stachowiak
Algorithmica 65 (1), 60-94, 2013
182013
Equations over sets of natural numbers with addition only
A Jez, A Okhotin
182009
Word equations in nondeterministic linear space
A Jez
44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017
152017
В данный момент система не может выполнить эту операцию. Повторите попытку позднее.
Статьи 1–20