enter search term and/or author name
An Extension of the String-to-String Correction Problem
Robert A. Wagner, Roy Lowrance
Bounds to Complexities of Networks for Sorting and for Switching
David E. Muller, Franco P. Preparata
Efficient Generation of Optimal Prefix Code: Equiprobable Words Using Unequal Cost Letters
Y. Perl, M. R. Garey, S. Even
Efficiency of a Good But Not Linear Set Union Algorithm
Robert Endre Tarjan
A Generalized Multi-Entrance Time-Sharing Priority Queue
Jair M. Babad
A generalized multi-entrance and multipriority M/G/1 time-sharing system is dealt with. The system maintains many separate queues, each identified by two integers, the priority level and the entry level The arrival process of users is a ...
Open, Closed, and Mixed Networks of Queues with Different Classes of Customers
Forest Baskett, K. Mani Chandy, Richard R. Muntz, Fernando G. Palacios
A new treatment of the boundary conditions of diffusion approximations for interconnected queueing systems is presented. The results have applications to the study of the performance of multiple-resource computer systems. In this approximation...
A Processor in Series with Demand-Interrupting Devices—A Stochastic Model
Micha Hofri, Micha Yadin
Corrigendum: `` Allocating Storage for Extendible Arrays''
Arnold L. Rosenberg