Micha Hofri

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Algorithmics of nonuniformity: tools and paradigms
 
2018-05-23Paper
On the combinatorics of binary series-parallel graphs
Probability in the Engineering and Informational Sciences
2017-09-19Paper
Optimal selection and sorting via dynamic programming
ACM Journal of Experimental Algorithmics
2015-03-16Paper
Further analysis of the remedian algorithm
Theoretical Computer Science
2014-01-10Paper
Scheduling Stochastic Jobs with a Two-Point Distribution on Two Parallel Machines
Probability in the Engineering and Informational Sciences
2007-01-19Paper
The Application of Restricted Counter Schemes to Three Models of Linear Search
Probability in the Engineering and Informational Sciences
2007-01-19Paper
Efficient reorganization of binary search trees
Algorithmica
2002-04-02Paper
scientific article; zbMATH DE number 1629859 (Why is no real title available?)
 
2001-11-04Paper
The Maximum of a Random Walk and Its Application to Rectangle Packing
Probability in the Engineering and Informational Sciences
2001-04-09Paper
Saddle points in random matrices: Analysis of Knuth search algorithms
Algorithmica
1999-06-27Paper
The list update problem: Improved bounds for the counter scheme
Algorithmica
1999-02-02Paper
The coupon-collector problem revisited — a survey of engineering problems and computational methods
Communications in Statistics. Stochastic Models
1997-09-24Paper
On timeout for global deadlock detection in decentralized database systems
Information Processing Letters
1996-02-26Paper
Asymptotic analysis of product-form distributions related to large interconnection networks
Theoretical Computer Science
1994-04-05Paper
On the limited utility of auxiliary information in the list update problem
Communications in Statistics. Stochastic Models
1993-04-01Paper
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited
SIAM Journal on Computing
1993-01-16Paper
Self-organizing lists and independent references: A statistical synergy
Journal of Algorithms
1992-06-28Paper
On the optimality of the counter-scheme for dynamic linear lists
Information Processing Letters
1991-01-01Paper
On the Optimal Control of Two Queues with Server Setup Times and Its Analysis
SIAM Journal on Computing
1987-01-01Paper
scientific article; zbMATH DE number 4033058 (Why is no real title available?)
 
1987-01-01Paper
Padded Lists Revisited
SIAM Journal on Computing
1987-01-01Paper
Packet delay under the golden ratio weighted TDM policy in a multiple-access channel
IEEE Transactions on Information Theory
1987-01-01Paper
On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel
Advances in Applied Probability
1986-01-01Paper
A stochastic analysis of the NFD bin-packing algorithm
Journal of Algorithms
1986-01-01Paper
Queueing models of secondary storage devices
Queueing Systems
1986-01-01Paper
Analysis of a stack algorithm for random multiple-access communication
IEEE Transactions on Information Theory
1985-01-01Paper
Optimally controlled ccd shift registers (optimal interception on a recurrent trajectory)
Communications in Statistics. Stochastic Models
1985-01-01Paper
Analysis of Interleaved Storage Via a Constant-Service Queuing System with Markov-Chain-Driven Input
Journal of the ACM
1984-01-01Paper
scientific article; zbMATH DE number 3875136 (Why is no real title available?)
 
1984-01-01Paper
On the Expected Performance of Scanning Disks
SIAM Journal on Computing
1982-01-01Paper
Two-dimensional packing: expected performance of simple level algorithms
Information and Control
1980-01-01Paper
A generating-function analysis of multiprogramming queues
International Journal of Computer & Information Sciences
1978-01-01Paper
A Class of FIFO Queues Arising in Computer Systems
Operations Research
1978-01-01Paper
On Certain Output-Buffer Management Techniques—A Stochastic Model
Journal of the ACM
1977-01-01Paper
Multiprogramming with virtual memory - a queueing model
Information Sciences
1976-01-01Paper
On Scheduling Chains of Jobs on One Processor with Limited Preemption
SIAM Journal on Computing
1975-01-01Paper
Stochastic Scheduling Design in Multiserver Systems
SIAM Journal on Control
1975-01-01Paper
A Processor in Series with Demand-Interrupting Devices—A Stochastic Model
Journal of the ACM
1975-01-01Paper
A Multiprogramming Queue
Journal of the ACM
1973-01-01Paper


Research outcomes over time


This page was built for person: Micha Hofri