Title: Finding flows in the one-way measurement model

Abstract: The one-way measurement model is a framework for universal quantum computation, in which algorithms are partially described by a graph G of entanglement relations on a collection of qubits. A sufficient condition for an algorithm to perform a unitary embedding between two Hilbert spaces is for the graph G (together with input/output vertices I, O \subset V(G)) to have a flow in the sense introduced by Danos and Kashefi [quant-ph/0506062]. It was shown in [quant-ph/0603072v2] that these flows can be found efficiently when |I| = |O| using a graph-theoretic characterization. This paper provides a more concise presentation of these results, and puts it in the context of other work in one-way measurement model.