First publication: The Mammoth Book of Extreme Science Fiction, edited by Mike Ashley, Robinson, 2006