Concepedia

D. S. Hirschberg

DS

24

Publications

2.5K

Citations

17

H-Index

1974

Active since

Affiliations

University of California, Irvine(Current)

Rice University

IBM Research - Thomas J. Watson Research Center

Princeton University

IBM (United States)

D. S. Hirschberg is an author at University of California, Irvine specializing in engineering, computational complexity, and computer science.

Top concepts

EngineeringComputer ScienceComputational ComplexityDiscrete MathematicsCombinatorial OptimizationParallel ComputingMathematical ProgrammingParallel ProgrammingComputer EngineeringComputer Architecture

Publications per year

1974–2003

24

Publications

24

A linear space algorithm for computing maximal common subsequences

D. S. Hirschberg · Communications of the ACM · 1975 · 1.1K citations · Full text

Mathematical Programming, Longest Common Subsequence, Linear Space +13

Computing connected components on parallel computers

D. S. Hirschberg, Ashok K. Chandra, D.V. Sarwate · Communications of the ACM · 1979 · 266 citations · Full text

Cluster Computing, Directed Graph, Engineering +20

Bounds on the Complexity of the Longest Common Subsequence Problem

Jeffrey D. Ullman, Alfred V. Aho, D. S. Hirschberg · Journal of the ACM · 1976 · 247 citations

Computational Complexity Theory, Engineering, General Lower Bound +21

Decentralized extrema-finding in circular configurations of processors

D. S. Hirschberg, James B. Sinclair · Communications of the ACM · 1980 · 191 citations · Full text

Mathematical Programming, Computational Complexity Theory, Engineering +20

Fast parallel sorting algorithms

D. S. Hirschberg · Communications of the ACM · 1978 · 97 citations · Full text

Cluster Computing, Engineering, Time O +17

Rows per page

1–5 of 24