Journal: Nord. J. Comput.

Volume 3, Issue 4

293 -- 294Rolf G. Karlsson, Andrzej Lingas. Guest Editor s Foreword
295 -- 322Tak Wah Lam, Wing-Kin Sung, Hing-Fung Ting. Computing the Unrooted Maximum Agreement Subtree in Sub-quadratic Time
323 -- 336Thore Husfeldt, Theis Rauhe, Søren Skyum. Lower Bounds for Dynamic Transitive Closure, Planar Point Location, and Parantheses Matching
337 -- 351Gerth Stølting Brodal, Shiva Chaudhuri, Jaikumar Radhakrishnan. The Randomized Complexity of Maintaining the Minimum
352 -- 366David Fernández-Baca, Giora Slutzki, David Eppstein. Using Sparsification for Parametric Minimum Spanning Tree Problems
367 -- 387Madhav V. Marathe, R. Ravi, Ravi Sundaram. Service-Constrained Network Design Problems
388 -- 404Takao Asano, Takao Ono, Tomio Hirata. Approximation Algorithms for the Maximum Satisfiability Problem
405 -- 424Hoong Chuin Lau, Osamu Watanabe. Randomized Approximation of the Constraint Satisfaction Problem
425 -- 439Noga Alon, Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan. Approximate Hypergraph Coloring

Volume 3, Issue 3

203 -- 219Cynthia A. Brown, Larry Finkelstein, Paul Walton Purdom Jr.. Backtrack Searching in the Presence of Symmetry
220 -- 237Peter Eades, M. Keil, Paul D. Manuel, Mirka Miller. Two Minimum Dominating Sets with Minimum Intersection in Chordal Graphs
238 -- 255Gerth Stølting Brodal. Partially Persistent Data Structures of Bounded Degree with Constant Update Time
256 -- 270Sridhar Natarajan, Alan P. Sprague. Disjoint Paths in Circular Arc Graphs
271 -- 279J. C. Chen. Proportion Split Sort
280 -- 291Chuan-Heng Ang, Hanan Samet. Approximate Average Storage Utilization of Bucket Methods with Arbitrary Fanout

Volume 3, Issue 2

89 -- 119C.-Z. Lin, C.-C. Tseng, Y.-L. Chen, T.-W. Kuo. A Systematic Approach to Synthesize Data Alignment Directives for Distributed Memory Machines
111 -- 130Lauri Malmi. A New Method for Updating and Rebalancing Tree-Type Main Memory Dictionaries
131 -- 143Henrik Linnestad. Fatal Steps of Knuth-Bendix Completion. Nordic Journal of Computing
144 -- 187Flemming Nielson, Hanne Riis Nielson. Operational Semantics of Termination Types
188 -- 201Krzysztof Diks, Andrzej Pelc. Fault-Tolerant Linear Broadcasting

Volume 3, Issue 1

1 -- 26Yung H. Tsin, Cao An Wang. Geodesic Voronoi Diagrams in the Presence of Rectilinear Barriers
27 -- 40Jyrki Katajainen, Tomi Pasanen, Jukka Teuhola. Practical In-Place Mergesort
41 -- 62Helmut Seidl. Least and Greatest Solutions of Equations over N
63 -- 71Selim G. Akl, Ivan Stojmenovic. Generating t-ary Trees in Parallel
72 -- 88Amitava Datta, Anil Maheshwari, Jörg-Rüdiger Sack. Optimal Parallel Algorithms for Direct Dominance Problems