H-Index & Metrics Top Publications

H-Index & Metrics

Discipline name H-index Citations Publications World Ranking National Ranking
Computer Science H-index 81 Citations 39,190 320 World Ranking 411 National Ranking 244

Research.com Recognitions

Awards & Achievements

2016 - Member of the National Academy of Sciences

2012 - ACM Athena Lecturer Award Professor Lynch's Athena Lecture was delivered at the 2013 joint meeting of the Symposium on Principles of Distributed Computing (PODC) and the Symposium on Parallel Algorithms and Architectures (SPAA). PODC is sponsored by the ACM Special Interest Group Operating Systems (SIGOPS) and the ACM Special Interest Group on Algorithms and Computations Theory (SIGACT). SPAA is sponsored by SIGACT and the ACM Special Interest Group on Computer Architecture (SIGARCH).

2010 - Fellow of the American Academy of Arts and Sciences

2001 - Member of the National Academy of Engineering For the development of theoretical foundations for distributed computing.

1997 - ACM Fellow For contributions to the theory of distributed computing, including mathematical models and proof techniques, algorithms and impossiblity results.


What is she best known for?

The fields of study she is best known for:

  • Programming language
  • Computer network
  • Operating system

Theoretical computer science, Distributed computing, Automaton, Algorithm and Upper and lower bounds are her primary areas of study. Nancy Lynch has included themes like Consensus, Computation, Asynchronous system and Quantum Byzantine agreement in her Theoretical computer science study. She combines subjects such as Scheduling, Resource allocation and Asynchronous communication with her study of Distributed computing.

Her Automaton research incorporates elements of Soundness, Input/output, Simple, Relation and Hybrid system. Her Algorithm research integrates issues from Discrete mathematics and Paxos. Her work deals with themes such as Distributed algorithm, Inter-process communication, Deadlock prevention algorithms and Leader election, which intersect with Uniform consensus.

Her most cited work include:

  • Distributed algorithms (4181 citations)
  • Impossibility of distributed consensus with one faulty process (3814 citations)
  • Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services (1266 citations)

What are the main themes of her work throughout her whole career to date?

Nancy Lynch focuses on Theoretical computer science, Distributed computing, Automaton, Algorithm and Distributed algorithm. Nancy Lynch interconnects Mathematical proof, Correctness, Simple, Probabilistic logic and Consensus in the investigation of issues within Theoretical computer science. While the research belongs to areas of Distributed computing, she spends her time largely on the problem of Asynchronous communication, intersecting her research to questions surrounding Asynchronous system.

The Automaton study combines topics in areas such as Programming language, Formal verification, Hybrid system and Input/output. Her Algorithm research is multidisciplinary, relying on both Discrete mathematics and Upper and lower bounds. Her research links Leader election with Distributed algorithm.

She most often published in these fields:

  • Theoretical computer science (31.46%)
  • Distributed computing (30.00%)
  • Automaton (21.25%)

What were the highlights of her more recent work (between 2011-2020)?

  • Algorithm (18.75%)
  • Theoretical computer science (31.46%)
  • Upper and lower bounds (10.63%)

In recent papers she was focusing on the following fields of study:

Her scientific interests lie mostly in Algorithm, Theoretical computer science, Upper and lower bounds, Wireless network and Distributed computing. Her study in Algorithm is interdisciplinary in nature, drawing from both Message passing, Parallel computing, Atomicity, Server and Spiking neural network. Her study on Server also encompasses disciplines like

  • Encoding which intersects with area such as Erasure code,
  • Asynchronous communication, which have a strong connection to Asynchronous system.

In her study, Nancy Lynch carries out multidisciplinary Theoretical computer science and Context research. Her Upper and lower bounds research is multidisciplinary, incorporating perspectives in Time complexity, Discrete mathematics, Distributed algorithm and Task. Her Distributed computing study combines topics in areas such as Scalability and Communication complexity.

