Re:An Introduction to Cache-Oblivious Data Structures
by Intermernet on Friday February 09, 2018 @07:48AM
(#16339779)
In the linked document they go out of the way to specify that the patent grant only applies to "THIS IMPLEMENTATION" of the algorithm. I'm not one hundred percent sure what that means in regards to reimplementing the algorithm.
Probably open sourcing and including a patent grant signal that the owner is benevolent and isn't likely to sue you for re-implementing their algorithm, but I don't think that's spelled out anywhere.