World's Best Scientists 2026 revealed!

D-Index & Metrics

Computer Science

D-Index
75
Citations
27820
World Ranking
1391
National Ranking
722

Research.com Recognitions

  • 2014 - Fellow of the American Academy of Arts and Sciences
  • 1999 - Member of the National Academy of Engineering For application of computer science theory to practice.
  • 1997 - ACM Fellow For sustained excellence in research in virtually every aspect of theoretical computer science. He has produced some of the most influential work in the field.
  • 1981 - Fellow of John Simon Guggenheim Memorial Foundation

Overview

Richard J. Lipton is affiliated with the Georgia Institute of Technology in the United States. Their academic profile reflects a significant involvement in theoretical computer science, demonstrated by a history of recognized achievements and honors in the field.

Throughout their career, they have been awarded several distinctions, including becoming a Fellow of the John Simon Guggenheim Memorial Foundation in 1981. Later recognitions include being named an ACM Fellow in 1997, cited for sustained excellence in research across various aspects of theoretical computer science and producing influential work. They were also elected as a Member of the National Academy of Engineering in 1999 for contributions to the application of computer science theory to practice. More recently, in 2014, they were designated as a Fellow of the American Academy of Arts and Sciences.

While there are no detailed records available on specific publications, co-authors, or frequent publication venues, the honors received suggest a career focused on advancing theoretical computer science, likely involving research that bridges theoretical insights with practical applications.

The available data does not list specific main fields of study, subfields, or main topics associated with their work. Similarly, no recent papers or book publications have been documented here. Nonetheless, the recognition by key academic societies implies a standing in the research community related to core aspects of computer science theory.

Richard J. Lipton's career exhibits a trajectory marked by prestigious accolades and institutional affiliation, reflecting an established presence within the research and academic domains of computer science.

Best Publications

  • Hints on Test Data Selection: Help for the Practicing Programmer

    R.A. DeMillo;R.J. Lipton;F.G. Sayward

  • A Separator Theorem for Planar Graphs

    Richard J. Lipton;Robert Endre Tarjan

  • DNA solution of hard computational problems

    Richard J. Lipton

  • Applications of a Planar Separator Theorem

    Richard J. Lipton;Robert Endre Tarjan

  • Social processes and proofs of theorems and programs

    Richard A. De Millo;Richard J. Lipton;Alan J. Perlis

  • Generalized nested dissection

    Richard J. Lipton;Donald J. Rose;Robert E Tarjan

  • Random walks, universal traversal sequences, and the complexity of maze problems

    Romas Aleliunas;Richard M. Karp;Richard J. Lipton;Laszlo Lovasz

  • Some connections between nonuniform and uniform complexity classes

    Richard M. Karp;Richard J. Lipton

  • On the Importance of Eliminating Errors in Cryptographic Computations

    Dan Boneh;Richard A. Demillo;Richard J. Lipton

  • Reduction: a method of proving properties of parallel programs

    Richard J. Lipton

  • A Probabilistic Remark on Algebraic Program Testing.

    Richard A. Demillo;Richard J. Lipton

  • On approximately fair allocations of indivisible goods

    R. J. Lipton;E. Markakis;E. Mossel;A. Saberi

  • Social processes and proofs of theorems and programs

    Richard A. DeMillo;Richard J. Lipton;Alan J. Perlis

  • Molecular computation: RNA solutions to chess problems.

    Dirk Faulhammer;Anthony R. Cukras;Richard J. Lipton;Laura F. Landweber

  • Cryptographic Primitives Based on Hard Learning Problems

    Avrim Blum;Merrick L. Furst;Michael J. Kearns;Richard J. Lipton

  • Practical selectivity estimation through adaptive sampling

    Richard J. Lipton;Jeffrey F. Naughton;Donovan A. Schneider

  • On the Importance of Checking Cryptographic Protocols for Faults (Extended Abstract).

    Dan Boneh;Richard A. DeMillo;Richard J. Lipton

  • New Directions In Testing.

    Richard J. Lipton

  • Multidimensional Searching Problems

    David P. Dobkin;Richard J. Lipton

  • Foundations of secure computation

    Richard A. DeMillo;Richard J. Lipton;David P. Dobkin;Anita K. Jones

  • Social Processes and Proofs of Theorems and Programs (Revised Version).

    Richard A. DeMillo;Richard J. Lipton;Alan J. Perlis

Frequent Co-Authors

Jin-Yi Cai
Jin-Yi Cai University of Wisconsin–Madison
Dan Boneh
Dan Boneh Stanford University
Anne Condon
Anne Condon University of British Columbia
Laura F. Landweber
Laura F. Landweber Columbia University
Robert Sedgewick
Robert Sedgewick Princeton University
Jeffrey F. Naughton
Jeffrey F. Naughton University of Wisconsin–Madison
Larry J. Stockmeyer
Larry J. Stockmeyer IBM (United States)
Robert E. Tarjan
Robert E. Tarjan Princeton University
Hector Garcia-Molina
Hector Garcia-Molina Stanford University
Madhu Sudan
Madhu Sudan Harvard University

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 in the USA opens doors to a range of online education options and diverse career paths. Many students start with associates degrees online, which offer flexible entry points and practical skills for tech careers.

Budget is a major consideration for international and domestic students alike. Fortunately, there are cheap online degrees fast that let you earn a diploma affordably and quickly from reputable institutions.

Not all applicants have perfect academic records. If your grades aren’t stellar, you can still enroll in a college that accepts low gpa and work toward a strong future in tech, science, or related fields.

Interested in branching out? Graduates often ask, what can you do with an environmental science degree? This pathway offers roles in technology, sustainability, and research—demonstrating the versatility of science-based online degrees.

Best Scientists Citing Richard J. Lipton

Trending Scientists