Suchergebnisse - parallel randomized algorithm

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times von 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 …”
Volltext

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets von 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 …”
Weitere Angaben

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments von 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 …”
Volltext

Parallel implementations of randomized vector algorithm for solving large systems of linear equations von 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 …”
Volltext

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

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

Estimating parallel runtimes for randomized algorithms in constraint solving von 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 …”
Volltext

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

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

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

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

A simple randomized parallel algorithm for maximal ƒ-matchings von 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 …”
Volltext

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

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

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

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

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

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

Randomized parallel algorithms for matroid union and intersection, with applications to arboresences and edge-disjoint spanning trees von 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 …”
Volltext

Randomized parallel algorithms for the multidimensional assignment problem von 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 …”
Volltext

PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems von 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 …”
Volltext

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

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

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

Volltext

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 von 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 …”
Weitere Angaben

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model von 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 …”
Volltext

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

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