Search Results - "((\"computing algorithms and informatics\") OR (\"computing algorithms and informally\"))~"

The Computational Advantage of MIP* Vanishes in the Presence of Noise.

Authors: Dong, Yangjing Fu, Honghao Natarajan, Anand et al.

Source: Journal of the ACM; Dec2025, Vol. 72 Issue 6, p1-78, 78p

Subject Terms: NOISE, COMPUTATIONAL complexity, QUANTUM entanglement, QUANTUM computing, MATRIX functions

CA-DTS: A Distributed and Collaborative Task Scheduling Algorithm for Edge Computing Enabled Intelligent Road Network.

Authors: Hu, Shi-Hong Luo, Qu-Yuan Li, Guang-Hui et al.

Source: Journal of Computer Science & Technology (10009000); Sep2023, Vol. 38 Issue 5, p1113-1131, 19p

Subject Terms: REINFORCEMENT learning, DEEP reinforcement learning, INTELLIGENT networks, EDGE computing, ALGORITHMS, DISTRIBUTED algorithms, VEHICLE routing problem

COMPUTING PATHS OF LARGE RANK IN PLANAR FRAMEWORKS DETERMINISTICALLY.

Authors: FOMIN, FEDOR V. GOLOVACH, PETRA. KORHONEN, TUUKKA et al.

Source: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 1, p92-118, 27p

Subject Terms: DETERMINISTIC algorithms, PLANAR graphs, UNDIRECTED graphs, PROBLEM solving, ALGORITHMS, MATROIDS

A Gap-ETH-Tight Approximation Scheme for Euclidean TSP.

Authors: Kisfaludi-Bak, Sándor Nederlof, Jesper Węgrzycki, Karol

Source: Journal of the ACM; Dec2025, Vol. 72 Issue 6, p1-48, 48p

Subject Terms: TRAVELING salesman problem, TIME complexity, ALGORITHMS, COMPUTATIONAL complexity, APPROXIMATION theory

Towards Enhancing Energy Consumption and Time Complexity of Combinatorial Algorithms for Solving the Knapsack Problem.

Authors: Kanoma, Saminu Isah Bin Usman, Bashar Gabi, Danlami et al.

Source: International Journal of Science for Global Sustainability (IJSGS); Dec2024, Vol. 10 Issue 4, p20-27, 8p

Subject Terms: COMBINATORIAL optimization, GREEDY algorithms, DYNAMIC programming, ENERGY consumption, RESOURCE allocation

On the dissertation "Scalable SAT Solving and its Application".

Authors: Schreiber, Dominik

Source: IT: Information Technology; Feb2025, Vol. 67 Issue 1, p46-53, 8p

Subject Terms: ACADEMIC dissertations, DISTRIBUTED algorithms, AUTOMATED planning & scheduling, CLOUD computing, COMPUTER science

RAFDivider: a distributed algorithm for computing semantics in higher-order abstract argumentation frameworks.

Authors: Doutre, Sylvie Lagasquie-Schiex, Marie-Christine

Source: Journal of Applied Non-Classical Logics; 2023, Vol. 33 Issue 3/4, p244-297, 54p

Subject Terms: DISTRIBUTED algorithms, DISTRIBUTED computing, SEMANTICS, MANURES, OPEN-ended questions

Hyperdimensional computing: A fast, robust, and interpretable paradigm for biological data.

Authors: Stock, Michiel Van Criekinge, Wim Boeckaerts, Dimitri et al.

Source: PLoS Computational Biology; 9/24/2024, Vol. 20 Issue 9, p1-23, 23p

Subject Terms: DEEP learning, BIOINFORMATICS, ALGORITHMS, PHYLOGENY

Quantum, post-quantum, and blockchain approaches for securing the internet of medical things: a systematic review.

Authors: Akkal, Maroua Cherbal, Sarra Annane, Boubakeur et al.

Source: Cluster Computing; Oct2025, Vol. 28 Issue 10, p1-45, 45p

Subject Terms: QUANTUM computing, INTERNET of medical things, MEDICAL technology, QUANTUM cryptography, BLOCKCHAINS

The canonical amoebot model: algorithms and concurrency control.

Authors: Daymude, Joshua J. Richa, Andréa W. Scheideler, Christian

