patients / licensing issues

[Toby Douglass]

I'm trying to find out if there are patient/licensing issues involved in
using Treiber's stack or Michael and Scott's queue.

I understand the Boost library is using M&S's queue, so I'm guessing
it's generally available.

I can't find any info on T's stack.

I'm also interesting in finding out about Harris' singly linked-list; I
found the patent for that and I'll contact him directly, but while I'm
here...anyone know?