Absolute, true, and mathematical time, in and of itself and of its own nature, without reference to anything external, flows uniformly and by another name is called duration. Relative, apparent, and common time is any sensible and external measure (precise or imprecise) of duration by means of motion; such as a measure—for example, an hour, a day, a month, a year—is commonly used instead of true time.
P.S. So Einstein was talking about relative time, not Newtonian absolute, durational, time. That kinda screws most SF plots.