Sciweavers

1458 search results - page 42 / 292
» Monads for incremental computing
Sort
View
WWW
2005
ACM
14 years 11 months ago
A uniform approach to accelerated PageRank computation
In this note we consider a simple reformulation of the traditional power iteration algorithm for computing the stationary distribution of a Markov chain. Rather than communicate t...
Frank McSherry
AI
2005
Springer
14 years 4 months ago
First Steps Towards Incremental Diagnosis of Discrete-Event Systems
This paper deals with the incremental off-line computation of diagnosis of discrete-event systems. Traditionally, the diagnosis is computed from the global automaton describing th...
Alban Grastien, Marie-Odile Cordier, Christine Lar...
SPIN
2005
Springer
14 years 4 months ago
An Incremental Heap Canonicalization Algorithm
Abstract. The most expensive operation in explicit state model checking is the hash computation required to store the explored states in a hash table. One way to reduce this comput...
Madanlal Musuvathi, David L. Dill
WSTST
2005
Springer
14 years 4 months ago
An Incremental Algorithm to find Asymmetric Word Similarities for Fuzzy Text Mining
Synonymy – different words with the same meaning – is a major problem for text mining systems. We have proposed asymmetric word similarities as a possible solution to this prob...
Trevor P. Martin, Masrah Azmi-Murad
ICTAC
2005
Springer
14 years 4 months ago
POST: A Case Study for an Incremental Development in rCOS
Quan Long, Zongyan Qiu, Zhiming Liu, Lingshuang Sh...