Search
for Topics
All Reviews
Browse All Reviews
>
Mathematics Of Computing (G)
>
Discrete Mathematics (G.2)
>
Graph Theory (G.2.2)
> Trees (G.2.2...)
Options:
All Media Types
Journals
Proceedings
Div Books
Whole Books
Other
Date Reviewed
Title
Author
Publisher
Published Date
Descending
Ascending
110 of 139 Reviews about "
Trees (G.2.2...)
":
Date Reviewed
Spaceefficient parallel construction of succinct representations of suffix tree topologies
Baier U., Beller T., Ohlebusch E. Journal of Experimental Algorithmics 22(1): 126, 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, 455470, 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 conceptdrift problems in big data by an incrementally optimized stream mining model
Yang H., Fong S. Journal of Systems and Software 102(C): 158166, 2015. Type: Article
Big data is a very interesting field of research with a lot of industry potential for productionready 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): 133, 2013. Type: Article
The Steiner tree problem is an important combinatorial optimization problem with applications in a wide range of areas, such as verylargescale integration (VLSI) physical design, the design of virtual private networks, and so on. It is an NPhar...
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): 120, 2013. Type: Article
Parametric and nonparametric supervised machine learning algorithms are useful in artificial intelligence (AI). The literature of the field includes illustrations of decisiontreebased classifiers for hyperplanes, higherorder dimensional grammar...
May 3 2013
Biased range trees
Dujmovi
V., Howat J., Morin P. Algorithmica 62(12): 2137, 2012. Type: Article
A twosided orthogonal range counting query over a finite set
S
of
n
points in
R
^{2}
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): 139, 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 (9780521755962), 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 (9780521755962), 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
5
10
15
25
50
100
per page
Reproduction in whole or in part without permission is prohibited. Copyright © 20002022 ThinkLoud, Inc.
Terms of Use

Privacy Policy