Well, obviously it hasn't 'ceased to exist', but there isn't an ultimate NIC that administers the domain.
The article mentions Nominet not existing before 1996, and whatever.uk domains being available. I'd like to know who controlled .uk before Nominet did...