|
|
|
|
|
|
Date Reviewed |
|
|
1 - 10 of 22
reviews
|
|
|
|
|
|
|
|
ReCombinatorics: the algorithmics of ancestral recombination graphs and explicit phylogenetic networks Gusfield D., The MIT Press, Cambridge, MA, 2014. 600 pp. Type: Book (978-0-262027-52-6)
The primary objective in the area of phylogenetic trees is to construct a tree where leaf nodes represent extant species, internal nodes represent (possibly hypothesized) ancestors, and edges represent relationships between species. Th...
|
Jan 8 2015 |
|
|
|
|
|
|
Analytic combinatorics in several variables Pemantle R., Wilson M., Cambridge University Press, New York, NY, 2013. 400 pp. Type: Book (978-1-107031-57-9)
The use of multivariate methods for analytic combinatorics is an up-and-coming part of enumerative combinatorics. As such, there are few texts on the subject, thus this book is both timely and important. The authors explore the key que...
|
Feb 21 2014 |
|
|
|
|
|
|
Combinatorial optimization: theory and algorithms (5th ed.) Korte B., Vygen J., Springer Publishing Company, Incorporated, New York, NY, 2012. 678 pp. Type: Book (978-3-642244-87-2)
Combinatorial optimization encompasses the methods, theorems, and algorithms for finding optimal solutions to discrete problems. The most elementary examples include flows in networks and scheduling jobs on various machines. But the fi...
|
Aug 28 2012 |
|
|
|
|
|
|
Bijective combinatorics Loehr N., Chapman & Hall/CRC, Boca Raton, FL, 2011. 612 pp. Type: Book (978-1-439848-84-5)
This book is a comprehensive treatment of the combinatorics of counting, which is related to the analysis of algorithms and intimately connected with probability. The book takes an entirely combinatorial perspective, going through basi...
|
Aug 19 2011 |
|
|
|
|
|
|
An Internet voting system supporting user privacy Kiayias A., Korman M., Walluck D. ACSAC 2006 (Proceedings of the 22nd Annual Computer Security Applications Conference, Miami Beach, FL, Dec 11-15, 2006) 165-174, 2006. Type: Proceedings
The objective of this paper is to provide a free open-source electronic voting (e-voting) system that works over the Internet. This is in contrast to many proprietary systems that hide their code, making auditing and evaluation impossi...
|
Jan 27 2010 |
|
|
|
|
|
|
Analytic combinatorics Flajolet P., Sedgewick R., Cambridge University Press, New York, NY, 2009. 824 pp. Type: Book (9780521898065)
This book is an encyclopedic treatment of the mathematics known as analytic combinatorics. Analytic combinatorics is a combination of enumerative combinatorics and the art and science of approximation. The goal of enumerative combinato...
|
May 20 2009 |
|
|
|
|
|
|
The practical subtleties of biometric key generation Ballard L., Kamara S., Reiter M. SS 2008 (Proceedings of the 17th Security Symposium, San Jose, CA, Jul 28-Aug 1, 2008) 61-74, 2008. Type: Proceedings
A biometric key generation system is a system where a biometric--for example, a fingerprint or an iris code--is coded and stored as a template, at an enrollment stage. When a user presents himself again, the biometric...
|
Mar 18 2009 |
|
|
|
|
|
|
Algorithmic combinatorics on partial words (Discrete Mathematics and its Applications) Blanchet-Sadri F., Chapman & Hall/CRC, 2007. 392 pp. Type: Book (9781420060928)
This book is an introduction to partial words. These combinatorial objects are an extension of the usual words--except that they have gaps or holes--and they have application in bioinformatics and DNA computing. The h...
|
Sep 5 2008 |
|
|
|
|
|
|
On the lexicographical generation of compressed codes Nebel M. Information Processing Letters 104(3): 95-100, 2007. Type: Article
Nebel creates trees to facilitate the lexicographical generation of combinatorial objects in this paper. The strength of this approach is that the lexicographic successor of an object can be easily found by a tree traversal. Compressio...
|
Jan 30 2008 |
|
|
|
|
|
|
Combinatorial optimization in communication networks Cheng M., Li Y., Du D., Springer-Verlag New York, Inc., Secaucus, NJ, 2006. 658 pp. Type: Book (9780387290256)
This in-depth exploration of applications of combinatorial optimization to communications networks focuses primarily on wireless networks and optical networks, which are the main areas of research of the three editors. Although the boo...
|
Mar 15 2007 |
|
|
|
|
|
|
|
|
|
|
|