Why do papers found online often not say their publication date?
One thing that may be causing the phenomenon that you are seeing is that in fields like computer science, authors are frequently allowed to put preprints online on their website, but not the final "official" version.  Such preprints often do not carry a date stamp, while the official version available from the publisher's website does.