Sciweavers

7978 search results - page 159 / 1596
» Combining shared-coin algorithms
Sort
View
118
Voted
ACL
2004
15 years 5 months ago
Incremental Parsing with the Perceptron Algorithm
This paper describes an incremental parsing approach where parameters are estimated using a variant of the perceptron algorithm. A beam-search algorithm is used during both traini...
Michael Collins, Brian Roark
111
Voted
GECCO
2004
Springer
152views Optimization» more  GECCO 2004»
15 years 9 months ago
Ant System for the k-Cardinality Tree Problem
This paper gives an algorithm for finding the minimum weight tree having k edges in an edge weighted graph. The algorithm combines a search and optimization technique based on phe...
Thang Nguyen Bui, Gnanasekaran Sundarraj
123
Voted
ICIP
2006
IEEE
16 years 5 months ago
A Heuristic Binarization Algorithm for Documents with Complex Background
This paper proposes a new method for binarization of digital documents. The proposed approach performs binarization by using a heuristic algorithm with two different thresholds an...
George D. C. Cavalcanti, Eduardo F. A. Silva, Cleb...
135
Voted
IPPS
2007
IEEE
15 years 10 months ago
A hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem
This work presents a new hybrid Evolutionary Algorithm for the Dynamic Resource Constrained Task Scheduling Problem (DRCTSP). The most important differences between the new EA and...
André Renato Villela da Silva, Luiz Satoru ...
135
Voted
ESA
2003
Springer
123views Algorithms» more  ESA 2003»
15 years 8 months ago
Experiments on Graph Clustering Algorithms
A promising approach to graph clustering is based on the intuitive notion of intra-cluster density vs. inter-cluster sparsity. While both formalizations and algorithms focusing on ...
Ulrik Brandes, Marco Gaertler, Dorothea Wagner