Daniel S. Hirschberg

Author

University of California, Irvine

Also Known As

Daniel S. Hirschberg, Daniel S. Hirschberg†, Hirschberg, D.S., Hirschberg, Daniel S.

Publications

Citations

H-Index

Concepts

All Affiliations

University of California, Irvine Princeton University

About

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

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	13	15	716
2	Education	1	1	85
3	Management	1	1	22
4	Medicine	1	1	35
5	Natural Sciences	1	1	105

Daniel S. Hirschberg

Publications

1.5K

Citations

H-Index

Page 1

	Year	Citations
Algorithms for the Longest Common Subsequence Problem Daniel S. Hirschberg Journal of the ACM	1977	748
A fast algorithm for optimal length-limited Huffman codes Lawrence L. Larmore, Daniel S. Hirschberg Journal of the ACM Mathematical ProgrammingFast AlgorithmEngineeringString-searching AlgorithmAlgorithm Uses O	1990	127
Three-Dimensional Stabl Matching Problems Cheng Ng, Daniel S. Hirschberg SIAM Journal on Discrete Mathematics Mathematical ProgrammingEngineeringComputational ComplexityMatching ProblemGraph Matching	1991	105
Geometric Thickness of Complete Graphs Michael B. Dillencourt, David Eppstein, Daniel S. Hirschberg Journal of Graph Algorithms and Applications EngineeringGeometryPlanar GraphNetwork AnalysisEducation	2000	85
Efficient decoding of prefix codes Daniel S. Hirschberg, Debra A. Lelewer Communications of the ACM Distributed Source CodingData StructureLossy CompressionEngineeringData Compression Problem	1990	70
A class of dynamic memory allocation algorithms Daniel S. Hirschberg Communications of the ACM EngineeringMemory DesignFibonacci SystemCertain AdvantagesDynamic Resource Allocation	1973	66
Lossless Compression of Chemical Fingerprints Using Integer Entropy Codes Improves Storage and Retrieval Pierre Baldi, Ryan W. Benz, Daniel S. Hirschberg, Journal of Chemical Information and Modeling Monotone LengthEngineeringBiometricsMolecular BiologyComputational Complexity	2007	51
Lower Bounds for the Stable Marriage Problem and Its Variants Cheng Ng, Daniel S. Hirschberg SIAM Journal on Computing EngineeringComputational Social ChoiceStable MarriageSocial MatchingMatching Technique	1990	45
Speeding Up Chemical Database Searches Using a Proximity Filter Based on the Logical Exclusive OR Pierre Baldi, Daniel S. Hirschberg, Ramzi Nasr Journal of Chemical Information and Modeling EngineeringXor HeadersSimilarity MeasureMolecular BiologyChemistry	2008	35
The longest common subsequence problem. Daniel S. Hirschberg EngineeringCombinatorial Pattern MatchingComputational ComplexityTime ComplexityCombinatorial Optimization	1975	30

Page 1