Journal: Inf. Process. Lett.

Volume 38, Issue 6

283 -- 289Peter B. Danzig. A Cooperative Game with Applications to Computer Networks
291 -- 294Franco P. Preparata. Inverting a Vandermonde Matrix in Minimum Parallel Time
295 -- 299Robert Kennedy. Parallel Cardinality Stacks and an Application
301 -- 306Sandy Irani. Two Results on the List Update Problem
307 -- 313Kenneth Luo, William Klostermeyer, Yuan-Chieh Chow, Richard E. Newman-Wolfe. Optimal Deadlock Resolutions in Edge-Disjoint Reducible Wait-For Graphs
315 -- 321Shahram Latifi. Distributed Subcube Identification Algorithms for Reliable Hypercupes
323 -- 328Jerzy R. Nawrocki. Conflict Detection and Resolution in a Lexical Analyzer Generator
329 -- 334Kieran T. Herley. A Note on the Token Distribution Problem
335 -- 337David Zuckerman. On the Time to Traverse all Edges of a Graph
339 -- 342Dejan Zivkovic. A Fast Algorithm for Finding the Compact Sets

Volume 38, Issue 5

225 -- 229Wojciech Rytter, Ahmed Saoudi. On the Complexity of the Recognition of Parallel 2D-Image Languages
231 -- 235John Hershberger. A New Data Structure for Shortest Path Queries in a Simple Polygon
237 -- 242Andrzej Lingas. Bit Complexity of Matrix Products
243 -- 252Myoung-Ho Kim, Sakti Pramanik. The FX Distribution Method for Parallel Processing of Partial Match Queries
253 -- 256Gerhard J. Woeginger. On Minimizing the Sum of k Tardinesses
257 -- 263Susanne E. Hambrusch, Michael Luby. Parallel Asynchronous Connected Components in a Mesh
265 -- 270T. Z. Kalamboukis, S. L. Mantzaris. Towards Optimal Distributed Election on Chordal Rings
271 -- 275Farshad Fotouhi, Sakti Pramanik. Problem of Optimizing the Number of Block Accesses in Performing Relational Join is NP-Hard
277 -- 278Jirí Matousek. Computing Dominances in E^n
279 -- 0Timothy Law Snyder. Corrigendum: Lower Bounds for Rectilinear Steiner Trees
281 -- 0Myung-Joon Lee, Kwang-Moo Choe. Corrigenda: SLR(k) Covering for LR(k) Grammars

Volume 38, Issue 4

169 -- 171James H. Bradford, T. A. Jenkyns. On the Inadequacy of Tournament Algorithms for the N-SCS Problem
173 -- 175Marek Chrobak, Lawrence L. Larmore. A Note on the Server Problem and a Benevolent Adversary
179 -- 185Andrew V. Goldberg. Processor-Efficient Implementation of a Maximum Flow Algorithm
187 -- 192Laurent Siklóssy, Eduard Tulp. The Space Reduction Method: A Method to Reduce the Size of Search Spaces
193 -- 195William I. Gasarch. On Selecting the k Largest with Restricted Quadratic Queries
197 -- 199Ernst L. Leiss, Hari N. Reddy. Embedding Complete Binary Trees Into Hypercubes
201 -- 207Ron Shonkwiler. Computing the Hausdorff Set Distance in Linear Time for Any L_p Point Distance
209 -- 213Josep M. Basart. Some Upper Bounds for Minimal Trees
215 -- 219Jin-yi Cai, Lane A. Hemachandra. A Note on Enumarative Counting
221 -- 224Markku Sakkinen. Selftype is a Special Case

Volume 38, Issue 3

113 -- 116Ming-Yang Kao, Stephen R. Tate. Online Matching with Blocked Input
117 -- 121David Fernández-Baca, Mark A. Williams. On Matroids and Hierarchical Graphs
123 -- 127Günter Rote. Computing the Minimum Hausdorff Distance Between Two Point Sets on a Line Under Translation
129 -- 134Lars Langemyr. Circuits for Computing the GCD of Two Polynomials Over an Algebraic Number Field
135 -- 141Charles U. Martel. Self-Adjusting Multi-Way Search Trees
143 -- 148Subbiah Rajanarayanan, S. Sitharama Iyengar. A New Optimal Distributed Algorithm for the Set Intersection Problem
149 -- 151Günter Rote, Gerhard J. Woeginger, Binhai Zhu, Zhengyan Wang. Counting k-Subsets and Convex k-gons in the Plane
153 -- 156Michal Mnuk. A div(n) Depth Bollean Circuit for Smooth Modular Inverse
157 -- 161P. Pramanik, P. K. Das, A. K. Bandyopadhyay, D. Q. M. Fay. A Deadlock-Free Communication Kernel for Loop Architecture
163 -- 168Dragan M. Acketa, Jovisa D. Zunic. On the Number of Linear Partitions of the (m, n)-Grid

Volume 38, Issue 2

57 -- 60Maxime Crochemore, Wojciech Rytter. Efficient Parallel Algorithms to Test Square-Freeness and Factorize Strings
61 -- 70Carme Àlvarez, Joaquim Gabarró. The Parallel Complexity of Two Problems on Concurrency
71 -- 76Hsu-Chun Yen. A Polynomial Time Algorithm to Decide Pairwise Concurrency of Transitions for 1-Bounded Conflict-Free Petri Nets
77 -- 81Giovanni Manzini. Radix Sort on the Hypercube
83 -- 87Joao Meidanis. Lower Bounds for Arithmetic Problems
89 -- 100Xavier Messeguer. Dynamic Behaviour in Updating Process Over BST of Size Two with Probabilistic Deletion Algorithms
101 -- 105Jayadev Misra. Phase Synchronization
107 -- 111Steven Minsker. The Towers of Antwerpen Problem

Volume 38, Issue 1

1 -- 6Victor J. Dielissen, Anne Kaldewaij. Rectangular Partition is Polynomial in Two Dimensions but NP-Complete in Three
7 -- 13Pavel Goralcik, A. Goralciková, Václav Koubek. Alternation with a Pebble
15 -- 21Ivan Stojmenovic. Bisections and Ham-Sandwich Cuts of Convex Polygons and Polyhedra
23 -- 28Ahmed K. Elmagarmid, Weimin Du. Integrity Aspects of Quasi Serializability
29 -- 37Shi-Jinn Horng, Wen-Tsuen Chen, Ming-Yi Fang. Optimal Speed-Up Algorithms for Template Matching on SIMD Hypercube Multiprocessors with Restricted Local Memory
39 -- 42Victor Shoup. Smoothness and Factoring Polynomials Over Finite Fields
43 -- 48Xu Cheng. A Graph Transformation Algorithm for Concurrency Control in a Partitioned Database
49 -- 55Calvin Ching-Yuen Chen, Sajal K. Das, Selim G. Akl. A Unified Approach to Parallel Depth-First Traversals of General Trees