Micha Hofri

According to our database1, Micha Hofri authored at least 45 papers between 1973 and 2013.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Other 

Links

On csauthors.net:

Bibliography

2013
Further analysis of the remedian algorithm.
Theor. Comput. Sci., 2013

Optimal selection and sorting via dynamic programming.
ACM Journal of Experimental Algorithmics, 2013

2007
Service transparency considered harmful: letter to the editor.
Operating Systems Review, 2007

2001
Efficient Reorganization of Binary Search Trees.
Algorithmica, 2001

2000
An Efficient Algorithm for the Approximate Median Selection Problem.
Proceedings of the Algorithms and Complexity, 4th Italian Conference, 2000

1998
Matrix Transposition on a Mesh with Blocking Transmissions.
Parallel Processing Letters, 1998

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

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

1994
Asymptotic Analysis of Product-Form Distributions Related to Large Interconnection Networks.
Theor. Comput. Sci., 1994

On Timeout for Global Deadlock Detection in Decentralized Database Systems.
Inf. Process. Lett., 1994

Efficient Reorganization of Binary Search Trees.
Proceedings of the Algorithms and Complexity, Second Italian Conference, 1994

1992
Maximum Size of a Dynamic Data Structure: Hashing with Lazy Deletion Revisited.
SIAM J. Comput., 1992

1991
Self-Organizing Lists and Independent References: A Statistical Synergy.
J. Algorithms, 1991

On the Optimality of the Counter Scheme for Dynamic Linear Lists.
Inf. Process. Lett., 1991

1990
Proof of a Mutual Exclusion Algorithm - A 'Class'ic Example.
Operating Systems Review, 1990

Exact and Asymptotic Analysis of Large Multiple Bus Multiprocessor Systems.
Proceedings of the Performance '90, 1990

1987
Packet delay under the golden ratio weighted TDM policy in a multiple-access channel.
IEEE Trans. Information Theory, 1987

On the Optimal Control of Two Queues with Server Setup Times and its Analysis.
SIAM J. Comput., 1987

Padded Lists Revisited.
SIAM J. Comput., 1987

A Feedback-less Distributed Broadcast Algorithm for Multihop Radio Networks with Time-Varying Structure.
Proceedings of the Computer Performance and Reliability, 1987

Probabilistic Analysis of Algorithms - On Computing Methodologies for Computer Algorithms Performance Evaluation.
Texts and Monographs in Computer Science, Springer, ISBN: 978-1-4612-4800-2, 1987

1986
Queueing Models of Secondary Storage Devices.
Queueing Syst., 1986

A Stochastic Analysis of the NFD Bin-Packing Algorithm.
J. Algorithms, 1986

Queueing Systems with a Procrastinating Server.
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.
IEEE Trans. Information Theory, 1985

The Private Workspace Model Feasibility and Applications to 2PL Performance Improvements.
Proceedings of the VLDB'85, 1985

1984
A Probabilistic Analysis of the Next-Fit Bin Packing Algorithm.
J. Algorithms, 1984

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

1983
Should the Two-Headed Disk be Greedy? - Yes, it Should.
Inf. Process. Lett., 1983

1982
The Working Set Size Distribution for the Markov Chain Model of Program Behavior.
SIAM J. Comput., 1982

On the Expected Performance of Scanning Disks.
SIAM J. Comput., 1982

1981
On the probability of intercepting a pulsed signal with periodic equipment.
Computers & OR, 1981

1980
Two-Dimensional Packing: Expected Performance of Simple Level Algorithms
Information and Control, April, 1980

A Stochastic Model of Bin-Packing
Information and Control, February, 1980

A Simple Semaphore-Queue Management for Multiprocessing Systems.
Operating Systems Review, 1980

Disk Scheduling: FCFS vs. SSTF Revisited.
Commun. ACM, 1980

1979
On the Working Set Size for the Markov Chain Model of Program Behaviour.
Proceedings of the Performance of Computer Systems, 1979

1978
A Class of FIFO Queues Arising in Computer Systems.
Operations Research, 1978

A generating-function analysis of multiprogramming queues.
International Journal of Parallel Programming, 1978

1977
On Certain Output-Buffer Management Techniques--A Stochastic Model.
J. ACM, 1977

On Scanning-Disks and the Analysis of their Steady State Behavior.
Proceedings of the Measuring, Modelling and Evaluating Computer Systems, 1977

1976
Multiprogramming with virtual memory - a queueing model.
Inf. Sci., 1976

1975
On Scheduling Chains of Jobs on One Processor with Limited Preemption.
SIAM J. Comput., 1975

A Processor in Series with Demand-Interrupting Devices - A Stochastic Model.
J. ACM, 1975

1973
A Multiprogramming Queue.
J. ACM, 1973


  Loading...