The 'other' parent can claim right now if they file by paper.

Otherwise, it takes a long time for an amended return to be processed (even an e-filed amended return), and even once it is processed, it is uncertain how long it would take for the e-file system to be updated that the child is available to be claimed.