Search Results - parallel randomized algorithm

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times by Badri, Hossein, Bahreini, Tayebeh, Grosu, Daniel

“…•A new a parallel randomized approximation algorithm for the non-preemptive single machine scheduling problem with release dates and delivery times…”
Get full text

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets by Ekim, Barış, Berger, Bonnie, Orenstein, Yaron

“…As the volume of next generation sequencing data increases, an urgent need for algorithms to efficiently process the data arises. (UHS…”
Get more information

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments by Yang, Jiyan, Meng, Xiangrui, Mahoney, Michael W.

“… In this way, exabytes (1018 bytes) of data are being created on a daily basis. Extracting value from these data, however, requires scalable implementations of advanced analytical algorithms beyond simple data processing, e.g…”
Get full text

Parallel implementations of randomized vector algorithm for solving large systems of linear equations by Sabelfeld, Karl K., Kireev, Sergey, Kireeva, Anastasiya

“…The results of a parallel implementation of a randomized vector algorithm for solving systems of linear equations are presented in the paper…”
Get full text

An Optimal Randomized Parallel Algorithm for Finding Connected Components in a Graph by Gazit, Hillel

“…A parallel randomized algorithm for finding the connected components of an undirected graph is presented…”
Get full text

Estimating parallel runtimes for randomized algorithms in constraint solving by Truchet, Charlotte, Arbelaez, Alejandro, Richoux, Florian, Codognet, Philippe

“… (Boolean satisfiability) solvers. We propose a framework to estimate the parallel performance of a given algorithm by analyzing the runtime behavior of its sequential version…”
Get full text

Parallel implementation of a randomized regularized Kaczmarz’s algorithm by Zhdanov, A., Sidorov, Y.

“…The article describes the parallel implementation of a randomized regularized Kaczmarz's algorithm…”
Get full text

A fresh look at a randomized massively parallel graph coloring algorithm by Žerovnik, Janez, Gabrovšek, Boštjan

“… It was later shown that the algorithm can be implemented in a massively parallel model of computation…”
Get full text

A simple randomized parallel algorithm for maximal ƒ-matchings by Garrido, Oscar, Jarominek, Stefan, Lingas, Andrzej, Rytter, Wojciech

“… It is shown that a known and quite simple randomized algorithm for maximal matchings has a natural extension to the so called f-matchings…”
Get full text

New parallel randomized algorithms for the traveling salesman problem by Shi, Leyuan, Ólafsson, Sigurdur, Sun, Ning

“…We recently developed a new randomized optimization framework, the Nested Partitions (NP) method…”
Get full text

The Random Adversary: A Lower-Bound Technique for Randomized Parallel Algorithms by MacKenzie, Philip D.

“…The random-adversary technique is a general method for proving lower bounds on randomized parallel algorithms…”
Get full text

Revisiting randomized parallel load balancing algorithms by Even, Guy, Medina, Moti

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem…”
Get full text

Randomized parallel algorithms for matroid union and intersection, with applications to arboresences and edge-disjoint spanning trees by Narayanan, H, Saran, Huzur, Vazirani, Vijay V

“…) algorithms for matching to obtain RNC algorithms for the matroid union, intersection, and matching problems, and for linearly representable matroids…”
Get full text

Randomized parallel algorithms for the multidimensional assignment problem by Oliveira, Carlos A.S., Pardalos, Panos M.

“… In the MAP, the objective is to match tuples of objects with minimum total cost. Randomized parallel algorithms are proposed to solve MAPs appearing in multi-sensor multi-target applications…”
Get full text

PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems by Wang, Junjie, Tian, Min, Wang, Yinglong, He, Guoping, Liu, Tao

“…This paper proposes a distributed-memory parallel randomized iterative algorithm for solving linear systems, called the parallel randomized kaczmarz projection (PRKP) algorithm…”
Get full text

A Randomized Parallel Algorithm for Single-Source Shortest Paths by Klein, Philip N, Subramanian, Sairam

“…We give a randomized parallel algorithm for computing single-source shortest paths in weighted digraphs…”
Get full text

Composite type-2 biomarker strategy versus a symptom-risk-based algorithm to adjust corticosteroid dose in patients with severe asthma: a multicentre, single-blind, parallel group, randomised controlled trial by Heaney, Liam G, Busby, John, Hanratty, Catherine E, Djukanovic, Ratko, Woodcock, Ashley, Walker, Samantha M, Hardman, Timothy C, Arron, Joseph R, Choy, David F, Bradding, Peter, Brightling, Christopher E, Chaudhuri, Rekha, Cowan, Douglas C, Mansur, Adel H, Fowler, Stephen J, Niven, Robert M, Howarth, Peter H, Lordan, James L, Menzies-Gow, Andrew, Harrison, Tim W, Robinson, Douglas S, Holweg, Cecile T J, Matthews, John G, Pavord, Ian D

“…). We did a single-blind, parallel group, randomised controlled trial in adults (18-80 years of age) with severe asthma…”
Get more information

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model by Blelloch, Guy E, Fineman, Jeremy T, Gu, Yan, Sun, Yihan

“…In this paper we develop optimal algorithms in the binary-forking model for a variety of fundamental problems, including sorting, semisorting, list ranking, tree contraction, range minima, and ordered…”
Get full text

Parallel Randomized Algorithm for Chance Constrained Program by Shen, Xun, Zhuang, Jiancang, Zhang, Xingguo

“… Randomized optimization is applied to search the optimizer which satisfies chance constraints in a framework of parallel algorithm…”
Get full text

Distributed optimal consensus of multi-agent systems: A randomized parallel approach by Bai, Nan, Duan, Zhisheng, Wang, Qishao

“…In this paper, a randomized parallel algorithm is proposed to solve the distributed optimal consensus problem of multi-agent systems…”
Get full text