Edit Profile (opens in new tab) Gallager, Robert G. Co-Author Distance Author ID: gallager.robert-g Published as: Gallager, Robert G.; Gallager, R. G. Videos: carmin.tv Documents Indexed: 38 Publications since 1962, including 8 Books 1 Further Contribution Co-Authors: 20 Co-Authors with 16 Joint Publications 514 Co-Co-Authors all top 5 Co-Authors 21 single-authored 2 Berlekamp, Elwyn Ralph 2 Bertsekas, Dimitri Panteli 2 Nakiboğlu, Barış 2 Savari, Serap A. 1 Awerbuch, Baruch 1 Borade, Shashi 1 Cover, Thomas Merrill 1 Gafni, Eli M. 1 Golomb, Solomon Wolf 1 Helstrom, Carl W. 1 Hui, Joseph Y. N. 1 Humblet, Pierre A. 1 Massey, James L. 1 Médard, Muriel 1 Prabhakar, Balaji 1 Shannon, Claude Elwood 1 Spinelli, John M. 1 Spira, Philip M. 1 Van Voorhis, David C. 1 Viterbi, Andrew J. 1 Zheng, Lizhong all top 5 Serials 19 IEEE Transactions on Information Theory 3 IEEE Transactions on Communications 2 The Kluwer International Series in Engineering and Computer Science 1 Information and Control 1 Kiberneticheskiĭ Sbornik. Novaya Seriya 1 ACM Transactions on Programming Languages and Systems 1 Problemy Peredachi Informatsii 1 Notices of the American Mathematical Society 1 IRE Transactions on Information Theory all top 5 Fields 31 Information and communication theory, circuits (94-XX) 6 Computer science (68-XX) 5 Probability theory and stochastic processes (60-XX) 4 Operations research, mathematical programming (90-XX) 2 History and biography (01-XX) 1 Linear and multilinear algebra; matrix theory (15-XX) 1 Harmonic analysis on Euclidean spaces (42-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 33 Publications have been cited 1,136 times in 1,062 Documents Cited by ▼ Year ▼ Information theory and reliable communication. Zbl 0198.52201 Gallager, Robert G. 254 1968 Low-density parity-check codes. Zbl 0107.11802 Gallager, R. G. 194 1962 Data networks. 2nd ed. Zbl 0734.68006 Bertsekas, Dimitri; Gallager, Robert G. 149 1992 A distributed algorithm for minimum-weight spanning trees. Zbl 0498.68040 Gallager, R. G.; Humblet, P. A.; Spira, P. M. 141 1983 Low-density parity-check codes. (Коды с малой плотностью проверок на четность. Translation from the English by A. Sheverdyaev. Edited by R. L. Dobrushin.) Zbl 0156.40701 Gallager, Robert G. 73 1963 A perspective on multiaccess channels. Zbl 0587.94001 Gallager, Robert G. 49 1985 Stochastic processes. Theory for applications. Zbl 1304.60003 Gallager, Robert G. 39 2013 A simple derivation of the coding theorem and some applications. Zbl 0137.13502 Gallager, Robert G. 38 1965 A minimum delay routing algorithm using distributed computation. Zbl 0361.68086 Gallager, Robert G. 29 1977 Variations on a theme by Huffman. Zbl 0399.94012 Gallager, Robert G. 28 1978 Lower bounds to error probability for coding on discrete memoryless channels. I, II. Zbl 0245.94007 Shannon, C. E.; Gallager, R. G.; Berlekamp, E. R. 24 1967 Finding parity in a simple broadcast network. Zbl 0709.94591 Gallager, Robert G. 15 1988 Communication over fading channels with delay constraints. Zbl 1061.94501 Randall, A.; Gallager, Robert G. 14 2002 Information theory and reliable communication. Translation from the English by M. S. Pinsker und B. S. Tsybakov. (Теория информации и надезная связь.) Zbl 0295.94001 Gallager, Robert G. 11 1974 Optimal source codes for geometrically distributed integer alphabets. Zbl 0298.94020 Gallager, Robert G.; Van Voorhis, David C. 10 1975 Capacity and coding for degraded broadcast channels. Zbl 0333.94009 Gallager, R. G. 10 1974 Second derivative algorithms for minimum delay distributed routing in networks. Zbl 0544.94029 Bertsekas, Dimitri P.; Gafni, Eli M.; Gallager, Robert G. 9 1984 A new distributed algorithm to find breadth first search trees. Zbl 0629.68070 Awerbuch, Baruch; Gallager, Robert G. 8 1987 Principles of digital communication. Zbl 1183.94001 Gallager, Robert G. 7 2008 Discrete stochastic processes. Zbl 0925.60005 Gallager, Robert G. 7 1995 Switching and traffic theory for integrated broadband networks. Foreword by Robert G. Gallager. Zbl 0711.94023 Hui, Joseph Y. 7 1990 Variations on a theme by Schalkwijk and Kailath. Zbl 1366.94698 Gallager, Robert G.; Nakiboğlu, Barış 4 2010 Event driven topology broadcast without sequence numbers. Zbl 0672.94022 Spinelli, John M.; Gallager, Robert G. 3 1989 The random coding bounds is tight for the average code. Zbl 0251.94012 Gallager, Robert G. 3 1973 Information theory and reliable communication. Course held at the Department of Automation and Information, July 1970, Udine. Zbl 0285.94005 Gallager, Robert G. 3 1972 Error exponents for variable-length block codes with feedback and cost constraints. Zbl 1306.94016 Nakiboğlu, Barış; Gallager, Robert G. 2 2008 A bound on the probability that a Gaussian process exceeds a given function. Zbl 0167.16802 Gallager, R. G.; Helstrom, C. W. 2 1969 Basic limits on protocol information in data communication networks. Zbl 0338.94017 Gallager, Robert G. 2 1976 Bandwidth scaling for fading multipath channels. Zbl 1061.94543 Médard, Muriel; Gallager, Robert G. 2 2002 Claude E. Shannon: A retrospective on his life, work, and impact. Zbl 1010.01023 Gallager, Robert G. 2 2001 Entropy and the timing capacity of discrete queues. Zbl 1063.94021 Prabhakar, Balaji; Gallager, Robert G. 2 2003 Amplify-and-forward in wireless relay networks: rate, diversity, and network size. Zbl 1310.94002 Borade, Shashi; Zheng, Lizhong; Gallager, Robert G. 1 2007 Generalized Tunstall codes for sources with memory. Zbl 0877.94020 Savari, Serap A.; Gallager, Robert G. 1 1997 Stochastic processes. Theory for applications. Zbl 1304.60003 Gallager, Robert G. 39 2013 Variations on a theme by Schalkwijk and Kailath. Zbl 1366.94698 Gallager, Robert G.; Nakiboğlu, Barış 4 2010 Principles of digital communication. Zbl 1183.94001 Gallager, Robert G. 7 2008 Error exponents for variable-length block codes with feedback and cost constraints. Zbl 1306.94016 Nakiboğlu, Barış; Gallager, Robert G. 2 2008 Amplify-and-forward in wireless relay networks: rate, diversity, and network size. Zbl 1310.94002 Borade, Shashi; Zheng, Lizhong; Gallager, Robert G. 1 2007 Entropy and the timing capacity of discrete queues. Zbl 1063.94021 Prabhakar, Balaji; Gallager, Robert G. 2 2003 Communication over fading channels with delay constraints. Zbl 1061.94501 Randall, A.; Gallager, Robert G. 14 2002 Bandwidth scaling for fading multipath channels. Zbl 1061.94543 Médard, Muriel; Gallager, Robert G. 2 2002 Claude E. Shannon: A retrospective on his life, work, and impact. Zbl 1010.01023 Gallager, Robert G. 2 2001 Generalized Tunstall codes for sources with memory. Zbl 0877.94020 Savari, Serap A.; Gallager, Robert G. 1 1997 Discrete stochastic processes. Zbl 0925.60005 Gallager, Robert G. 7 1995 Data networks. 2nd ed. Zbl 0734.68006 Bertsekas, Dimitri; Gallager, Robert G. 149 1992 Switching and traffic theory for integrated broadband networks. Foreword by Robert G. Gallager. Zbl 0711.94023 Hui, Joseph Y. 7 1990 Event driven topology broadcast without sequence numbers. Zbl 0672.94022 Spinelli, John M.; Gallager, Robert G. 3 1989 Finding parity in a simple broadcast network. Zbl 0709.94591 Gallager, Robert G. 15 1988 A new distributed algorithm to find breadth first search trees. Zbl 0629.68070 Awerbuch, Baruch; Gallager, Robert G. 8 1987 A perspective on multiaccess channels. Zbl 0587.94001 Gallager, Robert G. 49 1985 Second derivative algorithms for minimum delay distributed routing in networks. Zbl 0544.94029 Bertsekas, Dimitri P.; Gafni, Eli M.; Gallager, Robert G. 9 1984 A distributed algorithm for minimum-weight spanning trees. Zbl 0498.68040 Gallager, R. G.; Humblet, P. A.; Spira, P. M. 141 1983 Variations on a theme by Huffman. Zbl 0399.94012 Gallager, Robert G. 28 1978 A minimum delay routing algorithm using distributed computation. Zbl 0361.68086 Gallager, Robert G. 29 1977 Basic limits on protocol information in data communication networks. Zbl 0338.94017 Gallager, Robert G. 2 1976 Optimal source codes for geometrically distributed integer alphabets. Zbl 0298.94020 Gallager, Robert G.; Van Voorhis, David C. 10 1975 Information theory and reliable communication. Translation from the English by M. S. Pinsker und B. S. Tsybakov. (Теория информации и надезная связь.) Zbl 0295.94001 Gallager, Robert G. 11 1974 Capacity and coding for degraded broadcast channels. Zbl 0333.94009 Gallager, R. G. 10 1974 The random coding bounds is tight for the average code. Zbl 0251.94012 Gallager, Robert G. 3 1973 Information theory and reliable communication. Course held at the Department of Automation and Information, July 1970, Udine. Zbl 0285.94005 Gallager, Robert G. 3 1972 A bound on the probability that a Gaussian process exceeds a given function. Zbl 0167.16802 Gallager, R. G.; Helstrom, C. W. 2 1969 Information theory and reliable communication. Zbl 0198.52201 Gallager, Robert G. 254 1968 Lower bounds to error probability for coding on discrete memoryless channels. I, II. Zbl 0245.94007 Shannon, C. E.; Gallager, R. G.; Berlekamp, E. R. 24 1967 A simple derivation of the coding theorem and some applications. Zbl 0137.13502 Gallager, Robert G. 38 1965 Low-density parity-check codes. (Коды с малой плотностью проверок на четность. Translation from the English by A. Sheverdyaev. Edited by R. L. Dobrushin.) Zbl 0156.40701 Gallager, Robert G. 73 1963 Low-density parity-check codes. Zbl 0107.11802 Gallager, R. G. 194 1962 all cited Publications top 5 cited Publications all top 5 Cited by 1,919 Authors 17 Kutten, Shay 15 Demirbaş, Kerim 14 Peleg, David 13 Kowalski, Dariusz R. 12 Pandurangan, Gopal 10 Ryabko, Boris Ya. 10 Sholomov, Lev A. 9 Haeupler, Bernhard 9 Korman, Amos 8 Burnashev, Marat V. 8 Chlebus, Bogdan Stanislaw 8 De Marco, Gianluca 8 Fraigniaud, Pierre 8 Sharma, Bhu Dev 7 Ahlswede, Rudolf 7 Ghaffari, Mohsen 7 Gilbert, Seth 7 Kuhn, Fabian 6 Censor-Hillel, Keren 6 Chertkov, Michael 6 Gelles, Ran 6 Lotker, Zvi 6 Patt-Shamir, Boaz 6 Vaccaro, Ugo 5 Awerbuch, Baruch 5 Cassandras, Christos G. 5 Dory, Michal 5 Elkin, Michael 5 Izumi, Taisuke 5 Leondes, Cornelius Thomas 5 Mans, Bernard 5 Masuzawa, Toshimitsu 5 Newport, Calvin 5 Robinson, Peter 5 Santoro, Nicola 5 Wootters, Mary 4 Afek, Yehuda 4 Ata, Baris 4 Avrachenkov, Konstantin Evgen’evich 4 Ben-Sasson, Eli 4 Chernyak, Vladimir Y. 4 D’Angelo, Gianlorenzo 4 De Santis, Alfredo 4 Efremenko, Klim 4 Frigioni, Daniele 4 Kaufman, Tali 4 Kelley, Christine A. 4 Kelly, Frank P. 4 Khan, Maleq 4 King, Valerie 4 Klein, Shmuel Tomi 4 Kostal, Lubomir 4 Paz, Ami 4 Santini, Paolo 4 Taneja, Inder Jeet 4 Vajda, Igor 3 Adamatzky, Andrew I. 3 Akbari Torkestani, Javad 3 Altman, Eitan 3 Anantharamu, Lakshmi 3 Applebaum, Benny 3 Astola, Jaakko T. 3 Baldi, Marco 3 Ben-Tal, Aharon 3 Blin, Lélia 3 Blundo, Carlo 3 Braverman, Mark 3 Cai, Ning 3 Carrillo-Pacheco, Jesús 3 Charalambous, Charalambos D. 3 Craveirinha, José F. 3 du Preez, Johan A. 3 D’yachkov, Arkadii G. 3 Feng, Yanan 3 Feuilloley, Laurent 3 Fineman, Jeremy T. 3 Flocchini, Paola 3 Frank, Ove 3 Gagie, Travis 3 Gasarch, William Ian 3 Gavoille, Cyril 3 Gholami, Mohammad Reza 3 Goldreich, Oded 3 Harks, Tobias 3 Hemenway, Brett 3 Itai, Alon 3 Jelenković, Predrag R. 3 Jurdziński, Tomasz 3 Kamper, Francois 3 Klonowski, Marek 3 Kourtellaris, Christos K. 3 MacKay, David J. C. 3 Malyutov, Mikhail B. 3 Mansour, Yishay 3 Mengshoel, Ole J. 3 Mertikopoulos, Panayotis 3 Meybodi, Mohamad Reza 3 Moran, Shlomo 3 Nakiboğlu, Barış 3 Nasroallah, Abdelaziz ...and 1,819 more Authors all top 5 Cited in 270 Serials 46 Theoretical Computer Science 28 Information Sciences 24 Problems of Information Transmission 24 Distributed Computing 21 Information Processing Letters 17 Queueing Systems 16 European Journal of Operational Research 14 Discrete Applied Mathematics 14 Journal of Computer and System Sciences 14 Kybernetika 14 Algorithmica 14 Designs, Codes and Cryptography 11 Automatica 11 Journal of Optimization Theory and Applications 11 Computers & Operations Research 11 Journal of Statistical Mechanics: Theory and Experiment 10 Information and Computation 10 Quantum Information Processing 9 Journal of the Franklin Institute 9 Physica A 9 Journal of Parallel and Distributed Computing 8 International Journal of Systems Science 8 Theory of Computing Systems 7 Computers & Mathematics with Applications 7 International Journal of Theoretical Physics 7 The Annals of Applied Probability 7 Linear Algebra and its Applications 7 Mathematical Programming. Series A. Series B 6 Communications in Mathematical Physics 6 International Journal of General Systems 6 Operations Research Letters 6 Random Structures & Algorithms 6 Finite Fields and their Applications 6 Science China. Information Sciences 5 Journal of Combinatorial Theory. Series A 5 Journal of Soviet Mathematics 5 Journal of Statistical Planning and Inference 5 Networks 5 Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete 5 Systems & Control Letters 5 Physica D 5 Annals of Operations Research 5 Automation and Remote Control 5 Probability in the Engineering and Informational Sciences 5 Advances in Mathematics of Communications 5 Cryptography and Communications 4 Advances in Applied Probability 4 Biological Cybernetics 4 Discrete Mathematics 4 SIAM Journal on Computing 4 Combinatorica 4 Journal of Cryptology 4 Formal Aspects of Computing 4 Journal of Global Optimization 4 International Journal of Robust and Nonlinear Control 4 Journal of Computer and Systems Sciences International 4 Mathematical Problems in Engineering 4 Journal of Machine Learning Research (JMLR) 4 Electronic Journal of Statistics 4 Foundations and Trends in Communications and Information Theory 4 Prikladnaya Diskretnaya Matematika 3 Artificial Intelligence 3 International Journal of Control 3 Journal of Statistical Physics 3 The Annals of Statistics 3 BIT 3 Computing 3 International Journal of Computer & Information Sciences 3 Journal of Applied Probability 3 Mathematical Systems Theory 3 Graphs and Combinatorics 3 Mathematical and Computer Modelling 3 SIAM Journal on Discrete Mathematics 3 Computational Mathematics and Modeling 3 Neural Computation 3 International Journal of Foundations of Computer Science 3 Communications in Statistics. Theory and Methods 3 International Journal of Computer Mathematics 3 Stochastic Processes and their Applications 3 Applicable Algebra in Engineering, Communication and Computing 3 SIAM Journal on Optimization 3 Doklady Mathematics 3 Mathematical Methods of Operations Research 3 Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology 3 Computational Management Science 3 Journal of Zhejiang University. Science A 3 EURASIP Journal on Advances in Signal Processing 3 Journal of Theoretical Biology 3 Journal of Algebraic Systems 2 Acta Informatica 2 Computer Methods in Applied Mechanics and Engineering 2 Journal of Mathematical Physics 2 Mathematical Notes 2 Metrika 2 Periodica Mathematica Hungarica 2 Physics Letters. A 2 Stochastics 2 Applied Mathematics and Computation 2 International Journal of Game Theory 2 Proceedings of the American Mathematical Society ...and 170 more Serials all top 5 Cited in 47 Fields 425 Computer science (68-XX) 416 Information and communication theory, circuits (94-XX) 180 Operations research, mathematical programming (90-XX) 115 Combinatorics (05-XX) 109 Probability theory and stochastic processes (60-XX) 104 Statistics (62-XX) 60 Systems theory; control (93-XX) 57 Quantum theory (81-XX) 54 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 28 Number theory (11-XX) 25 Statistical mechanics, structure of matter (82-XX) 21 Numerical analysis (65-XX) 18 Biology and other natural sciences (92-XX) 13 Dynamical systems and ergodic theory (37-XX) 13 Geometry (51-XX) 11 Linear and multilinear algebra; matrix theory (15-XX) 9 Calculus of variations and optimal control; optimization (49-XX) 6 Algebraic geometry (14-XX) 5 Mathematical logic and foundations (03-XX) 5 Real functions (26-XX) 5 Convex and discrete geometry (52-XX) 4 Measure and integration (28-XX) 4 Fluid mechanics (76-XX) 3 Commutative algebra (13-XX) 3 Functional analysis (46-XX) 2 History and biography (01-XX) 2 Order, lattices, ordered algebraic structures (06-XX) 2 Group theory and generalizations (20-XX) 2 Functions of a complex variable (30-XX) 2 Ordinary differential equations (34-XX) 2 Partial differential equations (35-XX) 2 Difference and functional equations (39-XX) 2 Harmonic analysis on Euclidean spaces (42-XX) 2 Operator theory (47-XX) 2 Differential geometry (53-XX) 2 Algebraic topology (55-XX) 2 Global analysis, analysis on manifolds (58-XX) 2 Optics, electromagnetic theory (78-XX) 2 Geophysics (86-XX) 1 General and overarching topics; collections (00-XX) 1 Associative rings and algebras (16-XX) 1 Category theory; homological algebra (18-XX) 1 Special functions (33-XX) 1 Approximations and expansions (41-XX) 1 Integral transforms, operational calculus (44-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) Citations by Year