Abstract The NP-complete Vertex Cover problem asks to cover all edges of a graph by small (given) number vertices. It is among the most prominent graph-algorithmic problems. Following recent trend in studying temporal graphs (a sequence graphs, so-called layers, over same vertex set but, time, changing edge sets), we initiate study Multistage . Herein, given graph, goal find for each layer and ...

This paper introduces application of Reflexive Game Theory to the matter of multistage decision making processes. The idea behind is that each decision making session has certain parameters like “when the session is taking place”, “who are the group members to make decision”, “how group members influence on each other”, etc. This study illustrates the consecutive or sequential decision making p...

The effect of imperfect production processes on lot sizing decisions received a lot of attention in the literature. These efforts have been almost confined to single stage production systems. The issue of imperfect production processes has not been adequately addressed in the context of multistage production/inventory systems. In this paper, we propose a two-stage production inventory model tha...

Process flexibility, whereby a production facility can produce multiple products, is a critical design consideration in multiproduct supply chains facing uncertain demand. The challenge is to determine a cost-effective flexibility configuration that is able to meet the demand with high likelihood. In this paper, we present a framework for analyzing the benefits from flexibility in multistage su...

Channel estimation techniques for code-division multiple access (CDMA) systems need to combat multiple access interference (MAI) effectively. Most existing estimation techniques are designed for CDMA systems with short repetitive spreading codes. However, current and next-generation wireless systems use long spreading codes whose periods are much larger than the symbol duration. In this paper, ...

In gold-endowed greenstone belts, ore bodies generally correspond to orogenic gold systems (OGS) formed during the main deformation stage that led craton stabilization (syntectonic period). Most OGS deposits postdate and locally overprint magmatic-hydrothermal systems, such as Au-Cu porphyry mostly magmatic (synvolcanic period) polymetallic intrusion-related (IRGS) of syntectonic period. Porphy...

It is shown that the model of twoor multistage programming undi^r risk results from the application of the principle of dynamic planning* in special structured dynamic decision situations under risk. By u ^ing this property, some characteristics of the solution set of dynamic planning problems will be derived. *This principle is well known and discussed as "flexible Planung" in the German manag...

Bin Zhou and M. Atiquzzaman Dept. of Electrical & Computer Systems Engineering Monash University, Clayton 3168, Australia. [email protected] Abstract A new analytical model of the nite cross-point bu ered multistage ATM switch under uniform and nonuniform tra c patterns is developed in this paper. Three scheduling policies for selecting a cell to be transmitted are compared. We have studie...

Multistage switching networks are used in high speed communication networks and as building blocks of modern communication systems. Paper examines switch fabric architectures available as single chip solutions available on the market. Highlighted solutions were picked out according to their buffer architecture, period of development and