Sciweavers

3055 search results - page 254 / 611
» Randomized Search Trees
Sort
View
SODA
2004
ACM
124views Algorithms» more  SODA 2004»
15 years 4 months ago
On contract-and-refine transformations between phylogenetic trees
The inference of evolutionary trees using approaches which attempt to solve the maximum parsimony (MP) and maximum likelihood (ML) optimization problems is a standard part of much...
Ganeshkumar Ganapathy, Vijaya Ramachandran, Tandy ...
JDWM
2007
107views more  JDWM 2007»
15 years 3 months ago
Evolutionary Induction of Mixed Decision Trees
This article presents a new evolutionary algorithm (EA) for induction of mixed decision trees. In nonterminal nodes of a mixed tree, different types of tests can be placed, rangin...
Marek Kretowski, Marek Grzes
DCC
2001
IEEE
16 years 2 months ago
Towards Compressing Web Graphs
We consider the problem of compressing graphs of the link structure of the World Wide Web. We provide efficient algorithms for such compression that are motivated by recently prop...
Micah Adler, Michael Mitzenmacher
GLOBECOM
2006
IEEE
15 years 9 months ago
Maximizing Broadcast Tree Lifetime in Wireless Ad Hoc Networks
— In wireless ad hoc networks (WANETs), e.g. wireless sensor networks, battery-powered devices are constrained by limited amount of energy. Many WANET applications require that t...
Guofeng Deng, Sandeep K. S. Gupta
MMDB
2004
ACM
136views Multimedia» more  MMDB 2004»
15 years 8 months ago
A motion based scene tree for browsing and retrieval of compressed videos
This paper describes a fully automatic content-based approach for browsing and retrieval of MPEG-2 compressed video. The first step of the approach is the detection of shot bound...
Haoran Yi, Deepu Rajan, Liang-Tien Chia