Sciweavers

3206 search results - page 225 / 642
» Optimizing Graph Algorithms for Improved Cache Performance
Sort
View
138
Voted
ESA
1997
Springer
93views Algorithms» more  ESA 1997»
15 years 7 months ago
Quasi-Fully Dynamic Algorithms for Two-Connectivity, Cycle Equivalence and Related Problems
In thispaper we introduce a new class of dynamicgraphalgorithmscalledquasi-fully dynamic algorithms,which are much more general than the backtracking algorithmsand are much simple...
Madhukar R. Korupolu, Vijaya Ramachandran
126
Voted
GECCO
2006
Springer
144views Optimization» more  GECCO 2006»
15 years 7 months ago
On semi-supervised clustering via multiobjective optimization
Semi-supervised classification uses aspects of both unsupervised and supervised learning to improve upon the performance of traditional classification methods. Semi-supervised clu...
Julia Handl, Joshua D. Knowles
134
Voted
PPSN
2004
Springer
15 years 9 months ago
Distribution Tree-Building Real-Valued Evolutionary Algorithm
This article describes a new model of probability density function and its use in estimation of distribution algorithms. The new model, the distribution tree, has interesting prope...
Petr Posik
121
Voted
TPDS
1998
110views more  TPDS 1998»
15 years 3 months ago
On Exploiting Task Duplication in Parallel Program Scheduling
—One of the main obstacles in obtaining high performance from message-passing multicomputer systems is the inevitable communication overhead which is incurred when tasks executin...
Ishfaq Ahmad, Yu-Kwong Kwok
149
Voted
JMLR
2006
190views more  JMLR 2006»
15 years 3 months ago
Causal Graph Based Decomposition of Factored MDPs
We present Variable Influence Structure Analysis, or VISA, an algorithm that performs hierarchical decomposition of factored Markov decision processes. VISA uses a dynamic Bayesia...
Anders Jonsson, Andrew G. Barto