Concepedia

Steven Homer

SH

26

Publications

847

Citations

19

H-Index

1983

Active since

Affiliations

Boston University(Current)

Clark University

Northeastern University

University at Buffalo, State University of New York

University of South Carolina

Steven Homer is an author at Boston University specializing in engineering, computational complexity, and computer science.

ORCID

Top concepts

Publications per year

1983–2007

26

Publications

26

A Short History of Computational Complexity

Lance Fortnow, Steven Homer · 2003 · 112 citations

Oracle-dependent properties of the lattice of NP sets

Steven Homer · Theoretical Computer Science · 1983 · 68 citations

, , +5

Determining acceptance possibility for a quantum computation is hard for the polynomial hierarchy

Stephen Fenner, Frederic Green, Steven Homer et al. · Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences · 1999 · 67 citations

Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut

Steven Homer, Marcus Peinado · Journal of Parallel and Distributed Computing · 1997 · 58 citations · Full text

, , +24

Counting, fanout and the complexity of quantum ACC

F. Green, Steven Homer, Cristopher Moore et al. · Quantum Information and Computation · 2002 · 53 citations

, , +12

Rows per page

1–5 of 26