Michael Fischer
Michael Fischer
Professor of Computer Science, Yale University
Verified email at cs.yale.edu
TitleCited byYear
Impossibility of distributed consensus with one faulty process.
MJ Fischer, NA Lynch, MS Paterson
Massachusetts Inst of Tech Cambridge lab for Computer Science, 1982
49891982
The string-to-string correction problem
RA Wagner, MJ Fischer
Journal of the ACM (JACM) 21 (1), 168-173, 1974
37121974
Parallel prefix computation
RE Ladner, MJ Fischer
Journal of the ACM (JACM) 27 (4), 831-838, 1980
15271980
Propositional dynamic logic of regular programs
MJ Fischer, RE Ladner
Journal of computer and system sciences 18 (2), 194-211, 1979
1500*1979
Method and system for error-free data transfer
M Fischer, S Paleologou
US Patent 6,012,159, 2000
11942000
Method and system for reliable broadcasting of data files and streams
WE Steele, M Fischer, S Paleologou
US Patent 6,272,658, 2001
11552001
String-Matching and Other Products.
MJ Fischer, MS Paterson
MASSACHUSETTS INST OF TECH CAMBRIDGE PROJECT MAC, 1974
5501974
A robust and verifiable cryptographically secure election scheme
JD Cohen, MJ Fischer
Yale University. Department of Computer Science, 1985
5331985
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
5211981
Computation in networks of passively mobile finite-state sensors
D Angluin, J Aspnes, Z Diamadi, MJ Fischer, R Peralta
Distributed computing 18 (4), 235-253, 2006
5092006
Super-exponential complexity of Presburger arithmetic
MJ Fischer, MO Rabin
Quantifier Elimination and Cylindrical Algebraic Decomposition, 122-135, 1998
5021998
The consensus problem in unreliable distributed systems (a brief survey)
MJ Fischer
International conference on fundamentals of computation theory, 127-140, 1983
4131983
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
3721971
Relations among complexity measures
N Pippenger
3621979
Easy impossibility proofs for distributed consensus problems
MJ Fischer, NA Lynch, M Merritt
Distributed Computing 1 (1), 26-39, 1986
298*1986
Grammars with macro-like productions
MJ Fischer
9th Annual Symposium on Switching and Automata Theory (swat 1968), 131-142, 1968
2891968
Lambda-calculus schemata
MJ Fischer
Lisp and symbolic computation 6 (3-4), 259-287, 1993
264*1993
Boolean matrix multiplication and transitive closure
MJ Fischer, AR Meyer
12th Annual Symposium on Switching and Automata Theory (swat 1971), 129-131, 1971
2061971
Separating nondeterministic time complexity classes
JI Seiferas, MJ Fischer, AR Meyer
Journal of the ACM (JACM) 25 (1), 146-167, 1978
1891978
Sacrificing serializability to attain high availability of data in an unreliable network
MJ Fischer, A Michael
Proceedings of the 1st ACM SIGACT-SIGMOD symposium on Principles of database …, 1982
1871982
The system can't perform the operation now. Try again later.
Articles 1–20