Between 2011 and 2020, her most popular works were:

  • Perspectives on the CAP Theorem (124 citations)
  • Trade-offs between selection complexity and performance when searching the plane without communication (28 citations)
  • Task Allocation in Ant Colonies (28 citations)

In her most recent research, the most cited papers focused on:

  • Programming language
  • Computer network
  • Operating system

Wireless network, Algorithm, Upper and lower bounds, Theoretical computer science and Graph are her primary areas of study. Her Algorithm study also includes

  • Atomicity and related Integer, Message passing, Shared memory and Asynchronous communication,
  • Computer data storage which intersects with area such as Erasure. The concepts of her Upper and lower bounds study are interwoven with issues in Time complexity, Discrete mathematics and Artificial intelligence.

Her Theoretical computer science research is multidisciplinary, incorporating elements of Multiplicative function, Input/output and Set. She undertakes multidisciplinary studies into Population density and Distributed computing in her work. The study incorporates disciplines such as Key distribution in wireless sensor networks, Communication complexity and Network topology in addition to Distributed computing.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Top Publications

Distributed algorithms

Nancy A. Lynch.

6254 Citations

Impossibility of distributed consensus with one faulty process

Michael J. Fischer;Nancy A. Lynch;Michael S. Paterson.
Journal of the ACM (1985)

5523 Citations

Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services

Seth Gilbert;Nancy Lynch.
Sigact News (2002)

2076 Citations

Consensus in the presence of partial synchrony

Cynthia Dwork;Nancy Lynch;Larry Stockmeyer.
Journal of the ACM (1988)

1741 Citations

An introduction to input/output automata

N.A. Lynch;M.R. Tuttle.
CWI quarterly (1989)

1576 Citations

Hierarchical correctness proofs for distributed algorithms

Nancy A. Lynch;Mark R. Tuttle.
principles of distributed computing (1987)

1113 Citations

Forward and backward simulations I.: untimed systems

Nancy A. Lynch;Frits W. Vaandrager.
Information & Computation (1995)

570 Citations

Probabilistic simulations for probabilistic processes

Roberto Segala;Nancy Lynch.
Nordic Journal of Computing (1995)

564 Citations

Forward and Backward Simulations

Nancy Lynch;Frits Vaandrager.
Information & Computation (1996)

530 Citations

Reaching approximate agreement in the presence of faults

Danny Dolev;Nancy A. Lynch;Shlomit S. Pinter;Eugene W. Stark.
Journal of the ACM (1986)

525 Citations

Profile was last updated on December 6th, 2021.
Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).
The ranking h-index is inferred from publications deemed to belong to the considered discipline.

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

Contact us

Top Scientists Citing Nancy Lynch

Michel Raynal

Michel Raynal

University of Rennes 1

Publications: 258

Rachid Guerraoui

Rachid Guerraoui

École Polytechnique Fédérale de Lausanne

Publications: 188

Danny Dolev

Danny Dolev

Hebrew University of Jerusalem

Publications: 129

André Schiper

André Schiper

École Polytechnique Fédérale de Lausanne

Publications: 103

Maurice Herlihy

Maurice Herlihy

Brown University

Publications: 101

Hagit Attiya

Hagit Attiya

Technion – Israel Institute of Technology

Publications: 91

Eli Gafni

Eli Gafni

University of California, Los Angeles

Publications: 81

Achour Mostefaoui

Achour Mostefaoui

University of Nantes

Publications: 75

Sam Toueg

Sam Toueg

University of Toronto

Publications: 73

Shlomi Dolev

Shlomi Dolev

Ben-Gurion University of the Negev

Publications: 73

Nir Shavit

Nir Shavit


Publications: 67

Nitin H. Vaidya

Nitin H. Vaidya

Georgetown University

Publications: 66

Paulo Veríssimo

Paulo Veríssimo

King Abdullah University of Science and Technology

Publications: 62

Andrzej Pelc

Andrzej Pelc

Université du Québec en Outaouais

Publications: 62

Lane A. Hemaspaandra

Lane A. Hemaspaandra

University of Rochester

Publications: 62

Something went wrong. Please try again later.