18 results on '"Lohrey, Markus"'
Search Results
2. Regular Languages in the Sliding Window Model
3. The Power Word Problem in Graph Products
4. Parameterized Complexity of Factorization Problems
5. Low-Latency Sliding Window Algorithms for Formal Languages
6. Membership Problems in Finite Groups
7. Streaming word problems
8. Exponent equations in HNN-extensions
9. The Power Word Problem in Graph Products
10. Subgroup Membership in GL(2,Z)
11. Complexity of word problems for HNN-extensions
12. Enumeration for MSO-Queries on Compressed Trees
13. Closure properties of knapsack semilinear groups
14. Knapsack and the power word problem in solvable Baumslag–Solitar groups
15. Groups with ALOGTIME-hard Word Problems and PSPACE-complete Compressed Word Problems
16. Exponent equations in HNN-extensions
17. On the Complexity of Diameter and Related Problems in Permutation Groups
18. Entropy Bounds for Grammar-Based Tree Compressors.
Catalog
Books, media, physical & digital resources
Discovery Service for Jio Institute Digital Library
For full access to our library's resources, please sign in.