Search Results - parallel randomized algorithm

Desenvolvimento de um algoritmo greedy randomized adaptive search procedure para a programação de máquinas paralelas dedicadas com setups e recursos adicionais e datas de entrega

A greedy randomized adaptive search procedure algorithm for scheduling dedicated parallel machines with setups and resources

Authors: Gonçalves, Nuno Diogo Lopes, Manuel Joaquim Pereira REPOSITÓRIO P.PORTO

Contributors: Gonçalves, Nuno Diogo Lopes, Manuel Joaquim Pereira REPOSITÓRIO P.PORTO

Source: urn:tid:203804554

Subject Terms: GRASP, Máquinas paralelas dedicadas, Múltiplas alternativas, Setups, Recursos adicionais, Máquinas alternativas, Dedicated parallel machines, Multiple alternatives, Additional resources, Alternative machines

File Description: application/pdf

Availability: http://hdl.handle.net/10400.22/29562

Parallel implementations of randomized vector algorithm for solving large systems of linear equations.

Authors: Sabelfeld, Karl K. Kireev, Sergey Kireeva, Anastasiya

Source: Journal of Supercomputing. Jul2023, Vol. 79 Issue 10, p10555-10569. 15p.

Subject Terms: *PARALLEL algorithms, *LINEAR equations, *LINEAR systems, *MATRIX multiplications, *ALGORITHMS, *PROBLEM solving

PARALLEL RANDOMIZED TUCKER DECOMPOSITION ALGORITHMS.

Authors: MINSTER, RACHEL ZITONG LI BALLARD, GREY

Source: SIAM Journal on Scientific Computing. 2024, Vol. 46 Issue 2, pA1186-A1213. 28p.

Subject Terms: *SINGULAR value decomposition, *RANDOM matrices, *ALGORITHMS, *PARALLEL algorithms, *APPROXIMATION error, *MULTILINEAR algebra

Applications of biased-randomized algorithms and simheuristics in integrated logistics

Authors: Do Carmo Martins, Leandro

Contributors: University/Department: Universitat Oberta de Catalunya. Escola de Doctorat

Thesis Advisors: Juan Pérez, Ángel Alejandro, Ramalhinho, Helena

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: optimització àgil, optimización ágil, agile optimization, heurística parcialitzada-aleatòria, heurística sesgada-aleatorizada, biased-randomized heuristics, simheurística, simheuristics, metaheurística, metaheuristics, optimització en temps real, optimización en tiempo real, real-time optimization, Operations Research & Optimization

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/674617

A Parallel Randomized Algorithm for Finding a Maximal Independent Set in a Linear Hypergraph: A parallel randomized algorithm for finding a maximal independent set in a linear hypergraph

Authors: Edyta Szymańska Tomasz Luczak

Source: Journal of Algorithms. 25:311-320

Subject Terms: Graph theory (including graph drawing) in computer science, 0202 electrical engineering, electronic engineering, information engineering, Distributed algorithms, randomized parallel algorithm, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1098603
https://doi.org/10.1006/jagm.1997.0884
https://www.sciencedirect.com/science/article/abs/pii/S0196677497908841
https://dl.acm.org/doi/10.1006/jagm.1997.0884
https://dblp.uni-trier.de/db/journals/jal/jal25.html#LuczakS97

A randomized parallel algorithm for planar graph isomorphism

Authors: Hillel Gazit John H. Reif

Source: Proceedings of the second annual ACM symposium on Parallel algorithms and architectures - SPAA '90. :210-219

Subject Terms: Graph theory (including graph drawing) in computer science, parallel randomized algorithm, 0102 computer and information sciences, Parallel algorithms in computer science, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/1206662
https://doi.org/10.1006/jagm.1998.0943
https://dl.acm.org/doi/10.1145/97444.97687
https://dblp.uni-trier.de/db/conf/spaa/spaa90.html#GazitR90
https://dblp.uni-trier.de/db/journals/jal/jal28.html#GazitR98
https://www.sciencedirect.com/science/article/pii/S0196677498909439

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Authors: Nguyen, Duy Ho, Tu

Source: International Journal of Machine Learning and Computing. 6:111-116

