A Complexity Calculus for Recursive Tree Algorithms
Philippe Flajolet, Jean-Marc Steyaert (1984)
Publications du Département de mathématiques (Lyon)
Similarity:
Philippe Flajolet, Jean-Marc Steyaert (1984)
Publications du Département de mathématiques (Lyon)
Similarity:
Peiquan Jin, Hong Chen, Xujian Zhao, Xiaowen Li, Lihua Yue (2011)
Computer Science and Information Systems
Similarity:
Michal Krátký, Tomáš Skopal, Václav Snášel (2004)
Kybernetika
Similarity:
The area of Information Retrieval deals with problems of storage and retrieval within a huge collection of text documents. In IR models, the semantics of a document is usually characterized using a set of terms. A common need to various IR models is an efficient term retrieval provided via a term index. Existing approaches of term indexing, e. g. the inverted list, support efficiently only simple queries asking for a term occurrence. In practice, we would like to exploit some more sophisticated...
Damian Bogdanowicz, Krzysztof Giaro (2013)
International Journal of Applied Mathematics and Computer Science
Similarity:
The Robinson-Foulds (RF) distance is the most popular method of evaluating the dissimilarity between phylogenetic trees. In this paper, we define and explore in detail properties of the Matching Cluster (MC) distance, which can be regarded as a refinement of the RF metric for rooted trees. Similarly to RF, MC operates on clusters of compared trees, but the distance evaluation is more complex. Using the graph theoretic approach based on a minimum-weight perfect matching in bipartite graphs,...
Welch, Charles (2014)
Serdica Journal of Computing
Similarity:
ACM Computing Classification System (1998): I.4.9, I.4.10. Image classification is an essential problem for content based image retrieval and image processing. Visual properties can be extracted from images in the form of MPEG-7 descriptors. Statistical methods can use these properties as features and be used to derive an effective method of classifying images by evaluating a minimal number of properties used in the MPEG-7 descriptor. Classification by artist, artistic movement,...
Philippe Flajolet, Bruno Salvy, Paul Zimmermann (1989)
Publications mathématiques et informatique de Rennes
Similarity:
Keh-Hsun Chen, Zbigniew W. Ras (1988)
Banach Center Publications
Similarity:
Drmota, Michael, Prodinger, Helmut (2002)
Discrete Mathematics and Theoretical Computer Science. DMTCS [electronic only]
Similarity:
Rimlinger, Frank (1992)
Experimental Mathematics
Similarity: