Sciweavers

3206 search results - page 483 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
GECCO
2008
Springer
128views Optimization» more  GECCO 2008»
15 years 7 months ago
Adapted Pittsburgh classifier system: building accurate strategies in non markovian environments
This paper focuses on the study of the behavior of a genetic algorithm based classifier system, the Adapted Pittsburgh Classifier System (A.P.C.S), on maze type environments con...
Gilles Énée, Mathias Péroumal...
PODC
2006
ACM
16 years 14 days ago
Local approximation schemes for topology control
This paper presents a distributed algorithm for wireless adhoc networks that runs in polylogarithmic number of rounds in the size of the network and constructs a lightweight, line...
Mirela Damian, Saurav Pandit, Sriram V. Pemmaraju
NETWORKING
2004
15 years 8 months ago
Scalable Packet Classification through Maximum Entropy Hashing
In this paper we propose a new packet classification algorithm, which can substantially improve the performance of a classifier by decreasing the rulebase lookup latency. The algor...
Lynn Choi, Jaesung Heo, Hyogon Kim, Jinoo Joung, S...
ATAL
2010
Springer
15 years 6 months ago
PAC-MDP learning with knowledge-based admissible models
PAC-MDP algorithms approach the exploration-exploitation problem of reinforcement learning agents in an effective way which guarantees that with high probability, the algorithm pe...
Marek Grzes, Daniel Kudenko
IJCNLP
2005
Springer
16 years 1 days ago
Parsing the Penn Chinese Treebank with Semantic Knowledge
Abstract. We build a class-based selection preference sub-model to incorporate external semantic knowledge from two Chinese electronic semantic dictionaries. This sub-model is comb...
Deyi Xiong, Shuanglong Li, Qun Liu, Shouxun Lin, Y...