# Journal of Combinatorial Optimization

Journal of Combinatorial Optimization > 1997 > 1 > 1 > 47-65

Journal of Combinatorial Optimization > 1997 > 1 > 1 > 5-46

Journal of Combinatorial Optimization > 1997 > 1 > 1 > 67-78

Journal of Combinatorial Optimization > 1997 > 1 > 1 > 79-104

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 151-164

_{D}(S) $$ \subseteq $$ T such that every vertex of S is adjacent to a vertex inTD(S) and TD(S) has minimum cardinality...

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 115-127

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 129-149

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 179-186

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 187-202

Journal of Combinatorial Optimization > 1997 > 1 > 2 > 165-178

Journal of Combinatorial Optimization > 1997 > 1 > 3 > 229-250

Journal of Combinatorial Optimization > 1997 > 1 > 3 > 277-304

Journal of Combinatorial Optimization > 1997 > 1 > 3 > 211-228

Journal of Combinatorial Optimization > 1997 > 1 > 3 > 251-275

Journal of Combinatorial Optimization > 1997 > 1 > 3 > 305-321

Journal of Combinatorial Optimization > 1997 > 1 > 4 > 457-481

*Generalized Processor Sharing*(GPS) schedulingdiscipline is an important scheduling mechanism that can support both class isolation and bandwidth sharing among different service classes, thus making itan appealing choice for networks providing multiple services with

*Quality-of-Service*guarantees. In this paper, we study a broad classof GPS networks known as

*Consistent Relative Session*Treatment}(CRST)...

Journal of Combinatorial Optimization > 1997 > 1 > 4 > 427-456

*n*processors drawn from a pool of

*p*,all initially “alive”. At any time some processor can die. The scheduler is immediately informed of the fault butnot of its location. It must then choose another set of

*n*processors. If this new set contains a dead processor, the system crashes and halts. The performance of a scheduling protocol is measured...

Journal of Combinatorial Optimization > 1997 > 1 > 4 > 329-353