Sciweavers

13214 search results - page 378 / 2643
» Pseudorandomness for network algorithms
Sort
View
STOC
2002
ACM
115views Algorithms» more  STOC 2002»
16 years 7 months ago
Stability of load balancing algorithms in dynamic adversarial systems
In the dynamic load balancing problem, we seek to keep the job load roughly evenly distributed among the processors of a given network. The arrival and departure of jobs is modeled...
Elliot Anshelevich, David Kempe, Jon M. Kleinberg
IFIP
2003
Springer
16 years 1 days ago
Enhancing Scatternets Performance via Scheduling Algorithm Parametrization
Bluetooth specification still has open issues, including the intra and interpiconet scheduling topics. This paper proposes an interpiconet scheduling algorithm, referred to as AIS...
Werner Priess, José Ferreira de Rezende, Lu...
FM
1999
Springer
126views Formal Methods» more  FM 1999»
15 years 11 months ago
Correctness Proof of the Standardized Algorithm for ABR Conformance
Conformance control for ATM cells is based on a real-time reactive algorithm which delivers a value depending on inputs from the network. This value must always agree with a well d...
Jean-François Monin, Francis Klay
CIAC
2010
Springer
232views Algorithms» more  CIAC 2010»
15 years 10 months ago
Multicut Algorithms via Tree Decompositions
Various forms of multicut problems are of great importance in the area of network design. In general, these problems are intractable. However, several parameters have been identifi...
Reinhard Pichler, Stefan Rümmele, Stefan Woltran
FLAIRS
2003
15 years 8 months ago
Algorithms for Large Scale Markov Blanket Discovery
This paper presents a number of new algorithms for discovering the Markov Blanket of a target variable T from training data. The Markov Blanket can be used for variable selection ...
Ioannis Tsamardinos, Constantin F. Aliferis, Alexa...