News for hackers. Stuff that matters.
Re:Google's PageRank patent has expired by vbezhenar on Saturday June 01, 2019 @07:17AM (#20068643)
I wonder if some real algorithms were ever patented? I mean, just read Knuth, there are brilliant algorithms there that I would never invent myself. Various sorting algorithms, graph algorithms and so on. They are a foundation for our computing. But I never heard that quick sort was ever patented. Why is that?
Re:Google's PageRank patent has expired by cesarb on Saturday June 01, 2019 @09:01AM (#20068974)
> But I never heard that quick sort was ever patented. Why is that?

Quick sort is from a time before the USA decided that algorithms could be patented. In fact, most foundational algorithms of computer science are from that time. IMO, the development of computer science would have been hampered for a couple of decades had it been possible to patent algorithms back then; we're very lucky that this wasn't the case.

Re:Google's PageRank patent has expired by denzil_correa on Saturday June 01, 2019 @09:09AM (#20069002)
Latent Semantic Indexing (LSI) - used in Inforation Retrieval systems - is one example of a patented algorithm.

https://en.wikipedia.org/wiki/Latent_semantic_analysis

http://patft.uspto.gov/netacgi/nph-Parser?Sect1=PTO1&Sect2=H...

Re:Google's PageRank patent has expired by justincormack on Saturday June 01, 2019 @08:51AM (#20068941)
There are a lot if algorithms that are patented that stop people doing stuff, eg in cryptography, mp3, erasure codes etc.
Re:Google's PageRank patent has expired by bboreham on Saturday June 01, 2019 @02:00PM (#20070484)
Example: the Lempel-Ziv-Welsh algorithm, used in gif files, was patented by Unisys.