Discrete Stochastic Processes, Numerical Methods for Markov Chains and Polynomial Time Algorithms

2014 ◽  
pp. 1-102
Author(s):  
Dmitrii Lozovanu ◽  
Stefan Pickl
Keyword(s):  
Numerical Methods ◽  
Markov Chains ◽  
Stochastic Processes ◽  
Polynomial Time ◽  
Polynomial Time Algorithms

Numerical methods for stochastic processes

1978 ◽  
Vol 41 (1-2) ◽  
pp. 35-51
Author(s):  
Steven M. Melimis
Keyword(s):  
Numerical Methods ◽  
Stochastic Processes

scholarly journals Applications of Generating Functions to Stochastic Processes and to the Complexity of the Knapsack Problem

2021 ◽  
Author(s):  
Jorma Jormakka ◽  
Sourangshu Ghosh
Keyword(s):  
Stochastic Process ◽  
Stochastic Processes ◽  
Polynomial Time ◽  
Knapsack Problem ◽  
Generating Functions ◽  
General Theorem ◽  
Main Idea ◽  
Polynomial Time Algorithm ◽  
Time Algorithm ◽  
Linear Transform

The paper describes a method of solving some stochastic processes using generating functions. A general theorem of generating functions of a particular type is derived. A generating function of this type is applied to a stochastic process yielding polynomial time algorithms for certain partitions. The method is generalized to a stochastic process describing a rather general linear transform. Finally, the main idea of the method is used in deriving a theoretical polynomial time algorithm to the knapsack problem.

scholarly journals An Overview of Algorithms for Network Survivability

2012 ◽  
Vol 2012 ◽  
pp. 1-19 ◽  
Author(s):  
F. A. Kuipers
Keyword(s):  
Polynomial Time ◽  
Network Connectivity ◽  
Network Survivability ◽  
Disjoint Paths ◽  
Polynomial Time Algorithms ◽  
Concise Overview ◽  
Main Components

Network survivability—the ability to maintain operation when one or a few network components fail—is indispensable for present-day networks. In this paper, we characterize three main components in establishing network survivability for an existing network, namely, (1) determining network connectivity, (2) augmenting the network, and (3) finding disjoint paths. We present a concise overview of network survivability algorithms, where we focus on presenting a few polynomial-time algorithms that could be implemented by practitioners and give references to more involved algorithms.

Sign in / Sign up

Export Citation Format

Share Document