Výsledky vyhľadávania - deterministic parallel algorithms

Deterministic parallel routing approach for accelerating pathfinder-based algorithms

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovász Local Lemma

Autori: David G. Harris

Zdroj: Proceedings of the Twenty-Eighth Annual ACM-SIAM Symposium on Discrete Algorithms. :1188-1203

Predmety: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Computer Science - Data Structures and Algorithms, Probability (math.PR), FOS: Mathematics, Data Structures and Algorithms (cs.DS), Distributed, Parallel, and Cluster Computing (cs.DC), 0102 computer and information sciences, 16. Peace & justice, 01 natural sciences, Mathematics - Probability

Prístupová URL adresa: https://epubs.siam.org/doi/pdf/10.1137/1.9781611974782.77
https://dl.acm.org/doi/pdf/10.1145/3230651
http://arxiv.org/abs/1610.03383
https://dblp.uni-trier.de/db/journals/talg/talg14.html#Harris18
https://dl.acm.org/doi/10.1145/3230651
https://dblp.uni-trier.de/db/journals/corr/corr1610.html#Harris16b
https://dl.acm.org/doi/10.5555/3039686.3039763
https://epubs.siam.org/doi/10.1137/1.9781611974782.77

Deterministic Parallel Algorithms for Bilinear Objective Functions

Autori: David G. Harris

Zdroj: Algorithmica. 81:1288-1318

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

Prístupová URL adresa: http://arxiv.org/pdf/1711.08494
http://arxiv.org/abs/1711.08494
https://ui.adsabs.harvard.edu/abs/2017arXiv171108494H/abstract
https://dblp.uni-trier.de/db/journals/corr/corr1711.html#abs-1711-08494
https://link.springer.com/article/10.1007%2Fs00453-018-0471-0

Deterministic Parallel High-Quality Hypergraph Partitioning

Autori: Krause, Robert Gottesbüren, Lars Maas, Nikolai

Zdroj: 2025 Proceedings of the Conference on Applied and Computational Discrete Algorithms (ACDA) ISBN: 9781611978759

Predmety: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Distributed, Parallel, and Cluster Computing (cs.DC)

Prístupová URL adresa: http://arxiv.org/abs/2504.12013

Solving Traveling Salesman Problem Using Parallel River Formation Dynamics Optimization Algorithm on Multi-core Architecture Using Apache Spark

Autori: Alhenawi, Esra'a Abu Khurma, Ruba Damasevicius, Robertas a ďalší

Zdroj: International Journal of Computational Intelligence Systems. 17(1)

Predmety: Traveling salesman problem, River formation dynamics algorithm, Optimization, Parallel architecture

Popis súboru: electronic

Prístupová URL adresa: https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-200375
https://doi.org/10.1007/s44196-023-00385-5

Hybrid Random/Deterministic Parallel Algorithms for Convex and Nonconvex Big Data Optimization

Autori: Daneshmand, Amir FACCHINEI, Francisco Kungurtsev, Vyacheslav a ďalší

Zdroj: IEEE Transactions on Signal Processing. 63:3914-3929

Predmety: Nonconvex problems, Parallel and distributed methods, Random selections, Jacobi method, Sparse solution, 0211 other engineering and technologies, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Popis súboru: application/pdf

Prístupová URL adresa: http://ui.adsabs.harvard.edu/abs/2015ITSP...63.3914D/abstract
http://ieeexplore.ieee.org/document/7113892/
https://ieeexplore.ieee.org/document/7113892/
https://dblp.uni-trier.de/db/journals/tsp/tsp63.html#DaneshmandFKS15
https://hdl.handle.net/11573/845067
http://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=7113892
https://doi.org/10.1109/TSP.2015.2436357

Internally deterministic parallel algorithms can be fast

Autori: Jeremy T. Fineman Guy E. Blelloch Julian Shun a ďalší

Zdroj: ACM SIGPLAN Notices. 47:181-192

