Follow
Martin Avanzini
Martin Avanzini
Verified email at uibk.ac.at
Title
Cited by
Cited by
Year
Analysing the complexity of functional programs: higher-order meets first-order
M Avanzini, U Dal Lago, G Moser
Proceedings of the 20th ACM SIGPLAN International Conference on Functional …, 2015
722015
Closing the gap between runtime complexity and polytime computability
M Avanzini, G Moser
Proceedings of the 21st International Conference on Rewriting Techniques and …, 2010
682010
A combination framework for complexity
M Avanzini, G Moser
Information and Computation 248, 22-55, 2016
622016
Complexity analysis by rewriting
M Avanzini, G Moser
International Symposium on Functional and Logic Programming, 130-146, 2008
582008
On probabilistic term rewriting
M Avanzini, U Dal Lago, A Yamada
Science of Computer Programming 185, 102338, 2020
472020
TcT: Tyrolean complexity tool
M Avanzini, G Moser, M Schaper
International Conference on Tools and Algorithms for the Construction and …, 2016
432016
Tyrolean complexity tool: Features and usage
M Avanzini, G Moser
24th International Conference on Rewriting Techniques and Applications (RTA …, 2013
352013
Automating sized-type inference for complexity analysis
M Avanzini, U Dal Lago
Proceedings of the ACM on Programming Languages 1 (ICFP), 1-29, 2017
322017
Dependency pairs and polynomial path orders
M Avanzini, G Moser
International Conference on Rewriting Techniques and Applications, 48-62, 2009
302009
Complexity analysis by graph rewriting
M Avanzini, G Moser
International Symposium on Functional and Logic Programming, 257-271, 2010
272010
Automated implicit computational complexity analysis (system description)
M Avanzini, G Moser, A Schnabl
International Joint Conference on Automated Reasoning, 132-138, 2008
232008
A new order-theoretic characterisation of the polytime computable functions
M Avanzini, N Eguchi, G Moser
Theoretical Computer Science 585, 3-24, 2015
222015
Polynomial path orders
M Avanzini, G Moser
arXiv preprint arXiv:1309.2394, 2013
202013
Type-based complexity analysis of probabilistic functional programs
M Avanzini, U Dal Lago, A Ghyselen
2019 34th Annual ACM/IEEE Symposium on Logic in Computer Science (LICS), 1-13, 2019
172019
A path order for rewrite systems that compute exponential time functions (technical report)
M Avanzini, N Eguchi, G Moser
arXiv preprint arXiv:1010.1128, 2010
152010
A modular cost analysis for probabilistic programs
M Avanzini, G Moser, M Schaper
Proceedings of the ACM on Programming Languages 4 (OOPSLA), 1-30, 2020
142020
Certification of complexity proofs using CeTA
M Avanzini, C Sternagel, R Thiemann
26th International Conference on Rewriting Techniques and Applications, 2015
142015
Verifying polytime computability automatically
M Avanzini
na, 2013
142013
On sharing, memoization, and polynomial time
M Avanzini, U Dal Lago
Information and Computation 261, 3-22, 2018
82018
Automation of polynomial path orders
M Avanzini
Master’s thesis, University of Innsbruck, Faculty for Computer Science, 2009
62009
The system can't perform the operation now. Try again later.
Articles 1–20