Pages that link to "Item:Q3541717"
From MaRDI portal
The following pages link to Automated Complexity Analysis Based on the Dependency Pair Method (Q3541717):
Displaying 25 items.
- A combination framework for complexity (Q276251) (← links)
- Uncurrying for termination and complexity (Q352959) (← links)
- ATLAS: automated amortised complexity analysis of self-adjusting data structures (Q832253) (← links)
- On sharing, memoization, and polynomial time (Q1640979) (← links)
- From Jinja bytecode to term rewriting: a complexity reflecting transformation (Q1640985) (← links)
- Automatic synthesis of logical models for order-sorted first-order theories (Q1655487) (← links)
- Reversible computation in term rewriting (Q1683707) (← links)
- Constant runtime complexity of term rewriting is semi-decidable (Q1799562) (← links)
- Applications and extensions of context-sensitive rewriting (Q2043816) (← links)
- Derivational complexity and context-sensitive Rewriting (Q2069872) (← links)
- Runtime complexity analysis of logically constrained rewriting (Q2119101) (← links)
- A Perron-Frobenius theorem for deciding matrix growth (Q2239274) (← links)
- A new order-theoretic characterisation of the polytime computable functions (Q2346988) (← links)
- Real or natural number interpretation and their effect on complexity (Q2346989) (← links)
- Analyzing innermost runtime complexity of term rewriting by dependency pairs (Q2351155) (← links)
- Lower bounds for runtime complexity of term rewriting (Q2398176) (← links)
- (Q2980968) (← links)
- Joint Spectral Radius Theory for Automated Complexity Analysis of Rewrite Systems (Q3014928) (← links)
- CoLoR: a Coq library on well-founded rewrite relations and its application to the automated verification of termination certificates (Q3094178) (← links)
- Proving Quadratic Derivational Complexities Using Context Dependent Interpretations (Q3522024) (← links)
- Dependency Pairs and Polynomial Path Orders (Q3636818) (← links)
- A Dependency Pair Framework for Innermost Complexity Analysis of Term Rewrite Systems (Q5200041) (← links)
- Characterizing Compatible View Updates in Syntactic Bidirectionalization (Q5237214) (← links)
- The Derivational Complexity Induced by the Dependency Pair Method (Q5902127) (← links)
- Analyzing Innermost Runtime Complexity Through Tuple Interpretations (Q6118746) (← links)