Sciweavers

34170 search results - page 210 / 6834
» Optimization
Sort
View
RANDOM
1999
Springer
15 years 8 months ago
A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest
We present a randomized algorithm to nd a minimum spanning forest (MSF) in an undirected graph. With high probability, the algorithm runs in logarithmic time and linear work on an...
Seth Pettie, Vijaya Ramachandran
HPCN
1997
Springer
15 years 8 months ago
A Distributed Algorithm for Optimal Concurrent Communication and Load Balancing in Parallel Systems
We present a distributed algorithm for determining optimal concurrent communication ow in arbitrary computer networks. Our scheme is applicable to a wide range of network ow applic...
Uwe Dralle, Alexander Reinefeld
120
Voted
PLDI
2010
ACM
15 years 8 months ago
Evaluating Iterative Optimization across 1000 Data Sets
While iterative optimization has become a popular compiler optimization approach, it is based on a premise which has never been truly evaluated: that it is possible to learn the b...
Yang Chen, Yuanjie Huang, Lieven Eeckhout, Grigori...
132
Voted
EPS
1998
Springer
15 years 8 months ago
A Genetic Programming Methodology for Missile Countermeasures Optimization Under Uncertainty
: This paper describes a new methodology for using genetic programming to solve the missile countermeasures optimization problem. The resulting system evolves programs that combine...
Frank W. Moore, Oscar N. Garcia
VLDB
1987
ACM
100views Database» more  VLDB 1987»
15 years 7 months ago
Optimization of Systems of Algebraic Equations for Evaluating Datalog Queries
A Datalog program can be translated into a system of fixpoint equations of relational algebra; this paper studies how such a system can be solved and optimized for a particular qu...
Stefano Ceri, Letizia Tanca