Recompression: a simple and powerful technique for word equations A Jeż Journal of the ACM (JACM) 63 (1), 1-51, 2016 | 91 | 2016 |

Faster fully compressed pattern matching by recompression A Jeż ACM Transactions on Algorithms (TALG) 11 (3), 1-43, 2015 | 74 | 2015 |

Approximation of grammar-based compression via recompression A Jeż Theoretical Computer Science 592, 115-134, 2015 | 69 | 2015 |

Conjunctive grammars over a unary alphabet: undecidability and unbounded growth A Jeż, A Okhotin Theory of Computing Systems 46 (1), 27-58, 2010 | 63 | 2010 |

Conjunctive grammars generate non-regular unary languages A Jeż International Journal of Foundations of Computer Science 19 (03), 597-615, 2008 | 59 | 2008 |

A really simple approximation of smallest grammar A Jeż Theoretical Computer Science 616, 141-150, 2016 | 57 | 2016 |

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 | 41 | 2016 |

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 |

Context unification is in PSPACE A Jeż International Colloquium on Automata, Languages, and Programming, 244-255, 2014 | 35 | 2014 |

Approximation of smallest linear tree grammar A Jeż, M Lohrey Information and Computation 251, 215-251, 2016 | 34 | 2016 |

On the two-dimensional cow search problem A Jeż, J Łopuszański Information Processing Letters 109 (11), 543-547, 2009 | 32 | 2009 |

Hyper-minimisation made efficient P Gawrychowski, A Jeż International Symposium on Mathematical Foundations of Computer Science, 356-368, 2009 | 29 | 2009 |

One-nonterminal conjunctive grammars over a unary alphabet A Jeż, A Okhotin Theory of Computing Systems 49 (2), 319-342, 2011 | 27 | 2011 |

Complexity of equations over sets of natural numbers A Jeż, A Okhotin Theory of Computing Systems 48 (2), 319-342, 2011 | 27 | 2011 |

One-variable word equations in linear time A Jeż Algorithmica 74 (1), 1-48, 2016 | 26 | 2016 |

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 | 25 | 2017 |

Balancing straight-line programs M Ganardi, A Jeż, M Lohrey Journal of the ACM (JACM) 68 (4), 1-40, 2021 | 22 | 2021 |

Validating the Knuth-Morris-Pratt failure function, fast and online P Gawrychowski, A Jeż, Ł Jeż Theory of Computing Systems 54 (2), 337-372, 2014 | 22 | 2014 |

Word equations in nondeterministic linear space A Jez 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017 | 21 | 2017 |

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 | 19 | 2013 |