Search Results - deterministic and deterministic algorithms

A FASTER DETERMINISTIC APPROXIMATION ALGORITHM FOR TTP-2

Authors: Kanaya, Yuga Takazawa, Kenjiro

Source: Journal of the Operations Research Society of Japan. 68:99-123

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, FOS: Mathematics, Mathematics - Combinatorics, Data Structures and Algorithms (cs.DS), Combinatorics (math.CO)

Access URL: http://arxiv.org/abs/2310.02592

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Authors: Li, Jason Panigrahi, Debmalya

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

Subject Terms: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition

Authors: Bhargava, Vishwas Shringi, Devansh Vishwas Bhargava and Devansh Shringi

Contributors: Bhargava, Vishwas Shringi, Devansh Vishwas Bhargava and Devansh Shringi

Subject Terms: Tensor Rank, Tensor Decomposition, Algebraic circuits, Deterministic algorithms, ddc:004, Reconstruction, Learning circuits, FPT algorithm

File Description: application/pdf

Access URL: https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.28

Beeping Deterministic CONGEST Algorithms in Graphs

Authors: Garncarek, Pawel Kowalski, Dariusz R. Kutten, Shay et al.

Contributors: Garncarek, Pawel Kowalski, Dariusz R. Kutten, Shay et al.

Subject Terms: graph algorithms, FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, CONGEST Networks, Beeping Networks, deterministic simulations

File Description: application/pdf

Access URL: http://arxiv.org/abs/2502.13424
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ESA.2025.20

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

Authors: Künnemann, Marvin Mazowiecki, Filip Schütze, Lia et al.

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

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

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness

Authors: Yonggang Jiang Chaitanya Nalam Thatchaphol Saranurak et al.

Contributors: Yonggang Jiang Chaitanya Nalam Thatchaphol Saranurak et al.

Source: STOC '25: Proceedings of the 57th Annual ACM Symposium on Theory of Computing

Subject Terms: FOS: Computer and information sciences, Vertex Connectivity, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Algorithmic Graph Theory

File Description: application/application/pdf

Access URL: http://arxiv.org/abs/2503.20985
http://hdl.handle.net/20.500.11850/745267

4 Research on task scheduling problems of imaging satellites based on deterministic algorithms

Source: Imaging Satellites Task Planning ISBN: 9783111585109

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

Authors: Sabelfeld, Karl K. Agarkov, Georgy

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

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

A Deterministic Almost-Linear Time Algorithm for Minimum-Cost Flow

Authors: Brand, Jan van den Chen, Li Kyng, Rasmus et al.

Source: 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS). :503-514

Subject Terms: FOS: Computer and information sciences, Optimization and Control (math.OC), Computer Science - Data Structures and Algorithms, FOS: Mathematics, Data Structures and Algorithms (cs.DS), Mathematics - Optimization and Control

Access URL: http://arxiv.org/abs/2309.16629

Weighted Depth of Deterministic and Nondeterministic Decision Trees for Recognition Properties of Decision Rule Systems.

Authors: Durdymyradov, Kerven Moshkov, Mikhail

Source: Procedia Computer Science. 2025, Vol. 270, p6199-6205. 7p.

Subject Terms: Decision trees, Computational complexity, Statistical models, Algorithms, Deterministic algorithms, Decision making

Deterministic Algorithms for Class Group Actions

Authors: Marc Houben

Source: Lecture Notes in Computer Science ISBN: 9783032018540

Deterministic optimization of Jastrow factors.

Authors: Filip, Maria-Andreea Christlmaier, Evelin Martine Corvid Haupt, J. Philip et al.

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

Subject Terms: *MATHEMATICAL functions, *MATHEMATICAL optimization, *DETERMINISTIC algorithms, *VARIANCES, *WEAK interactions (Nuclear physics)

Leveraging Deterministic Algorithms to Personalize Education and Enhance Student Success: The Story of an Engineered Learning Experience

Authors: James R. Paradiso Nicole Lapeyrouse Cameron Bechard et al.

Source: Lecture Notes in Computer Science ISBN: 9783031929663

Efficient deterministic algorithms for maximizing symmetric submodular functions

Authors: Zongqi Wan Jialin Zhang Xiaoming Sun et al.

Source: Theoretical Computer Science. 1046:115312

Subject Terms: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Access URL: http://arxiv.org/abs/2406.14278

DATAMUt: Deterministic Algorithms for Time-Delay Attack Detection in Multi-Hop UAV Networks

Authors: Soltani, Keiwan Corò, Federico Chatterjee, Punyasha et al.

Subject Terms: FOS: Computer and information sciences, Computer Science - Robotics, Robotics (cs.RO)

Access URL: http://arxiv.org/abs/2505.07670

Good-case early-stopping latency of synchronous byzantine reliable broadcast: the deterministic case

Authors: Albouy, Timothé Frey, Davide Raynal, Michel et al.

Contributors: Albouy, Timothé Frey, Davide Raynal, Michel et al.

Source: Distributed Computing. 37:121-143

Subject Terms: Good-Case Latency, Byzantine Faults, Good-case latency, Deterministic Algorithm, Synchronous System, [INFO] Computer Science [cs], 16. Peace & justice, Weighted Predicate, 7. Clean energy, Synchronous Systems, Genericity, Reliable Broadcast, [INFO.INFO-DC] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC], ddc:004, Byzantine Fault, Deterministic Algorithms

File Description: application/pdf

Access URL: https://inria.hal.science/hal-04521960v1
https://inria.hal.science/hal-04521960v1/document
https://doi.org/10.1007/s00446-024-00464-6
https://inria.hal.science/hal-03791921v1/document
https://inria.hal.science/hal-03791921v1
https://doi.org/10.4230/lipics.disc.2022.4
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2022.4

Deterministic poly--log--time construction of a triple $(d,w,p)$ with $4p^{2}w\equiv-1\pmod d$ and $2pw\mid(P+d)$

Authors: Eduard, Dyachenko

Subject Terms: factorisation, Bombieri--Vinogradov large sieve,the larger sieve of Greaves,deterministic algorithms, number theory, triples (d, w, p), analytic number theory

On Depth of Deterministic and Nondeterministic Decision Trees for Decision Rule Systems from Closed Classes.

Authors: Durdymyradov, Kerven Moshkov, Mikhail

Source: Procedia Computer Science. 2025, Vol. 270, p116-123. 8p.

Subject Terms: Decision trees, Classification, Knowledge representation (Information theory), Statistical models, Computational complexity, Deterministic algorithms

Deterministic $k$-Median Clustering in Near-Optimal Time

Authors: Costa, Martín Farokhnejad, Ermiya Martín Costa and Ermiya Farokhnejad

Contributors: Costa, Martín Farokhnejad, Ermiya Martín Costa and Ermiya Farokhnejad

Subject Terms: k-median, FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), ddc:004, k-clustering, approximation algorithms, deterministic algorithms

File Description: application/pdf

Access URL: http://arxiv.org/abs/2504.15115
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ICALP.2025.62

Optimized Deterministic Algorithms to Solve the $(N,K)$-Complete Hidden Subset Sum Problem

Authors: Lixia Luo Changheng Li Qiongxiu Li