Search Results - deterministic and deterministic algorithm

Development of a variance-based deterministic algorithm for stochastic MST in distribution networks

Authors: Anna Angela Sitinjak Saib Suwilo Mardiningsih Mardiningsih et al.

Source: Eastern-European Journal of Enterprise Technologies; Vol. 3 No. 4 (135) (2025): Mathematics and Cybernetics-applied aspects; 42-51
Eastern-European Journal of Enterprise Technologies; Том 3 № 4 (135) (2025): Математика та кібернетика-прикладні аспекти; 42-51

Subject Terms: uncertainty modeling, spanning tree, stochastic graph, детерміністичне перетворення, стохастичний граф, variance-based algorithm, алгоритм на основі дисперсії, deterministic transformation, network optimization, кістякове дерево, моделювання невизначеності, оптимізація мережі

File Description: application/pdf

Access URL: https://journals.uran.ua/eejet/article/view/329685

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

Extending the Extension: Deterministic Algorithm for Non-monotone Submodular Maximization

Authors: Niv Buchbinder Moran Feldman

Source: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :1130-1141

Subject Terms: FOS: Computer and information sciences, F.2.2, G.2.1, Discrete Mathematics (cs.DM), 68R05 (Primary) 68Q87, 68W40 (Secondary), Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), Computer Science - Discrete Mathematics

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

Deterministic Algorithm for Optimizing Energy Storage Systems Along Railway Lines

Authors: Ruvio, Alessandro

Source: 2024 IEEE 22nd Mediterranean Electrotechnical Conference (MELECON). :1002-1007

Subject Terms: deterministic algorithm, optimization, railway energy saving, stationary energy storage system

File Description: application/pdf

Access URL: https://hdl.handle.net/11573/1718219
https://doi.org/10.1109/melecon56669.2024.10608516

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

Development of a variance-based deterministic algorithm for stochastic MST in distribution networks

Authors: Sitinjak, Anna Angela Suwilo, Saib Mardiningsih, Mardiningsih et al.

Source: Eastern-European Journal of Enterprise Technologies; Vol. 3 No. 4 (135) (2025): Mathematics and Cybernetics-applied aspects; 42-51
Eastern-European Journal of Enterprise Technologies; Том 3 № 4 (135) (2025): Математика та кібернетика-прикладні аспекти; 42-51

Subject Terms: uncertainty modeling, spanning tree, stochastic graph, детерміністичне перетворення, стохастичний граф, variance-based algorithm, алгоритм на основі дисперсії, deterministic transformation, network optimization, кістякове дерево, моделювання невизначеності, оптимізація мережі

File Description: application/pdf

Access URL: https://journals.uran.ua/eejet/article/view/329685

Deterministic Algorithm and Faster Algorithm for Submodular Maximization Subject to a Matroid Constraint

Authors: Buchbinder, Niv Feldman, Moran

Source: 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS). :700-712

Subject Terms: FOS: Computer and information sciences, F.2.2, G.2.1, Data Structures and Algorithms, Discrete Mathematics (cs.DM), Discrete Mathematics, Data Structures and Algorithms (cs.DS), 90C27 (Primary) 68W05, 68W25 (Secondary)

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

MP-TD3: Multi-Pool Prioritized Experience Replay-Based Asynchronous Twin Delayed Deep Deterministic Policy Gradient Algorithm

Authors: Wenwen Tan Detian Huang

Source: IEEE Access, Vol 12, Pp 105268-105280 (2024)

Subject Terms: twin delayed deep deterministic algorithm, 0209 industrial biotechnology, prioritized experience replay, 0202 electrical engineering, electronic engineering, information engineering, Asynchronous reinforcement learning, Electrical engineering. Electronics. Nuclear engineering, 02 engineering and technology, TD-error, TK1-9971

Access URL: https://doaj.org/article/c592122041094bcba1a144b711138711

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

A hybrid recommendation system for Chinese character components using a dual-tower neural network and a deterministic algorithm

Authors: Shaoqing Yang

Source: Discover Artificial Intelligence. 5

Deterministic Dynamic Maximal Matching in Sublinear Update Time

Authors: Aaron Bernstein Sayan Bhattacharya Peter Kiss et al.

Source: Proceedings of the 57th Annual ACM Symposium on Theory of Computing. :132-143

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

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

Deterministic Versus Nondeterministic Optimization Algorithms for the Restricted Boltzmann Machine

Authors: Gengsheng L. Zeng

Source: J Comput Cogn Eng

Subject Terms: Article

Access URL: https://pubmed.ncbi.nlm.nih.gov/39664327

Deterministic Visualization of Distribution Power Grids: Integration of Power Grid Model and Keçeci Layout

Authors: Keçeci, Mehmet

Subject Terms: Power System Analysis, Graph Theory, Data Visualization, Network Visualization, Reproducible Research, Deterministic Algorithm, Power Grid Model, Keçeci Layout, Power Flow, Distribution Networks

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

Fast deterministic rendezvous in labeled lines

Authors: Miller, Avery Pelc, Andrzej Avery Miller and Andrzej Pelc

Contributors: Miller, Avery Pelc, Andrzej Avery Miller and Andrzej Pelc

Source: Distributed Computing.

Subject Terms: FOS: Computer and information sciences, graph colouring, Computer Science - Distributed, Parallel, and Cluster Computing, mobile agent, rendezvous, Computer Science - Data Structures and Algorithms, Data Structures and Algorithms (cs.DS), deterministic algorithm, Distributed, Parallel, and Cluster Computing (cs.DC), ddc:004, labeled line

File Description: application/pdf

Access URL: http://arxiv.org/abs/2311.12976
https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2023.29

An almost deterministic algorithm for finding the metric dimension and BIGS index of honeycomb torus networks

Authors: Bright J.M. Libin Raj F. Simon

Source: Recent Innovations in Sciences and Humanities ISBN: 9781003606611

An Almost Deterministic Algorithm for Finding All Possible Metric Bases of Certain Hamming Graphs

Authors: J. M. Libin Bright F. Simon Raj

Source: Lecture Notes in Networks and Systems ISBN: 9789819652228

An Almost Deterministic Algorithm for Finding All Possible Metric Bases for Honeycomb Networks and Enhanced Honeycomb Networks of Dimension Two to Six

Authors: M. V. Abigail F. Simon Raj

Source: Lecture Notes in Networks and Systems ISBN: 9789819652198

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

No dimension-free deterministic algorithm computes approximate stationarities of Lipschitzians

Authors: Lai Tian Anthony Man-Cho So

Source: Mathematical Programming. 208:51-74

Subject Terms: Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 0102 computer and information sciences, 02 engineering and technology, Mathematics - Optimization and Control, 01 natural sciences

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