Comment 7 for bug 79101

The output from that command is displayed below:

--------------------------------------
$ sudo apt-get install kde-devel -o Debug::pkgProblemResolver=true -o Debug::pkgDepCache::AutoInstall=true
Reading package lists... Done
Building dependency tree
Reading state information... Done
Installing kde-core as dep of kde-devel
Installing kdebase as dep of kde-core
Installing kappfinder as dep of kdebase
Installing kpager as dep of kdebase
Installing kpersonalizer as dep of kdebase
Installing ktip as dep of kdebase
Installing kdelibs as dep of kde-core
Installing kdesdk as dep of kde-devel
Installing cervisia as dep of kdesdk
Installing kapptemplate as dep of kdesdk
Installing kbabel as dep of kdesdk
Installing kbugbuster as dep of kdesdk
Installing kcachegrind as dep of kdesdk
Installing kdesdk-kfile-plugins as dep of kdesdk
Installing kdesdk-kio-plugins as dep of kdesdk
Installing kdesdk-misc as dep of kdesdk
Installing kdesdk-scripts as dep of kdesdk
Installing kmtrace as dep of kdesdk
Installing kompare as dep of kdesdk
Installing kspy as dep of kdesdk
Installing kdelibs4-dev as dep of kspy
Installing libarts1-dev as dep of kdelibs4-dev
Installing libqt3-mt-dev as dep of libarts1-dev
Installing libcupsys2-dev as dep of libqt3-mt-dev
Installing libgnutls-dev as dep of libcupsys2-dev
Installing libtasn1-3-dev as dep of libgnutls-dev
Installing liblzo-dev as dep of libgnutls-dev
Installing libgl1-mesa-dev as dep of libqt3-mt-dev
Installing libglu1-mesa-dev as dep of libqt3-mt-dev
Installing libacl1-dev as dep of kdelibs4-dev
Installing libattr1-dev as dep of libacl1-dev
Installing libaspell-dev as dep of kdelibs4-dev
Installing hspell as dep of kdelibs4-dev
Installing libbz2-dev as dep of kdelibs4-dev
Installing libidn11-dev as dep of kdelibs4-dev
Installing libjasper-1.701-dev as dep of kdelibs4-dev
Installing libopenexr-dev as dep of kdelibs4-dev
Installing liblualib50-dev as dep of kdelibs4-dev
Installing liblua50-dev as dep of liblualib50-dev
Installing lua50 as dep of liblua50-dev
Installing libsasl2-dev as dep of kdelibs4-dev
Installing libxslt1-dev as dep of kdelibs4-dev
Installing libavahi-client-dev as dep of kdelibs4-dev
Installing libavahi-common-dev as dep of libavahi-client-dev
Installing libdbus-1-dev as dep of libavahi-client-dev
Installing libavahi-qt3-dev as dep of kdelibs4-dev
Installing gettext-kde as dep of kdelibs4-dev
Installing kuiviewer as dep of kdesdk
Installing kunittest as dep of kdesdk
Installing poxml as dep of kdesdk
Installing umbrello as dep of kdesdk
Installing kdebase-dev as dep of kde-devel
Installing libkonq4-dev as dep of kde-devel
Installing qt3-designer as dep of kde-devel
Starting
Starting 2
Investigating libglu1-mesa-dev
Package libglu1-mesa-dev has broken dep on libglu1-mesa
  Considering libglu1-mesa 75 as a solution to libglu1-mesa-dev 2
  Holding Back libglu1-mesa-dev rather than change libglu1-mesa
Investigating libgl1-mesa-dev
Package libgl1-mesa-dev has broken dep on mesa-common-dev
  Considering mesa-common-dev 1 as a solution to libgl1-mesa-dev 2
  Holding Back libgl1-mesa-dev rather than change mesa-common-dev
Investigating libqt3-mt-dev
Package libqt3-mt-dev has broken dep on libgl1-mesa-dev
  Considering libgl1-mesa-dev 2 as a solution to libqt3-mt-dev 6
  Holding Back libqt3-mt-dev rather than change libgl1-mesa-dev
Package libqt3-mt-dev has broken dep on libgl-dev
  Considering libgl1-mesa-swx11-dev 0 as a solution to libqt3-mt-dev 6
  Holding Back libqt3-mt-dev rather than change libgl-dev
  Or group keep for libqt3-mt-dev
Package libqt3-mt-dev has broken dep on libglu1-mesa-dev
  Considering libglu1-mesa-dev 2 as a solution to libqt3-mt-dev 6
  Holding Back libqt3-mt-dev rather than change libglu1-mesa-dev
Package libqt3-mt-dev has broken dep on libglu-dev
  Considering libglu1-mesa-dev 2 as a solution to libqt3-mt-dev 6
  Holding Back libqt3-mt-dev rather than change libglu-dev
  Or group keep for libqt3-mt-dev
Investigating libarts1-dev
Package libarts1-dev has broken dep on libqt3-mt-dev
  Considering libqt3-mt-dev 6 as a solution to libarts1-dev 6
  Holding Back libarts1-dev rather than change libqt3-mt-dev
Investigating kdelibs4-dev
Package kdelibs4-dev has broken dep on libarts1-dev
  Considering libarts1-dev 6 as a solution to kdelibs4-dev 5
  Holding Back kdelibs4-dev rather than change libarts1-dev
