3
This has been a subject of investigation for the Implicit Computational Complexity (ICC) community recently.
It is known that in certain cases, when the graph you want to evaluate is of a specific type (be it from typing or a global shape restriction, see references) there is a path-based evaluation strategy that is more efficient than the naive one, ...
Only top voted, non community-wiki answers of a minimum length are eligible