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

Computing Twin-Width Parameterized by the Feedback Edge Number and Vertex Integrity.

Autori: Balabán, Jakub Ganian, Robert Rocton, Mathis

Zdroj: SIAM Journal on Discrete Mathematics; 2025, Vol. 39 Issue 4, p2102-2141, 40p

Predmety: GRAPH theory, GRAPH 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

COMPUTING PATHS OF LARGE RANK IN PLANAR FRAMEWORKS DETERMINISTICALLY.

Autori: FOMIN, FEDOR V. GOLOVACH, PETRA. KORHONEN, TUUKKA a ďalší

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

Predmety: DETERMINISTIC algorithms, PLANAR graphs, UNDIRECTED graphs, PROBLEM solving, ALGORITHMS, MATROIDS

Optimized Noise Suppression for Quantum Circuits.

Autori: Wagner, Friedrich Egger, Daniel J. Liers, Frauke

Zdroj: INFORMS Journal on Computing; Jan/Feb2025, Vol. 37 Issue 1, p22-41, 20p

Predmety: OPTIMIZATION algorithms, QUANTUM computing, DATA libraries, QUBITS, ROUTING algorithms, QUANTUM computers

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Autori: Li, Jason Panigrahi, Debmalya

Zdroj: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-18, 18p

Predmety: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

Near-optimal distributed dominating set in bounded arboricity graphs.

Autori: Dory, Michal Ghaffari, Mohsen Ilchi, Saeed

Zdroj: Distributed Computing; Dec2024, Vol. 37 Issue 4, p387-398, 12p

Predmety: DISTRIBUTED algorithms, DOMINATING set, DISTRIBUTED computing, ALGORITHMS, CONFERENCES & conventions

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

Autori: Schreiber, Dominik

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

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

Dynamic Matching with Better-than-2 Approximation in Polylogarithmic Update Time.

Autori: Bhattacharya, Sayan Kiss, Peter Saranurak, Thatchaphol a ďalší

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

Predmety: GRAPH algorithms, OPEN-ended questions, ALGORITHMS

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

Superpolynomial Lower Bounds Against Low-Depth Algebraic Circuits.

Autori: Limaye, Nutan Srinivasan, Srikanth Tavenas, Sébastien

Zdroj: Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-35, 35p

Predmety: COMPUTATIONAL complexity, CIRCUIT complexity, POLYNOMIALS, COMPUTER circuits, MATHEMATICAL bounds

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

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

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

Predmety: DISTRIBUTED algorithms, DISTRIBUTED computing, SEMANTICS, MANURES, OPEN-ended questions

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

Asymmetric distributed trust.

Autori: Alpos, Orestis Cachin, Christian Tackmann, Björn a ďalší

Zdroj: Distributed Computing; Sep2024, Vol. 37 Issue 3, p247-277, 31p

Predmety: DISTRIBUTED computing, ALGORITHMS, MEMORY, BROADCASTING industry

The canonical amoebot model: algorithms and concurrency control.

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

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

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

Log-Diameter MST Verification and Sensitivity in MPC.

Autori: Coy, Sam Czumaj, Artur Mishra, Gopinath a ďalší

Zdroj: Algorithmica; Dec2025, Vol. 87 Issue 12, p1899-1932, 34p

Predmety: SENSITIVITY analysis, SPANNING trees, OPTIMIZATION algorithms, GRAPH theory, PARALLEL programming

Boosting Double Coverage for k-Server via Imperfect Predictions.

Autori: Lindermayr, Alexander Megow, Nicole Simon, Bertrand

Zdroj: Algorithmica; Nov2025, Vol. 87 Issue 11, p1477-1517, 41p

Predmety: ONLINE algorithms, ALGORITHMS, EMPIRICAL research, FORECASTING

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)

Sparse Higher Order Čech Filtrations.

Autori: Buchet, Mickaël B Dornelas, Bianca Kerber, Michael

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

Predmety: SEQUENCE spaces, DATA analysis, TOPOLOGY, ALGORITHMS

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

Proving as Fast as Computing: Succinct Arguments with Constant Prover Overhead.

Autori: Ron-Zewi, Noga Rothblum, Ron

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

Predmety: LOGIC circuits, CIRCUIT complexity, FINITE fields, MULTIPLICATION, ARITHMETIC