Titlebook: WALCOM: Algorithms and Computation; Second International Shin-ichi Nakano,Md. Saidur Rahman Conference proceedings 2008 Springer-Verlag Ber

Constituent

Optimal Algorithms for Detecting Network Stabilitynetwork. Additionally, we describe an algorithm which decides in constant time whether the addition of a link in a universally stable network leads it to instability; such an algorithm could be useful in detecting intrusion attacks.

使隔离

工作

phase-2-enzyme

不可接触

Closing the Gap Between Theory and Practice: New Measures for On-Line Algorithm Analysisnd observed practice. In particular, the competitive ratio which is the main technique for analysis of online algorithms is known to produce unrealistic measures of performance in certain settings. Motivated by this we examine first the case of paging. We present a study of the reasons behind this a