It's depressing to see a respected and influential software industry icon resorting to patent trolling like this. I expect it from lawyers and corporate-raider types, but was surprised to see Paul Allen doing it.
To cherry pick a quote from Dvorak's article: Paul Allen says he has a patent for a "Browser for Use in Navigating a Body of Information...".
On the other hand, corporations love a monopoly, and I guess Paul Allen wants to be involved in another one.