Confirm on Ubuntu 11.10 Beta 1:

$ apt-get install -s doxygen
NOTE: This is only a simulation!
      apt-get needs root privileges for real execution.
      Keep also in mind that locking is deactivated,
      so don't depend on the relevance to the real current situation!
Reading package lists... Done
Building dependency tree       
Reading state information... Done
The following extra packages will be installed:
  doxygen-latex lacheck latex-beamer latex-xcolor pgf preview-latex-style prosper ps2eps texlive-extra-utils texlive-font-utils
  texlive-generic-recommended texlive-latex-base texlive-latex-base-doc texlive-latex-extra texlive-latex-extra-doc
  texlive-latex-recommended texlive-latex-recommended-doc texlive-pictures texlive-pictures-doc texlive-pstricks texlive-pstricks-doc
Suggested packages:
  doxygen-doc doxygen-gui graphviz auctex dvidvi fragmaster latexmk purifyeps xindy psutils t1utils texpower dot2tex
The following NEW packages will be installed:
  doxygen doxygen-latex lacheck latex-beamer latex-xcolor pgf preview-latex-style prosper ps2eps texlive-extra-utils texlive-font-utils
  texlive-generic-recommended texlive-latex-base texlive-latex-base-doc texlive-latex-extra texlive-latex-extra-doc
  texlive-latex-recommended texlive-latex-recommended-doc texlive-pictures texlive-pictures-doc texlive-pstricks texlive-pstricks-doc
0 upgraded, 22 newly installed, 0 to remove and 0 not upgraded.
Inst doxygen (1.7.4-3 Ubuntu:11.10/oneiric [i386])
Inst texlive-extra-utils (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Inst preview-latex-style (11.86-2ubuntu1 Ubuntu:11.10/oneiric [all])
Inst texlive-pictures (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-base (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-extra (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-recommended (2009-13 Ubuntu:11.10/oneiric [all])
Inst latex-xcolor (2.11-1 Ubuntu:11.10/oneiric [all])
Inst doxygen-latex (1.7.4-3 Ubuntu:11.10/oneiric [all])
Inst lacheck (1.26-12 Ubuntu:11.10/oneiric [i386])
Inst pgf (2.10-1 Ubuntu:11.10/oneiric [all])
Inst latex-beamer (3.10-1 Ubuntu:11.10/oneiric [all])
Inst texlive-generic-recommended (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-pstricks (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Inst prosper (1.00.4+cvs.2007.05.01-4 Ubuntu:11.10/oneiric [all])
Inst ps2eps (1.68-1 Ubuntu:11.10/oneiric [i386])
Inst texlive-font-utils (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-base-doc (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-extra-doc (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Inst texlive-latex-recommended-doc (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-pictures-doc (2009-13 Ubuntu:11.10/oneiric [all])
Inst texlive-pstricks-doc (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf doxygen (1.7.4-3 Ubuntu:11.10/oneiric [i386])
Conf texlive-extra-utils (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf preview-latex-style (11.86-2ubuntu1 Ubuntu:11.10/oneiric [all])
Conf texlive-pictures (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-base (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-extra (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-recommended (2009-13 Ubuntu:11.10/oneiric [all])
Conf latex-xcolor (2.11-1 Ubuntu:11.10/oneiric [all])
Conf doxygen-latex (1.7.4-3 Ubuntu:11.10/oneiric [all])
Conf lacheck (1.26-12 Ubuntu:11.10/oneiric [i386])
Conf pgf (2.10-1 Ubuntu:11.10/oneiric [all])
Conf latex-beamer (3.10-1 Ubuntu:11.10/oneiric [all])
Conf texlive-generic-recommended (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-pstricks (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf prosper (1.00.4+cvs.2007.05.01-4 Ubuntu:11.10/oneiric [all])
Conf ps2eps (1.68-1 Ubuntu:11.10/oneiric [i386])
Conf texlive-font-utils (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-base-doc (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-extra-doc (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
Conf texlive-latex-recommended-doc (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-pictures-doc (2009-13 Ubuntu:11.10/oneiric [all])
Conf texlive-pstricks-doc (2009-10ubuntu1 Ubuntu:11.10/oneiric [all])
$