Edit Profile (opens in new tab) Hofri, Micha Co-Author Distance Author ID: hofri.micha Published as: Hofri, Micha; Hofri, M. Documents Indexed: 42 Publications since 1973, including 2 Books 1 Further Contribution Co-Authors: 25 Co-Authors with 32 Joint Publications 1,056 Co-Co-Authors all top 5 Co-Authors 9 single-authored 7 Coffman, Edward Grady jun. 6 Shachnai, Hadas 3 Fayolle, Guy 3 Flajolet, Philippe 3 Yadin, Micha 2 Cantone, Domenico 2 Jacquet, Philippe 2 Mahmoud, Hosam M. 2 Rosberg, Zvi 2 Tzelnic, Percy 1 Abate, Joseph 1 Adiri, Igal 1 Aldous, David John 1 Battiato, Sebastiano 1 Blanc, Johannes Pieter Cornelis 1 Boneh, Arnon 1 Boxma, Onno Johan 1 Brun, M. A. 1 Bruno, John L. 1 Catalano, Dario 1 Cincotti, Gianluca 1 Doshi, Bharat T. 1 Flatto, Leopold 1 Gani, Joseph Mark 1 Groenendijk, Wim P. 1 Heyde, Christopher Charles 1 Hordijk, Arie 1 Kamhi, Sami 1 Kaspi, Haya 1 Kaufman, Jay S. 1 Kelly, Frank P. 1 Kleinrock, Leonard 1 Kogan, Yaakov 1 Konheim, Alan G. 1 Lavenberg, Stephen S. 1 Li, Chao 1 Mitrani, Isi 1 Phelan, Michael J. 1 Prabhu, Narahari Umanath 1 Ross, Keith W. 1 Rubinovitch, Michael 1 So, Kimming 1 Syski, Ryszard 1 Szpankowski, Wojciech 1 Tijms, Henk C. 1 van Doremalen, Jan B. M. 1 Weiss, Gideon 1 Wessels, Jaap 1 Whitt, Ward all top 5 Serials 6 SIAM Journal on Computing 4 Journal of the Association for Computing Machinery 4 Probability in the Engineering and Informational Sciences 3 Communications in Statistics. Stochastic Models 3 Algorithmica 2 IEEE Transactions on Information Theory 2 Information Processing Letters 2 Information and Control 2 Theoretical Computer Science 2 Journal of Algorithms 1 Advances in Applied Probability 1 Information Sciences 1 International Journal of Computer & Information Sciences 1 Operations Research 1 Queueing Systems 1 ACM Journal of Experimental Algorithmics 1 SIAM Journal on Control 1 CWI Monographs 1 Discrete Mathematics and its Applications all top 5 Fields 33 Computer science (68-XX) 16 Probability theory and stochastic processes (60-XX) 9 Operations research, mathematical programming (90-XX) 4 Combinatorics (05-XX) 4 Information and communication theory, circuits (94-XX) 1 Functions of a complex variable (30-XX) 1 Difference and functional equations (39-XX) 1 Integral transforms, operational calculus (44-XX) 1 Calculus of variations and optimal control; optimization (49-XX) 1 Statistics (62-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 32 Publications have been cited 199 times in 176 Documents Cited by ▼ Year ▼ The coupon-collector problem revisited – a survey of engineering problems and computational methods. Zbl 0871.60009 Boneh, Arnon; Hofri, Micha 26 1997 On the optimal control of two queues with server setup times and its analysis. Zbl 0617.60091 Hofri, Micha; Ross, Keith W. 21 1987 A stochastic model of bin-packing. Zbl 0447.68078 Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C. 19 1980 On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel. Zbl 0625.94001 Fayolle, Guy; Flajolet, Philippe; Hofri, Micha 16 1986 Analysis of a stack algorithm for random multiple-access communication. Zbl 0562.94003 Fayolle, Guy; Flajolet, Philippe; Hofri, Micha; Jacquet, Philippe 12 1985 Two-dimensional packing: Expected performance of simple level algorithms. Zbl 0443.05033 Hofri, Micha 12 1980 The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050 Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha 11 1998 Probabilistic analysis of algorithms. On computing methodologies for computer algorithms performance evaluation. Zbl 0634.68019 Hofri, Micha 10 1987 On scheduling chains of jobs on one processor with limited preemption. Zbl 0335.90028 Bruno, John; Hofri, Micha 10 1975 A stochastic analysis of the NFD bin-packing algorithm. Zbl 0631.68040 Hofri, Micha; Kamhi, Sami 6 1986 On the expected performance of scanning disks. Zbl 0478.68036 Coffman, E. G. jun.; Hofri, Micha 6 1982 An efficient algorithm for the approximate median selection problem. Zbl 0971.68586 Battiato, Sebastiano; Cantone, Domenico; Catalano, Dario; Cincotti, Gianluca; Hofri, Micha 6 2000 Algorithmics of nonuniformity: tools and paradigms. Zbl 1402.68004 Hofri, Micha; Mahmoud, Hosam M. 5 2019 Packet delay under the golden ratio weighted TDM policy in a multiple- access channel. Zbl 0629.94001 Hofri, Micha; Rosberg, Zvi 4 1987 Queueing models of secondary storage devices. Zbl 0648.68051 Coffman, E. G. jun.; Hofri, M. 4 1986 A multiprogramming queue. Zbl 0287.68009 Adiri, I.; Hofri, M.; Yadin, M. 3 1973 Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399 Coffman, E. G. jun.; Hofri, M.; Weiss, G. 3 1989 Self-organizing lists and independent references: A statistical synergy. Zbl 0767.68019 Hofri, Micha; Shachnai, Hadas 3 1991 Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338 Aldous, David; Hofri, Micha; Szpankowski, Wojciech 3 1992 A class of FIFO queues arising in computer systems. Zbl 0388.68048 Coffman, Edward G. jun.; Hofri, Micha 3 1978 A generating-function analysis of multiprogramming queues. Zbl 0401.68013 Hofri, Micha 3 1978 Padded lists revisited. Zbl 0654.68073 Hofri, Micha; Konheim, Alan G. 2 1987 Queueing theory and its applications. Liber amicorum for J. W. Cohen. Zbl 0657.60114 2 1988 Stack algorithms for collision-detecting channels and their analysis: A limited survey. Zbl 0548.94018 Hofri, Micha 2 1984 On the optimality of the counter-scheme for dynamic linear lists. Zbl 0714.68040 Hofri, Micha; Shachnai, Hadas 2 1991 Optimal selection and sorting via dynamic programming. Zbl 1322.68065 Hofri, Micha 2 2013 Analysis of interleaved storage via a constant-service queuing system with Markov-chain-driven input. Zbl 0629.68036 Hofri, Micha 1 1984 The working set size distribution for the Markov chain model of program behavior. Zbl 0488.68030 Hofri, M.; Tzelnic, P. 1 1982 On certain output-buffer management techniques - a stochastic model. Zbl 0356.68072 Hofri, Micha 1 1977 Optimally controlled CCD shift registers (optimal interception on a recurrent trajectory). Zbl 0593.49006 Hofri, Micha; Rosberg, Zvi 1 1985 On the limited utility of auxiliary information in the list update problem. Zbl 0792.68027 Hofri, Micha; Shachnai, Hadas 1 1992 On the combinatorics of binary series-parallel graphs. Zbl 1370.05195 Hofri, Micha; Li, Chao; Mahmoud, Hosam 1 2016 Algorithmics of nonuniformity: tools and paradigms. Zbl 1402.68004 Hofri, Micha; Mahmoud, Hosam M. 5 2019 On the combinatorics of binary series-parallel graphs. Zbl 1370.05195 Hofri, Micha; Li, Chao; Mahmoud, Hosam 1 2016 Optimal selection and sorting via dynamic programming. Zbl 1322.68065 Hofri, Micha 2 2013 An efficient algorithm for the approximate median selection problem. Zbl 0971.68586 Battiato, Sebastiano; Cantone, Domenico; Catalano, Dario; Cincotti, Gianluca; Hofri, Micha 6 2000 The maximum of a random walk and its application to rectangle packing. Zbl 0958.60050 Coffman, E. G. jun.; Flajolet, Philippe; Flatto, Leopold; Hofri, Micha 11 1998 The coupon-collector problem revisited – a survey of engineering problems and computational methods. Zbl 0871.60009 Boneh, Arnon; Hofri, Micha 26 1997 Maximum size of a dynamic data structure: Hashing with lazy deletion revisited. Zbl 0825.68338 Aldous, David; Hofri, Micha; Szpankowski, Wojciech 3 1992 On the limited utility of auxiliary information in the list update problem. Zbl 0792.68027 Hofri, Micha; Shachnai, Hadas 1 1992 Self-organizing lists and independent references: A statistical synergy. Zbl 0767.68019 Hofri, Micha; Shachnai, Hadas 3 1991 On the optimality of the counter-scheme for dynamic linear lists. Zbl 0714.68040 Hofri, Micha; Shachnai, Hadas 2 1991 Scheduling stochastic jobs with a two-point distribution on two parallel machines. Zbl 1134.90399 Coffman, E. G. jun.; Hofri, M.; Weiss, G. 3 1989 Queueing theory and its applications. Liber amicorum for J. W. Cohen. Zbl 0657.60114 2 1988 On the optimal control of two queues with server setup times and its analysis. Zbl 0617.60091 Hofri, Micha; Ross, Keith W. 21 1987 Probabilistic analysis of algorithms. On computing methodologies for computer algorithms performance evaluation. Zbl 0634.68019 Hofri, Micha 10 1987 Packet delay under the golden ratio weighted TDM policy in a multiple- access channel. Zbl 0629.94001 Hofri, Micha; Rosberg, Zvi 4 1987 Padded lists revisited. Zbl 0654.68073 Hofri, Micha; Konheim, Alan G. 2 1987 On a functional equation arising in the analysis of a protocol for a multi-access broadcast channel. Zbl 0625.94001 Fayolle, Guy; Flajolet, Philippe; Hofri, Micha 16 1986 A stochastic analysis of the NFD bin-packing algorithm. Zbl 0631.68040 Hofri, Micha; Kamhi, Sami 6 1986 Queueing models of secondary storage devices. Zbl 0648.68051 Coffman, E. G. jun.; Hofri, M. 4 1986 Analysis of a stack algorithm for random multiple-access communication. Zbl 0562.94003 Fayolle, Guy; Flajolet, Philippe; Hofri, Micha; Jacquet, Philippe 12 1985 Optimally controlled CCD shift registers (optimal interception on a recurrent trajectory). Zbl 0593.49006 Hofri, Micha; Rosberg, Zvi 1 1985 Stack algorithms for collision-detecting channels and their analysis: A limited survey. Zbl 0548.94018 Hofri, Micha 2 1984 Analysis of interleaved storage via a constant-service queuing system with Markov-chain-driven input. Zbl 0629.68036 Hofri, Micha 1 1984 On the expected performance of scanning disks. Zbl 0478.68036 Coffman, E. G. jun.; Hofri, Micha 6 1982 The working set size distribution for the Markov chain model of program behavior. Zbl 0488.68030 Hofri, M.; Tzelnic, P. 1 1982 A stochastic model of bin-packing. Zbl 0447.68078 Coffman, E. G. jun.; So, Kimming; Hofri, Micha; Yao, A. C. 19 1980 Two-dimensional packing: Expected performance of simple level algorithms. Zbl 0443.05033 Hofri, Micha 12 1980 A class of FIFO queues arising in computer systems. Zbl 0388.68048 Coffman, Edward G. jun.; Hofri, Micha 3 1978 A generating-function analysis of multiprogramming queues. Zbl 0401.68013 Hofri, Micha 3 1978 On certain output-buffer management techniques - a stochastic model. Zbl 0356.68072 Hofri, Micha 1 1977 On scheduling chains of jobs on one processor with limited preemption. Zbl 0335.90028 Bruno, John; Hofri, Micha 10 1975 A multiprogramming queue. Zbl 0287.68009 Adiri, I.; Hofri, M.; Yadin, M. 3 1973 all cited Publications top 5 cited Publications all top 5 Cited by 284 Authors 7 Glazebrook, Kevin D. 6 Coffman, Edward Grady jun. 6 Majumdar, Satya N. 5 Hofri, Micha 4 Boxma, Onno Johan 4 Dumitrescu, Adrian 4 Mahmoud, Hosam M. 4 Schehr, Grégory 4 Szpankowski, Wojciech 3 Chen, Ke 3 Comtet, Alain 3 Doumas, Aristides V. 3 Papanicolaou, Vassilis G. 3 Shor, Peter Williston 2 Adan, Ivo J. B. F. 2 Anceaume, Emmanuelle 2 Boneh, Arnon 2 Borst, Sem C. 2 Busnel, Yann 2 Caron, Richard J. 2 Chen, Guoliang 2 Cook, Jack S. 2 Cordy, Maxime 2 Csirik, János A. 2 Flajolet, Philippe 2 Fuchs, Michael 2 Galambos, Gábor 2 Goodrich, Michael Truman 2 Gu, Xiaodong 2 Han, Bernard T. 2 Hoefer, Martin 2 Hwang, Hsien-Kuei 2 Jacquet, Philippe 2 Jibrin, Shafiu 2 Junior, Valdivino V. 2 Katayama, Tsuyoshi 2 Legay, Axel 2 Levy, Hanoch 2 Loulou, Richard 2 Mohamed, Hanène 2 Mounaix, Philippe 2 Papadakis, Mike 2 Rachev, Svetlozar T. 2 Ramanan, Prakash V. 2 Rhee, Wansoo T. 2 Robert, Philippe 2 Rodríguez, Pablo M. 2 Rom, Raphael 2 Schilling, Judith 2 Schmid, Ulrich 2 Sericola, Bruno 2 Shachnai, Hadas 2 Speroto, Adalto 2 Weiss, Gideon 2 Wilhelmi, Lisa 2 Xu, Yinlong 2 Yechiali, Uri 1 Altman, Eitan 1 Andradóttir, Sigrún 1 Argon, Nilay Tanık 1 Avram, Florin 1 Ayhan, Hayriye 1 Balaji, Srinivasan 1 Bar-Noy, Amotz 1 Barak-Pelleg, Dina 1 Barrera, Javiera 1 Bartholdi, John J. III 1 Berend, Daniel 1 Bertsimas, Dimitris John 1 Blondia, Chris 1 Bolshakova, Ksenia 1 Boucherie, Richard J. 1 Boys, Richard J. 1 Bruno, John L. 1 Cady, Field 1 Cantone, Domenico 1 Caraiman, Simona 1 Cassandras, Christos G. 1 Cesaratto, Eda 1 Chabchoub, Habib 1 Chang, Ee-Chien 1 Chauny, Fabien 1 Chen, Yanting 1 Chen, Yongyi 1 Chen, Yunn Yen 1 Choi, Kwok Pui 1 Choo, Qui Hoon 1 Dargie, Waltenegus 1 De Bruyne, Benjamin 1 Devroye, Luc P. J. A. 1 Diehr, George 1 Dietz, Paul F. 1 Dobson, Gregory T. 1 Dong, Jing 1 Down, Douglas G. 1 Dowsland, Kathryn A. 1 Dowsland, William B. 1 Duenyas, Izak 1 Dumas, Philippe 1 Dunke, Fabian ...and 184 more Authors all top 5 Cited in 76 Serials 12 Queueing Systems 10 Annals of Operations Research 9 Information Processing Letters 9 Operations Research Letters 8 Theoretical Computer Science 8 Probability in the Engineering and Informational Sciences 7 Journal of Applied Probability 6 European Journal of Operational Research 4 Algorithmica 4 Stochastic Processes and their Applications 4 Journal of Statistical Mechanics: Theory and Experiment 4 Journal of Physics A: Mathematical and Theoretical 3 Acta Informatica 3 Journal of Statistical Physics 3 The Annals of Applied Probability 3 International Journal of Computer Mathematics 2 Mathematics of Operations Research 2 OR Spektrum 2 Optimization 2 Mathematical and Computer Modelling 2 Combinatorics, Probability and Computing 2 Top 2 Journal of Combinatorial Optimization 2 Stochastic Models 1 Advances in Applied Probability 1 The American Statistician 1 Computers & Mathematics with Applications 1 Discrete Applied Mathematics 1 International Journal of Systems Science 1 Physics Reports 1 Studia Mathematica 1 Chaos, Solitons and Fractals 1 Theory of Probability and its Applications 1 Applied Mathematics and Computation 1 Computing 1 Fuzzy Sets and Systems 1 Information Sciences 1 International Journal of Computer & Information Sciences 1 Journal of Computational and Applied Mathematics 1 Journal of Computer and System Sciences 1 Journal of Optimization Theory and Applications 1 Journal of Soviet Mathematics 1 Mathematics and Computers in Simulation 1 Networks 1 Numerical Functional Analysis and Optimization 1 Theoretical Population Biology 1 Combinatorica 1 Applied Mathematics and Mechanics. (English Edition) 1 American Journal of Mathematical and Management Sciences 1 Journal of Computer Science and Technology 1 Information and Computation 1 Computers & Operations Research 1 Journal of Automated Reasoning 1 Asia-Pacific Journal of Operational Research 1 Formal Aspects of Computing 1 Journal of Parallel and Distributed Computing 1 International Journal of Foundations of Computer Science 1 Distributed Computing 1 Mathematical Programming. Series A. Series B 1 Computational Complexity 1 ZOR. Mathematical Methods of Operations Research 1 Electronic Communications in Probability 1 European Series in Applied and Industrial Mathematics (ESAIM): Probability and Statistics 1 Journal of Scheduling 1 Annals of Combinatorics 1 Journal of Interdisciplinary Mathematics 1 Communications in Nonlinear Science and Numerical Simulation 1 CEJOR. Central European Journal of Operations Research 1 Methodology and Computing in Applied Probability 1 Sādhanā 1 Quantum Information Processing 1 Journal of Industrial and Management Optimization 1 Acta Universitatis Sapientiae. Informatica 1 Algorithms 1 International Journal of Stochastic Analysis 1 Revista de la Real Academia de Ciencias Exactas, Físicas y Naturales. Serie A: Matemáticas. RACSAM all top 5 Cited in 17 Fields 77 Computer science (68-XX) 77 Operations research, mathematical programming (90-XX) 59 Probability theory and stochastic processes (60-XX) 15 Combinatorics (05-XX) 11 Statistical mechanics, structure of matter (82-XX) 10 Numerical analysis (65-XX) 4 Statistics (62-XX) 3 Calculus of variations and optimal control; optimization (49-XX) 2 Number theory (11-XX) 2 Integral transforms, operational calculus (44-XX) 2 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Systems theory; control (93-XX) 2 Information and communication theory, circuits (94-XX) 1 Partial differential equations (35-XX) 1 Convex and discrete geometry (52-XX) 1 Quantum theory (81-XX) 1 Biology and other natural sciences (92-XX) Citations by Year