Výsledky vyhledávání - efficient nondeterministic algorithm
-
1
Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
ISSN: 0165-0114Vydáno: Elsevier B.V 30.01.2025Vydáno v 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…”
Získat plný text
Journal Article -
2
Efficient algorithms for hard problems in nondeterministic tree automata
Vydáno: ProQuest Dissertations & Theses 01.01.2017“… We define an algorithm that puts together…”
Získat plný text
Dissertation -
3
Efficient algorithms for computing bisimulations for nondeterministic fuzzy transition systems
ISSN: 2331-8422Vydáno: Ithaca Cornell University Library, arXiv.org 01.07.2024Vydáno v 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…”
Získat plný text
Paper -
4
Efficient reduction of nondeterministic automata with application to language inclusion testing
ISSN: 1860-5974, 1860-5974Vydáno: Logical Methods in Computer Science e.V 01.01.2019Vydáno v Logical methods in computer science (01.01.2019)“…We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA…”
Získat plný text
Journal Article -
5
Efficient reduction of nondeterministic automata with application to language inclusion testing
ISSN: 2331-8422Vydáno: Ithaca Cornell University Library, arXiv.org 12.02.2019Vydáno v arXiv.org (12.02.2019)“…We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA…”
Získat plný text
Paper -
6
Efficient POSIX submatch extraction on nondeterministic finite automata
ISSN: 0038-0644, 1097-024XVydáno: Bognor Regis Wiley Subscription Services, Inc 01.02.2021Vydáno v 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…”
Získat plný text
Journal Article -
7
Efficient parallel derivation of short distinguishing sequences for nondeterministic finite state machines using MapReduce
ISSN: 2196-1115, 2196-1115Vydáno: Cham Springer International Publishing 20.11.2021Vydáno v 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…”
Získat plný text
Journal Article -
8
Prairie Dog Optimization Based Efficient Task Scheduling in the Cloud Computing
Vydáno: IEEE 24.11.2023Vydáno v 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…”
Získat plný text
Konferenční příspěvek -
9
Decoding Square-Free Goppa Codes Over \BBF
ISSN: 0018-9448, 1557-9654Vydáno: New York IEEE 01.10.2013Vydáno v 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…”
Získat plný text
Journal Article -
10
Deciding unique decodability of bigram counts via finite automata
ISSN: 0022-0000, 1090-2724Vydáno: Elsevier Inc 01.03.2014Vydáno v 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…”
Získat plný text
Journal Article -
11
Action-Curiosity-Based Deep Reinforcement Learning Algorithm for Path Planning in a Nondeterministic Environment
ISSN: 2771-5892, 2771-5892Vydáno: American Association for the Advancement of Science (AAAS) 01.01.2025Vydáno v Intelligent computing (01.01.2025)“…) methods are often constrained by the algorithms’ exploration capabilities, particularly in dynamic and nondeterministic environments…”
Získat plný text
Journal Article -
12
A Parallel Bioinspired Algorithm for Chinese Postman Problem Based on Molecular Computing
ISSN: 1687-5265, 1687-5273Vydáno: New York Hindawi 2021Vydáno v Computational intelligence and neuroscience (2021)“… As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars…”
Získat plný text
Journal Article -
13
Efficient Algorithms for the Uniform Tokenization Problem
ISSN: 2475-1421, 2475-1421Vydáno: New York, NY, USA ACM 09.04.2025Vydáno v 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…”
Získat plný text
Journal Article -
14
Uncertainty-based robust aerodynamic optimization of rotor blades
ISSN: 0029-5981, 1097-0207Vydáno: Chichester Blackwell Publishing Ltd 13.04.2013Vydáno v 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…”
Získat plný text
Journal Article -
15
Multiple Region of Interest Coverage in Camera Sensor Networks for Tele-Intensive Care Units
ISSN: 1551-3203, 1941-0050Vydáno: Piscataway IEEE 01.12.2016Vydáno v 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…”
Získat plný text
Journal Article -
16
Nondeterministic dynamic stability assessment of Euler–Bernoulli beams using Chebyshev surrogate model
ISSN: 1088-8691, 0307-904XVydáno: New York Elsevier BV 01.02.2019Vydáno v 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…”
Získat plný text
Journal Article -
17
Nondeterministic and Randomized Boolean Hierarchies in Communication Complexity
ISSN: 1016-3328, 1420-8954Vydáno: Cham Springer International Publishing 01.12.2021Vydáno v 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…”
Získat plný text
Journal Article -
18
Tail-Bound Cost Analysis over Nondeterministic Probabilistic Programs
ISSN: 1007-1172, 1674-8115, 1995-8188Vydáno: Shanghai Shanghai Jiaotong University Press 01.12.2023Vydáno v 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…”
Získat plný text
Journal Article -
19
Efficient and secure task scheduling in cloud communication using hybrid convolutional neural network and enhanced encryption techniques
ISSN: 0972-8600, 2543-3474Vydáno: Taylor & Francis Group 05.11.2025Vydáno v 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…”
Získat plný text
Journal Article -
20
A fast genetic algorithm for a critical protection problem in biomedical supply chain networks
ISSN: 1568-4946, 1872-9681Vydáno: Elsevier B.V 01.02.2019Vydáno v 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…”
Získat plný text
Journal Article