Georg Moser

From MaRDI portal



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Quantum expectation transformers for cost analysis2024-12-06Paper
\( \alpha\)-avoidance2024-10-21Paper
Herbrand complexity and the epsilon calculus with equality
Archive for Mathematical Logic
2024-01-18Paper
Type-based analysis of logarithmic amortised complexity
Mathematical Structures in Computer Science
2023-02-06Paper
Automated Expected Amortised Cost Analysis of Probabilistic Data Structures2022-12-07Paper
ATLAS: automated amortised complexity analysis of self-adjusting data structures2022-03-25Paper
Runtime complexity analysis of logically constrained rewriting
(available as arXiv preprint)
2022-03-23Paper
Kruskal's tree theorem for acyclic term graphs2021-12-07Paper
Kruskal's tree theorem for acyclic term graphs
(available as arXiv preprint)
2021-12-07Paper
The Epsilon Calculus with Equality and Herbrand Complexity2019-04-25Paper
MædMax: a maximal ordered completion tool2018-10-18Paper
Automated amortised resource analysis for term rewrite systems
(available as arXiv preprint)
2018-07-09Paper
From Jinja bytecode to term rewriting: a complexity reflecting transformation
Information and Computation
2018-06-14Paper
Complexity of acyclic term graph rewriting2017-10-17Paper
Multivariate amortised resource analysis for term rewrite systems2017-07-12Paper
Leftmost outermost revisited2017-07-12Paper
KBOs, ordinals, subrecursive hierarchies and all that
Journal Of Logic And Computation
2017-05-17Paper
Analysing the complexity of functional programs: higher-order meets first-order
Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming
2017-05-10Paper
Analysing the complexity of functional programs: higher-order meets first-order
Proceedings of the 20th ACM SIGPLAN International Conference on Functional Programming
2017-05-10Paper
The structure of interaction2017-02-02Paper
A combination framework for complexity
(available as arXiv preprint)
2017-02-01Paper
Tyrolean Complexity Tool: Features and Usage.2017-02-01Paper
The complexity of interaction
Proceedings of the 43rd Annual ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages
2016-10-24Paper
A combination framework for complexity
Information and Computation
2016-05-03Paper
A new order-theoretic characterisation of the polytime computable functions
Theoretical Computer Science
2015-05-26Paper
Automated Complexity Analysis Based on Context-Sensitive Rewriting
Lecture Notes in Computer Science
2014-07-24Paper
Amortised resource analysis and typed polynomial interpretations
Lecture Notes in Computer Science
2014-07-24Paper
Polynomial path orders
Logical Methods in Computer Science
2013-11-28Paper
Complexity analysis of term rewriting based on matrix and context dependent interpretations2012-10-19Paper
Closing the gap between runtime complexity and polytime computability2012-04-25Paper
Termination proofs in the dependency pair framework May induce multiple recursive derivational complexity2012-04-24Paper
A path order for rewrite systems that compute exponential time functions2012-04-24Paper
A path order for rewrite systems that compute exponential time functions
(available as arXiv preprint)
2012-04-24Paper
The derivational complexity induced by the dependency pair method
Logical Methods in Computer Science
2012-04-02Paper
On transfinite Knuth-Bendix orders
Lecture Notes in Computer Science
2011-07-29Paper
Joint spectral radius theory for automated complexity analysis of rewrite systems
Algebraic Informatics
2011-07-08Paper
Tableaux for Reasoning about Atomic Updates
Logic for Programming, Artificial Intelligence, and Reasoning
2011-05-06Paper
Characterising space complexity classes via Knuth-Bendix orders
Logic for Programming, Artificial Intelligence, and Reasoning
2010-10-12Paper
Complexity analysis by graph rewriting
Functional and Logic Programming
2010-05-04Paper
The Hydra battle and Cichon's principle
Applicable Algebra in Engineering, Communication and Computing
2009-10-19Paper
The Derivational Complexity Induced by the Dependency Pair Method
Rewriting Techniques and Applications
2009-06-30Paper
Dependency Pairs and Polynomial Path Orders
Rewriting Techniques and Applications
2009-06-30Paper
The Hydra Battle Revisited
Rewriting, Computation and Proof
2009-03-06Paper
Complexity, Graphs, and the Dependency Pair Method
Logic for Programming, Artificial Intelligence, and Reasoning
2009-01-27Paper
Automated Complexity Analysis Based on the Dependency Pair Method
Automated Reasoning
2008-11-27Paper
Automated Implicit Computational Complexity Analysis (System Description)
Automated Reasoning
2008-11-27Paper
Proving Quadratic Derivational Complexities Using Context Dependent Interpretations
Rewriting Techniques and Applications
2008-08-28Paper
Derivational Complexity of Knuth-Bendix Orders Revisited
Logic for Programming, Artificial Intelligence, and Reasoning
2008-05-27Paper
Complexity Analysis by Rewriting
Functional and Logic Programming
2008-04-11Paper
Computer Science Logic
Lecture Notes in Computer Science
2007-06-21Paper
FSTTCS 2005: Foundations of Software Technology and Theoretical Computer Science
Lecture Notes in Computer Science
2006-11-14Paper
Ackermann's substitution method (remixed)
Annals of Pure and Applied Logic
2006-09-14Paper
Herbrand's theorem and term induction
Archive for Mathematical Logic
2006-05-26Paper
The epsilon calculus and Herbrand complexity
Studia Logica
2006-03-17Paper
scientific article; zbMATH DE number 2043536 (Why is no real title available?)2004-02-16Paper
scientific article; zbMATH DE number 1948175 (Why is no real title available?)2003-07-10Paper
scientific article; zbMATH DE number 1841838 (Why is no real title available?)2002-12-04Paper
scientific article; zbMATH DE number 1696762 (Why is no real title available?)2002-07-22Paper


Research outcomes over time


This page was built for person: Georg Moser