Graph explorer

Research map

Explore the papers, people and topics connected to your research.

Artur Jeż
Map detail
Artur Jeż13 visible / 13 total nodes / 12 links

Drag to move · Scroll or pinch to zoom · Select a node for details

AuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipAuthorshipArtur JeżAArtur JeżResearcherApproximation of grammar-based compression via recompressionWApproximation of gramma...preprint / 2013Context unification is in PSPACEWContext unification is ...preprint / 2013Faster fully compressed pattern matching by recompressionWFaster fully compressed...preprint / 2013Compressed Membership for NFA (DFA) with Compressed Labels is in NP (P)WCompressed Membership f...preprint / 2011On equations over sets of integersWOn equations over sets ...preprint / 2010One-variable word equations in linear timeWOne-variable word equat...preprint / 2014A really simple approximation of smallest grammarWA really simple approxi...preprint / 2014Recompression: a simple and powerful technique for word equationsWRecompression: a simple...preprint / 2014Solving one variable word equations in the free group in cubic timeWSolving one variable wo...preprint / 2021Balancing Straight-Line ProgramsWBalancing Straight-Line...preprint / 2020On minimising automata with errorsWOn minimising automata ...preprint / 2011Finding All Solutions of Equations in Free Groups and Monoids with InvolutionWFinding All Solutions o...preprint / 2014
Person12 links

Artur Jeż

Researcher