Enabling completely unrelated operations to proceed in parallel should be much easier than conflicting operations (the mentioned install gnome and uninstall gtk at the same time). One should be able to install ncurses and supertux in parallel if they have nothing in common, or if they would both install the same dep.