Suchergebnisse - "non-deterministic algorithm"

Non-deterministic Algorithm for Routing Optimization: A Case Study

Autoren: Don Jyh-Fu Jeng Junzo Watada

Quelle: Second International Conference on Innovative Computing, Informatio and Control (ICICIC 2007). :423-423

Schlagwörter: 0209 industrial biotechnology, 0211 other engineering and technologies, 02 engineering and technology

Zugangs-URL: https://ieeexplore.ieee.org/document/4428065/
https://waseda.pure.elsevier.com/en/publications/non-deterministic-algorithm-for-routing-optimization-a-case-study
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004428065

Decidability of NP-Complete Problems: Decidability of NP-complete problems

Autoren: Vagis, A. A. Gupal, A. M.

Quelle: Cybernetics and Systems Analysis. 58:914-916

Schlagwörter: Decidability (number-theoretic aspects), Diophantine equations, Gödel numberings and issues of incompleteness, Undecidability and degrees of sets of sentences, 0102 computer and information sciences, 0101 mathematics, NP-complete problems, non-deterministic algorithm, 01 natural sciences

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/7657708
https://doi.org/10.1007/s10559-023-00524-y

A non-deterministic algorithm and its analysis

Autoren: Tel, Gerard van Leeuwen, Jan

Schlagwörter: invariant, Analysis of algorithms and problem complexity, schedule, non-deterministic algorith, algorithm analysis, Algorithms in computer science, Performance evaluation, queueing, and scheduling in the context of computer systems

Dateibeschreibung: application/xml

Zugangs-URL: https://zbmath.org/4092762

Support vector regression model with variant tolerance.

Autoren: Wei, Jiangyue He, Xiaoxia

Quelle: Measurement & Control (0020-2940). Nov/Dec2023, Vol. 56 Issue 9/10, p1705-1719. 15p.

Schlagwörter: *REGRESSION analysis, *VECTOR data, *KERNEL functions, *DATA distribution, *PROBLEM solving, *RADIUS (Geometry)

Trading Determinism for Time: The k-Reach Problem.

Autoren: Bhadra, Ronak Tewari, Raghunath

Quelle: Procedia Computer Science. 2025, Vol. 273, p30-37. 8p.

Schlagwörter: Deterministic algorithms, Time, Graph connectivity, Computational complexity, Computer science, Polynomial time algorithms

Independence Number in Path Graphs

Autoren: Martin Knor Ľudovít Niepel

Quelle: COMPUTING AND INFORMATICS; Vol 23, No 2 (2004): Computing and Informatics; 179-187

Schlagwörter: Path graph, independence number, iterated line graph, graph dynamics, (non)deterministic algorithm, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Dateibeschreibung: application/pdf

Zugangs-URL: http://www.cai.sk/ojs/index.php/cai/article/view/414

Hybrid iterated local search algorithm for optimization route of airplane travel plans.

Autoren: Muklason, Ahmad Premananda, I. Gusti Agung

Quelle: International Journal of Electrical & Computer Engineering (2088-8708); Aug2023, Vol. 13 Issue 4, p4700-4707, 8p

Schlagwörter: AIRWAYS (Aeronautics), AIR travel, TRAVELING salesman problem, SEARCH algorithms, TRAVEL planning, SIMULATED annealing, HYBRID electric airplanes, COMBINATORICS

Coverability in VASS Revisited: Improving Rackoff's Bounds to Obtain Conditional Optimality.

Autoren: Künnemann, Marvin Mazowiecki, Filip Schütze, Lia et al.

Quelle: Journal of the ACM; Oct2025, Vol. 72 Issue 5, p1-27, 27p

Schlagwörter: MATHEMATICAL bounds, DETERMINISTIC algorithms, DECIDABILITY (Mathematical logic), HYPOTHESIS

3D DNA Self-Assembly Model for Graph Vertex Coloring

Autoren: 张德富

Schlagwörter: Vertex Coloring, 3D DNA Self-Assembly, Non-Deterministic Algorithm, DNA Computing

Relation: Journal of Computational and Theoretical Nanoscience,2010,7(1):246-253; ISI:000275349400024; http://dspace.xmu.edu.cn/handle/2288/70936

Verfügbarkeit: http://dspace.xmu.edu.cn/handle/2288/70936

3D DNA Self-Assembly Model for Graph Vertex Coloring

Autoren: Lin, Minqi Xu, Jin Zhang, Dafang et al.

Weitere Verfasser: Lin, Minqi Xu, Jin Zhang, Dafang et al.

Quelle: EI ; SCI

Schlagwörter: Vertex Coloring, 3D DNA Self-Assembly, Non-Deterministic Algorithm, DNA Computing, COMPUTATION

Relation: 931447; http://hdl.handle.net/20.500.11897/396023; WOS:000275349400024

Verfügbarkeit: https://hdl.handle.net/20.500.11897/396023
https://doi.org/10.1166/jctn.2010.1355

Independence Number in Path Graphs

Autoren: Knor, Martin Niepel, Ľudovít

