World's Best Scientists 2026 revealed!
Robert G. Gallager

Robert G. Gallager

D-Index & Metrics

Computer Science

D-Index
51
Citations
61669
World Ranking
5186
National Ranking
2379

Research.com Recognitions

  • 2020 - Japan Prize for pioneering contribution to information and coding theory.
  • 1999 - Fellow of the American Academy of Arts and Sciences
  • 1992 - Member of the National Academy of Sciences
  • 1990 - IEEE Medal of Honor For fundamental contributions to communications coding techniques.”
  • 1983 - IEEE Claude E. Shannon Award
  • 1979 - Member of the National Academy of Engineering Contributions to coding and communications theory and practice.
  • 1977 - Fellow of John Simon Guggenheim Memorial Foundation
  • 1968 - IEEE Fellow For contributions to information theory and error correcting codes

Overview

Robert G. Gallager is affiliated with the Massachusetts Institute of Technology (MIT) in the United States. Their research spans multiple fields including Computer Science, Neuroscience, and Biochemistry, Genetics and Molecular Biology.

The scientist's publications cover various subfields such as Computational Theory and Mathematics, Cognitive Neuroscience, and Molecular Biology. The main topics of their work include Graph Labeling and Dimension Problems, Memory and Neural Mechanisms, and DNA and Biological Computing.

  • Graph Labeling and Dimension Problems
  • Memory and Neural Mechanisms
  • DNA and Biological Computing

  • Computational Theory and Mathematics
  • Cognitive Neuroscience
  • Molecular Biology

They have published work in venues such as:

  • IEEE BITS the Information Theory Magazine

One recent paper authored by Robert G. Gallager is titled "Shannon, Euler, and Mazes", published in 2021 in the IEEE BITS the Information Theory Magazine.

The scientist has received several awards throughout their career. These include:

  • Japan Prize (2020) for pioneering contribution to information and coding theory
  • Fellow of the American Academy of Arts and Sciences (1999)
  • Member of the National Academy of Sciences (1992)
  • IEEE Medal of Honor (1990) for fundamental contributions to communications coding techniques
  • IEEE Claude E. Shannon Award (1983)
  • Member of the National Academy of Engineering (1979) for contributions to coding and communications theory and practice
  • Fellow of John Simon Guggenheim Memorial Foundation (1977)
  • IEEE Fellow (1968) for contributions to information theory and error correcting codes

Best Publications

  • Low-Density Parity-Check Codes

    R. Gallager

  • Data networks

    Dimitri Bertsekas;Robert Gallager

  • Information Theory and Reliable Communication

    Robert G. Gallager

  • A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

    Abhay K. Parekh;Robert G. Gallager

  • A Distributed Algorithm for Minimum-Weight Spanning Trees

    R. G. Gallager;P. A. Humblet;P. M. Spira

  • Data networks (2nd ed.)

    Dimitri Bertsekas;Robert Gallager

  • A generalized processor sharing approach to flow control in integrated services networks-the multiple node case

    Unknown

  • Discrete Stochastic Processes

    Robert G. Gallager

  • A simple derivation of the coding theorem and some applications

    R. Gallager

  • Efficient Modulation for Band-Limited Channels

    G. Forney;R. Gallager;G. Lang;F. Longstaff

  • A Minimum Delay Routing Algorithm Using Distributed Computation

    R. Gallager

  • A perspective on multiaccess channels

    R. Gallager

  • Communication over fading channels with delay constraints

    R.A. Berry;R.G. Gallager

  • Variations on a theme by Huffman

    R. Gallager

  • Lower bounds to error probability for coding on discrete memoryless channels. II

    Claude E. Shannon;Robert G. Gallager;Elwyn R. Berlekamp

  • Stochastic Processes: Theory for Applications

    Robert G. Gallager

  • The Gaussian parallel relay network

    B. Schein;R. Gallager

  • Principles of Digital Communication

    Robert G. Gallager

  • Method and apparatus for automatic protection switching

    Muriel Medard;Steven G. Finn;Richard A. Barry;Robert G. Gallager

  • Redundant trees for preplanned recovery in arbitrary vertex-redundant or edge-redundant graphs

    M. Medard;S.G. Finn;R.A. Barry;R.G. Gallager

  • Noiseless Coding of Correlated Information Sources

    G. M. Jenkins;G. S. Watts;R. G. Gallager;R. A. McDonald

Frequent Co-Authors

Randall A. Berry
Randall A. Berry Northwestern University
Adel A. M. Saleh
Adel A. M. Saleh University of California, Santa Barbara
David Tse
David Tse Stanford University
Dimitri P. Bertsekas
Dimitri P. Bertsekas Arizona State University
Balaji Prabhakar
Balaji Prabhakar Stanford University
Baruch Awerbuch
Baruch Awerbuch Johns Hopkins University
Ivan P. Kaminow
Ivan P. Kaminow University of California, Berkeley
Uziel Koren
Uziel Koren Nokia (United States)

If you think any of the details on this page are incorrect, let us know.

Report an issue

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Related Online Degrees & Career Pathways

Exploring computer science opens doors to numerous career opportunities, but it’s important to consider related degree options that can further broaden your expertise or help you specialize. Many students are now combining their technical backgrounds with advanced leadership or business acumen. For those looking to blend technology and management, pursuing one of the cheapest executive mba programs online is an excellent choice for budget-conscious learners.

If your interests extend into managing information and digital resources, a master in library science can complement your computing skills and open up new career paths in data stewardship, archives, or information science.

For those looking to pursue advanced credentials without incurring excessive debt, exploring programs among the most affordable graduate school degrees is highly recommended. Affordability can play a big role in maximizing the return on your educational investment.

Aspiring leaders might also consider a doctorate in organizational leadership to enhance their ability to drive organizational strategy, particularly in tech-driven environments.

Best Scientists Citing Robert G. Gallager

Trending Scientists

Recently Published Articles