Sciweavers

1840 search results - page 107 / 368
» time 2002
Sort
View
ENTCS
2002
139views more  ENTCS 2002»
15 years 4 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 4 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 4 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 9 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 4 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