Follow
Markus Lohrey
Markus Lohrey
Professor for Theoretical Computer Science
Verified email at eti.uni-siegen.de - Homepage
Title
Cited by
Cited by
Year
Algorithmics on SLP-compressed strings: A survey
M Lohrey
Groups-Complexity-Cryptology 4 (2), 241-299, 2012
1422012
Efficient memory representation of XML document trees
G Busatto, M Lohrey, S Maneth
Information Systems 33 (4-5), 456-474, 2008
972008
XML tree structure compression using RePair
M Lohrey, S Maneth, R Mennicke
Information Systems 38 (8), 1150-1167, 2013
822013
Efficient memory representation of XML documents
G Busatto, M Lohrey, S Maneth
International Workshop on Database Programming Languages, 199-216, 2005
772005
Word problems and membership problems on compressed words
M Lohrey
SIAM Journal on Computing 35 (5), 1210-1240, 2006
652006
The isomorphism problem on classes of automatic structures with transitive relations
D Kuske, J Liu, M Lohrey
Transactions of the American Mathematical Society 365 (10), 5103-5151, 2013
582013
The complexity of tree automata and XPath on grammar-compressed trees
M Lohrey, S Maneth
Theoretical Computer Science 363 (2), 196-210, 2006
582006
The compressed word problem for groups
M Lohrey
Springer, 2014
572014
Logical aspects of Cayley-graphs: the group case
D Kuske, M Lohrey
Annals of Pure and Applied Logic 131 (1-3), 263-286, 2005
552005
Bounded MSC communication
M Lohrey, A Muscholl
Information and Computation 189 (2), 160-181, 2004
522004
Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups
D König, M Lohrey, G Zetzsche
Algebra and Computer Science 677, 138-153, 2016
442016
On the parallel complexity of tree automata
M Lohrey
International Conference on Rewriting Techniques and Applications, 201-215, 2001
432001
Parameter reduction and automata evaluation for grammar-compressed trees
M Lohrey, S Maneth, M Schmidt-Schauß
Journal of Computer and System Sciences 78 (5), 1651-1669, 2012
412012
The submonoid and rational subset membership problems for graph groups
M Lohrey, B Steinberg
Journal of Algebra 320 (2), 728-755, 2008
412008
Querying and embedding compressed texts
Y Lifshits, M Lohrey
International Symposium on Mathematical Foundations of Computer Science, 681-692, 2006
412006
Safe Realizability of High-Level Message Sequence Charts*
M Lohrey
International Conference on Concurrency Theory, 177-192, 2002
412002
Approximation of smallest linear tree grammar
A Jeż, M Lohrey
Information and Computation 251, 215-251, 2016
382016
XML compression via directed acyclic graphs
M Bousquet-Mélou, M Lohrey, S Maneth, E Noeth
Theory of Computing Systems 57 (4), 1322-1371, 2015
382015
Efficient computation in groups via compression
M Lohrey, S Schleimer
International Computer Science Symposium in Russia, 249-258, 2007
382007
Word equations over graph products
V Diekert, M Lohrey
International Journal of Algebra and Computation 18 (03), 493-533, 2008
352008
The system can't perform the operation now. Try again later.
Articles 1–20