Let q(x, t) satisfy a nonlinear integrable evolution PDE whose highest spatial derivative is of order n. An initial boundary value problem on the half-line for such a PDE is at least linearly well-posed if one prescribes initial conditions, as well as N boundary conditions at x = 0, where for n even N equals (n)/(2) and for n odd, depending on the sign of the highest derivative, N equals either (n-1)/(2) or (n+1)/(2) For example, for the nonlinear Schrodinger (NLS) and the sine (sG), N = 1, while for the modified Korteweg-deVries (mKdV) N = I or N = 2 depending on the sign of the third derivative. Constructing the generalized Dirichlet-to-Neumann map means determining those boundary values at X = 0 that are not prescribed as boundary conditions in terms of the given initial and boundary conditions. A general methodology is presented that constructs this map in terms of the solution of a system of two nonlinear ODEs. This formulation implies that for the focusing NLS, for the sG, and for the two focusing versions of the mKdV, this map is global in time. It appears that this is the first time in the literature that such a characterization for nonlinear PDEs is explicitly described. It is also shown here that for particular choices of the boundary conditions the above map can be linearized. (c) 2005 Wiley Periodicals, Inc.