Concepedia

Markus Lohrey

ML

47

Publications

1.2K

Citations

20

H-Index

2003

Active since

Affiliations

Leipzig University(Current)

University of Stuttgart

University of Siegen

Laboratoire Bordelais de Recherche en Informatique

Centre National de la Recherche Scientifique

Markus Lohrey is an author at Leipzig University specializing in engineering, computer science, and discrete mathematics.

Top concepts

EngineeringComputer ScienceDiscrete MathematicsAutomated ReasoningGraph TheoryFormal MethodsComputational ComplexityLanguageLinguisticsCombinatorial Optimization

Publications per year

2003–2019

47

Publications

47

Algorithmics on SLP-compressed strings: A survey

Markus Lohrey · journal of Groups complexity cryptology · 2012 · 139 citations

Mathematical Programming, Combinatorics On Word, Exponential Compression Rates +13

Efficient memory representation of XML document trees

Giorgio Busatto, Markus Lohrey, Sebastian Maneth · Information Systems · 2008 · 85 citations

Xml Library, Engineering, Information Retrieval +12

XML tree structure compression using RePair

Markus Lohrey, Sebastian Maneth, Roy Mennicke · Information Systems · 2013 · 73 citations

Xml Library, Xml Transformation, Software Engineering +2

Word Problems and Membership Problems on Compressed Words

Markus Lohrey · SIAM Journal on Computing · 2006 · 65 citations

Circuit Complexity, Computational Complexity Theory, Engineering +16

The complexity of tree automata and XPath on grammar-compressed trees

Markus Lohrey, Sebastian Maneth · Theoretical Computer Science · 2006 · 57 citations

Tree Automata, Tree Language, Syntax +13

Rows per page

1–5 of 47