Sciweavers

5105 search results - page 56 / 1021
» An algorithm to determine peer-reviewers
Sort
View
JDA
2008
85views more  JDA 2008»
13 years 11 months ago
A robust randomized algorithm to perform independent tasks
The Do-All problem is about scheduling t similar and independent tasks to be performed by p processors prone to crashes. We assume that the distributed system is synchronous with ...
Bogdan S. Chlebus, Leszek Gasieniec, Dariusz R. Ko...
STOC
2003
ACM
98views Algorithms» more  STOC 2003»
14 years 11 months ago
A sublinear algorithm for weakly approximating edit distance
We show how to determine whether the edit distance between two given strings is small in sublinear time. Specifically, we present a test which, given two n-character strings A and...
Tugkan Batu, Funda Ergün, Joe Kilian, Avner M...
ISSAC
2009
Springer
147views Mathematics» more  ISSAC 2009»
14 years 5 months ago
Fast algorithms for differential equations in positive characteristic
We address complexity issues for linear differential equations in characteristic p > 0: resolution and computation of the p-curvature. For these tasks, our main focus is on al...
Alin Bostan, Éric Schost
ISCAS
2005
IEEE
138views Hardware» more  ISCAS 2005»
14 years 4 months ago
Modeling of MOS transistors based on genetic algorithm and simulated annealing
— A novel method to extract the efficient model for Metal-Oxide-Semiconductor (MOS) transistors in order to satisfy a specific accuracy is presented. The approach presented here ...
Mohammad Taherzadeh-Sani, Ali Abbasian, Behnam Ame...
ICC
2000
IEEE
109views Communications» more  ICC 2000»
14 years 3 months ago
Traffic Engineering Algorithms Using MPLS for Service Differentiation
This paper proposes an approach to Traffic Engineering that uses Differentiated Services (diffserv) and Multi-Protocol Label Switching (MPLS) to provide quantitative QoS guarantees...
Richard Rabbat, Kenneth P. Laberteaux, Nirav Modi,...