Výsledky vyhľadávania - "((\"computing algorithms AND informal\") OR (\"computing algorithms AND informatik\"))~"

IMPROVED CLASSICAL AND QUANTUM ALGORITHMS FOR THE SHORTEST VECTOR PROBLEM VIA BOUNDED DISTANCE DECODING.

Autori: AGGARWAL, DIVESH YANLIN CHEN KUMARS, RAJENDRA a ďalší

Zdroj: SIAM Journal on Computing; 2025, Vol. 54 Issue 2, p233-278, 46p

Predmety: TIME complexity, RANDOM access memory, QUANTUM computing, ISOMORPHISM (Mathematics), ALGORITHMS

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

Autori: Dong, Yangjing Fu, Honghao Natarajan, Anand a ďalší

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

Predmety: NOISE, COMPUTATIONAL complexity, QUANTUM entanglement, QUANTUM computing, MATRIX functions

The Kikuchi Hierarchy and Tensor PCA.

Autori: Wein, Alexander El Alaoui, Ahmed Moore, Cristopher

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

Predmety: STATISTICAL physics, SUM of squares, ALGORITHMS, BAYESIAN analysis, MESSAGE passing (Computer science), PRINCIPAL components analysis

Maximum Flow and Minimum-Cost Flow in Almost-Linear Time.

Autori: Chen, Li Kyng, Rasmus Liu, Yang a ďalší

Zdroj: Journal of the ACM; Jun2025, Vol. 72 Issue 3, p1-103, 103p

Predmety: DIRECTED acyclic graphs, DATA structures, INTERIOR-point methods, ISOTONIC regression, FLOWGRAPHS

Early adapting to trends: self-stabilizing information spread using passive communication.

Autori: Korman, Amos Vacus, Robin

Zdroj: Distributed Computing; Dec2024, Vol. 37 Issue 4, p335-362, 28p

Predmety: DISTRIBUTED computing, COMMUNICATION models, INFORMATION storage & retrieval systems, PROBLEM solving, ALGORITHMS

Fast Algorithms for ℓp-Regression.

Autori: Adil, Deeksha Kyng, Rasmus Peng, Richard a ďalší

Zdroj: Journal of the ACM; Oct2024, Vol. 71 Issue 5, p1-45, 45p

Predmety: COMPUTER science, LINEAR systems, MACHINE learning, LEAST squares, ALGORITHMS

Fast Quantum Subroutines for the Simplex Method.

Autori: Nannicini, Giacomo

Zdroj: Operations Research; Mar/Apr2024, Vol. 72 Issue 2, p763-780, 18p

Predmety: SIMPLEX algorithm, QUANTUM computing, MATRIX multiplications, QUANTUM computers, SPARSE matrices

Korporácia: AIR Force Research Laboratory (Edwards Air Force Base, Calif.)

Relative Error StreamingQuantiles.

Autori: CORMODE, GRAHAM KARNIN, ZOHAR LIBERTY, EDO a ďalší

Zdroj: Journal of the ACM; Oct2023, Vol. 70 Issue 5, p1-48, 48p

Predmety: APPROXIMATION algorithms, DATA structures, EXTREME value theory, LINEAR orderings, APPROXIMATION error, TASK analysis

On the Need for Large Quantum Depth.

Autori: NAI-HUI CHIA KAI-MIN CHUNG CHING-YI LAI

Zdroj: Journal of the ACM; Feb2023, Vol. 70 Issue 1, p1-38, 38p

Predmety: QUANTUM computing, QUANTUM computers, CIRCUIT complexity, FOURIER transforms, LOGICAL prediction, HYBRID computers (Computer architecture)

Flow-augmentation I: Directed graphs.

Autori: Kim, Eun Jung Kratsch, Stefan Pilipczuk, Marcin a ďalší

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

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

Memory Checking Requires Logarithmic Overhead.

Autori: Boyle, Elette Komargodski, Ilan Vafa, Neekon

Zdroj: Journal of the ACM; Apr2025, Vol. 72 Issue 2, p1-43, 43p

Predmety: CLIENT/SERVER computing, TRUST, CHECKERS, CHECKS, MEMORY