Quelle: Computing and Informatics; Vol. 23 No. 2 (2004): Computing and Informatics; 179-187 ; 2585-8807 ; 1335-9150

Schlagwörter: Path graph, independence number, iterated line graph, graph dynamics, (non)deterministic algorithm

Dateibeschreibung: application/pdf

Relation: https://www.cai.sk/ojs/index.php/cai/article/view/414/333; https://www.cai.sk/ojs/index.php/cai/article/view/414

Verfügbarkeit: https://www.cai.sk/ojs/index.php/cai/article/view/414

On Fast Heuristic Non-deterministic Algorithms and Short Heuristic Proofs

Autoren: Itsykson, D. Sokolov, D.

Quelle: Fundamenta Informaticae.

Schlagwörter: heuristic computation, proof systems, non-deterministic algorithm, Arthur-Merlin games

Zugangs-URL: http://yadda.icm.edu.pl/baztech/element/bwmeta1.element.baztech-aa5ea6fa-c2e9-48c8-aa73-218a8b295acc

Heuristic Approaches Based on Modified Three-Parameter Model for Inverse Acoustic Characterisation of Sintered Metal Fibre Materials.

Autoren: Zhao, Tianfei Pan, Baorui Song, Xiang et al.

Quelle: Mathematics (2227-7390); Sep2022, Vol. 10 Issue 18, p3264-N.PAG, 20p

Schlagwörter: ACOUSTIC impedance, DETERMINISTIC algorithms, SURFACE impedance, ACOUSTIC wave propagation, ACOUSTIC models

A Novel Iterative non-Deterministic Algorithm for the Data Clustering Problem

Schlagwörter: Computer, Engineering, Math

Dateibeschreibung: application/pdf

Relation: https://eprints.kfupm.edu.sa/id/eprint/140656/1/A_Novel_Iterative_non-Deterministic_Algorithm_for_the_Data_Clustering.pdf; A Novel Iterative non-Deterministic Algorithm for the Data Clustering Problem. Masters thesis, King Fahd University of Petroleum and Minerals.

Verfügbarkeit: https://eprints.kfupm.edu.sa/id/eprint/140656/

A Deterministic Algorithm for Identifying Direct Superclasses in Java.

Autoren: Langmaack, Hans Salwicki, Andrzej Warpechowski, Marek

Quelle: Fundamenta Informaticae; 2008, Vol. 85 Issue 1-4, p343-357, 15p, 2 Diagrams

Schlagwörter: ALGORITHMS, ALGEBRA, FOUNDATIONS of arithmetic, COMPUTER programming, ANT algorithms

Decentralized traffic signal control for grid traffic network using genetic algorithm

Autoren: Min Keng Tan Helen Sin Ee Chuo Kiam Beng Yeo et al.

Index Begriffe: QA75.5-76.95 Electronic computers. Computer science, TK1-9971 Electrical engineering. Electronics. Nuclear engineering, Proceedings, PeerReviewed

URL: http://eprints.ums.edu.my/id/eprint/31463/1/Decentralized%20traffic%20signal%20control%20for%20grid%20traffic%20network%20using%20genetic%20algorithm-ABSTRACT.pdf
http://eprints.ums.edu.my/id/eprint/31463/2/Decentralized%20traffic%20signal%20control%20for%20grid%20traffic%20network%20using%20genetic%20algorithm.pdf
http://eprints.ums.edu.my/id/eprint/31463/
https://ieeexplore.ieee.org/document/9117490
http://eprints.ums.edu.my/id/eprint/31463
https://ieeexplore.ieee.org/document/9117490

A Comprehensive Survey on Subspace Clustering: Methods and Applications.

Autoren: Miao, Jianyu Zhang, Xiaochan Yang, Tiejun et al.

Quelle: Artificial Intelligence Review; Nov2025, Vol. 58 Issue 11, p1-50, 50p

On domain generators for the evaluation of action reversibility in STRIPS.

Autoren: Schwartz, Tobias Boockmann, Jan H. Martin, Leon

Quelle: Annals of Mathematics & Artificial Intelligence; Oct2025, Vol. 93 Issue 5, p699-726, 28p

Polynomial Formulations as a Barrier for Reduction-Based Hardness Proofs.

Autoren: Belova, Tatiana Golovnev, Alexander S. Kulikov, Alexander et al.

Quelle: ACM Transactions on Algorithms; Oct2025, Vol. 21 Issue 4, p1-44, 44p

Schlagwörter: LOGIC circuits, CIRCUIT complexity, ORTHOGONAL functions, INDEPENDENT sets, ARITHMETIC

Fast-forwarding molecular ground state preparation with optimal control on analog quantum simulators.

Autoren: Castaldo, Davide Rosa, Marta Corni, Stefano

Quelle: Journal of Chemical Physics; 7/7/2024, Vol. 161 Issue 1, p1-15, 15p

Schlagwörter: QUANTUM mechanics, MOLECULAR evolution, PARAMETERIZATION, QUBITS, ELECTRON configuration, MOLECULES