Online Sorting via Searching and Selection

Ankur Gupta; Anna Kispert; Jonathan P Sorenson

doi:/abs/0907.1295

Online Sorting via Searching and Selection

Ankur Gupta, Anna Kispert, Jonathan P Sorenson

Butler University

Research output: Working paper › Preprint

Original language	American English
DOIs	https://doi.org//abs/0907.1295
State	Published - 2009

Disciplines

Theory and Algorithms

Access to Document

/abs/0907.1295License: Unspecified

Cite this

@techreport{8c8f2d329d054511aa1433ac6e2bad98,

title = "Online Sorting via Searching and Selection",

author = "Ankur Gupta and Anna Kispert and Sorenson, \{Jonathan P\}",

note = "In this paper, we present a framework based on a simple data structure and parameterized algorithms for the problems of finding items in an unsorted list of linearly ordered items based on their rank (selection) or value (search). As a side-effect of answering these online selection and search queries, we progressively sort the list.",

year = "2009",

doi = "/abs/0907.1295",

language = "American English",

type = "WorkingPaper",

}

TY - UNPB

T1 - Online Sorting via Searching and Selection

AU - Gupta, Ankur

AU - Kispert, Anna

AU - Sorenson, Jonathan P

N1 - In this paper, we present a framework based on a simple data structure and parameterized algorithms for the problems of finding items in an unsorted list of linearly ordered items based on their rank (selection) or value (search). As a side-effect of answering these online selection and search queries, we progressively sort the list.

PY - 2009

Y1 - 2009

UR - https://arxiv.org/abs/0907.1295

U2 - /abs/0907.1295

DO - /abs/0907.1295

M3 - Preprint

BT - Online Sorting via Searching and Selection

ER -

Online Sorting via Searching and Selection

Disciplines

Access to Document

Other files and links

Cite this