In point of fact, Krishnan and Manning (2006) present an alternative to these graph-based methods.
they break the explicit links that mutually condition non-adjacent lexemes, and instead rely on separate passes in a way that is reminiscent of earlier methods.