Výsledky vyhľadávania - efficient nondeterministic algorithm

  1. 1

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

    ISSN: 0165-0114
    Vydavateľské údaje: Elsevier B.V 30.01.2025
    Vydané 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ískať plný text
    Journal Article
  2. 2

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

    Vydavateľské údaje: ProQuest Dissertations & Theses 01.01.2017
    “… We define an algorithm that puts together…”
    Získať plný text
    Dissertation
  3. 3

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

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 01.07.2024
    Vydané 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ískať plný text
    Paper
  4. 4

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

    ISSN: 1860-5974, 1860-5974
    Vydavateľské údaje: Logical Methods in Computer Science e.V 01.01.2019
    Vydané 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ískať plný text
    Journal Article
  5. 5

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

    ISSN: 2331-8422
    Vydavateľské údaje: Ithaca Cornell University Library, arXiv.org 12.02.2019
    Vydané v arXiv.org (12.02.2019)
    “…We present efficient algorithms to reduce the size of nondeterministic B\"uchi word automata (NBA…”
    Získať plný text
    Paper
  6. 6

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

    ISSN: 0038-0644, 1097-024X
    Vydavateľské údaje: Bognor Regis Wiley Subscription Services, Inc 01.02.2021
    Vydané 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ískať plný text
    Journal Article
  7. 7

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

    ISSN: 2196-1115, 2196-1115
    Vydavateľské údaje: Cham Springer International Publishing 20.11.2021
    Vydané 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ískať plný text
    Journal Article
  8. 8

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

    Vydavateľské údaje: IEEE 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ískať plný text
    Konferenčný príspevok..
  9. 9

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

    ISSN: 0018-9448, 1557-9654
    Vydavateľské údaje: New York IEEE 01.10.2013
    “…We propose a new, efficient nondeterministic decoding algorithm for square-free Goppa codes over F p for any prime p…”
    Získať plný text
    Journal Article
  10. 10

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

    ISSN: 0022-0000, 1090-2724
    Vydavateľské údaje: Elsevier Inc 01.03.2014
    “… An efficient algorithm for constructing a polynomial-size Nondeterministic Finite Automaton (NFA) that decides unique decodability is given…”
    Získať plný text
    Journal Article
  11. 11

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

    ISSN: 2771-5892, 2771-5892
    Vydavateľské údaje: American Association for the Advancement of Science (AAAS) 01.01.2025
    Vydané v Intelligent computing (01.01.2025)
    “…) methods are often constrained by the algorithms’ exploration capabilities, particularly in dynamic and nondeterministic environments…”
    Získať plný text
    Journal Article
  12. 12

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

    ISSN: 1687-5265, 1687-5273
    Vydavateľské údaje: New York Hindawi 2021
    “… As a classical nondeterministic polynomial problem, finding its efficient algorithm has always been the research direction of scholars…”
    Získať plný text
    Journal Article
  13. 13

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

    ISSN: 2475-1421, 2475-1421
    Vydavateľské údaje: New York, NY, USA ACM 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ískať plný text
    Journal Article
  14. 14

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

    ISSN: 0029-5981, 1097-0207
    Vydavateľské údaje: Chichester Blackwell Publishing Ltd 13.04.2013
    “… This paper presents an efficient robust aerodynamic optimization method on the basis of nondeterministic computational fluid dynamic (CFD…”
    Získať plný text
    Journal Article
  15. 15

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

    ISSN: 1551-3203, 1941-0050
    Vydavateľské údaje: Piscataway IEEE 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ískať plný text
    Journal Article
  16. 16

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

    ISSN: 1088-8691, 0307-904X
    Vydavateľské údaje: New York Elsevier BV 01.02.2019
    Vydané 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ískať plný text
    Journal Article
  17. 17

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

    ISSN: 1016-3328, 1420-8954
    Vydavateľské údaje: Cham Springer International Publishing 01.12.2021
    Vydané 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ískať plný text
    Journal Article
  18. 18

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

    ISSN: 1007-1172, 1674-8115, 1995-8188
    Vydavateľské údaje: Shanghai Shanghai Jiaotong University Press 01.12.2023
    Vydané 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ískať plný text
    Journal Article
  19. 19

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

    ISSN: 0972-8600, 2543-3474
    Vydavateľské údaje: Taylor & Francis Group 05.11.2025
    “… This paper proposes a novel method for efficient task scheduling with improved security in cloud computing…”
    Získať plný text
    Journal Article
  20. 20

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

    ISSN: 1568-4946, 1872-9681
    Vydavateľské údaje: Elsevier B.V 01.02.2019
    Vydané 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ískať plný text
    Journal Article