Micha Hofri

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