В моей версии Ubuntu (10.04) это libboost1.40-all-dev
В вашей версии вы, вероятно, получили более старую версию boost, вы просто должны быть в состоянии завершить вкладку, чтобы увидеть, какую версию вы можете установить.
В любом случае я обычно делаю под Ubuntu
sudo apt-get install bjam
Извлеките загруженный архив наддува на жесткий диск, затем перейдите в корневой каталог и
sudo bjam install
Таким образом, вы можете получить новейшую версию boost, а не слегка устаревшую, доступную для вашей версии Ubuntu.