• Search: "Deterministic algorithms"

Showing 1 - 20 of 4,471

1

Coverability in VASS Revisited: Improving Rackoff's Bounds to Obtain Conditional Optimality.
Künnemann, Marvin ; Mazowiecki, Filip ; Schütze, Lia ; et al.
Journal of the ACM. Oct2025, Vol. 72 Issue 5, p1-27. 27p.

MATHEMATICAL bounds DETERMINISTIC algorithms DECIDABILITY (Mathematic... HYPOTHESIS
Academic journal
Save to List
2

Adwords with Unknown Budgets and Beyond.
Udwani, Rajan
Management Science. Feb2025, Vol. 71 Issue 2, p1009-1026. 18p.

SEARCH algorithms ONLINE algorithms DETERMINISTIC algorithms GREEDY algorithms BIPARTITE graphs
Academic journal
Save to List
3

Counting and Enumerating Optimum Cut Sets for Hypergraph k -Partitioning Problems for Fixed k.
Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Wang, Weihang
Mathematics of Operations Research. Nov2024, Vol. 49 Issue 4, p2579-2601. 23p.

OVERHEAD costs DETERMINISTIC algorithms POLYNOMIAL time algorith... HYPERGRAPHS INTEGERS
Academic journal
Save to List
4

The cosine measure relative to a subspace.
Audet, Charles ; Hare, Warren ; Jarry-Bolduc, Gabriel
Computational Optimization & Applications. Sep2025, Vol. 92 Issue 1, p125-153. 29p.

MATHEMATICS MATHEMATICAL optimizatio... SUBSPACES (Mathematics) DETERMINISTIC algorithms SUBSPACE identification... ANGLES …
Academic journal
Save to List
5

Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k.
Beideman, Calvin ; Chandrasekaran, Karthekeyan ; Wang, Weihang
Mathematical Programming. Sep2024, Vol. 207 Issue 1/2, p329-367. 39p.

MATHEMATICS ALGORITHMS CONFERENCES & convention... POLYNOMIAL time algorith... DETERMINISTIC algorithms HYPERGRAPHS
Academic journal
Save to List
6

A competitive algorithm for throughput maximization on identical machines.
Moseley, Benjamin ; Pruhs, Kirk ; Stein, Clifford ; et al.
Mathematical Programming. Jul2024, Vol. 206 Issue 1/2, p497-514. 18p.

MACHINERY ALGORITHMS ONLINE algorithms DETERMINISTIC algorithms
Academic journal
Save to List
7

Deterministic optimization of Jastrow factors.
Filip, Maria-Andreea ; Christlmaier, Evelin Martine Corvid ; Haupt, J. Philip ; et al.
Journal of Chemical Physics; 8/28/2025, Vol. 163 Issue 8, p1-13, 13p

MATHEMATICAL functions MATHEMATICAL optimizatio... DETERMINISTIC algorithms VARIANCES WEAK interactions (Nucle...
Academic journal
Save to List
8

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.
Li, Jason ; Panigrahi, Debmalya
Journal of the ACM; Aug2025, Vol. 72 Issue 4, p1-18, 18p

UNDIRECTED graphs GRAPH theory DETERMINISTIC algorithms
Academic journal
Save to List
9

TOWARD DERANDOMIZING MARKOV CHAIN MONTE CARLO.
FENG, WEIMING ; GUO, HENG ; WANG, CHUNYANG ; et al.
SIAM Journal on Computing. 2025, Vol. 54 Issue 3, p775-813. 39p.

MARKOV chain Monte Carlo MONTE Carlo method STOCHASTIC processes ALGORITHMS DETERMINISTIC algorithms
Academic journal
Save to List
10

A Note on Finding Large Transversals Efficiently.
Anastos, Michael ; Morris, Patrick
Journal of Combinatorial Designs. Sep2025, Vol. 33 Issue 9, p338-342. 5p.

DETERMINISTIC algorithms POLYNOMIAL time algorith... MATRICES (Mathematics) COMBINATORIAL optimizati... TRANSVERSAL lines MATHEMATICAL notation
Academic journal
Save to List
11

“Quantum Supremacy” Challenged. Instantaneous Noise-Based Logic with Benchmark Demonstrations.
Kenarangui, Nasir ; Daugherity, Walter C. ; Powalka, Arthur ; et al.
Fluctuation & Noise Letters. Aug2025, p1. 12p. 8 Illustrations.

QUANTUM computing DETERMINISTIC algorithms COMPUTER systems
Academic journal
Save to List
12

Convergence and stability results for the particle system in the Stein gradient descent method.
Carrillo, José A. ; Skrzeczkowski, Jakub
Mathematics of Computation. Jul2025, Vol. 94 Issue 354, p1793-1814. 22p.

VLASOV equation DETERMINISTIC algorithms BAYESIAN field theory MATHEMATICS RATIONING
Academic journal
Save to List
13

Linear‐time algorithms for eliminating claws in graphs.
Bonomo‐Braberman, Flavia ; Nascimento, Julliano R. ; Oliveira, Fabiano S. ; et al.
International Transactions in Operational Research. Jan2024, Vol. 31 Issue 1, p296-315. 20p.

WEIGHTED graphs DETERMINISTIC algorithms GRAPH algorithms CLAWS MATRIX multiplications
Academic journal
Save to List
14

Toward Online Mobile Facility Location on General Metrics.
Ghodselahi, Abdolhamid ; Kuhn, Fabian
Theory of Computing Systems. Dec2023, Vol. 67 Issue 6, p1268-1306. 39p.

PROBLEM solving DETERMINISTIC algorithms COST functions METRIC spaces ONLINE algorithms OPEN-ended questions
Academic journal
Save to List
15

OptORAMa: Optimal Oblivious RAM.
ASHAROV, GILAD ; KOMARGODSKI, ILAN ; WEI-KAI LIN ; et al.
Journal of the ACM. Feb2023, Vol. 70 Issue 1, p1-70. 70p.

CRYPTOCURRENCIES DETERMINISTIC algorithms LEAKS (Disclosure of inf... COMPACTING OPEN-ended questions
Academic journal
Save to List
16

Solving Three-Stage Operating Room Scheduling Problems with Uncertain Surgery Durations.
Lin, Yang-Kuei ; Chong, Chin Soon
Mathematics (2227-7390). Jun2025, Vol. 13 Issue 12, p1973. 24p.

DETERMINISTIC algorithms SIMULATED annealing PRODUCTION scheduling STANDARD deviations PROBLEM solving OPERATING rooms
Academic journal
Save to List
17

Efficient Representation of Lattice Path Matroids.
Padró, Carles
Annals of Combinatorics. Jun2025, Vol. 29 Issue 2, p601-614. 14p.

FINITE fields DETERMINISTIC algorithms MATROIDS BUILDING design & constr... POLYNOMIALS
Academic journal
Save to List
18

Combining randomized and deterministic iterative algorithms for high accuracy solution of large linear systems and boundary integral equations.
Sabelfeld, Karl K. ; Agarkov, Georgy
Monte Carlo Methods & Applications. Jun2025, Vol. 31 Issue 2, p145-162. 18p.

DETERMINISTIC algorithms ALGEBRAIC equations MONTE Carlo method INTEGRAL equations CONJUGATE gradient metho...
Academic journal
Save to List
19

Qaas: hybrid cryptocurrency wallet-as-a-service based on Quantum RNG.
Shabir, Muhammad Muneem ; Zhang, Kaiwen ; Reulet, Bertrand ; et al.
Cluster Computing. Jun2025, Vol. 28 Issue 3, p1-14. 14p.

RANDOM number generators DETERMINISTIC algorithms QUANTUM numbers BLOCKCHAINS WALLETS
Academic journal
Save to List
20

Improved Algorithms for Distance Selection and Related Problems.
Wang, Haitao ; Zhao, Yiming
Algorithmica. Jun2025, Vol. 87 Issue 6, p908-929. 22p.

DETERMINISTIC algorithms GEOMETRIC approach PROBLEM solving ALGORITHMS INTEGERS POINT set theory
Academic journal
Save to List
Search Tools: Get RSS Feed Email this Search Save Search

Filter