Georg Zetzsche

Georg Zetzsche

Max Planck Institut für Software Systeme - Kaiserslautern / Germany
Others
AD Scientific Index ID: 4434855
Max Planck Institute for Software Systems
person_outline Georg Zetzsche's MOST POPULAR ARTICLES
1-) Knapsack and subset sum problems in nilpotent, polycyclic, and co-context-free groups arXiv preprint arXiv:1507.05145, 2015
2-) An approach to computing downward closures Automata, Languages, and Programming: 42nd International Colloquium, ICALP …, 2015
3-) Decidability, complexity, and expressiveness of first-order logic over the subword ordering 2017 32nd Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-12, 2017
4-) The complexity of downward closure comparisons arXiv preprint arXiv:1605.03149, 2016
5-) Knapsack in graph groups Theory of Computing Systems 62 (1), 192-246, 2018