Information Processing Letters

Board of Editors
pp. CO2-CO2(1)

A Kolmogorov complexity characterization of constructive Hausdorff dimension
pp. 1-3(3)
Author: Mayordomo E.

A framework to visualize equivalences between computational models of regular languages
pp. 5-16(12)
Authors: Ayala-Rincon M.; da Fonseca A.F.; Poubel H.W.; Siqueira J.

Comparison of various trees for nearest-point search with/without the Voronoi diagram
pp. 17-22(6)
Authors: Kanda T.; Sugihara K.

Near optimal Cholesky factorization on orthogonal multiprocessors
pp. 23-30(8)
Authors: Bansal S.S.; Vishal B.; Gupta P.

Algorithms for multicast connection under multi-path routing model
pp. 31-39(9)
Authors: Gu J.; Hu X.-D.; Zhang M.-H.

On the area of hypercube layouts
pp. 41-46(6)
Authors: Greenberg R.I.; Guan L.

A space- and time-efficient local-spin spin lock
pp. 47-55(9)
Authors: Kim Y.-J.; Anderson J.H.