Michael Fischer

Cited by

	All	Since 2019
Citations	30291	6994
h-index	54	23
i10-index	101	41

1600

800

400

1200

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024208 208 226 260 324 385 374 419 443 435 428 448 385 409 397 502 447 554 697 681 808 811 995 856 862 872 817 834 956 1093 1059 1044 1068 1374 1597 1336 1216 1032 1104 709

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
Dana AngluinProfessor of Computer Science, Yale UniversityVerified email at cs.yale.edu
James AspnesYale UniversityVerified email at yale.edu
Rene PeraltaNISTVerified email at nist.gov
Ewa SytaTrinity CollegeVerified email at trincoll.edu
Bryan FordEPFLVerified email at epfl.ch
Michael MerrittAT&T Labs - ResearchVerified email at research.att.com
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
Hagit AttiyaDepartment of Computer Science, TechnionVerified email at cs.technion.ac.il
Steven SalzbergBloomberg Distinguished Professor, Johns Hopkins UniversityVerified email at jhu.edu
Prof Paul JacksonUniversity of AdelaideVerified email at adelaide.edu.au
Xueyuan SuFacebookVerified email at yale.edu
Yitong YinNanjing UniversityVerified email at nju.edu.cn
Steven RudichProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cmu.edu

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	6851	1985
The string-to-string correction problem RA Wagner, MJ Fischer Journal of the ACM (JACM) 21 (1), 168-173, 1974	4742	1974
Parallel prefix computation RE Ladner, MJ Fischer Journal of the ACM (JACM) 27 (4), 831-838, 1980	1861	1980
Propositional modal logic of programs MJ Fischer, RE Ladner Proceedings of the ninth annual ACM symposium on theory of computing, 286-294, 1977	1843	1977
Method and system for error-free data transfer M Fischer, S Paleologou US Patent 6,012,159, 2000	1430	2000
Method and system for reliable broadcasting of data files and streams WE Steele, M Fischer, S Paleologou US Patent 6,272,658, 2001	1390	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	780	2004
A lower bound for the time to assure interactive consistency MJ Fischer, NA Lynch Inf. Process. Lett. 14 (4), 183-186, 1982	679	1982
String-matching and other products MJ Fischer, MS Paterson	664	1974
A robust and verifiable cryptographically secure election scheme JD Cohen, MJ Fischer Yale University. Department of Computer Science, 1985	641	1985
Super-exponential complexity of Presburger arithmetic MJ Fischer, MO Rabin Quantifier Elimination and Cylindrical Algebraic Decomposition, 122-135, 1998	563	1998
The consensus problem in unreliable distributed systems (a brief survey) MJ Fischer International conference on fundamentals of computation theory, 127-140, 1983	542	1983
Relations among complexity measures N Pippenger, MJ Fischer Journal of the ACM (JACM) 26 (2), 361-381, 1979	473	1979
Easy impossibility proofs for distributed consensus problems MJ Fischer, NA Lynch, M Merritt Distributed Computing 1, 26-39, 1986	446	1986
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	446	1971
An improved equivalence algorithm BA Galler, MJ Fisher Communications of the ACM 7 (5), 301-303, 1964	427	1964
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	394	2017
Grammars with macro-like productions MJ Fischer 9th Annual Symposium on Switching and Automata Theory (swat 1968), 131-142, 1968	308	1968
Lambda-calculus schemata MJ Fischer Lisp and symbolic computation 6 (3), 259-287, 1993	301*	1993
Boolean matrix multiplication and transitive closure MJ Fischer, AR Meyer 12th annual symposium on switching and automata theory (swat 1971), 129-131, 1971	295	1971

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