Markus Lohrey
Markus Lohrey
Geverifieerd e-mailadres voor eti.uni-siegen.de - Homepage
Titel
Geciteerd door
Geciteerd door
Jaar
Algorithmics on SLP-compressed strings: A survey
M Lohrey
Groups Complexity Cryptology 4 (2), 241-299, 2012
1162012
Efficient memory representation of XML document trees
G Busatto, M Lohrey, S Maneth
Information Systems 33 (4-5), 456-474, 2008
932008
Efficient memory representation of XML documents
G Busatto, M Lohrey, S Maneth
International Workshop on Database Programming Languages, 199-216, 2005
722005
XML tree structure compression using RePair
M Lohrey, S Maneth, R Mennicke
Information Systems 38 (8), 1150-1167, 2013
622013
Word problems and membership problems on compressed words
M Lohrey
SIAM Journal on Computing 35 (5), 1210-1240, 2006
602006
Completeness of S4 with respect to the real line: revisited
G Bezhanishvili, M Gehrke
Annals of Pure and Applied Logic 131 (1-3), 287-301, 2005
592005
The complexity of tree automata and XPath on grammar-compressed trees
M Lohrey, S Maneth
Theoretical Computer Science 363 (2), 196-210, 2006
582006
Logical aspects of Cayley-graphs: the group case
D Kuske, M Lohrey
Annals of Pure and Applied Logic 131 (1-3), 263-286, 2005
492005
Bounded MSC communication
M Lohrey, A Muscholl
Information and Computation 189 (2), 160-181, 2004
452004
A fast branching algorithm for cluster vertex deletion
A Boral, M Cygan, T Kociumaka, M Pilipczuk
Theory of Computing Systems 58 (2), 357-376, 2016
44*2016
Safe Realizability of High-Level Message Sequence Charts*
M Lohrey
International Conference on Concurrency Theory, 177-192, 2002
412002
On the parallel complexity of tree automata
M Lohrey
International Conference on Rewriting Techniques and Applications, 201-215, 2001
412001
Querying and embedding compressed texts
Y Lifshits, M Lohrey
International Symposium on Mathematical Foundations of Computer Science, 681-692, 2006
402006
Priority and maximal progress are completely axiomatisable
H Hermanns, M Lohrey
International Conference on Concurrency Theory, 237-252, 1998
361998
Approximation of smallest linear tree grammar
A Jeż, M Lohrey
Information and Computation 251, 215-251, 2016
342016
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
342016
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
342012
First-order and counting theories of ω-automatic structures
D Kuske, M Lohrey
Journal of Symbolic Logic, 129-150, 2008
342008
Efficient computation in groups via compression
M Lohrey, S Schleimer
International Computer Science Symposium in Russia, 249-258, 2007
342007
The compressed word problem for groups
M Lohrey
Springer, 2014
332014
Het systeem kan de bewerking nu niet uitvoeren. Probeer het later opnieuw.
Artikelen 1–20