Information Processing Letters

Patchworks and metablocks enumeration
pp. 77-86(10)
Authors: Ravelomanana V.; Thimonier L.

An efficient upper bound of the rotation distance of binary trees
pp. 87-92(6)
Author: Pallo J.

On the security of a convertible group signature scheme
pp. 93-96(4)
Author: Saeednia S.

Cryptanalysis of YCN key assignment scheme in a hierarchy
pp. 97-101(5)
Author: Hwang M.-S.

Task migration in 2D wormhole-routed mesh multicomputers
pp. 103-110(8)
Author: Chen T.-S.

A PTAS for the Multiple Subset Sum Problem with different knapsack capacities
pp. 111-118(8)
Authors: Caprara A.; Kellerer H.; Pferschy U.

An improved heuristic for ''Ulam-Renyi game''
pp. 119-124(6)
Authors: Cicalese F.; Vaccaro U.

A general method to speed up fixed-parameter-tractable algorithms
pp. 125-129(5)
Authors: Niedermeier R.; Rossmanith P.

Hierarchical broadcast and gossip networks
pp. 131-136(6)
Author: Fertin G.

Estimating the number of vertices of a polyhedron
pp. 137-143(7)
Authors: Avis D.; Devroye L.

Fault-containing self-stabilization using priority scheduling
pp. 145-151(7)
Authors: Ghosh S.; He X.