Micha Hofri

Publication Activity (10 Years)

Years Active: 1973-2013
Publications (10 Years): 0

Top Topics

Experimental Study

Optimal Selection

Dynamic Programming

Top Venues

ACM J. Exp. Algorithmics

Theor. Comput. Sci.

Publications

Domenico Cantone, Micha Hofri
Further analysis of the remedian algorithm. Theor. Comput. Sci. 495 (2013)
Micha Hofri
Optimal selection and sorting via dynamic programming. ACM J. Exp. Algorithmics 18 (2013)
Micha Hofri
Service transparency considered harmful: letter to the editor. ACM SIGOPS Oper. Syst. Rev. 41 (4) (2007)
Micha Hofri, Hadas Shachnai
Efficient Reorganization of Binary Search Trees. Algorithmica 31 (3) (2001)
Sebastiano Battiato, Domenico Cantone, Dario Catalano, Gianluca Cincotti, Micha Hofri
An Efficient Algorithm for the Approximate Median Selection Problem. CIAC (2000)
Micha Hofri, David L. Thomson
Matrix Transposition on a Mesh with Blocking Transmissions. Parallel Process. Lett. 8 (4) (1998)
Micha Hofri, Philippe Jacquet
Saddle Points in Random Matrices: Analysis of Knuth Search Algorithms. Algorithmica 22 (4) (1998)
Hadas Shachnai, Micha Hofri
The List Update Problem: Improved Bounds for the Counter Scheme. Algorithmica 22 (4) (1998)
Micha Hofri
On Timeout for Global Deadlock Detection in Decentralized Database Systems. Inf. Process. Lett. 51 (6) (1994)
Micha Hofri, Yaakov Kogan
Asymptotic Analysis of Product-Form Distributions Related to Large Interconnection Networks. Theor. Comput. Sci. 125 (1) (1994)
Micha Hofri, Hadas Shachnai
Efficient Reorganization of Binary Search Trees. CIAC (1994)
David J. Aldous, Micha Hofri, Wojciech Szpankowski
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited. SIAM J. Comput. 21 (4) (1992)
Micha Hofri, Hadas Shachnai
On the Optimality of the Counter Scheme for Dynamic Linear Lists. Inf. Process. Lett. 37 (3) (1991)
Micha Hofri, Hadas Shachnai
Self-Organizing Lists and Independent References: A Statistical Synergy. J. Algorithms 12 (4) (1991)
Micha Hofri
Proof of a Mutual Exclusion Algorithm - A 'Class'ic Example. ACM SIGOPS Oper. Syst. Rev. 24 (1) (1990)
Micha Hofri, Yaakov Kogan
Exact and Asymptotic Analysis of Large Multiple Bus Multiprocessor Systems. Performance (1990)
Micha Hofri, Alan G. Konheim
Padded Lists Revisited. SIAM J. Comput. 16 (6) (1987)
Micha Hofri
A Feedback-less Distributed Broadcast Algorithm for Multihop Radio Networks with Time-Varying Structure. Computer Performance and Reliability (1987)
Micha Hofri, Keith W. Ross
On the Optimal Control of Two Queues with Server Setup Times and its Analysis. SIAM J. Comput. 16 (2) (1987)
Micha Hofri, Zvi Rosberg
Packet delay under the golden ratio weighted TDM policy in a multiple-access channel. IEEE Trans. Inf. Theory 33 (3) (1987)
Edward G. Coffman Jr., Micha Hofri
Queueing Models of Secondary Storage Devices. Queueing Syst. Theory Appl. 1 (2) (1986)
Micha Hofri, Sami Kamhi
A Stochastic Analysis of the NFD Bin-Packing Algorithm. J. Algorithms 7 (4) (1986)
Micha Hofri
Queueing Systems with a Procrastinating Server. SIGMETRICS (1986)
Israel Gold, Oded Shmueli, Micha Hofri
The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements. VLDB (1985)
Guy Fayolle, Philippe Flajolet, Micha Hofri, Philippe Jacquet
Analysis of a stack algorithm for random multiple-access communication. IEEE Trans. Inf. Theory 31 (2) (1985)
Micha Hofri
Analysis of Interleaved Storage Via a Constant-Service Queuing System with Markov-Chain-Driven Input. J. ACM 31 (3) (1984)
Micha Hofri
A Probabilistic Analysis of the Next-Fit Bin Packing Algorithm. J. Algorithms 5 (4) (1984)
Micha Hofri
Should the Two-Headed Disk be Greedy? - Yes, it Should. Inf. Process. Lett. 16 (2) (1983)
Edward G. Coffman Jr., Micha Hofri
On the Expected Performance of Scanning Disks. SIAM J. Comput. 11 (1) (1982)
Micha Hofri, Percy Tzelnic
The Working Set Size Distribution for the Markov Chain Model of Program Behavior. SIAM J. Comput. 11 (3) (1982)
Micha Hofri
On the probability of intercepting a pulsed signal with periodic equipment. Comput. Oper. Res. 8 (1) (1981)
Micha Hofri
Two-Dimensional Packing: Expected Performance of Simple Level Algorithms Inf. Control. 45 (1) (1980)
Micha Hofri
Disk Scheduling: FCFS vs. SSTF Revisited. Commun. ACM 23 (11) (1980)
Edward G. Coffman Jr., Kimming So, Micha Hofri, Andrew Chi-Chih Yao
A Stochastic Model of Bin-Packing Inf. Control. 44 (2) (1980)
Neta Amit, Micha Hofri
A Simple Semaphore-Queue Management for Multiprocessing Systems. ACM SIGOPS Oper. Syst. Rev. 14 (3) (1980)
Micha Hofri, Percy Tzelnic
On the Working Set Size for the Markov Chain Model of Program Behaviour. Performance (1979)
Micha Hofri
A generating-function analysis of multiprogramming queues. Int. J. Parallel Program. 7 (2) (1978)
Edward G. Coffman Jr., Micha Hofri
A Class of FIFO Queues Arising in Computer Systems. Oper. Res. 26 (5) (1978)
Edward G. Coffman Jr., Micha Hofri
On Scanning-Disks and the Analysis of their Steady State Behavior. Performance (1977)
Micha Hofri
On Certain Output-Buffer Management Techniques--A Stochastic Model. J. ACM 24 (2) (1977)
Micha Hofri, Micha Yadin
Multiprogramming with virtual memory - a queueing model. Inf. Sci. 11 (3) (1976)
John L. Bruno, Micha Hofri
On Scheduling Chains of Jobs on One Processor with Limited Preemption. SIAM J. Comput. 4 (4) (1975)
Micha Hofri, Micha Yadin
A Processor in Series with Demand-Interrupting Devices - A Stochastic Model. J. ACM 22 (2) (1975)
Igal Adiri, Micha Hofri, Micha Yadin
A Multiprogramming Queue. J. ACM 20 (4) (1973)