Michael J. Fischer

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Albert R. Meyer

> Home > Persons > Michael J. Fischer

Publications

1982
[j16]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/FischerMP82
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/FischerMP82
Michael J. Fischer, Albert R. Meyer, Mike Paterson:
Omega(n log n) Lower Bounds on Length of Boolean Formulas. SIAM J. Comput. 11(3): 416-427 (1982)
1978
[j8]
- view
  authority control:
- export record
  dblp key:
  - journals/jacm/SeiferasFM78
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jacm/SeiferasFM78
Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer:
Separating Nondeterministic Time Complexity Classes. J. ACM 25(1): 146-167 (1978)
1976
[c15]
- no documents available
  - no references & citations available
- export record
  dblp key:
  - conf/icalp/BloniarzFM76
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/BloniarzFM76
Peter A. Bloniarz, Michael J. Fischer, Albert R. Meyer:
A Note on the Average Time to Compute Transitive Closures. ICALP 1976: 425-434
1975
[c13]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/FischerMP75
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/FischerMP75
Michael J. Fischer, Albert R. Meyer, Mike Paterson:
Lower Bounds on the Size of Boolean Formulas: Preliminary Report. STOC 1975: 37-44
1973
[j5]
- view
  authority control:
- export record
  dblp key:
  - journals/sigact/BauerBFMP73
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/sigact/BauerBFMP73
M. Bauer, D. Brand, Michael J. Fischer, Albert R. Meyer, Mike Paterson:
A note on disjunctive form tautologies. SIGACT News 5(2): 17-20 (1973)
[c12]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/SeiferasFM73
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/SeiferasFM73
Joel I. Seiferas, Michael J. Fischer, Albert R. Meyer:
Refinements of the Nondeterministic Time and Space Hierarchies. SWAT 1973: 130-137
[c9]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/LynchMF73
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/LynchMF73
Nancy A. Lynch, Albert R. Meyer, Michael J. Fischer:
Sets that Don't Help. STOC 1973: 130-134
1971
[c6]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/FischerM71
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/FischerM71
Michael J. Fischer, Albert R. Meyer:
Boolean Matrix Multiplication and Transitive Closure. SWAT 1971: 129-131
[c5]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/MeyerF71
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/MeyerF71
Albert R. Meyer, Michael J. Fischer:
Economy of Description by Automata, Grammars, and Formal Systems. SWAT 1971: 188-191

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.