Sciweavers

3206 search results - page 261 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
158
Voted
MST
2002
169views more  MST 2002»
15 years 3 months ago
Bulk Synchronous Parallel Algorithms for the External Memory Model
Abstract. Blockwise access to data is a central theme in the design of efficient external memory (EM) algorithms. A second important issue, when more than one disk is present, is f...
Frank K. H. A. Dehne, Wolfgang Dittrich, David A. ...
145
Voted
COLING
2010
14 years 10 months ago
Automatic analysis of semantic similarity in comparable text through syntactic tree matching
We propose to analyse semantic similarity in comparable text by matching syntactic trees and labeling the alignments according to one of five semantic similarity relations. We pre...
Erwin Marsi, Emiel Krahmer
140
Voted
IPL
1998
119views more  IPL 1998»
15 years 3 months ago
A 2.5-Factor Approximation Algorithm for the k-MST Problem
The k-MST problem requires finding that subset of at least k vertices of a given graph whose Minimum Spanning Tree has least weight amongst all subsets of at least k vertices. Th...
Sunil Arya, H. Ramesh
115
Voted
JSW
2006
78views more  JSW 2006»
15 years 3 months ago
Hybrid Genetic Algorithm for Design of Robust Communication Systems
A novel hybrid genetic algorithm (GA) for jointly optimizing source and channel codes is presented in this paper. The algorithm first uses GA for the coarse search of source and ch...
Chien-Min Ou, Jing-Jhih Chen, Wen-Jyi Hwang
126
Voted
GECCO
2005
Springer
112views Optimization» more  GECCO 2005»
15 years 9 months ago
A multiple objective evolutionary algorithm for multiple sequence alignment
The problem of multiple sequence alignment is important for bioinformatics. This problem is widely studied and a popular tool to solve this problem is Clustal X. This work introdu...
Pasut Seeluangsawat, Prabhas Chongstitvatana