Frankly, as a parent of three I'm not at all convinced that human infants lack object permanence, much less adult dogs. I've never observed anything in my infants that would indicate they lost track of something's existence, and I've seen plenty of things that suggest the opposite.
See also the section of that article entitled "Contradicting evidence".