A General Method for Improving Insertion-Based Adaptive Sorting

Riku Saikkonen; Eljas Soisalon-Soininen

doi:10.1007/978-3-642-35261-4_25

A General Method for Improving Insertion-Based Adaptive Sorting

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	The 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012
Editors	Kun-Mao Chao, Tsan-sheng Hsu, Der-Tsai Lee
Pages	217-226
ISBN (Electronic)	978-3-642-35261-4
DOIs	https://doi.org/10.1007/978-3-642-35261-4_25
Publication status	Published - 2012
MoE publication type	A4 Article in a conference publication

Publication series

Name
Publisher	Springer
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Keywords

adaptive sorting
measures of presortedness
search trees

Access to Document

10.1007/978-3-642-35261-4_25

http://dx.doi.org/10.1007/978-3-642-35261-4

Cite this

@inproceedings{5536d9ea8ed04b058a4f250cb6a2a104,

title = "A General Method for Improving Insertion-Based Adaptive Sorting",

keywords = "adaptive sorting, measures of presortedness, search trees, adaptive sorting, measures of presortedness, search trees, adaptive sorting, measures of presortedness, search trees",

author = "Riku Saikkonen and Eljas Soisalon-Soininen",

year = "2012",

doi = "10.1007/978-3-642-35261-4_25",

language = "English",

isbn = "978-3-642-35260-7",

publisher = "Springer",

pages = "217--226",

editor = "Kun-Mao Chao and Tsan-sheng Hsu and Der-Tsai Lee",

booktitle = "The 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012",

}

A General Method for Improving Insertion-Based Adaptive Sorting. / Saikkonen, Riku; Soisalon-Soininen, Eljas.

The 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012. ed. / Kun-Mao Chao; Tsan-sheng Hsu; Der-Tsai Lee. 2012. p. 217-226.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

TY - GEN

T1 - A General Method for Improving Insertion-Based Adaptive Sorting

AU - Saikkonen, Riku

AU - Soisalon-Soininen, Eljas

PY - 2012

Y1 - 2012

KW - adaptive sorting

KW - measures of presortedness

KW - search trees

KW - adaptive sorting

KW - measures of presortedness

KW - search trees

KW - adaptive sorting

KW - measures of presortedness

KW - search trees

UR - http://dx.doi.org/10.1007/978-3-642-35261-4

U2 - 10.1007/978-3-642-35261-4_25

DO - 10.1007/978-3-642-35261-4_25

M3 - Conference contribution

SN - 978-3-642-35260-7

SP - 217

EP - 226

BT - The 23rd International Symposium onAlgorithms and Computation (ISAAC 2012),National Taiwan University, Taipei, Taiwan,December 19-21, 2012

A2 - Chao, Kun-Mao

A2 - Hsu, Tsan-sheng

A2 - Lee, Der-Tsai

ER -