David Eppstein

David Arthur Eppstein (sinh năm 1963) là một nhà khoa học máy tính và nhà toán học người Mỹ. Ông là giáo sư hàng đầu về khoa học máy tính tại đại học University of California, Irvine. Ông nổi tiếng với các công việc về hình học tính toán, thuật toán độ họa, và toán học giải trí.

**Tiểu sử**
Ông nhận được bằng B.S. tại khoa toán của đại học Stanford University vào năm 1984, sau đó là bằng thạc sĩ M.S. năm (1985) và tiến sĩ Ph.D. năm (1989) tại khoa học máy tính từ đại học Columbia University, sau đó ông nhận được nghiên cứu hậu tiến sĩ với một vị trí tại Palo Alto Research Center của Xerox. Ông đến làm việc tại UC Irvine faculty năm 1990, và là đồng chủ tích khoa khoa học từ năm 2002 đến 2005.

**Thành tựu nghiên cứu**
Trong khoa học máy tính, nghiên cứu Eppstein được tập trung chủ yếu ở hình học tính toán: cây bao trùm tối thiểu, đường đi ngắn nhất, cấu trúc dữ liệu đồ thị động, đồ thị màu, vẽ đồ thị và hình học tối ưu hóa. Ông đã xuất bản cũng trong lĩnh vực ứng dụng như lưới chia phần tử hữu hạn, được sử dụng trong thiết kế kỹ thuật, và trong tính toán thống kê, đặc biệt là ở thống kê mạnh, đa biến, số liệu thống kê không tham số.
Eppstein từng là chủ tịch chương trình cho việc theo dõi lý thuyết của ACM Symposium on Computational Geometry vào năm 2001, chủ tịch chương trình của Hội nghị ACM-SIAM trên Discrete thuật toán trong năm 2002, và các đồng chủ tịch cho Hội thảo quốc tế về vẽ đồ thị vào năm 2009.

**Kết quả đáng chú ý**
chú thích tạp chí|last=Eppstein|first=David|year=1999|title=Finding the k shortest paths|journal=SIAM Journal on Computing|volume=28|issue=2|pages=652–673|doi=10.1109/SFCS.1994.365697
*chú thích tạp chí|author=D. Eppstein, Z Galil, GF Italiano, A Nissenzweig|year=1997|title=Sparsification—a technique for speeding up dynamic graph algorithms|journal=Journal of the ACM|volume=44|issue=5|pages=669–696|doi=10.1145/265910.265914
*pages=125
*url=http://www.eecs.berkeley.edu/~jrs/meshpapers/BernEppstein.pdf Republished in pages=23–90

**Sách**
chú thích sách|author=D. Eppstein, J.-Cl. Falmagne, and S. Ovchinnikov|title=Media Theory|url=https://archive.org/details/mediatheoryinter0000epps|publisher=Springer-Verlag|year=2008|isbn=978-3-642-09083-7

**Giải thưởng**
Năm 1992, Eppstein nhận được Giải thưởng Nhà nghiên cứu Trẻ của National Science Foundation cùng với sáu học giả khác của UC-Irvine. Năm 2011, ông được vinh danh là Thành viên của ACM vì những đóng góp của mình cho các thuật toán đồ thị và hình học tính toán.

**Tham khảo**

**Liên kết ngoài**
 chú thích web | url = http://www.ics.uci.edu/~eppstein/ | title = David Eppstein | publisher = Donald Bren School of Information and Computer Sciences, University of California, Irvine | accessdate = ngày 15 tháng 8 năm 2008- chú thích web | url = http://dblp.uni-trier.de/db/indices/a-tree/e/Eppstein:David.html | title = David Eppstein Bibliography | publisher = The DBLP Computer Science Bibliography | accessdate = ngày 15 tháng 8 năm 2008- accessdate = ngày 15 tháng 8 năm 2008- id=120697.- chú thích web|url=http://academic.research.microsoft.com/Author/13868/david-eppstein|title=David Eppstein|publisher=Microsoft Academic Search|ngày truy cập=2015-11-02|archive-date=2012-07-09|archive-url=https://web.archive.org/web/20120709013438/http://academic.research.microsoft.com/Author/13868/david-eppstein|url-status=dead
Thể loại:Nhân vật còn sống
Thể loại:Sinh năm 1963
Thể loại:Nhà toán học Mỹ
Thể loại:Nhà toán học thế kỷ 21
Thể loại:Giáo sư
Thể loại:Nhà khoa học Hoa Kỳ
Thể loại:Nhà khoa học máy tính
Thể loại:Sinh thập niên 1960
Thể loại:Nhà khoa học máy tính Mỹ
Thể loại:Cựu sinh viên Đại học Stanford