[tsimionescu]

You should note that the USA even today still has a one year grace period between when you first published an idea and when you can valodly file for a patent for that idea. So if they published it in June 2003 but applied for the patent in April 2004, then the patent is well within the grace period and the paper doesn't constitute prior art.