Bulk-Insertion Sort: Towards Composite Measures of Presortedness

Riku Saikkonen, Eljas Soisalon-Soininen

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    5 Citations (Scopus)
    Original languageEnglish
    Title of host publication8th International Symposium on Experimental Algorithms (SEA 2009), Dortmund, Germany, June 4-6, 2009
    EditorsJan Vahrenhold
    Place of PublicationGermany
    Pages269-280
    Publication statusPublished - 2009
    MoE publication typeA4 Article in a conference publication

    Publication series

    Name
    PublisherSpringer
    ISSN (Print)0302-9743
    ISSN (Electronic)1611-3349

    Keywords

    • adaptive sorting
    • bulk insertion
    • measure of presortedness
    • search tree

    Cite this