Sciweavers

8728 search results - page 1375 / 1746
» On Reduct Construction Algorithms
Sort
View
NIPS
2004
15 years 8 months ago
Learning Syntactic Patterns for Automatic Hypernym Discovery
Semantic taxonomies such as WordNet provide a rich source of knowledge for natural language processing applications, but are expensive to build, maintain, and extend. Motivated by...
Rion Snow, Daniel Jurafsky, Andrew Y. Ng
OPODIS
2004
15 years 8 months ago
Robust Topology Control Protocols
Topology control protocols attempt to reduce the energy consumption of nodes in an ad-hoc wireless network while maintaining sufficient network connectivity. Topology control proto...
Sukumar Ghosh, Kevin M. Lillis, Saurav Pandit, Sri...
SIP
2001
15 years 8 months ago
Multiresolutional descriptions of digital video in terms of "relevance"
This paper introduces algorithms for determining the "relevance" of each frame (and objects within the frame) to the scenes present in a given video sequence. Specifical...
Onur G. Guleryuz, V. Ratnakar
171
Voted
SODA
2001
ACM
110views Algorithms» more  SODA 2001»
15 years 8 months ago
Absolute convergence: true trees from short sequences
Fast-converging methods for reconstructing phylogenetic trees require that the sequences characterizing the taxa be of only polynomial length, a major asset in practice, since rea...
Tandy Warnow, Bernard M. E. Moret, Katherine St. J...
WAE
2001
227views Algorithms» more  WAE 2001»
15 years 8 months ago
Compact DFA Representation for Fast Regular Expression Search
We present a new technique to encode a deterministic nite automaton (DFA). Based on the speci c properties of Glushkov's nondeterministic nite automaton (NFA) construction alg...
Gonzalo Navarro, Mathieu Raffinot
« Prev « First page 1375 / 1746 Last » Next »