Výsledky vyhledávání - efficient nondeterministic algorithm

  1. 1

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

    ISSN: 0165-0114
    Vydáno: Elsevier B.V 30.01.2025
    Vydá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. 2

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

    Vydáno: ProQuest Dissertations & Theses 01.01.2017
    “… We define an algorithm that puts together…”
    Získat plný text
    Dissertation
  3. 3

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

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 01.07.2024
    Vydá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. 4

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

    ISSN: 1860-5974, 1860-5974
    Vydáno: Logical Methods in Computer Science e.V 01.01.2019
    Vydá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. 5

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

    ISSN: 2331-8422
    Vydáno: Ithaca Cornell University Library, arXiv.org 12.02.2019
    Vydá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. 6

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

    ISSN: 0038-0644, 1097-024X
    Vydáno: Bognor Regis Wiley Subscription Services, Inc 01.02.2021
    Vydá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. 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
    Vydáno: Cham Springer International Publishing 20.11.2021
    Vydá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. 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

    Vydáno: 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ískat plný text
    Konferenční příspěvek
  9. 9

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

    ISSN: 0018-9448, 1557-9654
    Vydáno: 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ískat 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
    Vydáno: Elsevier Inc 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. 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
    Vydáno: American Association for the Advancement of Science (AAAS) 01.01.2025
    Vydá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. 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
    Vydáno: New York Hindawi 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. 13

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

    ISSN: 2475-1421, 2475-1421
    Vydáno: 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ískat 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
    Vydáno: 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ískat 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
    Vydáno: 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ískat 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
    Vydáno: New York Elsevier BV 01.02.2019
    Vydá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. 17

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

    ISSN: 1016-3328, 1420-8954
    Vydáno: Cham Springer International Publishing 01.12.2021
    Vydá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. 18

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

    ISSN: 1007-1172, 1674-8115, 1995-8188
    Vydáno: Shanghai Shanghai Jiaotong University Press 01.12.2023
    Vydá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. 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
    Vydáno: Taylor & Francis Group 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. 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
    Vydáno: Elsevier B.V 01.02.2019
    Vydá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