Sciweavers

5153 search results - page 319 / 1031
» Introduction to Randomized Algorithms
Sort
View
AUTOMATICA
2008
75views more  AUTOMATICA 2008»
15 years 4 months ago
Computations of probabilistic output admissible set for uncertain constrained systems
Abstract-- This paper considers uncertain constrained systems, and develops a method for computing a probabilistic output admissible (POA) set which is a set of initial states prob...
Takeshi Hatanaka, Kiyotsugu Takaba
EOR
2002
125views more  EOR 2002»
15 years 3 months ago
Genetic local search for multi-objective combinatorial optimization
The paper presents a new genetic local search algorithm for multi-objective combinatorial optimization. The goal of the algorithm is to generate in a short time a set of approxima...
Andrzej Jaszkiewicz
BMCBI
2007
91views more  BMCBI 2007»
15 years 4 months ago
A mass accuracy sensitive probability based scoring algorithm for database searching of tandem mass spectrometry data
Background: Liquid chromatography coupled with tandem mass spectrometry (LC-MS/MS) has become one of the most used tools in mass spectrometry based proteomics. Various algorithms ...
Hua Xu, Michael A. Freitas
MST
2006
136views more  MST 2006»
15 years 4 months ago
Simple Efficient Load-Balancing Algorithms for Peer-to-Peer Systems
Load balancing is a critical issue for the efficient operation of peerto-peer networks. We give two new load-balancing protocols whose provable performance guarantees are within a...
David R. Karger, Matthias Ruhl
ICC
2007
IEEE
139views Communications» more  ICC 2007»
15 years 10 months ago
Impatient Backoff Algorithm: Fairness in a Distributed Ad-Hoc MAC
— Many distributed multiple access (MAC) protocols use an exponential backoff mechanism. In that mechanism, a node picks a random backoff time uniformly in an interval that doubl...
Rajarshi Gupta, Jean C. Walrand