Journal: Inf. Process. Lett.

Volume 37, Issue 6

299 -- 303Dirk Taubner. A Note on the Notation of Recursion in Process Algebras
305 -- 309Kim-Heng Teo, Tai-Ching Tuan. An Improved Upper Bound on the Number of Intersections Between Two Rectangular Paths
311 -- 313Sabri A. Mahmoud. Motion Estimation Based on Modified Fourier Spectrum
315 -- 322Olivier Danvy. Semantics-Directed Compilation of Nonlinear Patterns
323 -- 326K. Vidyasankar. A Very Simple Construction of 1-Writer Multireader Multivalued Atomic Variable
327 -- 329Biing-Feng Wang, Chuen-Liang Chen, Gen-Huey Chen. A Simple Approach to Implementing Multiplication with Small Tables
331 -- 335Zvi Galil, Giuseppe F. Italiano. A Note on Set Union with Arbitrary Deunions
337 -- 347Myung-Joon Lee, Kwang-Moo Choe. SLR(k) Covering for LR(k) Grammars
349 -- 353R. Srikant, Kamala Krithivasan. Fastest Path Across Constrained Moving Rectilinear Obstacles
355 -- 358Nageswara S. V. Rao, Weixiong Zhang. Building Heaps in Parallel

Volume 37, Issue 5

241 -- 245Shyan-Ming Yuan. Topological Properties of Supercube
247 -- 256James K. Mullin. A Caution on Universal Classes of Hash Functions
257 -- 263Danièle Beauquier. An Undecidable Problem About Rational Sets and Contour Words of Polyominoes
265 -- 271Anne Kaldewaij, Berry Schoenmakers. The Derivation of a Tighter Bound for Top-Down Skew Heaps
273 -- 277Toshiya Itoh. Characterization for a Family of Infinitely Many Irreducible Equally Spaced Polynomials
279 -- 284Yasubumi Sakakibara. On Learning from Queries and Counterexamples in the Presence of Noise
285 -- 289Gadi Taubenfeld. On the Nonexistence of Resilient Consensus Protocols
291 -- 297Quingzhou Wang, Kam-Hoi Cheng. List Scheduling of Parallel Tasks

Volume 37, Issue 4

181 -- 186Zhaofang Wen. Parallel Multiple Search
187 -- 191David Pokrass Jacobs. Probabilistic Checking of Associativity in Algebras
193 -- 196Xiaotie Deng, Sanjeev Mahajan. Server Problems and Resistive Spaces
197 -- 200Robert W. Irving. On Approximating the Minimum Independent Dominating Set
201 -- 204Xuehou Tan, Tomio Hirata, Yasuyoshi Inagaki. The Intersection Searching Problem for c-Oriented Polygons
205 -- 213Cornelis Huizing, Willem P. de Roever. Introduction to Design Choices in the Semantics of Statecharts
215 -- 217Uri Zwick. An Extension of Khrapchenko s Theorem
219 -- 224Y. Daniel Liang, Chong Jye Rhee, Sudarshan K. Dhall, S. Lakshmivarahan. A New Approach for the Domination Problem on Permutation Graphs
225 -- 231Peter F. Corbett, Isaac D. Scherson. A Unified Algorithm for Sorting on Multidimensional Mesh-Connected Processors
233 -- 236Maria J. Serna. Approximating Linear Programming is Log-Space Complete for P
237 -- 240Helmut Alt, Norbert Blum, Kurt Mehlhorn, Markus Paul. Computing a Maximum Cardinality Matching in a Bipartite Graph in Time O(^1.5 sqrt m/log n)

Volume 37, Issue 3

121 -- 125Sven Skyum. A Simple Algorithm for Computing the Smallest Enclosing Circle
127 -- 132Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc. Searching with a Forbidden Lie Pattern in Responses
133 -- 136Udi Manber, Ricardo A. Baeza-Yates. An Algorithm for String Matching with a Sequence of don t Cares
137 -- 141Pavol Duris, Imrich Vrto. Semelectivity is not Sufficient
143 -- 147Bin Jiang. Traversing Graphs in a Paging Environment, BFS or DFS?
149 -- 153Frederic Green. An Oracle Separating /oplus P from PP^PH
155 -- 157Augustus J. E. M. Janssen. An Optimization Problem Related to Neural Networks
159 -- 163Galen H. Sasaki. The Effect of the Density of States on the Metropolis Algorithm
165 -- 169Dung T. Huynh. The Effective Entropies of Some Extensions of Context-Free Languages
171 -- 174Wladyslaw M. Turski. On Starvation and Some Related Issues
175 -- 179Micha Hofri, Hadas Shachnai. On the Optimality of the Counter Scheme for Dynamic Linear Lists

Volume 37, Issue 2

61 -- 65Igor Litovsky. Prefix-Free Languages as omega-Generators
67 -- 69Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci. Analysis of Parallel Uniform Hashing
71 -- 74Timothy Law Snyder. Lower Bounds for Rectilinear Steiner Trees in Bounded Space
75 -- 78C. C. Handley. A Space Efficient Distributive Sort
79 -- 83Roberto Tamassia. An Incremental Reconstruction Method for Dynamic Planar Point Location
85 -- 89Yoshihiro Tanaka. A Dual Algorithm for the Satisfiability Problem
91 -- 94Richard Beigel, Lane A. Hemachandra, Gerd Wechsung. Probabilistic Polynomial Time is Closed under Parity Reductions
95 -- 100Joakim von Wright. Program Inversion in the Refinement Calculus
101 -- 109Alan Gibbons, Ridha Ziani. The Balanced Binary Tree Technique on Mesh-Connected Computers
111 -- 116Xin He. An Efficient Parallel Algorithm for Finding Minimum Weight Matching for Points on a Convex Polygon
117 -- 120Svante Carlsson. An Optimal Algorithm for Deleting the Root of a Heap

Volume 37, Issue 1

1 -- 7Chung-Kuo Chang, Mohamed G. Gouda. On the Minimum Requirements for Independent Recovery in Distributed Systems
9 -- 11Xubo Zhang. Overlap Closures do not Suffice for Termination of General Term Rewriting Systems
13 -- 20Soma Chaudhuri, Richard E. Ladner. Safety and Liveness of omega-Context-Free Languages
21 -- 25Stephan Olariu. An Optimal Greedy Heuristic to Color Interval Graphs
27 -- 35Viggo Kann. Maximum Bounded 3-Dimensional Matching in MAX SNP-Complete
37 -- 42Yannis Manolopoulos, Athena Vakali. Seek Distances in Disks with Two Independent Heads Per Surface
43 -- 48U. K. Sarkar, P. P. Chakrabarti, Sujoy Ghose, S. C. De Sarkar. Multiple Stack Branch and Bound
49 -- 53Douglas M. Campbell, John Higgins. Minimal Visibility Graphs
55 -- 59Bin Yu, Xinggang Lin, Youshou Wu. The Tree Representation of the Graph Used in Binary Image Processing