paper: http://hal.inria.fr/docs/00/67/43/79/PDF/paper.pdf http://hal.inria.fr/docs/00/67/43/79/PDF/paper.pdf basically the idea here is that you can select on

paper: http://hal.inria.fr/docs/00/67/43/79/PDF/paper.pdf http://hal.inria.fr/docs/00/67/43/79/PDF/paper.pdf basically the idea here is that you can select on attributes like "fewest packages installed" or "smallest installed size" or "fewest changes to existing system" of the resulting set rather than just picking the first solution that satisfies the dependency tree. I don't know how useful this is, given that (from the perspective of a package maintainer) most code is written to use one specific library; iow, there are few || dependencies in the tree, even for Gentoo, which supports almost every configuration that upstream does. other distros will have significantly fewer, given that their binaries will, by the nature of Linux linking, be linked to a single set of libraries (assuming no dlopen).