Handling incomplete dependency trees