Searching for authors named "Steven Homer" – sorted by Relevance.
21 documents found, showing 1 through 10.
Next 10 →
-
Structural Properties of Complete Problems for Exponential Time
- … 1 Steven Homer Computer Science Department Boston University Boston, MA 02215 homer@(email omitted); 1…
- Cited by 14 (0 self) – Add To MetaCart
-
Learning Unions of Rectangles with Queries
- …Learning Unions of Rectangles with Queries Zhixiang Chen Steven Homer Department of Computer…
- Cited by 4 (4 self) – Add To MetaCart
-
On the Performance of Polynomial-time CLIQUE Approximation Algorithms on Very Large Graphs
- …On the Performance of Polynomial-time CLIQUE Approximation Algorithms on Very Large Graphs Steven…
- Cited by 4 (1 self) – Add To MetaCart
-
Scalability and the Isomorphism Problem
- …Scalability and the Isomorphism Problem Judy Goldsmith and Steven Homer y November 2, 1995…
- Cited by 2 (1 self) – Add To MetaCart
-
Nonuniform Lower Bounds for Exponential Time Classes
- …Nonuniform Lower Bounds for Exponential Time Classes Steven Homer Sarah Mocas homer…
- Cited by 4 (0 self) – Add To MetaCart
-
The Bounded Injury Priority Method and the Learnability of Unions of Rectangles
- … Boston University Steven Homer z Boston University Abstract We develop a bounded version of the finite…
- Cited by 16 (2 self) – Add To MetaCart
-
Superpolynomial Circuits, Almost Sparse Oracles and the Exponential Hierarchy
- … Steven Homer y Abstract Several problems concerning superpolynomial size circuits…
- Cited by 18 (6 self) – Add To MetaCart
-
Design and Performance of Parallel and Distributed Approximation Algorithms for Maxcut
- … Algorithms for Maxcut Author to whom proofs should be sent: Steven Homer Department of Computer Science…
- Cited by 14 (0 self) – Add To MetaCart
-
On the Complexity of Quantum ACC
- …On the Complexity of Quantum ACC Frederic Green 1 Steven Homer 2 Christopher Pollett 3…
- Cited by 5 (1 self) – Add To MetaCart
-
Determining Acceptance Possibility for a Quantum Computation is Hard for PH
- … University of Southern Maine Frederic Green y Clark University Steven Homer z Boston University…
- Cited by 23 (3 self) – Add To MetaCart
Showing 1 through 10.
Next 10 →
