Výsledky vyhledávání - parallel randomized algorithm

A parallel randomized approximation algorithm for non-preemptive single machine scheduling with release dates and delivery times Autor 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…”
Získat plný text

A Randomized Parallel Algorithm for Efficiently Finding Near-Optimal Universal Hitting Sets Autor 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…”
Zjistit podrobnosti o přístupu

Implementing Randomized Matrix Algorithms in Parallel and Distributed Environments Autor 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…”
Získat plný text

Parallel implementations of randomized vector algorithm for solving large systems of linear equations Autor 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…”
Získat plný text

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

“…A parallel randomized algorithm for finding the connected components of an undirected graph is presented…”
Získat plný text

Estimating parallel runtimes for randomized algorithms in constraint solving Autor 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…”
Získat plný text

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

“…The article describes the parallel implementation of a randomized regularized Kaczmarz's algorithm…”
Získat plný text

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

“… It was later shown that the algorithm can be implemented in a massively parallel model of computation…”
Získat plný text

A simple randomized parallel algorithm for maximal ƒ-matchings Autor 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…”
Získat plný text

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

“…We recently developed a new randomized optimization framework, the Nested Partitions (NP) method…”
Získat plný text

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

“…The random-adversary technique is a general method for proving lower bounds on randomized parallel algorithms…”
Získat plný text

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

“… We focus on randomized, constant-round, distributed, asynchronous algorithms for this problem…”
Získat plný text

Randomized parallel algorithms for matroid union and intersection, with applications to arboresences and edge-disjoint spanning trees Autor 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…”
Získat plný text

Randomized parallel algorithms for the multidimensional assignment problem Autor 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…”
Získat plný text

PRKP: A Parallel Randomized Iterative Algorithm for Solving Linear Systems Autor 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…”
Získat plný text

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

“…We give a randomized parallel algorithm for computing single-source shortest paths in weighted digraphs…”
Získat plný text

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

Získat plný 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 Autor 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…”
Zjistit podrobnosti o přístupu

Optimal (Randomized) Parallel Algorithms in the Binary-Forking Model Autor 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…”
Získat plný text

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

“… Randomized optimization is applied to search the optimizer which satisfies chance constraints in a framework of parallel algorithm…”
Získat plný text