Sciweavers

71228 search results - page 289 / 14246
» Algorithms
Sort
View
97
Voted
ACL
1997
15 years 3 months ago
A Portable Algorithm for Mapping Bitext Correspondence
The first step in most empirical work in multilingual NLP is to construct maps of the correspondence between texts and their translations (bitext maps). The Smooth Injective Map R...
I. Dan Melamed
SODA
1998
ACM
157views Algorithms» more  SODA 1998»
15 years 3 months ago
Approximate String Matching: A Simpler Faster Algorithm
We give two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k. The fir...
Richard Cole, Ramesh Hariharan
100
Voted
ICGA
1997
133views Optimization» more  ICGA 1997»
15 years 3 months ago
Messy Genetic Algorithms for Subset Feature Selection
Subset Feature Selection problems can have severalattributes which may make Messy Genetic Algorithms an appropriateoptimization method. First, competitive solutions may often use ...
L. Darrell Whitley, J. Ross Beveridge, Cesar Guerr...
100
Voted
PPSC
1997
15 years 3 months ago
Case Studies in Protein Structure Prediction with Real-valued Genetic Algorithms
Accurate and reliable protein structure prediction (PSP) eludes researchers primarily becausethe searchfor theminimumenergyconformeris computationallyintractable. This research di...
Charles E. Kaiser, Laurence D. Merkle, Gary B. Lam...
117
Voted
PPSC
1997
15 years 3 months ago
A Coarse-Grain Parallel Formulation of Multilevel k-way Graph Partitioning Algorithm
In this paper we present a parallel formulation of a multilevel k-way graph partitioning algorithm, that is particularly suited for message-passing libraries that have high latenc...
George Karypis, Vipin Kumar
« Prev « First page 289 / 14246 Last » Next »