D-Index & Metrics Best Publications

D-Index & Metrics D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines.

Discipline name D-index D-index (Discipline H-index) only includes papers and citation values for an examined discipline in contrast to General H-index which accounts for publications across all disciplines. Citations Publications World Ranking National Ranking
Computer Science D-index 85 Citations 41,838 461 World Ranking 454 National Ranking 265

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.

Overview

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.

Best Publications

Distributed algorithms

Nancy A. Lynch.
(1996)

6774 Citations

Impossibility of distributed consensus with one faulty process

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

6160 Citations

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

Seth Gilbert;Nancy Lynch.
Sigact News (2002)

2453 Citations

Consensus in the presence of partial synchrony

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

2097 Citations

An introduction to input/output automata

Nancy Lynch;M.R. Tuttle.
CWI quarterly (1989)

1588 Citations

Hierarchical correctness proofs for distributed algorithms

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

1151 Citations

A Lower Bound for the Time to Assure Interactive Consistency

Michael J. Fischer;Nancy A. Lynch.
Information Processing Letters (1981)

698 Citations

Forward and backward simulations I.: untimed systems

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

607 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)

603 Citations

Probabilistic simulations for probabilistic processes

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

584 Citations

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

Contact us

Best Scientists Citing Nancy Lynch

Michel Raynal

Michel Raynal

Institut de Recherche en Informatique et Systèmes Aléatoires

Publications: 258

Rachid Guerraoui

Rachid Guerraoui

École Polytechnique Fédérale de Lausanne

Publications: 188

Sergio Rajsbaum

Sergio Rajsbaum

National Autonomous University of Mexico

Publications: 143

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

Jennifer L. Welch

Jennifer L. Welch

Texas A&M University

Publications: 74

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

MIT

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

Lane A. Hemaspaandra

Lane A. Hemaspaandra

University of Rochester

Publications: 62

Trending Scientists

Xi-Zhao Wang

Xi-Zhao Wang

Tsinghua University

Avinash Joshi

Avinash Joshi

Indian Institute of Technology Kanpur

Tomas Tejero

Tomas Tejero

University of Zaragoza

Jacques Lalevée

Jacques Lalevée

University of Upper Alsace

Mehdi Baghayeri

Mehdi Baghayeri

Hakim Sabzevari University

Judith E. Mank

Judith E. Mank

University of British Columbia

Marcel Cardillo

Marcel Cardillo

Australian National University

Johanna Mappes

Johanna Mappes

University of Jyväskylä

N.R. St-Pierre

N.R. St-Pierre

The Ohio State University

Francis Martin

Francis Martin

University of Lorraine

You-Kwan Oh

You-Kwan Oh

Pusan National University

Tamir Gonen

Tamir Gonen

University of California, Los Angeles

Kesinee Chotivanich

Kesinee Chotivanich

Mahidol University

Robert J. Gatchel

Robert J. Gatchel

The University of Texas at Arlington

Stuart F. Quan

Stuart F. Quan

Brigham and Women's Hospital

Masayasu Kojima

Masayasu Kojima

Kurume University

Something went wrong. Please try again later.