Concepedia

Lane A. Hemachandra

LA

34

Publications

1.7K

Citations

20

H-Index

1987

Active since

Affiliations

University of Rochester(Current)

Cornell University

Friedrich Schiller University Jena

Technische Universität Berlin

University of Electro-Communications

Lane A. Hemachandra is an author at University of Rochester specializing in computational complexity, computer science, and engineering.

Top concepts

Computational ComplexityEngineeringComputer ScienceDiscrete MathematicsFormal MethodsAutomated ReasoningCombinatorial OptimizationComplexityProof ComplexityFormal Verification

Publications per year

1987–2003

34

Publications

34

Using simulated annealing to design good codes

Abbas El Gamal, Lane A. Hemachandra, I. Shperling et al. · IEEE Transactions on Information Theory · 1987 · 212 citations

Computational Heuristic, Computational Science, Good Codes +13

The Boolean Hierarchy I: Structural Properties

Jin‐Yi Cai, Thomas Gundermann, Juris Hartmanis et al. · SIAM Journal on Computing · 1988 · 200 citations

Circuit Complexity, Engineering, Boolean Function +14

The strong exponential hierarchy collapses

Lane A. Hemachandra · Journal of Computer and System Sciences · 1989 · 158 citations

Exponential Algorithm, Model Theory, Computability Theory

The Boolean Hierarchy II: Applications

Jin‐Yi Cai, Thomas Gundermann, J. Hartmanis et al. · SIAM Journal on Computing · 1989 · 108 citations

Circuit Complexity, Computational Complexity Theory, Engineering +18

Complexity classes without machines: On complete languages for UP

Juris Hartmanis, Lane A. Hemachandra · Theoretical Computer Science · 1988 · 98 citations

Engineering, Complexity Classes, Abstract Complexity +6

Rows per page

1–5 of 34