Search results for "presortedness"

Found 20 publication records. Showing 20 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
99	Heikki Mannila	Measures of Presortedness and Optimal Sorting Algorithms (Extended Abstract).	ICALP	1984	DBLP DOI BibTeX RDF
86	Ola Petersson, Alistair Moffat	A Framework for Adaptive Sorting.	SWAT	1992	DBLP DOI BibTeX RDF
64	Svante Carlsson, Christos Levcopoulos, Ola Petersson	Sublinear Merging and Natural Merge Sort.	SIGAL International Symposium on Algorithms	1990	DBLP DOI BibTeX RDF
56	Riku Saikkonen, Eljas Soisalon-Soininen	Bulk-Insertion Sort: Towards Composite Measures of Presortedness.	SEA	2009	DBLP DOI BibTeX RDF
54	Jyrki Katajainen, Christos Levcopoulos, Ola Petersson	Local Insertion Sort Revisited.	Optimal Algorithms	1989	DBLP DOI BibTeX RDF	presortedness, local insertion sort, finger search trees, measures, sorting algorithm, geometric interpretation
43	Gerth Stølting Brodal, Rolf Fagerberg, Gabriel Moruz	On the adaptiveness of Quicksort.	ACM J. Exp. Algorithmics	2008	DBLP DOI BibTeX RDF	Adaptive sorting, Quicksort, branch mispredictions
43	Jens Scharnow, Karsten Tinnefeld, Ingo Wegener	Fitness Landscapes Based on Sorting and Shortest Paths Problems.	PPSN	2002	DBLP DOI BibTeX RDF
43	Vladimir Estivill-Castro, Derick Wood	Practical Adaptive Sorting.	ICCI	1991	DBLP DOI BibTeX RDF
35	Vladimir Estivill-Castro, Heikki Mannila, Derick Wood	Right Invariant Metrics and Measures of Presortedness.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
35	Svante Carlsson, Jingsen Chen	On Partitions and Presortedness of Sequences.	Acta Informatica	1992	DBLP DOI BibTeX RDF
35	Jingsen Chen, Svante Carlsson	On Partitions and Presortedness of Sequences.	SODA	1991	DBLP DOI BibTeX RDF
35	Vladimir Estivill-Castro, Derick Wood	A New Measure of Presortedness	Inf. Comput.	1989	DBLP DOI BibTeX RDF
35	Steven Skiena	Encroaching Lists as a Measure of Presortedness.	BIT	1988	DBLP DOI BibTeX RDF
35	Heikki Mannila	Measures of Presortedness and Optimal Sorting Algorithms.	IEEE Trans. Computers	1985	DBLP DOI BibTeX RDF
33	Christos Levcopoulos, Ola Petersson	Sorting Shuffled Monotone Sequences.	SWAT	1990	DBLP DOI BibTeX RDF	presortedness, shuffled sequences, optimality, measures, sorting algorithm
21	Amr Elmasry	Three Sorting Algorithms Using Priority Queues.	ISAAC	2003	DBLP DOI BibTeX RDF
21	Alistair Moffat, Ola Petersson, Nicholas C. Wormald	A Tree-Based Mergesort.	Acta Informatica	1998	DBLP DOI BibTeX RDF
21	Alistair Moffat, Ola Petersson, Nicholas C. Wormald	Sorting and/by Merging Finger Trees.	ISAAC	1992	DBLP DOI BibTeX RDF
21	Christos Levcopoulos, Ola Petersson	Splitsort - An Adaptive Sorting Algorithm.	MFCS	1990	DBLP DOI BibTeX RDF
21	Christos Levcopoulos	On Optimal Parallel Algorithm for Sorting Presorted Files.	FSTTCS	1988	DBLP DOI BibTeX RDF