Sciweavers

5 search results - page 1 / 1
» Deciding Bisimilarity and Similarity for Probabilistic Proce...
Sort
View
107
Voted
JCSS
2000
74views more  JCSS 2000»
15 years 7 months ago
Deciding Bisimilarity and Similarity for Probabilistic Processes
Christel Baier, Bettina Engelen, Mila E. Majster-C...
184
Voted
FOSSACS
2003
Springer
16 years 27 days ago
An Intrinsic Characterization of Approximate Probabilistic Bisimilarity
In previous work we have investigated a notion of approximate bisimilarity for labelled Markov processes. We argued that such a notion is more realistic and more feasible to compu...
Franck van Breugel, Michael W. Mislove, Joël ...
231
Voted
FORMATS
2010
Springer
15 years 5 months ago
Simulation and Bisimulation for Probabilistic Timed Automata
Abstract. Probabilistic timed automata are an extension of timed automata with discrete probability distributions. Simulation and bisimulation relations are widely-studied in the c...
Jeremy Sproston, Angelo Troina
GECCO
2010
Springer
207views Optimization» more  GECCO 2010»
16 years 14 days ago
Generalized crowding for genetic algorithms
Crowding is a technique used in genetic algorithms to preserve diversity in the population and to prevent premature convergence to local optima. It consists of pairing each offsp...
Severino F. Galán, Ole J. Mengshoel
264
Voted
STOC
2010
ACM
224views Algorithms» more  STOC 2010»
15 years 11 months ago
Satisfiability Allows No Nontrivial Sparsification Unless The Polynomial-Time Hierarchy Collapses
Consider the following two-player communication process to decide a language L: The first player holds the entire input x but is polynomially bounded; the second player is computa...
Holger Dell and Dieter van Melkebeek