Concepedia

Daniel S. Hirschberg

DS

17

Publications

1.5K

Citations

14

H-Index

1973

Active since

Affiliations

University of California, Irvine(Current)

Princeton University

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

Top concepts

Publications per year

1973–2010

17

Publications

17

Algorithms for the Longest Common Subsequence Problem

Daniel S. Hirschberg · Journal of the ACM · 1977 · 748 citations · Full text

A fast algorithm for optimal length-limited Huffman codes

Lawrence L. Larmore, Daniel S. Hirschberg · Journal of the ACM · 1990 · 127 citations · Full text

, , +12

Three-Dimensional Stabl Matching Problems

Cheng Ng, Daniel S. Hirschberg · SIAM Journal on Discrete Mathematics · 1991 · 105 citations

, , +16

Geometric Thickness of Complete Graphs

Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg · Journal of Graph Algorithms and Applications · 2000 · 85 citations · Full text

, , +17

Efficient decoding of prefix codes

Daniel S. Hirschberg, Debra A. Lelewer · Communications of the ACM · 1990 · 70 citations · Full text

, , +15

Rows per page

1–5 of 17