Predmety: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Prístupová URL adresa: http://www.cs.cmu.edu/%7Ejshun/determ.pdf
https://dl.acm.org/citation.cfm?id=2145840
https://www.cs.cmu.edu/~blelloch/papers/BFGS12.pdf
https://dblp.uni-trier.de/db/conf/ppopp/ppopp2012.html#BlellochFGS12
https://people.cs.georgetown.edu/~jfineman/papers/determ.pdf
https://core.ac.uk/display/21790401
https://dl.acm.org/doi/10.1145/2370036.2145840

Deterministic parallel algorithms for bilinear objective functions

Autori: Harris, David G.

Témy: Computer Science - Data Structures and Algorithms, text

URL: http://arxiv.org/abs/1711.08494

A NOTE ON COMMUNICATION-EFFICIENT DETERMINISTIC PARALLEL ALGORITHMS FOR PLANAR POINT LOCATION AND 2D VORONOÏ DIAGRAM

Autori: Afonso Ferreira Mohamadou Diallo Andrew Rau-Chaplin

Zdroj: Parallel Processing Letters. 11:327-340

Predmety: 11. Sustainability, 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 7. Clean energy, 01 natural sciences

Prístupová URL adresa: http://www.cs.dal.ca/~arc/publications/1-18/paper.pdf
https://dblp.uni-trier.de/db/journals/ppl/ppl11.html#DialloFR01
https://www.worldscientific.com/doi/abs/10.1142/S0129626401000622
https://web.cs.dal.ca/~arc/publications/1-18/paper.pdf

Deterministic parallel algorithms for fooling polylogarithmic juntas and the Lovasz Local Lemma

Autori: Harris, David G.

Témy: Computer Science - Data Structures and Algorithms, Computer Science - Distributed, Parallel, and Cluster Computing, Mathematics - Probability, text

URL: http://arxiv.org/abs/1610.03383

Hybrid Random/Deterministic Parallel Algorithms for Nonconvex Big Data Optimization

Autori: Daneshmand, Amir Facchinei, Francisco Kungurtsev, Vyacheslav a ďalší

Predmety: FOS: Computer and information sciences, Computer Science - Distributed, Parallel, and Cluster Computing, Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC), Mathematics - Optimization and Control

Prístupová URL adresa: http://arxiv.org/abs/1407.4504

Sublinear-time Parallel Algorithms for Matching and Related Problems

Autori: Goldberg, Andrew V. Plotkin, Serge A. Vaidya, Pravin

URL: https://hdl.handle.net/1721.1/149141
MIT-LCS-TM-357

The probabilistic method yields deterministic parallel algorithms

Autori: Joseph (Seffi) Naor Moni Naor Rajeev Motwani

Zdroj: 30th Annual Symposium on Foundations of Computer Science. :8-13

Predmety: NC algorithms, Ramsey graphs, Computer Networks and Communications, Applied Mathematics, 0211 other engineering and technologies, parallel algorithms, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Theoretical Computer Science, Computational Theory and Mathematics, Computer graphics, computational geometry (digital and algorithmic aspects), Distributed algorithms, RNC algorithm

Popis súboru: application/xml

Prístupová URL adresa: https://zbmath.org/711694
https://doi.org/10.1016/s0022-0000(05)80069-8
https://dblp.uni-trier.de/db/journals/jcss/jcss49.html#MotwaniNN94
https://www.sciencedirect.com/science/article/pii/S0022000005800698
https://doi.org/10.1016/S0022-0000(05)80069-8
https://doi.org/10.1109/SFCS.1989.63448
http://www.sciencedirect.com/science/article/pii/S0022000005800698
https://ieeexplore.ieee.org/document/63448/

Communication-efficient deterministic parallel algorithms for planar point location and 2d Voronoi Diagram

Autori: Afonso Ferreira Mohamadou Diallo Andrew Rau-Chaplin

Zdroj: Lecture Notes in Computer Science ISBN: 9783540642305

