Nancy Lynch

Cited by

	All	Since 2020
Citations	45816	7383
h-index	81	26
i10-index	289	77

1900

950

475

1425

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025135 220 238 342 417 444 521 490 612 614 781 710 794 822 878 887 1126 1496 1468 1636 1566 1801 1579 1621 1698 1613 1558 1588 1661 1508 1542 1406 1629 1566 1614 1464 1445 1382 1346 132

Public access

View all

42 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Michael FischerProfessor of Computer Science, Yale UniversityVerified email at yale.edu
Roberto SegalaUniversità di VeronaVerified email at univr.it
Frits W. VaandragerProfessor of Computer Science, Radboud UniversityVerified email at cs.ru.nl
Seth GilbertNational University of SingaporeVerified email at comp.nus.edu.sg
Dilsun Kırlı KaynarAssociate Teaching Professor, Carnegie Mellon UniversityVerified email at cmu.edu
Alan FeketeProfessor of Enterprise Software Systems, University of SydneyVerified email at sydney.edu.au
Jennifer Lundelius WelchProfessor, Department of Computer Science and Engineering, Texas A&M UniversityVerified email at cse.tamu.edu
Calvin NewportProfessor of Computer Science, Georgetown UniversityVerified email at georgetown.edu
Michael MerrittAT&T Labs - ResearchVerified email at research.att.com
Fabian KuhnProfessor of Computer Science, University of FreiburgVerified email at informatik.uni-freiburg.de
Ling Cheung HughesDover MicrosystemsVerified email at dovermicrosystems.com
Cynthia DworkMicrosoft ResearchVerified email at microsoft.com
Sayan MitraProfessor, ECE, University of Illinois at Urbana ChampaignVerified email at illinois.edu
Hagit AttiyaDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Shlomi DolevBen-Gurion University of the NegevVerified email at cs.bgu.ac.il
Ran CanettiProfessor of Computer Science, Boston UniversityVerified email at bu.edu
Olivier PereiraUCLouvainVerified email at uclouvain.be
Allan BorodinProfessor of Computer Science, University of TorontoVerified email at cs.toronto.edu

Nancy Lynch

Professor of EECS, MIT

Verified email at csail.mit.edu

Distributed computing theory: Algorithms and lower bounds Modeling and verification Wireless networks Biological algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Distributed Algorithms NA Lynch Morgan Kaufmann Publishers, 1996	7242	1996
Impossibility of distributed consensus with one faulty process MJ Fischer, NA Lynch, MS Paterson Journal of the ACM (JACM) 32 (2), 374-382, 1985	7002	1985
Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services S Gilbert, N Lynch Acm Sigact News 33 (2), 51-59, 2002	2868	2002
Consensus in the presence of partial synchrony C Dwork, N Lynch, L Stockmeyer Journal of the ACM (JACM) 35 (2), 288-323, 1988	2737	1988
An introduction to input/output automata NA Lynch, MR Tuttle Laboratory for Computer Science, Massachusetts Institute of Technology, 1988	1635	1988
Hierarchical correctness proofs for distributed algorithms NA Lynch, MR Tuttle Proceedings of the sixth annual ACM Symposium on Principles of distributed …, 1987	1197	1987
Forward and backward simulations N Lynch, F Vaandrager Information and Computation 121 (2), 214-233, 1995	803*	1995
Reaching approximate agreement in the presence of faults D Dolev, NA Lynch, SS Pinter, EW Stark, WE Weihl Journal of the ACM (JACM) 33 (3), 499-516, 1986	699	1986
A lower bound for the time to assure interactive consistency MJ Fischer, NA Lynch Inf. Process. Lett. 14 (4), 183-186, 1982	687	1982
A new fault-tolerant algorithm for clock synchronization J Lundelius, N Lynch Proceedings of the third annual ACM symposium on Principles of distributed …, 1984	626	1984
Probabilistic simulations for probabilistic processes R Segala, N Lynch Nordic Journal of Computing 2 (2), 250-273, 1995	617	1995
Hybrid i/o automata N Lynch, R Segala, F Vaandrager Information and computation 185 (1), 105-157, 2003	592	2003
Hybrid i/o automata N Lynch, R Segala, F Vaandrager Information and computation 185 (1), 105-157, 2003	592	2003
Comparison of polynomial-time reducibilities R Ladner, N Lynch, A Selman Proceedings of the sixth annual ACM symposium on Theory of computing, 110-121, 1974	543	1974
Distributed computation in dynamic networks F Kuhn, N Lynch, R Oshman Proceedings of the forty-second ACM symposium on Theory of computing, 513-522, 2010	488	2010
Probabilistic simulations for probabilistic processes R Segala, N Lynch International Conference on Concurrency Theory, 481-496, 1994	435	1994
Hybrid i/o automata N Lynch, R Segala, F Vaandrager, HB Weinberg International Hybrid Systems Workshop, 496-510, 1995	361	1995
An upper and lower bound for clock synchronization J Lundelius, N Lynch Information and control 62 (2-3), 190-204, 1984	354	1984
The theory of timed I/O automata DK Kaynar, N Lynch, R Segala, F Vaandrager Synthesis Lectures on Distributed Computing Theory 1 (1), 1-137, 2010	322	2010
Easy impossibility proofs for distributed consensus problems MJ Fischer, NA Lynch, M Merritt Distributed Computing 1 (1), 26-39, 1986	322	1986

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors