Sciweavers

739 search results - page 18 / 148
» Sorting Algorithms
Sort
View
WEA
2004
Springer
110views Algorithms» more  WEA 2004»
14 years 25 days ago
A Dynamic Algorithm for Topologically Sorting Directed Acyclic Graphs
Abstract. We consider how to maintain the topological order of a directed acyclic graph (DAG) in the presence of edge insertions and deletions. We present a new algorithm and, alth...
David J. Pearce, Paul H. J. Kelly
ALENEX
2003
144views Algorithms» more  ALENEX 2003»
13 years 9 months ago
Cache-Conscious Sorting of Large Sets of Strings with Dynamic Tries
Ongoing changes in computer performance are affecting the efficiency of string sorting algorithms. The size of main memory in typical computers continues to grow, but memory acce...
Ranjan Sinha, Justin Zobel
ISCC
2006
IEEE
14 years 1 months ago
SASA: A Synthesis Scheduling Algorithm with Prediction and Sorting Features
We present a new scheduling algorithm, which is a synthesis of all the remarkable features of pretransmission coordination-based protocols for broadcast and select star networks. ...
Panagiotis G. Sarigiannidis, Georgios I. Papadimit...
BIOINFORMATICS
2011
13 years 2 months ago
Algorithms for sorting unsigned linear genomes by the DCJ operations
Motivation: The double cut and join operation (abbreviated as DCJ) has been extensively used for genomic rearrangement. Although the DCJ distance between signed genomes with both ...
Haitao Jiang, Binhai Zhu, Daming Zhu
IPPS
2009
IEEE
14 years 2 months ago
Designing efficient sorting algorithms for manycore GPUs
Nadathur Satish, Mark Harris, Michael Garland