Found 97029 papers in total
Modification of the extra-gradient method for solving variational inequalities and certain optimization problems
1987,
A modified form of the extra-gradient method is considered for solving variational inequalities, finding...
Multibojective problems on the spanning trees of a graph
1988,
In this note, the authors establish for multiobjective problems on spanning trees the exponential...
Extremal homogeneous hypergraphs and a hypercombinatorial function
1988,
Let us fix the integers n,k, and r so that n≥k≥r≥1. We consider an n- element set V. We shall...
Optimisation and operational research
1990,
This is an amended version of the author's inaugural address as professor. It touches on several aspects...
The optimal distribution of a tree in a finite set
1988,
A polynomial algorithm is proposed for solving the problem of the optimal distribution of a tree in a...
Shortest trees and Steiner trees with rectilinear distances (Catalan)
1988,
Given a set of points P in the plane and using the rectilinear distance, some points of view related to...
Intersection of random graphs
1989,
In this note the authors give conditions for the existence of a coupling of random processes, formulated...
Characterizations of the dimension for classes of concordant polytopes
1990,
The spectral method is used to completely describe the set of possible dimensions for concordant polytopes...
A new algorithm for computing the maximal closure of a graph
1990,
A closure in a directed graph is a subset of nodes, all of whose successors belong to the subset. If each...
On the possibility of information propagation on graphs
1988,
The following model of information propagation is considered: Sources A 1 ,...,A n are given, each...
Complexity of optimization on independence systems
1988,
This note solves the problem of partial deciphering of monotone Boolean functions in the Shannon...
An extremal Markovian sequence
1989,
The paper considers an independent and identically distributed sequence { Y n } with common distribution...
Insensitivity of processes with interruptions
1989,
The theory of insensitivity within generalised semi-Markov processes is extended to cover classes of...
Resolvent operators of Markov processes and their applications in the control of a finite dam
1989,
The resolvent operators of the following two processes are obtained: (a) the bivariate Markov process...
Linear growth in near-critical population-size dependent multitype Galton-Watson processes
1989,
The paper considers a multitype population-size-dependent branching process in discrete time. A process is...
On weak lumpability in Markov chains
1989,
The authors analyse the conditions under which the aggregated process constructed from an homogeneous...
A discrete-time storage process with a general release rule
1989,
A discrete-time storage system with a general release rule and stationary non-negative inflows is...
A note on the multitype Markov branching process
1989,
The paper considers a supercritical, p- dimensional Markov branching process (MBP). Based on the finite...
Poisson theorem for non-homogeneous Markov chains
1989,
This paper gives necessary and sufficient conditions for the convergence in distribution of sums of the...
Quasi-ergodicity for non-homogeneous continuous-time Markov chains
1989,
The paper considers a non-homogeneous continuous-time Markov chain X(t) with countable state space....
On the extinction of the S-I-S stochastic logistic epidemic
1989,
The authors obtain an approximation to the mean time to extinction and to the quasi-stationary...
Sojourn times in finite Markov processes
1989,
Sojourn times of Markov processes in subsets of the finite state space are considered. The authors give a...
Some explicit results for correlated random walks
1989,
In a correlated random walk (CRW) the probabilities of movement in the positive and negative direction are...
Shepp statistic for Markov chains application to a long-run average cost criterion
1989,
This paper is a generalization to Markov chains of the work of Shepp in the i.i.d. case. Shepp studies the...
Papers per page:

Paper Filter