Lewis Shiner Past Nominations and Wins 1988 Deserted Cities of the Heart by Lewis Shiner, published by Doubleday. Nominated for Best Novel in 1988 1984 Frontera by Lewis Shiner, published by Baen. Nominated for Best Novel in 1984