Výsledky vyhľadávania - "deterministic algorithms"

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

Autori: Künnemann, Marvin Mazowiecki, Filip Schütze, Lia a ďalší

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

Predmety: MATHEMATICAL bounds, DETERMINISTIC algorithms, DECIDABILITY (Mathematical logic), HYPOTHESIS

The cosine measure relative to a subspace.

Autori: Audet, Charles Hare, Warren Jarry-Bolduc, Gabriel

Zdroj: Computational Optimization & Applications. Sep2025, Vol. 92 Issue 1, p125-153. 29p.

Predmety: *MATHEMATICS, *MATHEMATICAL optimization, SUBSPACES (Mathematics), DETERMINISTIC algorithms, SUBSPACE identification (Mathematics), ANGLES, VECTORS (Calculus)

Deterministic optimization of Jastrow factors.

Autori: Filip, Maria-Andreea Christlmaier, Evelin Martine Corvid Haupt, J. Philip a ďalší

Zdroj: Journal of Chemical Physics; 8/28/2025, Vol. 163 Issue 8, p1-13, 13p

Predmety: MATHEMATICAL functions, MATHEMATICAL optimization, DETERMINISTIC algorithms, VARIANCES, WEAK interactions (Nuclear physics)

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

TOWARD DERANDOMIZING MARKOV CHAIN MONTE CARLO.

Autori: FENG, WEIMING GUO, HENG WANG, CHUNYANG a ďalší

Zdroj: SIAM Journal on Computing. 2025, Vol. 54 Issue 3, p775-813. 39p.

Predmety: *MARKOV chain Monte Carlo, *MONTE Carlo method, *STOCHASTIC processes, *ALGORITHMS, DETERMINISTIC algorithms

A Note on Finding Large Transversals Efficiently.

Autori: Anastos, Michael Morris, Patrick

Zdroj: Journal of Combinatorial Designs. Sep2025, Vol. 33 Issue 9, p338-342. 5p.

Predmety: *DETERMINISTIC algorithms, *POLYNOMIAL time algorithms, *MATRICES (Mathematics), *COMBINATORIAL optimization, *TRANSVERSAL lines, *MATHEMATICAL notation

“Quantum Supremacy” Challenged. Instantaneous Noise-Based Logic with Benchmark Demonstrations.

Autori: Kenarangui, Nasir Daugherity, Walter C. Powalka, Arthur a ďalší

Zdroj: Fluctuation & Noise Letters. Aug2025, p1. 12p. 8 Illustrations.

Predmety: *QUANTUM computing, *DETERMINISTIC algorithms, *COMPUTER systems

Convergence and stability results for the particle system in the Stein gradient descent method.

Autori: Carrillo, José A. Skrzeczkowski, Jakub

Zdroj: Mathematics of Computation. Jul2025, Vol. 94 Issue 354, p1793-1814. 22p.

Predmety: *VLASOV equation, *DETERMINISTIC algorithms, *BAYESIAN field theory, *MATHEMATICS, *RATIONING

Adwords with Unknown Budgets and Beyond.

Autori: Udwani, Rajan¹ (AUTHOR) rudwani@berkeley.edu

Zdroj: Management Science. Feb2025, Vol. 71 Issue 2, p1009-1026. 18p.

Predmety: *SEARCH algorithms, ONLINE algorithms, DETERMINISTIC algorithms, GREEDY algorithms, BIPARTITE graphs

OptORAMa: Optimal Oblivious RAM.

Autori: ASHAROV, GILAD KOMARGODSKI, ILAN WEI-KAI LIN a ďalší

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

Predmety: *CRYPTOCURRENCIES, DETERMINISTIC algorithms, LEAKS (Disclosure of information), COMPACTING, OPEN-ended questions

Solving Three-Stage Operating Room Scheduling Problems with Uncertain Surgery Durations.

Autori: Lin, Yang-Kuei Chong, Chin Soon

Zdroj: Mathematics (2227-7390). Jun2025, Vol. 13 Issue 12, p1973. 24p.

