Graph Theory 25 (2005 ) 261–266
Pełen tekst
Powiązane dokumenty
This paper shows the convergence of the value iteration (or successive approximations) algorithm for average cost (AC) Markov control processes on Borel spaces, with possibly
It is interesting that if we assume only that a Markov operator (or semigroup) P has an invariant density f ∗ and spreads supports, then P is weakly asymptotically stable (mixing)..
We construct fundamental solutions of some partial differential equations of order higher than two and examine properties of these solutions and of some related integrals.. The
Application of a linear Padé approximation In a similar way as for standard linear systems Kaczorek, 2013, it can be easily shown that if sampling is applied to the
Using it we establish some values of graph theoretical invariants of decompos- able properties and show their correspondence to generalized Ramsey numbers.. Keywords:
For technical reasons we consider also the property Θ = {K 0 } being the smallest graph property in the lattice (M af , ⊆) of all additive induced- hereditary properties of
The Complexity of the Maximum Signed Matching Problem An algorithm is said to run in strongly polynomial time if the number of elementary arithmetic and other operations is bounded by
In the proof of this theorem, the key role is played by an effective interpretation of the well-known fact that an irreducible polynomial which is reducible over the algebraic