Volume 396, Numbers 1-3, May 2008
, Enyu Yao
: Inverse min-max spanning tree problem under the Weighted sum-type Hamming distance.
, Samia Souissi
: Non-uniform circle formation algorithm for oblivious mobile robots with convergence toward uniformity.
: All-pairs disjoint paths from a common ancestor in O~(ninfinit) time.
James D. Currie
: Palindrome positions in ternary square-free words.
: A simple transitive signature scheme for directed trees.
: On the clique partitioning problem in weighted interval graphs.
: On the obfuscation complexity of planar graphs.