Sciweavers

1458 search results - page 42 / 292
» Monads for incremental computing
Sort
View
WWW
2005
ACM
16 years 6 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
15 years 11 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
15 years 11 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
15 years 11 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
15 years 11 months ago
POST: A Case Study for an Incremental Development in rCOS
Quan Long, Zongyan Qiu, Zhiming Liu, Lingshuang Sh...