The Archaeology of the Genome Haemophilus influenzae, a small Gram-negative bacterium. In July 1995 when the entire 1830137 DNA base pairs of its genome.