Padded Lists---Set Operations in $O(log log N)$ Time | W. Randolph Franklin, Rensselaer Polytechnic Institute, Troy NY USA

W. Randolph Franklin. Padded lists—set operations in $O(log log N)$ time. Information Processing Letters, 9(4):161–166, November 1979.
[full text] [BibTeX▼]

@article{wrf-ipl-79,
    author = "Franklin, W. Randolph",
    title = "Padded Lists---Set Operations in {$O(log log N)$} Time",
    journal = "Information Processing Letters",
    volume = "9",
    number = "4",
    month = "November",
    year = "1979",
    pages = "161--166",
    href = "\bibhref{3-ipl79-padded}"
}

Full Text

[download]