Prístupová URL adresa: http://ui.adsabs.harvard.edu/abs/1998LNCS.1373..399D/abstract
https://rd.springer.com/chapter/10.1007/BFb0028576
https://www.cs.dal.ca/~arc/publications/2-21/paper.pdf
https://link.springer.com/chapter/10.1007/BFb0028576
https://web.cs.dal.ca/~arc/publications/2-21/paper.pdf
https://link.springer.com/content/pdf/10.1007%2FBFb0028576.pdf

Stochastic Power System Dynamic Simulation Using Parallel-in-Time Algorithm

Autori: Byungkwon Park

Zdroj: IEEE Access, Vol 12, Pp 28500-28510 (2024)

Predmety: Brownian motion, parallel algorithms, power system dynamics, semi-analytical solution, stochastic differential algebraic equations, time domain simulation, Electrical engineering. Electronics. Nuclear engineering, TK1-9971

Popis súboru: electronic resource

Relation: https://ieeexplore.ieee.org/document/10440082/; https://doaj.org/toc/2169-3536

Prístupová URL adresa: https://doaj.org/article/e0f0be90d34c48f8bd8df1bfd0628341

A parallel heterogeneous policy deep reinforcement learning algorithm for bipedal walking motion design.

Autori: Chunguang Li Mengru Li Chongben Tao

Zdroj: Frontiers in Neurorobotics; 2023, p1-14, 14p

Predmety: DEEP reinforcement learning, MACHINE learning, BIPEDALISM, REINFORCEMENT learning, PARALLEL robots, PARALLEL algorithms

New Deterministic Parallel Algorithms for the Characteristic Polynomial of a Matrix over Abstract Fields

Autori: Victor Y. Pan The Pennsylvania State University CiteSeerX Archives

Prispievatelia: Victor Y. Pan The Pennsylvania State University CiteSeerX Archives

Zdroj: ftp://ftp.msri.org/pub/publications/preprints/1999/1999-011/1999-011.ps.gz

Predmety: Key words, Characteristic polynomial, deterministic algorithms, parallel complexity of computations in finite fields

Popis súboru: application/postscript

Relation: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.4962

Dostupnosť: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.45.4962

Efficient deterministic parallel algorithms for integer sorting

Autori: Lin Chen

Zdroj: Lecture Notes in Computer Science ISBN: 9783540535041

Prístupová URL adresa: https://dblp.uni-trier.de/db/conf/icci/icci90.html#Chen90
https://link.springer.com/chapter/10.1007/3-540-53504-7_101
https://link.springer.com/10.1007/3-540-53504-7_101
https://rd.springer.com/chapter/10.1007/3-540-53504-7_101

Deterministic Parallel Algorithms for Fooling Polylogarithmic Juntas and the Lovász Local Lemma

Autori: Harris, David G. NSF

Prispievatelia: Harris, David G. NSF

Zdroj: ACM Transactions on Algorithms ; volume 14, issue 4, page 1-24 ; ISSN 1549-6325 1549-6333

Dostupnosť: https://doi.org/10.1145/3230651
https://dl.acm.org/doi/10.1145/3230651
https://dl.acm.org/doi/pdf/10.1145/3230651

Algorithms for deterministic parallel graph exploration

Algorithmes pour l'exploration parallèle d'un graphe déterminé

Autori: Pajak, Dominik

Thesis Advisors: Bordeaux, Klasing, Ralf, Kosowski, Adrian

Predmety: Exploration de graphes, Equipe d’agents mobiles, Algorithme, Marche déterministe, Rotor-router modèle, Marches aléatoires parallèles, Exploration collaborative, Algorithme d’apprentissage incrémental, Graph exploration, Team of agents, Algorithm, Deterministic walk, Rotor-routor model, Parallel random walks, Collaborative exploration, Online algorithm

Dostupnosť: http://www.theses.fr/2014BORD0063/document