Michael Fischer

Cited by

	All	Since 2018
Citations	28119	6596
h-index	52	21
i10-index	100	40

1600

800

400

1200

1984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023152 196 205 211 258 318 355 362 397 416 416 412 433 363 404 386 488 437 549 678 655 849 812 987 841 847 861 813 811 941 1082 1055 1030 1058 1341 1572 1302 1180 1001 200

Public access

View all

1 article

0 articles

available

not available

Based on funding mandates

Co-authors

Nancy LynchProfessor of EECS, MITVerified email at csail.mit.edu
Mike PatersonEmeritus Professor of Computer Science, University of WarwickVerified email at warwick.ac.uk
Richard E LadnerUniversity of WashingtonVerified email at cs.washington.edu
James AspnesYale UniversityVerified email at yale.edu
Dana AngluinProfessor of Computer Science, Yale UniversityVerified email at cs.yale.edu
Rene PeraltaNISTVerified email at nist.gov
Ewa SytaTrinity CollegeVerified email at trincoll.edu
Michael MerrittAT&T Labs - ResearchVerified email at research.att.com
Bryan FordEPFLVerified email at epfl.ch
Nancy GriffethProfessor of Computer Science, Lehman College of CUNYVerified email at lehman.cuny.edu
Leonidas GuibasProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Danny DolevProfessor of Computer Science, The Hebrew UniversityVerified email at mail.huji.ac.il
David KirkpatrickProfessor of Computer Science, University of British ColumbiaVerified email at cs.ubc.ca
Ed LazowskaBill & Melinda Gates Chair in Computer Science & Engineering, University of WashingtonVerified email at cs.washington.edu
Steven SalzbergBloomberg Distinguished Professor, Johns Hopkins UniversityVerified email at jhu.edu
Hagit AttiyaDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Prof Paul JacksonUniversity of AdelaideVerified email at adelaide.edu.au
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Xueyuan SuFacebookVerified email at yale.edu
Yitong YinNanjing UniversityVerified email at nju.edu.cn

Michael Fischer

Professor of Computer Science, Yale University

Verified email at yale.edu

Distributed computing cryptography


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Impossibility of distributed consensus with one faulty process MJ Fischer, NA Lynch, MS Paterson Journal of the ACM (JACM) 32 (2), 374-382, 1985	6365	1985
The string-to-string correction problem RA Wagner, MJ Fischer Journal of the ACM (JACM) 21 (1), 168-173, 1974	4465	1974
Parallel prefix computation RE Ladner, MJ Fischer Journal of the ACM (JACM) 27 (4), 831-838, 1980	1772	1980
Propositional dynamic logic of regular programs MJ Fischer, RE Ladner Journal of computer and system sciences 18 (2), 194-211, 1979	1772*	1979
Method and system for error-free data transfer M Fischer, S Paleologou US Patent 6,012,159, 2000	1343	2000
Method and system for reliable broadcasting of data files and streams WE Steele, M Fischer, S Paleologou US Patent 6,272,658, 2001	1302	2001
Computation in networks of passively mobile finite-state sensors D Angluin, J Aspnes, Z Diamadi, MJ Fischer, R Peralta Proceedings of the twenty-third annual ACM symposium on Principles of …, 2004	722	2004
A lower bound for the time to assure interactive consistency MJ Fischer, NA Lynch GEORGIA INST OF TECH ATLANTA SCHOOL OF INFORMATION AND COMPUTER SCIENCE, 1981	641	1981
String-matching and other products MJ Fischer, MS Paterson Massachusetts Institute of Technology. Project MAC, 1974	641	1974
A robust and verifiable cryptographically secure election scheme JD Cohen, MJ Fischer Yale University. Department of Computer Science, 1985	604	1985
Super-exponential complexity of Presburger arithmetic MJ Fischer, MO Rabin Massachusetts Institute of Technology. Project MAC 286, 27-41, 1974	546	1974
The consensus problem in unreliable distributed systems (a brief survey) MJ Fischer Foundations of Computation Theory: Proceedings of the 1983 International FCT …, 1983	532	1983
Relations among complexity measures N Pippenger, MJ Fischer Journal of the ACM (JACM) 26 (2), 361-381, 1979	429	1979
Economy of description by automata, grammars, and formal systems AR Meyer, MJ Fischer 12th annual symposium on switching and automata theory (swat 1971), 188-191, 1971	420	1971
Easy Impossibility Proofs for Distributed Concensus Problems. MJ Fischer, NA Lynch, M Merritt YALE UNIV NEW HAVEN CT DEPT OF COMPUTER SCIENCE, 1985	414	1985
Grammars with macro-like productions MJ Fischer 9th Annual Symposium on Switching and Automata Theory (swat 1968), 131-142, 1968	306	1968
Scalable bias-resistant distributed randomness E Syta, P Jovanovic, EK Kogias, N Gailly, L Gasser, I Khoffi, MJ Fischer, ... 2017 IEEE Symposium on Security and Privacy (SP), 444-460, 2017	297	2017
Lambda-calculus schemata MJ Fischer Lisp and symbolic computation 6 (3-4), 259-287, 1993	290*	1993
Boolean matrix multiplication and transitive closure MJ Fischer, AR Meyer 12th annual symposium on switching and automata theory (swat 1971), 129-131, 1971	268	1971
Separating nondeterministic time complexity classes JI Seiferas, MJ Fischer, AR Meyer Journal of the ACM (JACM) 25 (1), 146-167, 1978	213	1978

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