A competitive algorithm for throughput maximization on identical machines.

Auteurs: Moseley, Benjamin¹ (AUTHOR), Pruhs, Kirk² (AUTHOR), Stein, Clifford³ (AUTHOR), Zhou, Rudy¹ (AUTHOR) rbz@andrew.cmu.edu

Bron: Mathematical Programming. Jul2024, Vol. 206 Issue 1/2, p497-514. 18p.

Onderwerpstermen: *ONLINE algorithms, *DETERMINISTIC algorithms, *MACHINERY, *ALGORITHMS

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

Auteurs: Albouy, Timothé¹ (AUTHOR), Frey, Davide¹ (AUTHOR), Raynal, Michel¹ (AUTHOR), Taïani, François¹ (AUTHOR) francois.taiani@irisa.fr

Bron: Distributed Computing. Jun2024, Vol. 37 Issue 2, p121-143. 23p.

Onderwerpstermen: *DETERMINISTIC algorithms, *BROADCASTING industry, *OPEN-ended questions

Component stability in low-space massively parallel computation.

Auteurs: Czumaj, Artur¹ (AUTHOR) a.czumaj@warwick.ac.uk, Davies-Peck, Peter² (AUTHOR) peter.w.davies@durham.ac.uk, Parter, Merav³ (AUTHOR) merav.parter@weizmann.ac.il

Bron: Distributed Computing. Mar2024, Vol. 37 Issue 1, p35-64. 30p.

Onderwerpstermen: *DETERMINISTIC algorithms, *ALGORITHMS

Solving discrete network design problem using disjunctive constraints.

Auteurs: Mirzahossein, H.¹ (AUTHOR), Najafi, P.¹ (AUTHOR), Kalantari, N.² (AUTHOR), Waller, T.³ (AUTHOR) steven_travis.waller@tu-dresden.de

Bron: Computer-Aided Civil & Infrastructure Engineering. 3/18/2025, Vol. 40 Issue 8, p1028-1042. 15p.

Onderwerpstermen: *DETERMINISTIC algorithms, *TRANSPORTATION planning, *MATHEMATICAL programming, *BILEVEL programming, *NONCONVEX programming, *BUDGET management, *NP-hard problems

Geografische termen: CHICAGO (Ill.)

Benchmarking Derivative-Free Global Optimization Algorithms Under Limited Dimensions and Large Evaluation Budgets

Auteurs: Stripinis, L., Kudela, J., Paulavicius, R.

Bron: IEEE Transactions on Evolutionary Computation IEEE Trans. Evol. Computat. Evolutionary Computation, IEEE Transactions on. 29(1):187-204 Feb, 2025

A linearly decreasing deterministic annealing algorithm for the multi-vehicle dial-a-ride problem.

Auteurs: Mortazavi, Amir¹ (AUTHOR), Ghasri, Milad¹ (AUTHOR) m.ghasri@unsw.edu.au, Ray, Tapabrata¹ (AUTHOR)

Bron: PLoS ONE. 2/8/2024, Vol. 19 Issue 2, p1-26. 26p.

Onderwerpstermen: *DETERMINISTIC algorithms, *SIMULATED annealing, *PARATRANSIT services, *NEIGHBORHOODS, *ALGORITHMS

Toward Online Mobile Facility Location on General Metrics.

Auteurs: Ghodselahi, Abdolhamid¹ (AUTHOR) abdolhamid.ghodselahi@uni-passau.de, Kuhn, Fabian² (AUTHOR) kuhn@cs.uni-freiburg.de

Bron: Theory of Computing Systems. Dec2023, Vol. 67 Issue 6, p1268-1306. 39p.

Onderwerpstermen: *DETERMINISTIC algorithms, *COST functions, *METRIC spaces, *ONLINE algorithms, *PROBLEM solving, *OPEN-ended questions

Deterministic enumeration of all minimum cut-sets and k-cut-sets in hypergraphs for fixed k.

Auteurs: Beideman, Calvin¹ (AUTHOR), Chandrasekaran, Karthekeyan¹ (AUTHOR) karthe@illinois.edu, Wang, Weihang¹ (AUTHOR)

Bron: Mathematical Programming. Sep2024, Vol. 207 Issue 1/2, p329-367. 39p.

Onderwerpstermen: *MATHEMATICS, *ALGORITHMS, *CONFERENCES & conventions, POLYNOMIAL time algorithms, DETERMINISTIC algorithms, HYPERGRAPHS

OptORAMa: Optimal Oblivious RAM.

Auteurs: ASHAROV, GILAD¹ gilad.asharov@biu.ac.il, KOMARGODSKI, ILAN² ilank@cs.huji.ac.il, WEI-KAI LIN³ wl572@cornell.edu, NAYAK, KARTIK⁴ kartik@cs.duke.edu, PESERICO, ENOCH⁵ enoch@dei.unipd, SHI, ELAINE³ runting@gmail.com

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

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

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

Auteurs: Carrillo, José A.¹ (AUTHOR), Skrzeczkowski, Jakub¹ (AUTHOR)

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

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

Improved Algorithms for Distance Selection and Related Problems.

Auteurs: Wang, Haitao¹ (AUTHOR) haitao.wang@utah.edu, Zhao, Yiming² (AUTHOR) yizhao@msudenver.edu

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

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

Online Metric Matching on the Line with Recourse.

