A new key management framework based on a combinatorial formulation of the group multicast key management problem that is applicable to the general problem of managing keys for any type of trusted group communication, regardless of the underlying transmission method between group participants is presented.Expand

Algorithms that, for any tree T, compute vs ( T ) in linear time and compute an optimal layout with respect to vertex separation in time O ( n log n) are given.Expand

A tape hardest deterministic context-free language is described and the best upper bound known on the tape complexity of (deterministic) context- free languages is (log(n) 2).Expand

Several new analytical difference base structures that result in near optimal low-redundancy sensor arrays are introduced and extensions to the idea of difference bases that may yield useful results for sensor array design are discussed.Expand

Star networks have been recently proposed as an attractive choice for interconnection networks. They have sublogarithmic node degree and diameter and, like hypercubes, have a highly recursive… Expand

It is shown that, the conjectured hardest stack of burnt pancakes, can be sorted in (3(n+1))/2 steps, for all n?3 (mod4) andn?23, which implies that both the “burnt” and “unbur burnt” pancake networks of dimensionn have diameter at most ( 3(n-1)/2.Expand