Something strange about your system.
Here, gparted works as expected, but no libparted, only libparted2, and gparted does not depend on dmidecode:
root@n5110:/# apt policy gparted libparted libparted2 dmidecode
gparted:
Installed: 0.32.0-2
Candidate: 0.32.0-2
Version table:
*** 0.32.0-2 500
500 http://deb.debian.org/debian unstable/main amd64 Packages
100 /var/lib/dpkg/status
libparted:
Installed: (none)
Candidate: (none)
Version table:
libparted2:
Installed: 3.2-23
Candidate: 3.2-23
Version table:
*** 3.2-23 500
500 http://deb.debian.org/debian unstable/main amd64 Packages
100 /var/lib/dpkg/status
dmidecode:
Installed: 3.2-1
Candidate: 3.2-1
Version table:
*** 3.2-1 500
500 http://deb.debian.org/debian unstable/main amd64 Packages
100 /var/lib/dpkg/status
root@n5110:/# apt-cache depends gparted
gparted
Depends: libatkmm-1.6-1v5
Depends: libc6
Depends: libgcc1
Depends: libglib2.0-0
Depends: libglibmm-2.4-1v5
Depends: libgtk2.0-0
Depends: libgtkmm-2.4-1v5
Depends: libpangomm-1.4-1v5
Depends: libparted-fs-resize0
Depends: libparted2
Depends: libsigc++-2.0-0v5
Depends: libstdc++6
Depends: libuuid1
Breaks: udisks2
Suggests: xfsprogs
.
.
.