Search
for Topics
All Reviews
Browse All Reviews
>
Mathematics Of Computing (G)
>
Mathematical Software (G.4)
> Algorithm Design And Analysis (G.4...)
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
110 of 45 Reviews about "
Algorithm Design And Analysis (G.4...)
":
Date Reviewed
Algorithmic poverty
Kirkpatrick K. Communications of the ACM 64(10): 1112, 2021. Type: Article
The lack of transparency in algorithms and the data they use is a matter of current interest. In addition to a nontransparent process, results are also nontransparent, lacking explanation or justification. These problems lead to unfairness and bia...
Nov 22 2022
Near optimal online algorithms and fast approximation algorithms for resource allocation problems
Devanur N., Jain K., Sivan B., Wilkens C. Journal of the ACM 66(1): 141, 2019. Type: Article
The resource allocation problem is an ageold problem with a rich history. This paper revisits the resource allocation problem, albeit in a different setting, finding “a middle ground between worstcase and stochastic [analys...
Sep 21 2021
The algorithm design manual (3rd ed.)
Skiena S., Springer International Publishing, Cham, Switzerland, 2020. 793 pp. Type: Book (9783030542559)
Algorithms have been around for a long time, for example, the Euclidean algorithm to find the maximum common divisor of two integers is about 2400 years old. Nowadays, though, “algorithm” refers to instructions exec...
May 12 2021
Introduction to distributed selfstabilizing algorithms
Altisen K., Devismes S., Dubois S., Petit F., Morgan&Claypool Publishers, San Rafael, CA, 2019. 166 pp. Type: Book (9781681735368)
Distribution is one of the most pervasive features of modern computing architectures. From the multiple specialized processors that make up a personal computer, to the network of computers in a modern automobile, to the Internet itself...
May 12 2020
Comparative study of computational algorithms for the Lasso with highdimensional, highly correlated data
Kim B., Yu D., Won J. Applied Intelligence 48(8): 19331952, 2018. Type: Article
Highdimensional data analysis boils down to statistical regression, or selecting the variables that guarantee the most stable results across a wide variety of situations: as the number of variables increases, so do the possible outcom...
Oct 24 2018
A moderately exponential time algorithm for
k
IBDD satisfiability
Nagao A., Seto K., Teruyama J. Algorithmica 80(10): 27252741, 2018. Type: Article
Branching programs can be modeled using binary decision diagrams (BDDs), which are rooted directed acyclic graphs with vertices labeled using variables of the program, and two sink nodes representing zero and one. In an ordered BDD (OB...
Aug 15 2018
Maximizing polynomials subject to assignment constraints
Makarychev K., Sviridenko M. ACM Transactions on Algorithms 13(4): 115, 2017. Type: Article
This paper considers “the
q
adic assignment problem.” Fix a number
q
(originally
q
=2), and suppose we are given, for some number
n
, a 2
Jul 13 2018
Ringshaped hotspot detection
Eftelioglu E., Shekhar S., Kang J., Farah C. IEEE Transactions on Knowledge and Data Engineering 28(12): 33673381, 2016. Type: Article
What is the best way to search for an annular object? Such problems arise in situations as diverse as meteorite craters and the spread of infections. Previous methods of spatial searching have normally looked for rectangles or ellipses...
May 12 2017
Algorithms: design techniques and analysis
Alsuwaiyel M., World Scientific Publishing Co, Inc., River Edge, NJ, 2016. 572 pp. Type: Book
Techniques for the design and analysis of algorithms are at the heart of computer science. They are essential for solving complex problems, understanding those that are hard to solve, and creating applications that are efficient in the...
Jul 21 2016
Computing petaflops over terabytes of data: the case of genomewide association studies
FabregatTraver D., Bientinesi P. ACM Transactions on Mathematical Software 40(4): 122, 2014. Type: Article
With its catchy but somewhat misleading title, this paper proposes a method for efficiently solving multiple instances of the same problem when the instances are correlated....
Oct 16 2014
Display
5
10
15
25
50
100
per page
Reproduction in whole or in part without permission is prohibited. Copyright 19992023 ThinkLoud
^{®}
Terms of Use

Privacy Policy