Sciweavers

1840 search results - page 107 / 368
» time 2002
Sort
View
ENTCS
2002
139views more  ENTCS 2002»
15 years 6 months ago
Automatic Verification of the IEEE-1394 Root Contention Protocol with KRONOS and PRISM
We report on the automatic verification of timed probabilistic properties of the IEEE 1394 root contention protocol combining two existing tools: the real-time modelchecker Kronos...
Conrado Daws, Marta Z. Kwiatkowska, Gethin Norman
ALGORITHMICA
2002
101views more  ALGORITHMICA 2002»
15 years 6 months ago
Improved Algorithms for Constructing Fault-Tolerant Spanners
Let S be a set of n points in a metric space, and k a positive integer. Algorithms are given that construct k-fault-tolerant spanners for S. If in such a spanner at most k vertice...
Christos Levcopoulos, Giri Narasimhan, Michiel H. ...
STOC
2002
ACM
91views Algorithms» more  STOC 2002»
16 years 6 months ago
New results on monotone dualization and generating hypergraph transversals
This paper considers the problem of dualizing a monotone CNF (equivalently, computing all minimal transversals of a hypergraph), whose associated decision problem is a prominent o...
Thomas Eiter, Georg Gottlob, Kazuhisa Makino
CW
2002
IEEE
15 years 11 months ago
Extensible Requirements Patterns of Web Application for Efficient Web Application Development
Nowadays, web application has been going to be an e-business application. In the e-business environment, reducing time to market is a critical issue. Therefore, web application de...
Romi S. Wahono, Jingde Cheng
BC
2002
91views more  BC 2002»
15 years 6 months ago
Mathematical formulations of Hebbian learning
Several formulations of correlation-based Hebbian learning are reviewed. On the presynaptic side, activity is described either by a firing rate or by presynaptic spike arrival. The...
Wulfram Gerstner, Werner M. Kistler