Source: Distributed Computing; Jun2023, Vol. 36 Issue 2, p159-192, 34p

Subject Terms: ALGORITHMS, SEQUENTIAL analysis, DISTRIBUTED computing, MESSAGE passing (Computer science)

Exploring academic influence of algorithms by co-occurrence network based on full-text of academic papers.

Authors: Wang, Yuzhuo Zhang, Chengzhi Song, Min et al.

Source: Aslib Journal of Information Management; 2025, Vol. 77 Issue 4, p651-680, 30p

Subject Terms: NATURAL language processing, ARTIFICIAL intelligence, ALGORITHMS, POPULARITY, DEEP learning

The NP-hard problem of computing the maximal sample variance over interval data is solvable in almost linear time with a high probability.

Authors: Rada, M. Černý, M. Sokol, O.

Source: Computational Complexity; Dec2024, Vol. 33 Issue 2, p1-32, 32p

Theory and Applications of Quantum Hashing.

Authors: Ablayev, Farid Khadiev, Kamil Vasiliev, Alexander et al.

Source: Quantum Reports; Jun2025, Vol. 7 Issue 2, p24-N.PAG, 30p

Subject Terms: QUANTUM cryptography, QUANTUM computing, QUANTUM wells, QUANTUM theory, SYNONYMS

Flow-augmentation I: Directed graphs.

Authors: Kim, Eun Jung Kratsch, Stefan Pilipczuk, Marcin et al.

Source: Journal of the ACM; Feb2025, Vol. 72 Issue 1, p1-38, 38p

Subject Terms: POLYNOMIAL time algorithms, GRAPH algorithms, CUTTING stock problem, INTEGERS, LOGICAL prediction, DIRECTED graphs

The power of locality: Exploring the limits of randomness in distributed computing.

Authors: Maus, Yannic

Source: IT: Information Technology; Oct2020, Vol. 62 Issue 5, p271-278, 8p

Subject Terms: DISTRIBUTED computing, DETERMINISTIC algorithms, DISTRIBUTED algorithms, GRAPH coloring

PyGTED: Python Application for Computing Graph Traversal Edit Distance.

Authors: Ebrahimpour Boroojeny, Ali Shrestha, Akash Sharifi-zarchi, Ali et al.

Source: Journal of Computational Biology. Mar2020, Vol. 27 Issue 3, p436-439. 4p.

Subject Terms: *POLYNOMIAL time algorithms, *MATHEMATICAL sequences, *PYTHON programming language, *DATA mining

Security importance of edge-IoT ecosystem: An ECC-based authentication scheme.

Authors: Alzahrani, Naif

Source: PLoS ONE; 6/4/2025, Vol. 20 Issue 6, p1-25, 25p

Subject Terms: TIME complexity, ELECTRONIC data processing, COMPUTER performance, DATA security failures, COMPUTATIONAL complexity, CLOUD computing, EDGE computing

Deterministic fault-tolerant connectivity labeling scheme: Deterministic fault-tolerant connectivity labeling scheme: T. Izumi et al.

Authors: Izumi, Taisuke Emek, Yuval Wadayama, Tadashi et al.

Source: Distributed Computing; Mar2025, Vol. 38 Issue 1, p31-50, 20p

Subject Terms: ERROR-correcting codes, GRAPH algorithms, GRAPH labelings, DATABASES, POLYNOMIAL time algorithms

Jump Restore Light Transport.

Authors: Holl, Sascha Singh, Gurprit Seidel, Hans-Peter

Source: ACM Transactions on Graphics; Dec2025, Vol. 44 Issue 6, p1-13, 13p

Subject Terms: MARKOV chain Monte Carlo, COMPUTER graphics, STATE-space methods, STATISTICAL sampling, PARALLEL algorithms, LIGHT propagation, OPTIMIZATION algorithms

FASTER APPROXIMATION ALGORITHMS FOR COMPUTING SHORTEST CYCLES ON WEIGHTED GRAPHS.

Authors: DUCOFFE, GUILLAUME

Source: SIAM Journal on Discrete Mathematics; 2021, Vol. 35 Issue 2, p953-969, 17p

Subject Terms: APPROXIMATION algorithms, WEIGHTED graphs, DETERMINISTIC algorithms, INTEGERS