Suchergebnisse - deterministic AND deterministic algorithms~

A FASTER DETERMINISTIC APPROXIMATION ALGORITHM FOR TTP-2

Autoren: Kanaya, Yuga Takazawa, Kenjiro

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

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

Zugangs-URL: http://arxiv.org/abs/2310.02592

Deterministic Minimum Cut in Poly-logarithmic Maximum Flows.

Autoren: Li, Jason Panigrahi, Debmalya

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

Schlagwörter: UNDIRECTED graphs, GRAPH theory, DETERMINISTIC algorithms

Faster & Deterministic FPT Algorithm for Worst-Case Tensor Decomposition

Autoren: Bhargava, Vishwas Shringi, Devansh Vishwas Bhargava and Devansh Shringi

Weitere Verfasser: Bhargava, Vishwas Shringi, Devansh Vishwas Bhargava and Devansh Shringi

Schlagwörter: Tensor Rank, Tensor Decomposition, Algebraic circuits, Deterministic algorithms, ddc:004, Reconstruction, Learning circuits, FPT algorithm

Dateibeschreibung: application/pdf

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

Beeping Deterministic CONGEST Algorithms in Graphs

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

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

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-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.

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

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

Schlagwörter: MATHEMATICAL bounds, DETERMINISTIC algorithms, DECIDABILITY (Mathematical logic), HYPOTHESIS

Deterministic Vertex Connectivity via Common-Neighborhood Clustering and Pseudorandomness

Autoren: Yonggang Jiang Chaitanya Nalam Thatchaphol Saranurak et al.

Weitere Verfasser: Yonggang Jiang Chaitanya Nalam Thatchaphol Saranurak et al.

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

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

Dateibeschreibung: application/application/pdf

Zugangs-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

Quelle: Imaging Satellites Task Planning ISBN: 9783111585109

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

Autoren: Sabelfeld, Karl K. Agarkov, Georgy

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

Schlagwörter: *DETERMINISTIC algorithms, *ALGEBRAIC equations, *MONTE Carlo method, *INTEGRAL equations, *CONJUGATE gradient methods

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

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

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

Schlagwörter: 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

Zugangs-URL: http://arxiv.org/abs/2309.16629

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

Autoren: Durdymyradov, Kerven Moshkov, Mikhail

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

Schlagwörter: Decision trees, Computational complexity, Statistical models, Algorithms, Deterministic algorithms, Decision making

Deterministic Algorithms for Class Group Actions

Autoren: Marc Houben

Quelle: Lecture Notes in Computer Science ISBN: 9783032018540

Deterministic optimization of Jastrow factors.

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

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

Schlagwörter: *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

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

Quelle: Lecture Notes in Computer Science ISBN: 9783031929663

Efficient deterministic algorithms for maximizing symmetric submodular functions

Autoren: Zongqi Wan Jialin Zhang Xiaoming Sun et al.

Quelle: Theoretical Computer Science. 1046:115312

Schlagwörter: FOS: Computer and information sciences, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS)

Zugangs-URL: http://arxiv.org/abs/2406.14278

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

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

Schlagwörter: FOS: Computer and information sciences, Computer Science - Robotics, Robotics (cs.RO)

Zugangs-URL: http://arxiv.org/abs/2505.07670

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

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

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

Quelle: Distributed Computing. 37:121-143

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-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)$

Autoren: Eduard, Dyachenko

Schlagwörter: 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.

Autoren: Durdymyradov, Kerven Moshkov, Mikhail

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

Schlagwörter: Decision trees, Classification, Knowledge representation (Information theory), Statistical models, Computational complexity, Deterministic algorithms

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

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

Weitere Verfasser: Costa, Martín Farokhnejad, Ermiya Martín Costa and Ermiya Farokhnejad

Schlagwörter: 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

Dateibeschreibung: application/pdf

Zugangs-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

Autoren: Lixia Luo Changheng Li Qiongxiu Li