Multiclass open queueing networks find wide applications in communication, computer and fabrication networks. Often one is interested in steady state performance measures associated with these systems.
Let us consider a natural generalization of the Partial Vertex Cover problem. Here, an instance consists of a graph $G = (V,E)$, a cost function $c : V -> Z^{+}$, a partition $P_{1}, . . .
Computer scientists defined the Strahler number of a binary tree in relation with the minimum number of registers needed for the computation of an arithmetical expression.
Markets are of course, one of the oldest mechanism of exchanging commodities and cultural artifacts. While their history is over 5000 years old, their mathematical theory is rather recent. The first such models were by Fisher and Walras.