classif ierprep(e) = sign(wprepφ(e)) classif ier det (e) = sign(w det φ(e)) classif ier hv (e) = sign(w hv φ(e)) The input to the above classifiers is an edge e instead of a whole sentence x. φ is a mapping from an edge to a feature vector.
informally, the algorithm has each vertex in the graph greedily select the incoming edge with highest weight.