Predmety: *DETERMINISTIC algorithms, *SIMULATED annealing, *PRODUCTION scheduling, *STANDARD deviations, *PROBLEM solving, *OPERATING rooms

Efficient Representation of Lattice Path Matroids.

Autori: Padró, Carles¹ (AUTHOR) carles.padro@upc.edu

Zdroj: Annals of Combinatorics. Jun2025, Vol. 29 Issue 2, p601-614. 14p.

Predmety: *FINITE fields, *DETERMINISTIC algorithms, *MATROIDS, *BUILDING design & construction, *POLYNOMIALS

Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations.

Autori: Sabelfeld, Karl K. Agarkov, Georgy

Zdroj: Monte Carlo Methods & Applications. Jun2025, Vol. 31 Issue 2, p145-162. 18p.

Predmety: *DETERMINISTIC algorithms, *ALGEBRAIC equations, *MONTE Carlo method, *INTEGRAL equations, *CONJUGATE gradient methods

Qaas: hybrid cryptocurrency wallet-as-a-service based on Quantum RNG.

Autori: Shabir, Muhammad Muneem Zhang, Kaiwen Reulet, Bertrand a ďalší

Zdroj: Cluster Computing. Jun2025, Vol. 28 Issue 3, p1-14. 14p.

Predmety: *RANDOM number generators, *DETERMINISTIC algorithms, *QUANTUM numbers, *BLOCKCHAINS, *WALLETS

Improved Algorithms for Distance Selection and Related Problems.

Autori: Wang, Haitao Zhao, Yiming

Zdroj: Algorithmica. Jun2025, Vol. 87 Issue 6, p908-929. 22p.

Predmety: *DETERMINISTIC algorithms, *GEOMETRIC approach, *PROBLEM solving, *ALGORITHMS, *INTEGERS, *POINT set theory

Online Metric Matching on the Line with Recourse.

Autori: Megow, Nicole Nölke, Lukas

Zdroj: Algorithmica. Jun2025, Vol. 87 Issue 6, p813-841. 29p.

Predmety: *DETERMINISTIC algorithms, *GRAPH algorithms, *BIPARTITE graphs, *ONLINE education, *ONLINE algorithms, *ALGORITHMS

Effect of airway geometry and maximum number of generations on droplet generation during coughing.

Autori: Kobayashi, Naoki Ohta, Makoto Anzai, Hitomi

Zdroj: Physics of Fluids. Jun2025, Vol. 37 Issue 6, p1-11. 11p.

Predmety: *RESPIRATORY diseases, *DETERMINISTIC algorithms, *SHEARING force, *INFECTIOUS disease transmission, *SHEAR walls

Uncertainty quantification of FWI solutions using sequential local ensemble transform Kalman filter for full waveform data.

Autori: Spremić, Mina Eidsvik, Jo Raknes, Espen Birger

Zdroj: Geophysical Journal International. Jun2025, Vol. 241 Issue 3, p1649-1662. 14p.

Predmety: *MONTE Carlo method, *DETERMINISTIC algorithms, *EARTHQUAKE resistant design, *DISTRIBUTION (Probability theory), *THEORY of wave motion

Advanced Mathematical Modeling of Hydrogen and Methane Production in a Two-Stage Anaerobic Co-Digestion System.

Autori: Roeva, Olympia Chorukova, Elena Kabaivanova, Lyudmila

Zdroj: Mathematics (2227-7390). May2025, Vol. 13 Issue 10, p1601. 20p.

Predmety: *OPTIMIZATION algorithms, *DETERMINISTIC algorithms, *METAHEURISTIC algorithms, *MATHEMATICAL models, *WHEAT straw, *ANAEROBIC digestion

Algorithm for solving quantum linear systems of equations with coherent superposition and extended applications.

Autori: Xia, Qiqing Zhu, Qianru Xie, Huiqin a ďalší

Zdroj: Computer Journal. May2025, Vol. 68 Issue 5, p520-538. 19p.

Predmety: *DETERMINISTIC algorithms, *HADAMARD matrices, *POLYNOMIAL time algorithms, *GAUSSIAN elimination, *GRAPH algorithms, *CRYPTOSYSTEMS, *QUANTUM cryptography