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