Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Browse by topic Browse by titles Authors Reviewers Browse by issue Browse Help
  Browse All Reviews > Mathematics Of Computing (G) > Discrete Mathematics (G.2) > Graph Theory (G.2.2) > Trees (G.2.2...)  
  1-10 of 139 Reviews about "Trees (G.2.2...)": Date Reviewed
  Space-efficient parallel construction of succinct representations of suffix tree topologies
Baier U., Beller T., Ohlebusch E.  Journal of Experimental Algorithmics 22(1): 1-26, 2017. Type: Article

A suffix tree is a compressed tree that represents all the suffixes of a given string. Such a data structure has wide applications in string processing, bioinformatics, and information retrieval and can be constructed with space/time complexity li...

Jan 24 2018
  Probability on trees and networks
Lyons R., Peres Y.,  Cambridge University Press, New York, NY, 2016.Type: Book (9781107160156)

Information and communications technology (ICT) specialists might be interested in this tough mathematical book. For sure, this is not a work that can be easily read to relax in the evening, since a lot of background knowledge is necessary to unde...

Jul 19 2017
  Improved parameterized and exact algorithms for cut problems on trees
Kanj I., Lin G., Liu T., Tong W., Xia G., Xu J., Yang B., Zhang F., Zhang P., Zhu B.  Theoretical Computer Science 607, Part 3, 455-470, 2015. Type: Article

Multicut and multiway cut problems on graphs have received significant attention in the literature. Both of the problems are hard and have interesting applications. The authors of this paper study variants of the above problems. In particular, the...

Mar 8 2016
  Countering the concept-drift problems in big data by an incrementally optimized stream mining model
Yang H., Fong S.  Journal of Systems and Software 102(C): 158-166, 2015. Type: Article

Big data is a very interesting field of research with a lot of industry potential for production-ready applications. Since the field is relatively new, there is enough room for innovation. In fact, big data can be seen everywhere: mouse clicks on ...

Dec 1 2015
  Steiner tree approximation via iterative randomized rounding
Byrka J., Grandoni F., Rothvoss T., Sanità L.  Journal of the ACM 60(1): 1-33, 2013. Type: Article

The Steiner tree problem is an important combinatorial optimization problem with applications in a wide range of areas, such as very-large-scale integration (VLSI) physical design, the design of virtual private networks, and so on. It is an NP-har...

Nov 5 2014
  Posterior expectation of regularly paved random histograms
Sainudiin R., Teng G., Harlow J., Lee D.  ACM Transactions on Modeling and Computer Simulation 23(1): 1-20, 2013. Type: Article

Parametric and nonparametric supervised machine learning algorithms are useful in artificial intelligence (AI). The literature of the field includes illustrations of decision-tree-based classifiers for hyperplanes, higher-order dimensional grammar...

May 3 2013
  Biased range trees
Dujmovi V., Howat J., Morin P.  Algorithmica 62(1-2): 21-37, 2012. Type: Article

A two-sided orthogonal range counting query over a finite set S of n points in R2 asks, given a query point q = (qx, qy) &...

Nov 8 2012
  Using trees to mine multirelational databases
Jiménez A., Berzal F., Cubero J.  Data Mining and Knowledge Discovery 24(1): 1-39, 2012. Type: Article

Data mining algorithms look for patterns in data, traditionally represented in a single set. However, when mining for properties of compound objects (for example, logs and financial or scientific data), more adequate representation of these struct...

Oct 11 2012
  Phylogenetic networks: concepts, algorithms and applications
Huson D., Rupp R., Scornavacca C.,  Cambridge University Press, New York, NY, 2011. 374 pp. Type: Book (978-0-521755-96-2), Reviews: (2 of 2)

The evolution of the species has been studied for a long time; the scientist Carlos Linneo used a classification system in 1736 that has been modified with a phylogenetic one. As the authors mention in the preface, “The evolutionary history ...

Feb 16 2012
  Phylogenetic networks: concepts, algorithms and applications
Huson D., Rupp R., Scornavacca C.,  Cambridge University Press, New York, NY, 2011. 374 pp. Type: Book (978-0-521755-96-2), Reviews: (1 of 2)

Metaphors are powerful. They guide our research agenda and even limit the questions we can ask. Until the 18th century, the “great chain of being” was the dominant metaphor. It said that all creation consisted of a chain of beings from...

Aug 31 2011
Display per page
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright © 2000-2022 ThinkLoud, Inc.
Terms of Use
| Privacy Policy