sudo apt-get install libboost-all-dev

sudo apt-get install aptitude

aptitude search boost