Information Processing Letters

Board of Editors
pp. CO2-CO2(1)

Packing triangles in bounded degree graphs
pp. 175-180(6)
Authors: Caprara A.; Rizzi R.

Complexity of weak acceptance conditions in tree automata
pp. 181-187(7)
Authors: Neumann J.; Szepietowski A.; Walukiewicz I.

A simple matching algorithm for regular bipartite graphs
pp. 189-193(5)
Authors: Makino K.; Takabatake T.; Fujishige S.

The on-line first-fit algorithm for radio frequency assignment problems
pp. 195-199(5)
Authors: Tsai Y.-T.; Lin Y.-L.; Hsu F.R.

Binary space partitions for axis-parallel line segments: Size-height tradeoffs
pp. 201-206(6)
Author: Arya S.

Hierarchical termination revisited
pp. 207-214(8)
Author: Ohlebusch E.

The General Steiner Tree-Star problem
pp. 215-220(6)
Authors: Khuller S.; Zhu A.

Comparative performance evaluation of Java threads for embedded applications: Linux Thread vs. Green Thread
pp. 221-225(5)
Authors: Sung M.; Kim S.; Park S.; Chang N.; Shin H.

Algorithms and reductions for rewriting problems. II
pp. 227-233(7)
Author: Verma R.