Investigating libavahi-qt3-dev
Package libavahi-qt3-dev has broken dep on libqt3-mt-dev
  Considering libqt3-mt-dev 6 as a solution to libavahi-qt3-dev 3
  Holding Back libavahi-qt3-dev rather than change libqt3-mt-dev
Investigating libopenexr-dev
Package libopenexr-dev has broken dep on xlibmesa-gl-dev
  Considering xlibmesa-gl-dev 1 as a solution to libopenexr-dev 3
  Holding Back libopenexr-dev rather than change xlibmesa-gl-dev
Package libopenexr-dev has broken dep on libgl-dev
  Considering libgl1-mesa-swx11-dev 0 as a solution to libopenexr-dev 3
  Holding Back libopenexr-dev rather than change libgl-dev
  Or group keep for libopenexr-dev
Package libopenexr-dev has broken dep on xlibmesa-glu-dev
Package libopenexr-dev has broken dep on libglu-dev
  Considering libglu1-mesa-dev 2 as a solution to libopenexr-dev 3
  Holding Back libopenexr-dev rather than change libglu-dev
  Or group keep for libopenexr-dev
Investigating libkonq4-dev
Package libkonq4-dev has broken dep on kdelibs4-dev
  Considering kdelibs4-dev 5 as a solution to libkonq4-dev 2
  Holding Back libkonq4-dev rather than change kdelibs4-dev
Investigating kdebase-dev
Package kdebase-dev has broken dep on kdelibs4-dev
  Considering kdelibs4-dev 5 as a solution to kdebase-dev 2
  Holding Back kdebase-dev rather than change kdelibs4-dev
Investigating kspy
Package kspy has broken dep on kdelibs4-dev
  Considering kdelibs4-dev 5 as a solution to kspy 0
  Holding Back kspy rather than change kdelibs4-dev
Investigating kde-devel
Package kde-devel has broken dep on libarts1-dev
  Considering libarts1-dev 6 as a solution to kde-devel 9998
    Reinst Failed early because of mesa-common-dev
    Reinst Failed because of libgl1-mesa-dev
  Re-Instated libgl1-mesa-swx11
    Reinst Failed early because of mesa-common-dev
    Reinst Failed because of libgl1-mesa-swx11-dev
    Reinst Failed because of libqt3-mt-dev
Package kde-devel has broken dep on kdelibs4-dev
  Considering kdelibs4-dev 5 as a solution to kde-devel 9998
    Reinst Failed because of libarts1-dev
  Considering kdelibs4-dev 5 as a solution to kde-devel 9998
Package kde-devel has broken dep on kdebase-dev
  Considering kdebase-dev 2 as a solution to kde-devel 9998
    Reinst Failed because of kdelibs4-dev
  Considering kdebase-dev 2 as a solution to kde-devel 9998
Package kde-devel has broken dep on libkonq4-dev
  Considering libkonq4-dev 2 as a solution to kde-devel 9998
    Reinst Failed because of kdelibs4-dev
  Considering libkonq4-dev 2 as a solution to kde-devel 9998
Investigating libgl1-mesa-glx
Package libgl1-mesa-glx has broken dep on libgl1
  Considering libgl1-mesa 11 as a solution to libgl1-mesa-glx 89
  Considering libgl1-mesa-glide3 0 as a solution to libgl1-mesa-glx 89
  Considering libgl1-mesa-swx11 0 as a solution to libgl1-mesa-glx 89
  Added libgl1-mesa-swx11 to the remove list
  Fixing libgl1-mesa-glx via keep of libgl1-mesa-swx11
Investigating kdesdk
Package kdesdk has broken dep on kspy
  Considering kspy 0 as a solution to kdesdk 2
  Holding Back kdesdk rather than change kspy
Investigating kde-devel
Package kde-devel has broken dep on kdesdk
  Considering kdesdk 2 as a solution to kde-devel 9998
    Reinst Failed because of kdelibs4-dev
    Reinst Failed because of kspy
Package kde-devel has broken dep on libarts1-dev
  Considering libarts1-dev 6 as a solution to kde-devel 9998
Package kde-devel has broken dep on kdelibs4-dev
  Considering kdelibs4-dev 5 as a solution to kde-devel 9998
  Considering kdelibs4-dev 5 as a solution to kde-devel 9998
Package kde-devel has broken dep on kdebase-dev
  Considering kdebase-dev 2 as a solution to kde-devel 9998
  Considering kdebase-dev 2 as a solution to kde-devel 9998
Package kde-devel has broken dep on libkonq4-dev
  Considering libkonq4-dev 2 as a solution to kde-devel 9998
  Considering libkonq4-dev 2 as a solution to kde-devel 9998
Done
Some packages could not be installed. This may mean that you have
requested an impossible situation or if you are using the unstable
distribution that some required packages have not yet been created
or been moved out of Incoming.

Since you only requested a single operation it is extremely likely that
the package is simply not installable and a bug report against
that package should be filed.
The following information may help to resolve the situation:

The following packages have unmet dependencies:
  kde-devel: Depends: kdesdk (>= 4:3.4.3) but it is not going to be installed
             Depends: libarts1-dev (>= 1.4.2) but it is not going to be installed
             Depends: kdelibs4-dev (>= 4:3.4.3) but it is not going to be installed
             Depends: kdebase-dev (>= 4:3.4.3) but it is not going to be installed
             Depends: libkonq4-dev (>= 4:3.4.3) but it is not going to be installed
E: Broken packages
$