External Links

    Journal: Inf. Process. Lett.

    Volume 30, Issue 6

    277 -- 281J. L. Nazareth, K. A. Ariyawansa. On Accelerating Newton s Method Based on a Conic Model
    283 -- 288Aldo de Luca, Stefano Varricchio. Factorial Languages Whose Growth Function is Quadratically Upper Bounded
    289 -- 293G. Lindhorst, Farhad Shahrokhi. On Renaming a Set of Clauses as a Horn Set
    295 -- 302Oscar H. Ibarra, Tao Jiang. Optimal Simulation of Tree Arrays by Linear Arrays
    303 -- 310Carsten Vogt. A New Approach to Optimal Cache Scheduling

    Volume 30, Issue 5

    221 -- 223K. Vidyasankar. An Elegant 1-Writer Multireader Multivalued Atomic Register
    225 -- 231Wojciech Rytter, Tomasz Szymacha. Parallel Algorithms for a Class of Graphs Generated Recursively
    233 -- 236Ludek Kucera. Graphs with Small Chromatic Numbers are Easy to Color
    237 -- 244Hock T. Ch ng, B. Sprinivasan, Beng Chin Ooi. Study of Self-Organizing Heuristics for Skewed Access Patterns
    245 -- 252G. Song, D. Park, D. Lee, K. H. Park, M. Kim. A Distributed Deadlock Detection Algorithm: Distributed Graph Reconstruction Algorithm
    253 -- 254Yechezkel Zalcstein, Max H. Garzon. An NC::2:: Algorithm for Testing Similarity of Matrices
    255 -- 259Dan Gusfield, Robert W. Irving. Parametric Stable Marriage and Minimum Cuts
    261 -- 264Moshe Y. Vardi. A Note on the Reduction of Two-Way Automata to One-Way Automata
    265 -- 268V. Raja, R. K. Ghosh, P. Gupta. An Efficient Parallel Algorithm for Random Sampling
    269 -- 275Edward Omiecinski, Eileen Tien Lin. A Hash-Based Join Algorithm for a Cube-Connected Parallel Computer

    Volume 30, Issue 4

    167 -- 176Christian Lavault. Average Number of Messages for Distributed Leader-Finding in Rings of Processors
    177 -- 184Houssine Chetto, Maryline Silly-Chetto. Scheduling Periodic and Sporadic Tasks in a Real-Time System
    185 -- 188James Wogulis. Self-Adjusting and Split Sequence Hash Tables
    189 -- 193Kerry Raymond. A Distributed Algorithm for Multiple Entries to a Critical Section
    195 -- 200Friedemann Mattern. Global Quiescence Detection Based on Credit Distribution and Recovery
    201 -- 203Ronald E. Barkley, T. Paul Lee. Point Representation and Hashing of an Interval
    205 -- 208Alok Aggarwal, Don Coppersmith, Daniel J. Kleitman. A Generalized Model for Understanding Evasiveness
    209 -- 214J. M. Robson. Separating Strings with Small Automata
    215 -- 220Joseph C. Culberson, Piotr Rudnicki. A Fast Algorithm for Constructing Trees from Distance Matrices

    Volume 30, Issue 3

    111 -- 114Toshiya Itoh, Shigeo Tsujii. An Efficient Algorithm for Deciding Quadratic Residuosity in Finite Fields GF(p_m)
    115 -- 118Matti O. Jokinen. Customizable Garbage Collectors
    119 -- 125J. Scott Provan. Shortest Enclosing Walks and Cycles in Embedded Graphs
    127 -- 132Ornan Ori Gerstel, Yishay Mansour, Shmuel Zaks. Bit Complexity of Order Statistics on a Distributed Star Network
    133 -- 138José D. P. Rolim, Sheila A. Greibach. A Note on the Best-Case Complexity
    139 -- 143Udo Kelter. The Pitfall Paradox and its Solution with Virtual Objects
    145 -- 151Jørgen Staunstrup, Jürg Nievergelt. The Behavior of Shared Objects: Concepts, Pitfalls, and a New Model
    153 -- 157Karel Culik II. Variations of the Firing Squad Problem and Applications
    159 -- 166E. M. Ehlers, Sebastiaan H. von Solms. Using Random Context Structure Grammars to Represent Chemical Structures

    Volume 30, Issue 2

    57 -- 65Rudolf Fleischer. Communication Complexity of Multi-Processor Systems
    67 -- 72Wing Shing Wong, Robert J. T. Morris. A New Approach to Choosing Initial Points in Local Search
    73 -- 77June H. Kim, Kyu Ho Park, Myunghwan Kim. A Model of Distributed Control: Dependency and Uncertainty
    79 -- 86Charles Consel, Olivier Danvy. Partial Evaluation of Pattern Matching in Strings
    87 -- 89Ron Shonkwiler. An Image Algorithm for Computing the Hausdorff Distance Efficiently in Linear Time
    91 -- 95Milena Mihail. On Coupling and the Approximation of the Permanent
    97 -- 102Charles U. Martel, Dan Gusfield. A Fast Parallel Quicksort Algorithm
    103 -- 110Peter van Emde Boas. Space Measures for Storage Modification Machines

    Volume 30, Issue 1

    1 -- 7M. J. Foster, Ronald I. Greenberg. Lower Bounds on the Area of Finite-State Machines
    9 -- 14Jeffrey S. Salowe. L-Infinity Interdistance Selection by Parametric Search
    15 -- 18Peter Roth. A Note on Word Chains and Regular Languages
    19 -- 20Philippe Darondeau. Bisimulation and Effectiveness
    21 -- 26Ravi S. Sandhu. The Reflected Tree Hierarchy for Protection and Sharing
    27 -- 32Andrzej Lingas, Marek Karpinski. Subtree Isomorphism is NC Reducible to Bipartite Perfect Matching
    33 -- 36P. P. Chakrabarti, Sujoy Ghose, A. Pandey, S. C. De Sarkar. Increasing Search Efficiency Using Multiple Heuristics
    37 -- 40György Turán. Lower Bounds for Synchronous Circuits and Planar Circuits
    41 -- 45Zvi Galil, Victor Y. Pan. Parallel Evaluation of the Determinant and of the Inverse of a Matrix
    47 -- 49Mihály Geréb-Graus, Ramamohan Paturi, Endre Szemerédi. There are no p-Complete Families of Symmetric Boolean Functions
    51 -- 56Eric C. R. Hehner. Real-Time Programming
    runs on