Sciweavers

2005 search results - page 220 / 401
» Decisive Markov Chains
Sort
View
CAI
2007
Springer
16 years 24 days ago
The Second Eigenvalue of Random Walks On Symmetric Random Intersection Graphs
Abstract. In this paper we examine spectral properties of random intersection graphs when the number of vertices is equal to the number of labels. We call this class symmetric rand...
Sotiris E. Nikoletseas, Christoforos Raptopoulos, ...
ICALP
2007
Springer
16 years 23 days ago
Continuous Capacities on Continuous State Spaces
We propose axiomatizing some stochastic games, in a continuous state space setting, using continuous belief functions, resp. plausibilities, instead of measures. Then, stochastic g...
Jean Goubault-Larrecq
ICCS
2007
Springer
16 years 23 days ago
Complexity of Monte Carlo Algorithms for a Class of Integral Equations
In this work we study the computational complexity of a class of grid Monte Carlo algorithms for integral equations. The idea of the algorithms consists in an approximation of the ...
Ivan Dimov, Rayna Georgieva
TACAS
2007
Springer
110views Algorithms» more  TACAS 2007»
16 years 21 days ago
Counterexamples in Probabilistic Model Checking
This paper considers algorithms and complexity results for the generation of counterexamples in model checking of probabilistic until-formulae in discrete-time Markov chains (DTMCs...
Tingting Han, Joost-Pieter Katoen
TELETRAFFIC
2007
Springer
16 years 21 days ago
Performance Analysis of Peer-to-Peer Storage Systems
This paper evaluates the performance of two schemes for recovering lost data in a peer-to-peer (P2P) storage systems. The first scheme is centralized and relies on a server that r...
Sara Alouf, Abdulhalim Dandoush, Philippe Nain