Sciweavers

5 search results - page 1 / 1
» Deciding Bisimilarity and Similarity for Probabilistic Proce...
Sort
View
JCSS
2000
74views more  JCSS 2000»
13 years 5 months ago
Deciding Bisimilarity and Similarity for Probabilistic Processes
Christel Baier, Bettina Engelen, Mila E. Majster-C...
FOSSACS
2003
Springer
13 years 10 months 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 ...
FORMATS
2010
Springer
13 years 3 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»
13 years 10 months 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
STOC
2010
ACM
224views Algorithms» more  STOC 2010»
13 years 9 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