Sciweavers

1101 search results - page 55 / 221
» heuristics 2007
Sort
View
HPCA
2007
IEEE
16 years 6 days ago
Exploiting Postdominance for Speculative Parallelization
Task-selection policies are critical to the performance of any architecture that uses speculation to extract parallel tasks from a sequential thread. This paper demonstrates that ...
Mayank Agarwal, Kshitiz Malik, Kevin M. Woley, Sam...
GECCO
2007
Springer
192views Optimization» more  GECCO 2007»
15 years 6 months ago
On the runtime analysis of the 1-ANT ACO algorithm
The runtime analysis of randomized search heuristics is a growing field where, in the last two decades, many rigorous results have been obtained. These results, however, apply pa...
Benjamin Doerr, Frank Neumann, Dirk Sudholt, Carst...
IJCAI
2001
15 years 1 months ago
Acquisition of Ontological Knowledge from Canonical Documents
This paper describes experiences with quasiautomated creation of a computational ontology for maritime information from a mixed collection of source material. Based on these exper...
Raphael M. Malyankar
ACL
1989
15 years 1 months ago
Efficient Parsing for French
Parsing with categorial grammars often leads to problems such as proliferating lexical ambiguity, spurious parses and overgeneration. This paper presents a parser for French devel...
Claire Gardent, Gabriel G. Bès, Pierre-Fran...
AOR
2006
74views more  AOR 2006»
14 years 12 months ago
Note on Upper Bounds for TSP Domination Number
The domination number, domn(A, n), of a heuristic A for the Asymmetric TSP is the maximum integer d = d(n) such that, for every instance I of the Asymmetric TSP on n cities, A pro...
Gregory Gutin, Angela Koller, Anders Yeo