다니엘 슬레이터

Daniel Sleator
다니엘 슬레이터
태어난1953년 12월 10일 (1953-12-10) (68세)
미주리 [1]주 세인트루이스
모교일리노이 대학교 어바나-샴페인 스탠퍼드 대학교
어워드파리 카넬라키스상 (1999)
과학 경력
필드컴퓨터 공학
기관카네기 멜론 대학교
박사 어드바이저로버트 타잔

대니얼 도미닉 카플란 슬레이터(Daniel Dominoic Kaplan Sleator, 1953년 12월 10일 ~ )는 미국 피츠버그 카네기 멜론 대학교 컴퓨터과학과 교수이다.1999년에는 스플레이 트리 데이터 [2]구조로 ACM Paris Kanelakis Award(로버트 타잔과 공동)를 수상했다.

그는 알고리즘의 상각 분석의 선구자 중 한 명이었으며, 초기 예로는 전면 휴리스틱과 [3]스플레이 [4]트리의 분석이었다.그는 Robert Tarjan과 함께 스플레이 트리, 링크/컷 트리, 스큐 힙과 같은 많은 데이터 구조를 발명했습니다.

Move-to-Front 휴리스틱에[3] 관한 Sleator와 Tarjan 논문은 처음에 온라인 알고리즘을 최적의 오프라인 알고리즘과 비교하는 아이디어를 제안했습니다.이것에 대해서는 나중에 Carlin, Manasse, Rudolph 및 Sleator의 논문에서 [5]경쟁 분석이라는 용어가 만들어졌습니다.Sleator는 또한 링크 그램 이론과 쓰여진 음악의 음계와 하모니를 분석하는 Serioso 음악 분석기를 개발했습니다.

사생활

Sleator는 생리학과 생물물리학 교수인 William Warner Sleator 주니어와 [6]주의력 결핍 장애에 대한 선구적인 연구를 한 소아과 의사 Esther Kaplan Sleator 사이에서 태어났다.그는 청소년들을 위한 공상과학 소설을 쓴 윌리엄 슬레이터의 동생이다.

Sleator는 동료 자원봉사자들의 항의에도 불구하고 자원봉사 기반의 인터넷 체스 서버를 인터넷 체스 클럽으로 상품화했다.그 이후로 ICS는 가장 성공적인 인터넷 기반의 상용 체스 서버 중 하나가 되었다.

2003년부터 2008년까지 Sleator는 Carnegie Mellon University of Computer Science 교수 Bob Harper와 WRCT-FM에서 진보적인 토크쇼 Left Out을 공동 진행했습니다.

또한 경쟁 프로그래밍 플랫폼인 Codeforces의 [7]멤버이기도 합니다.

레퍼런스

  1. ^ 미국 과학 남성과 여성, 톰슨 게일, 2004
  2. ^ 2012년 2월 11일 웨이백머신에서 Sleator and Tarjan Kanelakis Award 아카이브 완료
  3. ^ a b Sleator, Daniel D.; Tarjan, Robert E. (1985), "Amortized efficiency of list update and paging rules" (PDF), Communications of the ACM, 28 (2): 202–208, CiteSeerX 10.1.1.367.6317, doi:10.1145/2786.2793, S2CID 2494305
  4. ^ Sleator, Daniel D.; Tarjan, Robert E. (1985), "Self-Adjusting Binary Search Trees" (PDF), Journal of the ACM, 32 (3): 652–686, doi:10.1145/3828.3835, S2CID 1165848
  5. ^ Karlin, Anna R.; Manasse, Mark S.; Rudolph, Larry; Sleator, Daniel D. (1988), "Competitive snoopy caching", Algorithmica, 3 (1): 79–119, doi:10.1007/BF01762111, MR 0925479, S2CID 33446072
  6. ^ Fox, Margalit (August 6, 2011). "William Sleator, Fantasy Writer for Young Adults, Dies at 66". The New York Times. Retrieved 2011-08-07.
  7. ^ "Darooha". Codeforces. Retrieved 2020-04-13.

외부 링크