@InProceedings{avanzini_et_al:LIPIcs.RTA.2010.33, author = {Avanzini, Martin and Moser, Georg}, title = {{Closing the Gap Between Runtime Complexity and Polytime Computability}}, booktitle = {Proceedings of the 21st International Conference on Rewriting Techniques and Applications}, pages = {33--48}, series = {Leibniz International Proceedings in Informatics (LIPIcs)}, ISBN = {978-3-939897-18-7}, ISSN = {1868-8969}, year = {2010}, volume = {6}, editor = {Lynch, Christopher}, publisher = {Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik}, address = {Dagstuhl, Germany}, URL = {https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.RTA.2010.33}, URN = {urn:nbn:de:0030-drops-26436}, doi = {10.4230/LIPIcs.RTA.2010.33}, annote = {Keywords: Term rewriting, graph rewriting, complexity analysis, polytime computability} }