David Eppstein

David Eppstein
SinhDavid Arthur Eppstein
1963 (61–62 tuổi)
Anh
Tư cách công dânAmerican
Trường lớpStanford University
Columbia University
Nổi tiếng vìComputational geometry
Graph algorithms
Recreational mathematics
Sự nghiệp khoa học
NgànhComputer science
Nơi công tácUniversity of California, Irvine
Luận ánEfficient algorithms for sequence analysis with concave and convex gap costs (1989)
Người hướng dẫn luận án tiến sĩZvi Galil

David Arthur Eppstein (sinh năm 1963)[1] là một nhà khoa học máy tínhnhà 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.[2] Ô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ử

[sửa | sửa mã nguồn]

Ô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.[3]

Thành tựu nghiên cứu

[sửa | sửa mã nguồn]

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ị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.[4]

Kết quả đáng chú ý

[sửa | sửa mã nguồn]
  • Eppstein, David (1999). “Finding the k shortest paths”. SIAM Journal on Computing. 28 (2): 652–673. doi:10.1109/SFCS.1994.365697.
  • D. Eppstein, Z Galil, GF Italiano, A Nissenzweig (1997). “Sparsification—a technique for speeding up dynamic graph algorithms”. Journal of the ACM. 44 (5): 669–696. doi:10.1145/265910.265914.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
  • N. Amenta, M. Bern, D. Eppstein (1998). “The Crust and the β-Skeleton: Combinatorial Curve Reconstruction”. Graphical Models and Image Processing. 60 (2): 125. doi:10.1006/gmip.1998.0465.Quản lý CS1: nhiều tên: danh sách tác giả (liên kết)
  • M. Bern & D. Eppstein (1992). “Mesh generation and optimal triangulation” (PDF). Technical Report CSL-92-1. Xerox PARC. Republished in D.-Z. Du & F.K. Hwang biên tập (1992). Computing in Euclidean Geometry. World Scientific. tr. 23–90.

Giải thưởng

[sửa | sửa mã nguồn]

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.[5] 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.[6]

Tham khảo

[sửa | sửa mã nguồn]
  1. ^ “11011110 - User Profile”. Bản gốc lưu trữ ngày 30 tháng 6 năm 2012. Truy cập ngày 2 tháng 11 năm 2015.
  2. ^ “UCI Chancellor's Professors”. Bản gốc lưu trữ ngày 15 tháng 11 năm 2002. Truy cập ngày 18 tháng 8 năm 2014.
  3. ^ “David Eppstein's Online Curriculum Vitae” (PDF). Truy cập ngày 9 tháng 4 năm 2008.
  4. ^ 17th International Symposium on Graph Drawing
  5. ^ Lindgren, Kristina (ngày 21 tháng 7 năm 1992). 21 tháng 7 năm 1992/local/me-4309_1_young-researchers “IRVINE: UCI Scientists Win Research Grants” Kiểm tra giá trị |url= (trợ giúp). Los Angeles Times. Truy cập ngày 23 tháng 2 năm 2014.
  6. ^ ACM Fellows:David Eppstein Lưu trữ 2012-03-22 tại Wayback Machine, Association for Computing Machinery. December, 2011.

Liên kết ngoài

[sửa | sửa mã nguồn]
Chúng tôi bán
Bài viết liên quan
Stranger Things season 4 - Sự chờ đợi liệu có xứng đáng
Stranger Things season 4 - Sự chờ đợi liệu có xứng đáng
Một lần nữa thì Stranger Things lại giữ được cái chất đặc trưng vốn có khác của mình đó chính là show rất biết cách sử dụng nhạc của thập niên 80s để thúc đẩy mạch truyện và góp phần vào cách mà mỗi tập phim khắc họa cảm xúc
Koi to Yobu ni wa Kimochi Warui Vietsub
Koi to Yobu ni wa Kimochi Warui Vietsub
Phim bắt đầu từ cuộc gặp gỡ định mệnh giữa chàng nhân viên Amakusa Ryou sống buông thả
[Preview] Koigoku No Toshi – Thành phố chúng ta đang sống là giả?
[Preview] Koigoku No Toshi – Thành phố chúng ta đang sống là giả?
Makoto, một thanh niên đã crush Ai- cô bạn thời thơ ấu của mình tận 10 năm trời, bám theo cô lên tận đại học mà vẫn chưa có cơ hội tỏ tình
Điều gì xảy ra khi một Ackerman thức tỉnh sức mạnh
Điều gì xảy ra khi một Ackerman thức tỉnh sức mạnh
Khi một Ackerman thức tỉnh sức mạnh, họ sẽ thường phải hứng chịu những cơn đau đầu đột ngột