The "fractional tree" algorithm for broadcasting and reduction is introduced. Its communication pattern interpolates between two well known patterns—s...

The blocking phenomena in two-phase commit (2PC) reduces the availability of the system as the blocked transactions keep all the resources until the r...

Speranza and Tuza [Ann. Oper. Res. 86 (1999) 494–506] studied the on-line problem of scheduling jobs on m identical machines with extendable working t...

This paper considers the problem of determining whether a set of points can be covered by two discs with centers p and q and common radius r, such tha...

We consider the problem of enumerating the submultisets of a multiset, in which each element has equal multiplicity. The crucial property is that cons...