Sciweavers

678 search results - page 15 / 136
» The Theory of Weak Stabilization
Sort
View
FSTTCS
2003
Springer
14 years 1 months ago
Word Equations over Graph Products
For monoids that satisfy a weak cancellation condition, it is shown that the decidability of the existential theory of word equations is preserved under graph products. Furthermore...
Volker Diekert, Markus Lohrey
BSL
2005
106views more  BSL 2005»
13 years 8 months ago
Compactness and independence in non first order frameworks
This communication deals with positive model theory, a non first order model theoretic setting which preserves compactness at the cost of giving up negation. Positive model theory ...
Itay Ben-Yaacov
IJCAI
2001
13 years 10 months ago
Link Analysis, Eigenvectors and Stability
The HITS and the PageRank algorithms are eigenvector methods for identifying "authoritative" or "influential" articles, given hyperlink or citation information...
Andrew Y. Ng, Alice X. Zheng, Michael I. Jordan
SSS
2007
Springer
108views Control Systems» more  SSS 2007»
14 years 2 months ago
Robust Stabilizing Leader Election
Abstract. In this paper, we mix two well-known approaches of the fault-tolerance: robustness and stabilization. Robustness is the aptitude of an algorithm to withstand permanent fa...
Carole Delporte-Gallet, Stéphane Devismes, ...
APPML
2004
61views more  APPML 2004»
13 years 8 months ago
Fixed points and stability of an integral equation: nonuniqueness
We consider a paper of Bana
T. A. Burton, Bo Zhang