댄 허슈베르크

다니엘 S.허슈베르크
댄 허슈베르크
모교	프린스턴 대학교
로 알려져 있다.	허쉬버그 알고리즘 작업
과학 경력
기관	어바인 캘리포니아 대학교
박사과정 학생	로렌스 L. 라모어

다니엘 S. Hirschberg는 어바인 캘리포니아 대학의 컴퓨터 과학 전 교수다.그의 연구 관심사는 알고리즘의 설계와 분석 이론에 있다.

그는 1975년 프린스턴 대학에서 컴퓨터 공학 박사 학위를 취득했다.그는 로렌스 L. 라모어의 박사학위 논문을 감독했다.^[1]

그는 1975년과 1977년 가장 긴 공통 부속문제로 가장 잘 알려져 있다.이 문제와 관련 문자열 편집 거리 문제에 대한 Hirschberg의 알고리즘은 선형 공간에서만 효율적으로 문제를 해결한다.그는 또한 분산 알고리즘을 포함한 몇몇 다른 분야에서의 활동으로도 유명하다.낸시 린치의 저서 분산 알고리즘에서 그녀는 허쉬버그와 J. B.의 알고리즘에 대한 세부사항을 제공한다.동기식 선거로 대표 선거를 위한 싱클레어.린치는 이 알고리즘을 작가들의 이름을 따서 HS 알고리즘으로 명명했다.^[2]

선택한 게시물

• Hirschberg, D. S. (1975). "A linear space algorithm for computing maximal common subsequences". Communications of the ACM. 18 (6): 341–343. doi:10.1145/360825.360861.
• Hirschberg, D. S. (1977). "Algorithms for the Longest Common Subsequence Problem". Journal of the ACM. 24 (4): 664–675. doi:10.1145/322033.322044.

참조

외부 링크

• Dan Hirschberg의 UCI 웹 페이지
• Dan Hirschberg 출판물: Google Stravant가 색인화함