Vinland the Dream (in Remaking History, later in Vinland the Dream) Originally published in Asimovs Science Fiction, November 1991. (nominated for the Nebula Award for Best Short Story) (frequently anthologized)