Xem mã nguồn của David Eppstein

{{Infobox scientist
| image = Eppstein in Limerick.jpg
| image_size = 140px
| name = David Eppstein
| birth_date = {{birth year and age|1963|df=y}}
| birth_place = [[Anh]]
| birth_name = David Arthur Eppstein
| death_date = 
| death_place = 
| residence = [[Irvine, California]]
| citizenship = American
| field = [[Computer science]]
| work_institution = [[University of California, Irvine]]
| alma_mater = [[Stanford University]] <br>[[Columbia University]]
| thesis_title = Efficient algorithms for sequence analysis with concave and convex gap costs
| thesis_url = http://www.worldcat.org/title/efficient-algorithms-for-sequence-analysis-with-concave-and-convex-gap-costs/oclc/507388222&referer=brief_results
| thesis_year = 1989
| doctoral_advisor = [[Zvi Galil]]
| known_for = [[Computational geometry]]<br>[[Graph theory|Graph algorithms]]<br>[[Recreational mathematics]]
| prizes = 
}}
'''David Arthur Eppstein''' (sinh năm 1963)<ref>{{Chú thích web |url=http://11011110.livejournal.com/profile |ngày truy cập=ngày 2 tháng 11 năm 2015 |tựa đề=11011110 - User Profile<!-- Bot generated title --> |archive-date = ngày 30 tháng 6 năm 2012 |archive-url=https://archive.today/20120630234847/http://11011110.livejournal.com/profile }}</ref> 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]].<ref>{{chú thích web |title= UCI Chancellor's Professors |url= http://www.ap.uci.edu/distinctions/chancprof.html |accessdate = ngày 18 tháng 8 năm 2014 |archive-date = ngày 15 tháng 11 năm 2002 |archive-url= http://web.archive.bibalex.org/web/20021115173118/http://www.ap.uci.edu/distinctions/chancprof.html |url-status=dead }}</ref> Ông nổi tiếng với các công việc về [[hình học tính toán]], [[lý thuyết đồ thị|thuật toán độ họa]], và [[toán học giải trí]].

==Tiểu sử==
Ông nhận được bằng [[Cử nhân khoa học|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ĩ [[Master of Science|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.<ref name="Vitae">{{chú thích web|title= David Eppstein's Online Curriculum Vitae |url= http://www.ics.uci.edu/~eppstein/vita.pdf |accessdate = ngày 9 tháng 4 năm 2008}}</ref>

== 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 (toán 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]], [[thống kê đa biến|đ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.<ref>[http://facweb.cs.depaul.edu/gd2009/ 17th International Symposium on Graph Drawing]</ref>

==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, [[Zvi Galil|Z Galil]], GF Italiano, A Nissenzweig|year=1997|title=Sparsification—a technique for speeding up dynamic graph algorithms|url=https://archive.org/details/sim_association-for-computing-machinery-journal_1997-09_44_5/page/669|journal=[[Journal of the ACM]]|volume=44|issue=5|pages=669–696|doi=10.1145/265910.265914}}
*{{chú thích tạp chí|author=N. Amenta, M. Bern, D. Eppstein|year=1998|title=The Crust and the β-Skeleton: Combinatorial Curve Reconstruction|journal=Graphical Models and Image Processing|doi=10.1006/gmip.1998.0465|volume=60|issue=2|pages=125}}
*{{chú thích tạp chí|author=M. Bern & D. Eppstein|year=1992|title=Mesh generation and optimal triangulation|journal=Technical Report CSL-92-1|publisher=Xerox PARC|url=http://www.eecs.berkeley.edu/~jrs/meshpapers/BernEppstein.pdf}} Republished in {{chú thích sách|title=Computing in Euclidean Geometry|editor=D.-Z. Du & F.K. Hwang|publisher=World Scientific|year=1992|pages=23–90}}

===Sách===
*{{chú thích sách|author=D. Eppstein, [[Jean-Claude Falmagne|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.<ref>{{chú thích web | url=http://articles.latimes.com/ngày 21 tháng 7 năm 1992/local/me-4309_1_young-researchers | title=IRVINE: UCI Scientists Win Research Grants | work=[[Los Angeles Times]] | date=ngày 21 tháng 7 năm 1992 | accessdate =ngày 23 tháng 2 năm 2014 | author=Lindgren, Kristina}}</ref> 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.<ref name="acm">[http://www.acm.org/press-room/news-releases/2011/fellows-2011 ACM Fellows:David Eppstein] {{Webarchive|url=https://web.archive.org/web/20120322181130/http://www.acm.org/press-room/news-releases/2011/fellows-2011/ |date = ngày 22 tháng 3 năm 2012}}, [[Association for Computing Machinery]]. December, 2011.</ref>

==Tham khảo==
{{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 = [[Digital Bibliography & Library Project|The DBLP Computer Science Bibliography]] | accessdate = ngày 15 tháng 8 năm 2008}}
* {{chú thích web | url = http://www.ics.uci.edu/~eppstein/junkyard/ | title = Eppstein's ''Geometry Junkyard'' |accessdate = ngày 15 tháng 8 năm 2008}}
* {{MathGenealogy|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}}

{{Authority control}}

{{DEFAULTSORT:Eppstein, David}}
[[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]]