The domain names listed are the domains that were deleted from the zone file on a specified day and is not the full list of deleted domains. Being present in this list does not mean that the domain is available for registration. It just means that the domain is no longer in the zone file.
You can click on a column header to sort the list. Clicking a second time will reverse the sort order.