Subject Terms: FOS: Computer and information sciences, Computer Science - Machine Learning, bepress|Physical Sciences and Mathematics|Mathematics, Optimization and Control (math.OC), bepress|Physical Sciences and Mathematics|Computer Sciences, FOS: Mathematics, 0202 electrical engineering, electronic engineering, information engineering, Mathematics - Numerical Analysis, Numerical Analysis (math.NA), 02 engineering and technology, Mathematics - Optimization and Control, Machine Learning (cs.LG)

Access URL: http://www.ijmlc.org/vol6/583-L034.pdf
http://arxiv.org/abs/1604.04026
https://dblp.uni-trier.de/db/journals/corr/corr1604.html#NguyenH16
http://www.ijmlc.org/index.php?m=content&c=index&a=show&catid=63&id=665

Parallel Randomized Algorithm for Chance Constrained Program

Authors: Shen, Xun Zhuang, Jiancang Zhang, Xingguo

Subject Terms: FOS: Computer and information sciences, Optimization and Control (math.OC), 0211 other engineering and technologies, FOS: Mathematics, 02 engineering and technology, Mathematics - Optimization and Control, Statistics - Computation, Computation (stat.CO)

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

PARMA: a parallel randomized algorithm for approximate association rules mining in MapReduce

Authors: Rodrigo Fonseca Justin A. DeBrabant Eli Upfal et al.

Source: Proceedings of the 21st ACM international conference on Information and knowledge management. :85-94

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology

Access URL: https://dblp.uni-trier.de/db/conf/cikm/cikm2012.html#RiondatoDFU12
http://dblp.uni-trier.de/db/conf/cikm/cikm2012.html#RiondatoDFU12
https://doi.org/10.1145/2396761.2396776
http://cs.brown.edu/~rfonseca/pubs/riondato12parma.pdf
https://cs.brown.edu/~debrabant/papers/parma.pdf

SERENADE: A Parallel Randomized Algorithm Suite for Crossbar Scheduling in Input-Queued Switches

Authors: Gong, Long Liu, Liang Yang, Sen et al.

Subject Terms: Performance (cs.PF), FOS: Computer and information sciences, Computer Science - Performance, Computer Science - Distributed, Parallel, and Cluster Computing, 0202 electrical engineering, electronic engineering, information engineering, 02 engineering and technology, Distributed, Parallel, and Cluster Computing (cs.DC)

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

Randomized Algorithms for Rich Vehicle Routing Problems: From a Specialized Approach to a Generic Methodology

Authors: Cáceres Cruz, José de Jesús

Contributors: University/Department: Universitat Oberta de Catalunya. Internet Interdisciplinary Institut (IN3)

Thesis Advisors: Juan Perez, Angel Alejandro, Riera Terrén, Daniel

Source: TDX (Tesis Doctorals en Xarxa)

Subject Terms: Problemas Enriquecidos de Enrutamiento de Vehículos, Heurísticas Aleatorias y Sesgadas, Metaheurísticas, Aplicaciones Reales, Optimización, Rich Vehicle Routing Problems, Biased Randomized Heuristics, Metaheuristics, Real-Life Applications, Optimization, Ciència de la Computació i Intel·ligència Artificial

Time: 519.1

File Description: application/pdf

Access URL: http://hdl.handle.net/10803/127153

Randomized tensor decomposition using parallel reconfigurable systems: Randomized tensor decomposition using parallel...: A. Misra et al.

Authors: Misra, Ajita Abdelgawad, Muhammad A. A. Jing, Peng et al.

Source: Journal of Supercomputing. Mar2025, Vol. 81 Issue 4, p1-32. 32p.

Optimal parallel randomized algorithms for the Voronoi diagram of line segments in the plane and related problems

Authors: Sanguthevar Rajasekaran Suneeta Ramaswami

Source: Proceedings of the tenth annual symposium on Computational geometry - SCG '94. :57-66

Subject Terms: 0202 electrical engineering, electronic engineering, information engineering, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences

Access URL: https://repository.upenn.edu/cgi/viewcontent.cgi?article=1270&context=cis_reports
https://dl.acm.org/doi/10.1145/177424.177511
http://portal.acm.org/citation.cfm?doid=177424.177511
https://repository.upenn.edu/cis_reports/265/
https://dblp.uni-trier.de/db/conf/compgeom/compgeom94.html#RajasekaranR94
https://repository.upenn.edu/cgi/viewcontent.cgi?article=1270&context=cis_reports

