Legendary bounties reappear on the bounty board 30 minutes after the bounty has retreated or has been defeated. Champion bounties reappear after 15 minutes.