1623 search results - page 37 / 325 » No Sorting |
98
Voted
SPIRE
1999
Springer
15 years 5 months ago
1999
Springer
This work presents an e cient linear average time algorithm to sort lists of integers that follow skewed distributions. It also studies a particular case where the list follows th...
101
click to vote
COMPGEOM
2005
ACM
15 years 2 months ago
2005
ACM
Let S be a set of n points moving on the real line. The kinetic sorting problem is to maintain a data structure on the set S that makes it possible to quickly generate a sorted li...
109
Voted
ALENEX
2007
15 years 2 months ago
2007
We consider the problem of designing a distributed algorithm that, given an arbitrary connected graph G of nodes with unique labels, converts G into a sorted list of nodes. This a...
106
Voted
ALGORITHMICA
2006
15 years 27 days ago
2006
Our goal is to develop a robust out-of-core sorting program for a distributed-memory cluster. The literature contains two dominant paradigms for out-of-core sorting algorithms: me...
82
Voted
IPL
2008
15 years 25 days ago
2008
We describe a new algorithm for the problem of perfect sorting a signed permutation by reversals. The worst-case time complexity of this algorithm is parameterized by the maximum p...