The question I'd ask is, is there established Computer Science terminology for the problem a dependency solver addresses? That probably requires determining what kind of field the problem falls into. I have a hunch that that would be AI.
How about a "Dependancy Algorithm" ? :-)
http://search.cpan.org/dist/Algorithm-Dependency/ -- Sam Vilain, sam /\T vilain |><>T net, PGP key ID: 0x05B52F13 (include my PGP key ID in personal replies to avoid spam filtering)