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 | 72 | 2015 |

Closing the gap between runtime complexity and polytime computability M Avanzini, G Moser Proceedings of the 21st International Conference on Rewriting Techniques and …, 2010 | 68 | 2010 |

A combination framework for complexity M Avanzini, G Moser Information and Computation 248, 22-55, 2016 | 62 | 2016 |

Complexity analysis by rewriting M Avanzini, G Moser International Symposium on Functional and Logic Programming, 130-146, 2008 | 58 | 2008 |

On probabilistic term rewriting M Avanzini, U Dal Lago, A Yamada Science of Computer Programming 185, 102338, 2020 | 47 | 2020 |

TcT: Tyrolean complexity tool M Avanzini, G Moser, M Schaper International Conference on Tools and Algorithms for the Construction and …, 2016 | 43 | 2016 |

Tyrolean complexity tool: Features and usage M Avanzini, G Moser 24th International Conference on Rewriting Techniques and Applications (RTA …, 2013 | 35 | 2013 |

Automating sized-type inference for complexity analysis M Avanzini, U Dal Lago Proceedings of the ACM on Programming Languages 1 (ICFP), 1-29, 2017 | 32 | 2017 |

Dependency pairs and polynomial path orders M Avanzini, G Moser International Conference on Rewriting Techniques and Applications, 48-62, 2009 | 30 | 2009 |

Complexity analysis by graph rewriting M Avanzini, G Moser International Symposium on Functional and Logic Programming, 257-271, 2010 | 27 | 2010 |

Automated implicit computational complexity analysis (system description) M Avanzini, G Moser, A Schnabl International Joint Conference on Automated Reasoning, 132-138, 2008 | 23 | 2008 |

A new order-theoretic characterisation of the polytime computable functions M Avanzini, N Eguchi, G Moser Theoretical Computer Science 585, 3-24, 2015 | 22 | 2015 |

Polynomial path orders M Avanzini, G Moser arXiv preprint arXiv:1309.2394, 2013 | 20 | 2013 |

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 | 17 | 2019 |

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 | 15 | 2010 |

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 | 14 | 2020 |

Certification of complexity proofs using CeTA M Avanzini, C Sternagel, R Thiemann 26th International Conference on Rewriting Techniques and Applications, 2015 | 14 | 2015 |

Verifying polytime computability automatically M Avanzini na, 2013 | 14 | 2013 |

On sharing, memoization, and polynomial time M Avanzini, U Dal Lago Information and Computation 261, 3-22, 2018 | 8 | 2018 |

Automation of polynomial path orders M Avanzini Master’s thesis, University of Innsbruck, Faculty for Computer Science, 2009 | 6 | 2009 |