Search Results - efficient nondeterministic algorithm

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems by Nguyen, Linh Anh

“… that |δ|≥|S|, where l is the number of fuzzy values used in S plus 1. In this work, we provide efficient algorithms for computing…”
Get full text

Efficient algorithms for hard problems in nondeterministic tree automata by Almeida, Ricardo Manuel de Oliveira

“… We define an algorithm that puts together…”
Get full text

Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems by Nguyen, Linh Anh

“… As their extension, nondeterministic fuzzy transition systems (NFTSs) have been studied in a considerable number of works. Wu et al. (2018…”
Get full text

Efficient reduction of nondeterministic automata with application to language inclusion testing by Clemente, Lorenzo, Mayr, Richard

“…We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA…”
Get full text

Efficient reduction of nondeterministic automata with application to language inclusion testing by Clemente, Lorenzo, Mayr, Richard

“…We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA…”
Get full text

Efficient POSIX submatch extraction on nondeterministic finite automata by Borsotti, Angelo, Trofimovich, Ulya

“…Summary In this paper we study the performance of POSIX submatch extraction algorithms based on nondeterministic finite automata (NFA…”
Get full text

Efficient parallel derivation of short distinguishing sequences for nondeterministic finite state machines using MapReduce by Elghadyry, Bilal, Ouardi, Faissal, Lotfi, Zineb, Verel, Sébastien

“… First, we give a concise overview of the well-known Exact Algorithm for deriving distinguishing sequences from nondeterministic finite state machines…”
Get full text

Prairie Dog Optimization Based Efficient Task Scheduling in the Cloud Computing by Hussein, Abbas Hameed Abdul, Sunil, G, Kotha, Mahesh, Alzubaidi, Laith H., Arunasree, B

“… The task scheduling problem is to classified as the Nondeterministic Polynomial (NP)-hard problem. To solve this issue, this research proposed an efficient metaheuristic algorithm named Prairie Dog Optimization…”
Get full text

Decoding Square-Free Goppa Codes Over \BBF by Barreto, Paulo S. L. M., Misoczki, Rafael, Lindner, Richard

“…We propose a new, efficient nondeterministic decoding algorithm for square-free Goppa codes over F p for any prime p…”
Get full text

Deciding unique decodability of bigram counts via finite automata by Kontorovich, Aryeh, Trachtenberg, Ari

“… An efficient algorithm for constructing a polynomial-size Nondeterministic Finite Automaton (NFA) that decides unique decodability is given…”
Get full text

Action-Curiosity-Based Deep Reinforcement Learning Algorithm for Path Planning in a Nondeterministic Environment by Xue, Junxiao, Chen, Jinpu, Zhang, Shiwen

“…) methods are often constrained by the algorithms’ exploration capabilities, particularly in dynamic and nondeterministic environments…”
Get full text

A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing by Wang, Zhaocai, Bao, Xiaoguang, Wu, Tunhua

“… As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars…”
Get full text

Efficient Algorithms for the Uniform Tokenization Problem by Li, Angela W., Mamouras, Konstantinos

“…, data represented using the JSON and CSV data formats). We propose two algorithms for the tokenization problem that have linear time complexity…”
Get full text

Uncertainty-based robust aerodynamic optimization of rotor blades by Wang, Xiaodong, Hirsch, Charles, Liu, Zhiyi, Kang, Shun, Lacor, Chris

“… This paper presents an efficient robust aerodynamic optimization method on the basis of nondeterministic computational fluid dynamic (CFD…”
Get full text

Multiple Region of Interest Coverage in Camera Sensor Networks for Tele-Intensive Care Units by Bo Cheng, Lin Cui, Weijia Jia, Wei Zhao, Gerhard, P. Hancke

“…Camera sensor networks (CSNs) are gradually being used in a tele-intensive care unit (tele-ICU), providing useful patient information to remote intensivists…”
Get full text

Nondeterministic dynamic stability assessment of Euler–Bernoulli beams using Chebyshev surrogate model by Gao, Kang, Gao, Wei, Wu, Binhua, Song, Chongmin

“…A novel nondeterministic dynamic stability assessment of Euler–Bernoulli beams using Chebyshev surrogate model is proposed to investigate the upper and lower bounds of the dynamic buckling responses in this paper…”
Get full text

Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity by Pitassi, Toniann, Shirley, Morgan, Watson, Thomas

“…We investigate the power of randomness in two-party communication complexity. In particular, we study the model where the parties can make a constant number of queries to a function that has an efficient one-sided-error randomized protocol…”
Get full text

Tail-Bound Cost Analysis over Nondeterministic Probabilistic Programs by Wang, Peixin

“…), which can provide high-probability guarantees to extreme events. In this work, we focus on the problem of tail-bound cost analysis over nondeterministic probabilistic programs…”
Get full text

Efficient and secure task scheduling in cloud communication using hybrid convolutional neural network and enhanced encryption techniques by G., Swaminathan, P., Sukumar

“… This paper proposes a novel method for efficient task scheduling with improved security in cloud computing…”
Get full text

A fast genetic algorithm for a critical protection problem in biomedical supply chain networks by Khanduzi, Raheleh, Sangaiah, Arun Kumar

“…In this paper, we present a new bilevel model for a biomedical supply chain network with capacity and budget constraint due to the protection and interdiction…”
Get full text