Sciweavers

250 search results - page 4 / 50
» Stochastic Kronecker Graphs
Sort
View
CPE
2003
Springer
149views Hardware» more  CPE 2003»
14 years 3 months ago
Logical and Stochastic Modeling with SMART
We describe the main features of SmArT, a software package providing a seamless environment for the logic and probabilistic analysis of complex systems. SmArT can combine differen...
Gianfranco Ciardo, R. L. Jones III, Andrew S. Mine...
IPL
2008
110views more  IPL 2008»
13 years 9 months ago
Reduction of stochastic parity to stochastic mean-payoff games
Abstract. A stochastic graph game is played by two players on a game graph with probabilistic transitions. We consider stochastic graph games with -regular winning conditions speci...
Krishnendu Chatterjee, Thomas A. Henzinger
SODA
2012
ACM
240views Algorithms» more  SODA 2012»
12 years 7 days ago
Simultaneous approximations for adversarial and stochastic online budgeted allocation
Motivated by online ad allocation, we study the problem of simultaneous approximations for the adversarial and stochastic online budgeted allocation problem. This problem consists...
Vahab S. Mirrokni, Shayan Oveis Gharan, Morteza Za...
ICIP
2001
IEEE
14 years 11 months ago
Imaging applications of stochastic minimal graphs
Alfred O. Hero, Bing Ma, Olivier Michel
KDD
2009
ACM
182views Data Mining» more  KDD 2009»
14 years 10 months ago
Scalable graph clustering using stochastic flows: applications to community discovery
Algorithms based on simulating stochastic flows are a simple and natural solution for the problem of clustering graphs, but their widespread use has been hampered by their lack of...
Venu Satuluri, Srinivasan Parthasarathy