Journal: Nord. J. Comput.

Volume 4, Issue 4

317 -- 341Amos Israeli, Evangelos Kranakis, Danny Krizanc, Nicola Santoro. Time-Message Trade-Offs for the Weak Unison Problem
330 -- 341Asish Mukhopadhyay, Alok Aggrawal, Ravi Mohan Hosabettu. On the Ordinary Line Problem in Computational Geometry
342 -- 356Madhumangal Pal, G. P. Bhattacharjee. An Optimal Parallel Algorithm for All-Pairs Shortest Paths on Unweighted Interval Graphs
357 -- 379Owen Kaser. Optimal Height Reduction Problems for Tree-Structured Hierarchies
380 -- 0M. Hakan Erdogmus. Architecture-Driven Verification of Concurrent Systems

Volume 4, Issue 2

151 -- 166Giorgio Gambosi, Alberto Postiglione, Maurizio Talamo. On-Line Maintenance of an Approximate Bin-Packing Solution
167 -- 171Thomas Roos. New Upper Bounds on Voronoi Diagrams of Moving Points
172 -- 186Marek Karpinski, Wojciech Rytter, Ayumi Shinohara. An Efficient Pattern-Matching Algorithm for Strings with Short Descriptions
187 -- 216Emmanuel Roche. Compact Factorization of Finite-State Transducers and Finite-State Automata
217 -- 231Mehryar Mohri. String-Matching with Automata
233 -- 258Lars Lundberg, Håkan Lennerstad. Bounding the Gain of Changing the Number of Memory Modules in Shared Memory Multiprocessors
259 -- 286Jens Palsberg, Trevor Jim. Type Inference with Simple Selftypes is NP-complete
287 -- 302Tibor Gyimóthy, Tamás Horváth. Learning Semantic Functions of Attribute Grammars
303 -- 316Atsuko Yamaguchi, Koji Nakano, Satoru Miyano. An Approximation Algorithm for the Minimum Common Supertree Problem

Volume 4, Issue 1

1 -- 2Kai Koskimies. Theme Issue on Programming Environments - Editor s Foreword
3 -- 36Jukka Paakki, Jussi Koskinen, Airi Salminen. From Relational Program Dependencies to Hypertextual Access Structures
37 -- 65S. G. Efremidis, Khalid Azim Mughal, John H. Reppy, L. Søraas. AML: Attribute Grammars in ML
66 -- 92Jan Bosch. Delegating Compiler Objects: Modularity and Reusability in Language Engineering
93 -- 122Görel Hedin. Attribute Extensions - a Technique for Enforcing Programming Conventions
123 -- 149Dag I. K. Sjøberg, Ray Welland, Malcolm P. Atkinson, Paul Philbrow, Cathy Waite, S. Macneill. The Persistent Workshop - a Programming Environment for Napier88