Suchergebnisse - "Nondeterministic algorithm"

Effective Nondeterministic Positive Definiteness Test for Unidiagonal Integral Matrices von Mroz, Andrzej

“… For standard algorithms verifying positive definiteness of a matrix A ∈ Mn(R) based on Sylvester's criterion, the computationally pessimistic case is this when …”
Volltext

Minimization of AND-EXOR expressions using rewrite rules von Brand, D., Sasao, T.

“… Conditions for generating optimal two-level AND-EXOR representations using rewrite rules are considered. Four results are presented. First, it is shown that a …”
Volltext

Hierarchies of recursive computations von Stimson, Michael J., Savitch, Walter J.

“… A recursive version of the Turing machine model is used to analyze the time and storage complexity of recursive algorithms. Hierarchy theorems are proven for …”
Volltext

Recursive turing machines von Savitch, Walter J.

“… The Turing machine model is extended to allow for recursive calls and the basic theory of these machines is developed. The model is also used to study the …”
Volltext

Maximizing Communication Concurrency via Link-Layer Packet Salvaging in Mobile Ad Hoc Networks von Yu, C., Shin, K.G., Song, L.

“… Carrier-sense medium access control (MAC) protocols such as the IEEE 802.11 distributed coordination function (DCF) avoid collisions by holding up pending …”
Volltext

Holistic Review of UAV-Centric Situational Awareness: Applications, Limitations, and Algorithmic Challenges von MahmoudZadeh, Somaiyeh, Yazdani, Amirmehdi, Kalantari, Yashar, Ciftler, Bekir, Aidarus, Fathi, Al Kadri, Mhd Omar

“… This paper presents a comprehensive survey of UAV-centric situational awareness (SA), delineating its applications, limitations, and underlying algorithmic …”
Volltext

Optimal multi-dimensional vector bin packing using simulated evolution von Sait, Sadiq M., Shahid, Kh. Shahzada

“… The use of the evolutionary heuristic simulated evolution for the optimization of the multi-dimensional vector bin packing problem, which is encountered in …”
Volltext

Engineering Simulated Evolution for Virtual Machine Assignment Problem von Sait, Sadiq M., Shahid, Kh. Shahzada

“… Cloud computing is a rapidly growing services business in today’s IT market. Its sharp growth is producing many challenges for cloud managers. One primary …”
Volltext

Using Nondeterminism to Design Efficient Deterministic Algorithms von Chen, Jianer, Firesen, Donald K., Jia, Weijia, Kanj, Iyad A.

Volltext

Dynamic programming on a functional memory computer von Lew, A., Halverson, R.

“… In a previous paper [1], we described the solution of dynamic programming problems on a new class of parallel processing systems, the Hawaii Parallel Computer …”
Volltext

Nondeterministic dynamic programming on a parallel coprocessing system von Lew, Art

“… We describe how nondeterministic dynamic programming (DP) algorithms can be designed for a new class of parallel coprocessing systems using “functional …”
Volltext

Control Network Programming Illustrated: Solving Problems with Inherent Graph-Like Representation von Kratchanov, K., Golemanova, E., Golemanov, T.

“… Control network programming (CNP) is a style of high-level programming created to be especially convenient for solving problems with natural graph-like …”
Volltext

Importance sampling for Ising computers using one-dimensional cellular automata von Hortensius, P.D., Card, H.C., McLeod, R.D., Pries, W.

“… The authors demonstrate that one-dimensional (1-D) cellular automata (CA) form the basis of efficient VLSI architectures for computations involved in the Monte …”
Volltext