Search Sciweavers | Sciweavers

5580 search results - page 92 / 1116

» Randomized priority algorithms

113

click to vote

ICPADS
2006
IEEE

162views Distributed And Parallel Com...» more ICPADS 2006»

Efficient Compile-Time Task scheduling for Heterogeneous Distributed Computing Systems

15 years 3 months ago

Download users.encs.concordia.ca

Efficient task scheduling is essential for obtaining high performance in heterogeneous distributed computing systems (or HeDCSs). Because of its key importance, several scheduling...

Mohammad I. Daoud, Nawwaf N. Kharma

claim paper

Read More »

click to vote

STOC
2007
ACM

94views Algorithms» more STOC 2007»

Sampling-based dimension reduction for subspace approximation

15 years 10 months ago

Download www.cs.uiowa.edu

We give a randomized bi-criteria algorithm for the problem of finding a k-dimensional subspace that minimizes the Lp-error for given points, i.e., p-th root of the sum of p-th

Amit Deshpande, Kasturi R. Varadarajan

claim paper

Read More »

click to vote

INFOCOM
2005
IEEE

90views Communications» more INFOCOM 2005»

Non-uniform random membership management in peer-to-peer networks

15 years 3 months ago

Download www.cs.rochester.edu

Abstract— Existing random membership management algorithms provide each node with a small, uniformly random subset of global participants. However, many applications would bene�...

Ming Zhong, Kai Shen, Joel I. Seiferas

claim paper

Read More »

click to vote

STOC
2006
ACM

100views Algorithms» more STOC 2006»

On the solution-space geometry of random constraint satisfaction problems

15 years 10 months ago

Download web.mac.com

Dimitris Achlioptas, Federico Ricci-Tersenghi

claim paper

Read More »