The Collected Stories of Vernor Vinge

Bookworm, Run!
The Accomplice
The Peddler's Apprentice
The Ungoverned
Long Shot
Apartness
Conquest by Default
The Whirligig of Time
Bomb Scare
The Science Fair
Gemstone
Just Peace
Original Sin
The Blabber
Win a Nobel Prize!
The Barbarian Princess
Fast Times at Fairmont High