Suchergebnisse - efficient nondeterministic algorithm
Andere Suchmöglichkeiten:
- efficient nondeterministic algorithm »
-
1
Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
ISSN: 0165-0114Veröffentlicht: Elsevier B.V 30.01.2025Veröffentlicht in Fuzzy sets and systems (30.01.2025)“… that |δ|≥|S|, where l is the number of fuzzy values used in S plus 1. In this work, we provide efficient algorithms for computing …”
Volltext
Journal Article -
2
Efficient algorithms for hard problems in nondeterministic tree automata
Veröffentlicht: ProQuest Dissertations & Theses 01.01.2017“… We define an algorithm that puts together …”
Volltext
Dissertation -
3
Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 01.07.2024Veröffentlicht in arXiv.org (01.07.2024)“… As their extension, nondeterministic fuzzy transition systems (NFTSs) have been studied in a considerable number of works. Wu et al. (2018 …”
Volltext
Paper -
4
Efficient reduction of nondeterministic automata with application to language inclusion testing
ISSN: 1860-5974, 1860-5974Veröffentlicht: Logical Methods in Computer Science e.V 01.01.2019Veröffentlicht in Logical methods in computer science (01.01.2019)“… We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA …”
Volltext
Journal Article -
5
Efficient reduction of nondeterministic automata with application to language inclusion testing
ISSN: 2331-8422Veröffentlicht: Ithaca Cornell University Library, arXiv.org 12.02.2019Veröffentlicht in arXiv.org (12.02.2019)“… We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA …”
Volltext
Paper -
6
Efficient POSIX submatch extraction on nondeterministic finite automata
ISSN: 0038-0644, 1097-024XVeröffentlicht: Bognor Regis Wiley Subscription Services, Inc 01.02.2021Veröffentlicht in Software, practice & experience (01.02.2021)“… Summary In this paper we study the performance of POSIX submatch extraction algorithms based on nondeterministic finite automata (NFA …”
Volltext
Journal Article -
7
Efficient parallel derivation of short distinguishing sequences for nondeterministic finite state machines using MapReduce
ISSN: 2196-1115, 2196-1115Veröffentlicht: Cham Springer International Publishing 20.11.2021Veröffentlicht in Journal of big data (20.11.2021)“… First, we give a concise overview of the well-known Exact Algorithm for deriving distinguishing sequences from nondeterministic finite state machines …”
Volltext
Journal Article -
8
Prairie Dog Optimization Based Efficient Task Scheduling in the Cloud Computing
Veröffentlicht: IEEE 24.11.2023Veröffentlicht in 2023 International Conference on Integrated Intelligence and Communication Systems (ICIICS) (24.11.2023)“… 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 …”
Volltext
Tagungsbericht -
9
Decoding Square-Free Goppa Codes Over \BBF
ISSN: 0018-9448, 1557-9654Veröffentlicht: New York IEEE 01.10.2013Veröffentlicht in IEEE transactions on information theory (01.10.2013)“… We propose a new, efficient nondeterministic decoding algorithm for square-free Goppa codes over F p for any prime p …”
Volltext
Journal Article -
10
Deciding unique decodability of bigram counts via finite automata
ISSN: 0022-0000, 1090-2724Veröffentlicht: Elsevier Inc 01.03.2014Veröffentlicht in Journal of computer and system sciences (01.03.2014)“… An efficient algorithm for constructing a polynomial-size Nondeterministic Finite Automaton (NFA) that decides unique decodability is given …”
Volltext
Journal Article -
11
Action-Curiosity-Based Deep Reinforcement Learning Algorithm for Path Planning in a Nondeterministic Environment
ISSN: 2771-5892, 2771-5892Veröffentlicht: American Association for the Advancement of Science (AAAS) 01.01.2025Veröffentlicht in Intelligent computing (01.01.2025)“… ) methods are often constrained by the algorithms’ exploration capabilities, particularly in dynamic and nondeterministic environments …”
Volltext
Journal Article -
12
A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing
ISSN: 1687-5265, 1687-5273Veröffentlicht: New York Hindawi 2021Veröffentlicht in Computational intelligence and neuroscience (2021)“… As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars …”
Volltext
Journal Article -
13
Efficient Algorithms for the Uniform Tokenization Problem
ISSN: 2475-1421, 2475-1421Veröffentlicht: New York, NY, USA ACM 09.04.2025Veröffentlicht in Proceedings of ACM on programming languages (09.04.2025)“… , data represented using the JSON and CSV data formats). We propose two algorithms for the tokenization problem that have linear time complexity …”
Volltext
Journal Article -
14
Uncertainty-based robust aerodynamic optimization of rotor blades
ISSN: 0029-5981, 1097-0207Veröffentlicht: Chichester Blackwell Publishing Ltd 13.04.2013Veröffentlicht in International journal for numerical methods in engineering (13.04.2013)“… This paper presents an efficient robust aerodynamic optimization method on the basis of nondeterministic computational fluid dynamic (CFD …”
Volltext
Journal Article -
15
Multiple Region of Interest Coverage in Camera Sensor Networks for Tele-Intensive Care Units
ISSN: 1551-3203, 1941-0050Veröffentlicht: Piscataway IEEE 01.12.2016Veröffentlicht in IEEE transactions on industrial informatics (01.12.2016)“… Camera sensor networks (CSNs) are gradually being used in a tele-intensive care unit (tele-ICU), providing useful patient information to remote intensivists …”
Volltext
Journal Article -
16
Nondeterministic dynamic stability assessment of Euler–Bernoulli beams using Chebyshev surrogate model
ISSN: 1088-8691, 0307-904XVeröffentlicht: New York Elsevier BV 01.02.2019Veröffentlicht in Applied Mathematical Modelling (01.02.2019)“… 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 …”
Volltext
Journal Article -
17
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity
ISSN: 1016-3328, 1420-8954Veröffentlicht: Cham Springer International Publishing 01.12.2021Veröffentlicht in Computational complexity (01.12.2021)“… 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 …”
Volltext
Journal Article -
18
Tail-Bound Cost Analysis over Nondeterministic Probabilistic Programs
ISSN: 1007-1172, 1674-8115, 1995-8188Veröffentlicht: Shanghai Shanghai Jiaotong University Press 01.12.2023Veröffentlicht in Shanghai jiao tong da xue xue bao (01.12.2023)“… ), 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 …”
Volltext
Journal Article -
19
Efficient and secure task scheduling in cloud communication using hybrid convolutional neural network and enhanced encryption techniques
ISSN: 0972-8600, 2543-3474Veröffentlicht: Taylor & Francis Group 05.11.2025Veröffentlicht in AKCE international journal of graphs and combinatorics (05.11.2025)“… This paper proposes a novel method for efficient task scheduling with improved security in cloud computing …”
Volltext
Journal Article -
20
A fast genetic algorithm for a critical protection problem in biomedical supply chain networks
ISSN: 1568-4946, 1872-9681Veröffentlicht: Elsevier B.V 01.02.2019Veröffentlicht in Applied soft computing (01.02.2019)“… 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 …”
Volltext
Journal Article