@inproceedings{BronsonCasperChafiOlukotun10,
        author       = "Nathan G. Bronson and Jared Casper and Hassan Chafi and Kunle Olukotun",
        title        = "A practical concurrent binary search tree",
        booktitle    = "Proceedings of the 15th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming",
        year         = "2010",
        editor       = "R. Govindarajan and David A. Padua and Mary W. Hall",
        volume       = "",
        number       = "",
        series       = "",
        pages        = "257--268",
        address      = "Bangalore, India",
        month        = jan,
        organization = "",
        publisher    = "ACM"}

@inproceedings{DrachslerVechevYahav14,
        author       = "Dana Drachsler and Martin Vechev and Eran Yahav",
        title        = "Practical concurrent binary search trees via logical ordering",
        booktitle    = "Proceedings of the 19th ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming",
        year         = "2014",
        editor       = "Jos\'e Moreira and James R. Larus",
        volume       = "",
        number       = "",
        series       = "",
        pages        = "343--356",
        address      = "Orlando, FL, USA",
        month        = feb,
        organization = "",
        publisher    = "ACM"}

@inproceedings{Hanke99,
        author       = "Sabine Hanke",
        title        = "The Performance of Concurrent Red-Black Tree Algorithms",
        booktitle    = "Proceedings of the 3rd International Workshop on Algorithm Engineering",
        year         = "1999",
        editor       = "Jeffrey Scott Vitter and Christos D. Zaroliagis",
        volume       = "1668",
        number       = "",
        series       = "Lecture Notes in Computer Science",
        pages        = "286--300",
        address      = "London, UK",
        month        = jul,
        organization = "",
        publisher    = "Springer-Verlag",
        note         = ""}

@article{NurmiSoisalonSoininen96,
        author  = "Otto Nurmi and Eljas Soisalon-Soininen",
        title   = "Chromatic binary search trees: a structure for concurrent rebalancing",
        journal = "Acta Informatica",
        year    = "1996",
        volume  = "31",
        number  = "6",
        pages   = "547--557",
        month   = sep,
        note    = ""}

@incollection{MoirShavit05,
        author    = "Mark Moir and Nir Shavit",
        title     = "Concurrent Data Structures",
        booktitle = "Handbook of Data Structures and Applications",
        publisher = "Chapman \& Hall/CRC Press",
        year      = "2005",
        editor    = "Dinesh P. Mehta and Sartaj Sahni",
        volume    = "",
        number    = "",
        series    = "",
        type      = "",
        chapter   = "47",
        pages     = "{47-1}--{47-23}",
        address   = "Boca Raton, FL, USA",
        edition   = "",
        month     = "",
        note      = ""}

@book{BrinchHansen73,
        author    = "Per Brinch Hansen",
        editor    = "",
        title     = "Operating System Principles",
        publisher = "Prentice Hall",
        year      = "1973",
        volume    = "",
        number    = "",
        series    = "",
        address   = "Englewood Cliffs, NJ, USA",
        edition   = "",
        month     = "",
        note      = ""}

@article{Hoare74,
        author  = "C.A.R. Hoare",
        title   = "Monitors: an operating system structuring concept",
        journal = "Communications of the ACM",
        year    = "1974",
        volume  = "17",
        number  = "10",
        pages   = "549--557",
        month   = oct,
        note    = ""}

@article{Ellis80,
        author  = "Carla Schlatter Ellis",
        title   = "Concurrent Search and Insertion in {AVL} Trees",
        journal = "IEEE Transactions on Computers",
        year    = "1980",
        volume  = "29",
        number  = "9",
        pages   = "811--817",
        month   = sep,
        note    = ""}

@article{CourtoisHeymansParnas71,
        author  = "P.J. Courtois and F. Heymans and D.L. Parnas",
        title   = "Concurrent control with ``reader'' and ``writers''",
        journal = "Communications of the ACM",
        year    = "1971",
        volume  = "14",
        number  = "10",
        pages   = "667--668",
        month   = oct,
        note    = ""}

@book{CormenLeisersonRivest89,
        author    = "Thomas H. Cormen and Charles E. Leiserson and Ronald L. Rivest",
        editor    = "",
        title     = "Introduction to Algorithms",
        publisher = "The MIT Press",
        year      = "1990",
        volume    = "",
        number    = "",
        series    = "",
        address   = "Cambridge, MA, USA",
        edition   = "",
        month     = "",
        note      = ""}

@article{Bayer72,
        author  = "Rudolf Bayer",
        title   = "Symmetric binary {B}-trees: data structure and maintenance algorithms",
        journal = "Acta Informatica",
        year    = "1972",
        volume  = "1",
        number  = "",
        pages   = "290--306",
        month   = "",
        note    = ""}

@inproceedings{GuibasSedgewick78,
        author       = "Leo J. Guibas and Robert Sedgewick",
        title        = "A Dichromatic Framework for Balanced Trees",
        booktitle    = "Proceedings of the 19th Annual Symposium on Foundations of Computer Science",
        year         = "1978",
        editor       = "",
        volume       = "",
        number       = "",
        series       = "",
        pages        = "8--21",
        address      = "Ann Arbor, MI, USA",
        month        = oct,
        organization = "",
        publisher    = "IEEE Computer Society",
        note         = ""}