Auteurs: Megow, Nicole¹ (AUTHOR) nmegow@uni-bremen.de, Nölke, Lukas¹ (AUTHOR) noelke@uni-bremen.de

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

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

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

Auteurs: Shabir, Muhammad Muneem¹ (AUTHOR) muhammad-muneem.shabir.1@ens.etsmtl.ca, Zhang, Kaiwen¹ (AUTHOR) kaiwen.zhang@etsmtl.ca, Reulet, Bertrand^1,2 (AUTHOR) Bertrand.Reulet@USherbrooke.ca, Gagnon, Ghyslain¹ (AUTHOR) ghyslain.gagnon@etsmtl.ca

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

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

Capturing emergency dispatch address points as geocoding candidates to quantify delimited confidence in residential geolocation.

Auteurs: Klaus, Christian A.¹ (AUTHOR) Christian.klaus@dhhs.nc.gov, Henry, Kevin A.^2,3 (AUTHOR), Il'yasova, Dora^4,5 (AUTHOR)

Bron: International Journal of Health Geographics. 9/26/2023, Vol. 22 Issue 1, p1-20. 20p.

Onderwerpstermen: *DETERMINISTIC algorithms, *CONFIDENCE, *CITIZENS, *TRUST, *DATA analysis

Geografische termen: NORTH Carolina

Bedrijf/Entiteit: CENTERS for Disease Control & Prevention (U.S.)

Locally checkable problems in rooted trees.

Auteurs: Balliu, Alkida¹ (AUTHOR), Brandt, Sebastian² (AUTHOR), Chang, Yi-Jun³ (AUTHOR), Olivetti, Dennis¹ (AUTHOR), Studený, Jan⁴ (AUTHOR), Suomela, Jukka⁴ (AUTHOR) jukka.suomela@aalto.fi, Tereshchenko, Aleksandr⁴ (AUTHOR)

Bron: Distributed Computing. Sep2023, Vol. 36 Issue 3, p277-311. 35p.

Onderwerpstermen: *DETERMINISTIC algorithms, *GRAPH algorithms, *DISTRIBUTED algorithms, *DISTRIBUTED computing, *INDEPENDENT sets, *COMPUTATIONAL complexity

Memory optimal distance-2-dispersion with termination.

Auteurs: Kaur, Tanvir¹ (AUTHOR), Mondal, Kaushik¹ (AUTHOR) kaushik.mondal@iitrpr.ac.in

Bron: International Journal of Parallel, Emergent & Distributed Systems. Feb2025, p1-22. 22p. 6 Illustrations.

Onderwerpstermen: *DETERMINISTIC algorithms, *KNOWLEDGE graphs, *INDEPENDENT sets, *PROBLEM solving, *LOGICAL prediction

Efficient area coverage planning using approximation tiling heuristics for mosaic imaging with agile spacecraft.

Auteurs: Betriu, Paula¹ (AUTHOR) paula.betriu@upc.edu, Soria, Manel¹ (AUTHOR) manel.soria@upc.edu, Gutiérrez, Jordi L.^1,2 (AUTHOR) jordi.gutierrez@upc.edu, Andía, Diego¹ (AUTHOR) diego.andia@estudiantat.upc.edu, Llopis, Marcel³ (AUTHOR) marcel.llopis@jpl.nasa.gov

Bron: Advances in Space Research. Feb2025, Vol. 75 Issue 4, p4013-4034. 22p.

Onderwerpstermen: *DETERMINISTIC algorithms, *APPROXIMATION algorithms, *ONLINE exhibitions, *SPACE vehicles, *PRODUCTION scheduling

Optimal Algorithms for Online b-Matching with Variable Vertex Capacities.

Auteurs: Albers, Susanne¹ (AUTHOR) albers@in.tum.de, Schubert, Sebastian¹ (AUTHOR) sebastian.schubert@tum.de

Bron: Algorithmica. Feb2025, Vol. 87 Issue 2, p167-190. 24p.

Onderwerpstermen: *DETERMINISTIC algorithms, *GREEDY algorithms, *ALGORITHMS, *PERMUTATIONS

COMPUTING PATHS OF LARGE RANK IN PLANAR FRAMEWORKS DETERMINISTICALLY.

Auteurs: FOMIN, FEDOR V.¹ Petr.Golovach@uib.no, GOLOVACH, PETRA.¹ tuko@di.ku.dk, KORHONEN, TUUKKA² tuko@di.ku.dk, STAMOULIS, GIANNOS³ giannos.stamoulis@mimuw.edu.pl

Bron: SIAM Journal on Discrete Mathematics. 2025, Vol. 39 Issue 1, p92-118. 27p.

Onderwerpstermen: *DETERMINISTIC algorithms, *PLANAR graphs, *UNDIRECTED graphs, *PROBLEM solving, *ALGORITHMS, *MATROIDS

A Deterministic Method to Construct a Common Supercell Between Two Similar Crystalline Surfaces.

Auteurs: Lee, Weon‐Gyu^1,2 (AUTHOR) weongyulee@incerebro.com, Lee, Jung‐Hoon¹ (AUTHOR) jhlee84@kist.re.kr

Bron: Small Methods. Dec2024, Vol. 8 Issue 12, p1-10. 10p.

Onderwerpstermen: *TIME complexity, *DETERMINISTIC algorithms, *DENSITY functional theory, *BIVECTORS, *HETEROSTRUCTURES