Micha Hofri

According to our database, Micha Hofri authored at least 44 papers between 1973 and 2013.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2013

Further analysis of the remedian algorithm.

Domenico Cantone, Micha Hofri

Theor. Comput. Sci., 2013

Optimal selection and sorting via dynamic programming.

Micha Hofri

ACM J. Exp. Algorithmics, 2013

2007

Service transparency considered harmful: letter to the editor.

Micha Hofri

ACM SIGOPS Oper. Syst. Rev., 2007

2001

Efficient Reorganization of Binary Search Trees.

Micha Hofri, Hadas Shachnai

Algorithmica, 2001

2000

An Efficient Algorithm for the Approximate Median Selection Problem.

Sebastiano Battiato, Domenico Cantone, Dario Catalano, Gianluca Cincotti, Micha Hofri

Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000

1998

Matrix Transposition on a Mesh with Blocking Transmissions.

Micha Hofri, David L. Thomson

Parallel Process. Lett., 1998

The List Update Problem: Improved Bounds for the Counter Scheme.

Hadas Shachnai, Micha Hofri

Algorithmica, 1998

Saddle Points in Random Matrices: Analysis of Knuth Search Algorithms.

Micha Hofri, Philippe Jacquet

Algorithmica, 1998

1994

Asymptotic Analysis of Product-Form Distributions Related to Large Interconnection Networks.

Micha Hofri, Yaakov Kogan

Theor. Comput. Sci., 1994

On Timeout for Global Deadlock Detection in Decentralized Database Systems.

Micha Hofri

Inf. Process. Lett., 1994

1992

Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited.

David J. Aldous, Micha Hofri, Wojciech Szpankowski

SIAM J. Comput., 1992

1991

Self-Organizing Lists and Independent References: A Statistical Synergy.

Micha Hofri, Hadas Shachnai

J. Algorithms, 1991

On the Optimality of the Counter Scheme for Dynamic Linear Lists.

Micha Hofri, Hadas Shachnai

Inf. Process. Lett., 1991

1990

Proof of a Mutual Exclusion Algorithm - A 'Class'ic Example.

Micha Hofri

ACM SIGOPS Oper. Syst. Rev., 1990

Exact and Asymptotic Analysis of Large Multiple Bus Multiprocessor Systems.

Micha Hofri, Yaakov Kogan

Proceedings of the Performance '90, 1990

1987

Packet delay under the golden ratio weighted TDM policy in a multiple-access channel.

Micha Hofri, Zvi Rosberg

IEEE Trans. Inf. Theory, 1987

On the Optimal Control of Two Queues with Server Setup Times and its Analysis.

Micha Hofri, Keith W. Ross

SIAM J. Comput., 1987

Padded Lists Revisited.

Micha Hofri, Alan G. Konheim

SIAM J. Comput., 1987

A Feedback-less Distributed Broadcast Algorithm for Multihop Radio Networks with Time-Varying Structure.

Micha Hofri

Proceedings of the Computer Performance and Reliability, 1987

Probabilistic Analysis of Algorithms - On Computing Methodologies for Computer Algorithms Performance Evaluation.

Micha Hofri

Texts and Monographs in Computer Science, Springer, ISBN: 978-1-4612-4800-2, 1987

1986

Queueing Models of Secondary Storage Devices.

Edward G. Coffman Jr., Micha Hofri

Queueing Syst. Theory Appl., 1986

A Stochastic Analysis of the NFD Bin-Packing Algorithm.

Micha Hofri, Sami Kamhi

J. Algorithms, 1986

Queueing Systems with a Procrastinating Server.

Micha Hofri

Proceedings of the 1986 ACM SIGMETRICS joint international conference on Computer performance modelling, 1986

1985

Analysis of a stack algorithm for random multiple-access communication.

Guy Fayolle, Philippe Flajolet, Micha Hofri, Philippe Jacquet

IEEE Trans. Inf. Theory, 1985

The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements.

Israel Gold, Oded Shmueli, Micha Hofri

Proceedings of the VLDB'85, 1985

1984

A Probabilistic Analysis of the Next-Fit Bin Packing Algorithm.

Micha Hofri

J. Algorithms, 1984

Analysis of Interleaved Storage Via a Constant-Service Queuing System with Markov-Chain-Driven Input.

Micha Hofri

J. ACM, 1984

1983

Should the Two-Headed Disk be Greedy? - Yes, it Should.

Micha Hofri

Inf. Process. Lett., 1983

1982

The Working Set Size Distribution for the Markov Chain Model of Program Behavior.

Micha Hofri, Percy Tzelnic

SIAM J. Comput., 1982

On the Expected Performance of Scanning Disks.

Edward G. Coffman Jr., Micha Hofri

SIAM J. Comput., 1982

1981

On the probability of intercepting a pulsed signal with periodic equipment.

Micha Hofri

Comput. Oper. Res., 1981

1980

Two-Dimensional Packing: Expected Performance of Simple Level Algorithms

Micha Hofri

Inf. Control., April, 1980

A Stochastic Model of Bin-Packing

Edward G. Coffman Jr., Kimming So, Micha Hofri, Andrew Chi-Chih Yao

Inf. Control., February, 1980

A Simple Semaphore-Queue Management for Multiprocessing Systems.

Neta Amit, Micha Hofri

ACM SIGOPS Oper. Syst. Rev., 1980

Disk Scheduling: FCFS vs. SSTF Revisited.

Micha Hofri

Commun. ACM, 1980

1979

On the Working Set Size for the Markov Chain Model of Program Behaviour.

Micha Hofri, Percy Tzelnic

Proceedings of the Performance of Computer Systems, 1979

1978

A Class of FIFO Queues Arising in Computer Systems.

Edward G. Coffman Jr., Micha Hofri

Oper. Res., 1978

A generating-function analysis of multiprogramming queues.

Micha Hofri

Int. J. Parallel Program., 1978

1977

On Certain Output-Buffer Management Techniques--A Stochastic Model.

Micha Hofri

J. ACM, 1977

On Scanning-Disks and the Analysis of their Steady State Behavior.

Edward G. Coffman Jr., Micha Hofri

Proceedings of the Measuring, Modelling and Evaluating Computer Systems, 1977

1976

Multiprogramming with virtual memory - a queueing model.

Micha Hofri, Micha Yadin

Inf. Sci., 1976

1975

On Scheduling Chains of Jobs on One Processor with Limited Preemption.

John L. Bruno, Micha Hofri

SIAM J. Comput., 1975

A Processor in Series with Demand-Interrupting Devices - A Stochastic Model.

Micha Hofri, Micha Yadin

J. ACM, 1975

1973

A Multiprogramming Queue.

Igal Adiri, Micha Hofri, Micha Yadin

J. ACM, 1973