Browse All Reviews
> Sorting/Searching (E.5...)
All Media Types
1-10 of 30 Reviews about "
BlockQuicksort: avoiding branch mispredictions in Quicksort
Edelkamp S., Weiß A. Journal of Experimental Algorithmics 24(1): 1-22, 2019. Type: Article
Quite often algorithms with bad worst-case complexity perform better on the average. Quicksort falls into this class. However, one of the drawbacks of Quicksort is that it is vulnerable to branch mispredictions, that is, branch misses. Modern proc...
Apr 1 2022
Community search over big graphs
Huang X., Lakshmanan L., Xu J., Morgan&Claypool Publishers, San Rafael, CA, 2019. 208 pp. Type: Book (978-1-681735-95-5)
Community structures exist normally in numerous real-world networks. Social, biological, and communication networks are some examples of community structures. In the first chapter of the book, the authors discuss some applications for community se...
Dec 19 2019
Centrality and diversity in search: roles in A.I., machine learning, social networks, and pattern recognition
Murty M., Biswas A., Springer International Publishing, New York, NY, 2019. 94 pp. Type: Book (978-3-030247-12-6)
This book is part of the “SpringerBriefs in Intelligent Systems” series, which covers diverse areas of intelligent systems, including artificial intelligence (AI), multiagent systems, and cognitive robotics. From their web profiles I g...
Dec 10 2019
Finding frequent items over sliding windows with constant update time
Hung R., Lee L., Ting H. Information Processing Letters 110(7): 257-260, 2010. Type: Article
The authors present an algorithm for estimating the frequent items that occur in a sliding window of a data stream. If the window size is
data stream symbols,
is a user-defined threshold, and
is a relative error b...
Mar 17 2011
Constant time parallel sorting: an empirical view
Gasarch W., Golub E., Kruskal C. Journal of Computer and System Sciences 67(1): 63-91, 2003. Type: Article
It is well known that sorting a list of
elements is possible with
comparisons. If we have several processors working in parallel, then we can sort
elements even faster. ...
Nov 21 2003
Incremental computation of nested relational query expressions
Baekgaard L., Mark L. ACM Transactions on Database Systems 20(2): 111-148, 1995. Type: Article
This extensive paper addresses the computation of nested relational queries that may contain subqueries as operands of set relations, such as
The authors’ solution consists of two steps: transform the query to ...
Jul 1 1996
Data structures and algorithm analysis (2nd ed.)
Weiss M., Benjamin-Cummings Publ. Co., Inc., Redwood City, CA, 1995.Type: Book (9780805390575)
Weiss has revised his fine book about data structures and algorithm analysis . It is a textbook for an advanced undergraduate class in data structures or a beginning class in algorithm analysis that is conceptual and grounded in theory. This ed...
Jan 1 1996
Approximating shortest superstrings with constraints
Jiang T., Li M. (ed) Theoretical Computer Science 134(2): 473-491, 1994. Type: Article
The general problem of finding the shortest superstring to a given number of strings (that is, the shortest string such that all given strings appear as substrings) is NP-complete. The authors, with Blum, Tromp, and Yannakakis , have shown that...
Nov 1 1995
Data structures and algorithm analysis in C++
Weiss M., Benjamin-Cummings Publ. Co., Inc., Redwood City, CA, 1994.Type: Book (9780805354430)
The purpose of this textbook is threefold. First, a number of data structures are presented, ranging from the simplest ones, such as lists and stacks, to more modern and efficient ones such as Fibonacci heaps, skew heaps, binomial queues, skip lis...
May 1 1995
A survey of adaptive sorting algorithms
Estivill-Castro V., Wood D. ACM Computing Surveys 24(4): 441-476, 1992. Type: Article
A complete and clear survey of the theory of adaptive sorting algorithms is provided. In the first part, the basic notions and concepts of adaptive sorting are introduced: if the input sequence to be sorted is already partially sorted, then a good...
Oct 1 1994
Reproduction in whole or in part without permission is prohibited. Copyright © 2000-2022 ThinkLoud, Inc.