Search
for Topics
All Reviews
Browse All Reviews
>
Theory Of Computation (F)
>
Analysis Of Algorithms And Problem Complexity (F.2)
> General (F.2.0)
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
110 of 72 Reviews about "
General (F.2.0)
":
Date Reviewed
Once upon an algorithm: how stories explain computing
Erwig M., The MIT Press, Cambridge, MA, 2017. 336 pp. Type: Book (9780262036634)
Martin Erwig emphasizes the general nature of computation and the use of computer science (CS) in this book. He uses wellknown stories to explain computing concepts to readers not familiar with the field....
Sep 21 2018
Practical analysis of algorithms
Vrajitoru D., Knight W., Springer Publishing Company, Incorporated, New York, NY, 2014. 466 pp. Type: Book (9783319098876)
This textbook is a practical approach to the analysis of algorithms from a programmer’s perspective. The algorithms are presented in C/++ based code. The book overall is well written. The authors gear the discussion to the un...
Mar 11 2015
The power of algorithms: inspiration and examples in everyday life
Ausiello G., Petreschi R., Springer Publishing Company, Incorporated, Berlin, Germany, 2013. 245 pp. Type: Book (9783642396519)
This is not your grandparents’ algorithm book. Sorting is not covered and big O is banned. Instead, the authors focus on topics like cryptography, DNA, web searches, TV networks, the life sciences, the P versus NP problem, au...
Apr 24 2014
An almost optimal unrestricted fast JohnsonLindenstrauss transform
Ailon N., Liberty E. ACM Transactions on Algorithms 9(3): 112, 2013. Type: Article
This paper deals with the randomized construction of efficiently computable JohnsonLindenstrauss transforms. The paper greatly improves previous results in the literature by establishing an almost optimal result in terms of the dimens...
Oct 15 2013
More reputable recommenders give more accurate recommendations?
Yuan W., Guan D., Han Y., Lee S., Lee Y. ICUIMC 2013 (Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication, Kota Kinabalu, Malaysia, Jan 1719, 2013) 18, 2013. Type: Proceedings
Predictive analytics has hit the mainstream, thanks to the emergence of many daytoday consumer applications such as Pandora, Netflix, Yelp, and Epinions, all of which contain some variation of a recommendation engine. These engines (...
May 6 2013
On the termination of integer loops
BenAmram A., Genaim S., Masud A. ACM Transactions on Programming Languages and Systems 34(4): 124, 2012. Type: Article
“Does a given program halt?” is perhaps the simplest question that one could ask of programs. It has fascinated computer scientists and has been at the root of a number of deep results ever since the earliest undeci...
Mar 7 2013
Manipulation under voting rule uncertainty
Elkind E., Erdélyi G. AAMAS 2012 (Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems, Valencia, Spain, Jun 48, 2012) 627634, 2012. Type: Proceedings
There is a long line of research studying the computational complexity of manipulating elections. This line dates back to seminal papers of Bartholdi, Orlin, Tovey, and Trick from two decades ago. The paper reviewed here adds an intere...
Jan 10 2013
Algorithmics: the spirit of computing (3rd ed.)
Harel D., Feldman Y., Springer Publishing Company, Incorporated, New York, NY, 2012. 590 pp. Type: Book (9783642272653)
This book should be on any short list for a central course in computer science. It is designed to provide a uniform background on which all students might draw. It has a goodhumored, easy style, which would make any reader unwilling t...
Aug 16 2012
Computability and complexity theory (2nd ed.)
Homer S., Selman A., Springer Publishing Company, Incorporated, New York, NY, 2011. 314 pp. Type: Book (9781461406815)
Every computer scientist should know the basic tenets of computability theory and computational complexity theorythis is why introductory courses on these two fields are quite standard. Consequently, there are several textbo...
Apr 27 2012
Concise guide to computation theory
Maruoka A., Springer Publishing Company, Incorporated, New York, NY, 2011. 298 pp. Type: Book (9780857295347)
Computational theory (also known as computability theory) is a fundamental logical approach to understanding the capabilities of computation by machines. As technology advances at everincreasing speeds, students not versed in the theo...
Mar 26 2012
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