Search Sciweavers | Sciweavers

282 search results - page 5 / 57

» Efficient bundle sorting

click to vote

ICSEA
2007
IEEE

85views Software Engineering» more ICSEA 2007»

A Model for the Effect of Caching on Algorithmic Efficiency in Radix based Sorting

14 years 1 months ago

Download heim.ifi.uio.no

— This paper demonstrates that the algorithmic performance of end user programs may be greatly affected by the two or three level caching scheme of the processor, and we introduc...

Arne Maus, Stein Gjessing

claim paper

Read More »

click to vote

IPL
2008

86views more IPL 2008»

A more efficient algorithm for perfect sorting by reversals

13 years 7 months ago

Download www.cecm.sfu.ca

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...

Sèverine Bérard, Cedric Chauve, Chri...

claim paper

Read More »

click to vote

WSDM
2010
ACM

259views Data Mining» more WSDM 2010»

Revisiting Globally Sorted Indexes for Efficient Document Retrieval

14 years 4 months ago

Download www.wsdm-conference.org

There has been a large amount of research on efficient document retrieval in both IR and web search areas. One important technique to improve retrieval efficiency is early termina...

Fan Zhang, Shuming Shi, Hao Yan, Ji-Rong Wen

claim paper

Read More »

click to vote

IPPS
2009
IEEE

88views Distributed And Parallel Com...» more IPPS 2009»

Designing efficient sorting algorithms for manycore GPUs

14 years 2 months ago

Download mgarland.org

Nadathur Satish, Mark Harris, Michael Garland

claim paper

Read More »