Window reopens 20 minutes after last kill, which is how long it takes for the placeholder to respawn. The earliest the NM can appear is the very next spawn after you kill the newly spawned placeholder.
15 Minutes for placeholder to spawn + 5 minutes for next spawn after placeholder dies.
