Sciweavers

71228 search results - page 397 / 14246
» Algorithms
Sort
View
166
Voted
INFORMATICALT
2002
72views more  INFORMATICALT 2002»
15 years 7 months ago
One Application of the Parallelization Tool of Master-Slave Algorithms
The paper analyzes the performance of parallel global optimization algorithm, which is used to optimize grillage-type foundations. The parallel algorithm is obtained by using the a...
Milda Baravykaite, Rimantas Belevicius, Raimondas ...
183
Voted
JEA
1998
133views more  JEA 1998»
15 years 7 months ago
A New Deterministic Parallel Sorting Algorithm with an Experimental Evaluation
We introduce a new deterministic parallel sorting algorithm based on the regular sampling approach. The algorithm uses only two rounds of regular all-to-all personalized communica...
David R. Helman, Joseph JáJá, David ...
167
Voted
MST
2007
104views more  MST 2007»
15 years 7 months ago
Randomized Algorithms for 3-SAT
In [Sch99], Sch¨oning proposed a simple yet efficient randomized algorithm for solving the k-SAT problem. In the case of 3-SAT, the algorithm has an expected running time of poly...
Thomas Hofmeister, Uwe Schöning, Rainer Schul...
194
Voted
JSC
2010
99views more  JSC 2010»
15 years 6 months ago
Faster algorithms for computing Hong's bound on absolute positiveness
We show how to compute Hong’s bound for the absolute positiveness of a polynomial in d variables with maximum degree δ in O(n logd n) time, where n is the number of non-zero co...
Kurt Mehlhorn, Saurabh Ray
205
Voted
MST
2010
79views more  MST 2010»
15 years 6 months ago
A Search Algorithm for Subshift Attractors of Cellular Automata
Abstract. We describe a heuristic algorithm which searches for spreading clopen sets of a cellular automaton. Then the algorithms searches for the corresponding subshift attractors...
Enrico Formenti, Petr Kurka, Ondrej Zahradní...
« Prev « First page 397 / 14246 Last » Next »