Locally checkable problems in rooted trees.

Autori: Balliu, Alkida Brandt, Sebastian Chang, Yi-Jun a ďalší

Zdroj: Distributed Computing; Sep2023, Vol. 36 Issue 3, p277-311, 35p

Predmety: DETERMINISTIC algorithms, GRAPH algorithms, DISTRIBUTED algorithms, DISTRIBUTED computing, INDEPENDENT sets, COMPUTATIONAL complexity

Rounds vs. Communication Tradeoffs for Maximal Independent Sets.

Autori: Assadi, Sepehr Kol, Gillat Zhang, Zhijun

Zdroj: SIAM Journal on Computing; 2025, Vol. 54 Issue 5, p22-20-22-20, 1p

Predmety: INDEPENDENT sets, COMMUNICATION models, DISTRIBUTED computing, DISTRIBUTED algorithms, BIPARTITE graphs, MATHEMATICAL bounds, COMMUNICATION complexity (Information theory)

An Efficient Algorithm for All-Pairs Bounded Edge Connectivity.

Autori: Akmal, Shyan Jin, Ce

Zdroj: Algorithmica; May2024, Vol. 86 Issue 5, p1623-1656, 34p

Predmety: DIRECTED graphs, DIRECTED acyclic graphs, FLOWGRAPHS, UNDIRECTED graphs, TIME complexity, RANDOM matrices

A (Slightly) Improved Approximation Algorithm for Metric TSP.

Autori: Karlin, Anna R. Klein, Nathan Oveis Gharan, Shayan

Zdroj: Operations Research; Nov/Dec2024, Vol. 72 Issue 6, p2543-2594, 52p

Predmety: APPROXIMATION algorithms, RAYLEIGH model, SPANNING trees, AIR forces, ENTROPY

Real-time computing and robust memory with deterministic chemical reaction networks.

Autori: Fletcher, Willem Klinge, Titus H. Lathrop, James I. a ďalší

Zdroj: Natural Computing; Sep2025, Vol. 24 Issue 3, p383-397, 15p

Predmety: REAL-time computing, CHEMICAL systems, TURING machines, PERTURBATION theory, ALGEBRAIC numbers, LYAPUNOV stability, ANALOG computers

Improving Quantum Computation by Optimized Qubit Routing.

Autori: Wagner, Friedrich Bärmann, Andreas Liers, Frauke a ďalší

Zdroj: Journal of Optimization Theory & Applications; Jun2023, Vol. 197 Issue 3, p1161-1194, 34p

Predmety: OPTIMIZATION algorithms, QUANTUM computing, COST functions, APPROXIMATION algorithms, INTEGER programming, CIRCUIT complexity, ROUTING algorithms

Sublinear-time distributed algorithms for detecting small cliques and even cycles.

Autori: Eden, Talya Fiat, Nimrod Fischer, Orr a ďalší

Zdroj: Distributed Computing; Jun2022, Vol. 35 Issue 3, p207-234, 28p

Predmety: CIRCUIT complexity, LIBRARY catalogs, COMBINATORICS, CHARTS, diagrams, etc., SUBGRAPHS, INTERSECTION graph theory, DISTRIBUTED computing, DISTRIBUTED algorithms

Query Lower Bounds for Log-concave Sampling.

Autori: Chewi, Sinho de Dios Pont, Jaume Li, Jerry a ďalší

Zdroj: Journal of the ACM; Aug2024, Vol. 71 Issue 4, p1-42, 42p

Predmety: GEOMETRIC measure theory, WISHART matrices, LOGICAL prediction, ALGORITHMS, KRYLOV subspace

On Equivalence of Parameterized Inapproximability of k-Median, k-Max-Coverage, and 2-CSP.

Autori: C.S., Karthik Lee, Euiwoong Manurangsi, Pasin

Zdroj: Algorithmica; Dec2025, Vol. 87 Issue 12, p1711-1731, 21p

Predmety: COMPUTATIONAL complexity, COMBINATORIAL optimization, MATHEMATICAL optimization, APPROXIMATION algorithms, CONSTRAINT satisfaction