A fast and simple randomized parallel algorithm for the maximal independent set problem

Authors: Noga Alon Alon Itai László Babai

Source: Journal of Algorithms. 7:567-583

Subject Terms: expected running time, Analysis of algorithms and problem complexity, Randomized algorithms, concurrent-read concurrent-write PRAM, exclusive- read exclusive-write PRAM, 0102 computer and information sciences, 02 engineering and technology, 01 natural sciences, Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.), Graph theory (including graph drawing) in computer science, Graph algorithms (graph-theoretic aspects), 0202 electrical engineering, electronic engineering, information engineering, parallel randomized algorithm, Parallel algorithms in computer science, maximal independent set in a graph

File Description: application/xml

Access URL: https://zbmath.org/4026849
https://doi.org/10.1016/0196-6774(86)90019-2

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Authors: Nguyen, Duy-Khuong Ho, Tu-Bao

Index Terms: Nonnegative matrix factorization, kullback-leibler divergence, sparse models, sparse representation

URL: http://hdl.handle.net/10119/15264
10.18178/ijmlc.2016.6.2.583

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets

Authors: Nguyen, Duy Khuong Ho, Tu Bao

Index Terms: Mathematics - Optimization and Control, Computer Science - Machine Learning, Mathematics - Numerical Analysis, text

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

A fast and simple randomized parallel algorithm for maximal matching

Authors: Alon Itai Amos Israel

Source: Information Processing Letters. 22:77-80

Subject Terms: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.), Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, 0202 electrical engineering, electronic engineering, information engineering, parallel randomized algorithm, 0102 computer and information sciences, 02 engineering and technology, parallel computation, CRCW-PRAM, 01 natural sciences

File Description: application/xml

Access URL: http://www.sciencedirect.com/science/article/pii/0020019086901444
https://www.sciencedirect.com/science/article/abs/pii/0020019086901444
https://dblp.uni-trier.de/db/journals/ipl/ipl22.html#IsraelI86
https://dl.acm.org/doi/10.1016/0020-0190%2886%2990144-4

An optimal randomized parallel algorithm for finding connected components in a graph

Authors: Hillel Gazit

Source: 27th Annual Symposium on Foundations of Computer Science (sfcs 1986). :492-501

Subject Terms: Connectivity, connected components, Graph theory (including graph drawing) in computer science, Analysis of algorithms and problem complexity, Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.), parallel randomized algorithm, 0102 computer and information sciences, Paths and cycles, CRCW, 01 natural sciences

File Description: application/xml

Access URL: https://zbmath.org/27803
https://doi.org/10.1137/0220066
https://ieeexplore.ieee.org/document/4568240/
http://ieeexplore.ieee.org/document/4568240/
https://dblp.uni-trier.de/db/conf/focs/focs86.html#Gazit86
http://yadda.icm.edu.pl/yadda/element/bwmeta1.element.ieee-000004568240
https://doi.org/10.1109/SFCS.1986.9
https://epubs.siam.org/doi/abs/10.1137/0220066
https://dblp.uni-trier.de/db/journals/siamcomp/siamcomp20.html#Gazit91

Fast Parallel Randomized Algorithm for Nonnegative Matrix Factorization with KL Divergence for Large Sparse Datasets.

Authors: Ho, Tu-Bao Nguyen, Duy-Khuong

Index Terms: Nonnegative matrix factorization, kullback-leibler divergence, sparse models, sparse representation, Journal Article., VoR.

URL: http://hdl.handle.net/10119/15264
https://doi.org/10.18178/ijmlc.2016.6.2.583
https://dspace.jaist.ac.jp/dspace/bitstream/10119/15264/1/23953.pdf

An improved, randomized algorithm for parallel selection with an experimental study

Authors: Bader, David A.¹ http://www.ece.unm.edu/~dbader

Source: Journal of Parallel & Distributed Computing. Sep2004, Vol. 64 Issue 9, p1051-1059. 9p.

Subject Terms: *PARALLEL algorithms, *STATISTICS, *SYSTEMS design, *STOCHASTIC convergence