Khác biệt giữa các bản “Robert Tarjan”

n
chú thích, replaced: {{cite web → {{chú thích web (2), {{cite book → {{chú thích sách
n (r2.7.1) (Bot: Thêm zh:羅伯特·塔揚)
n (chú thích, replaced: {{cite web → {{chú thích web (2), {{cite book → {{chú thích sách)
| field = [[Khoa học máy tính]]
| work_institution = [[Cornell]]<br>[[Đại học California, Berkeley]]<br>[[Đại học Stanford]]<br>[[Đại học New York]]<br>[[Đại học Princeton]]<br>[[Hewlett-Packard]]
| alma_mater = [[Viện công nghệ California |Caltech]],<br/>[[Đại học Stanford|Stanford]]
| doctoral_advisor =
| doctoral_students =
| footnotes =
}}
'''Robert Endre Tarjan''' là nhà nghiên cứu khoa học máy tính nổi tiếng người [[Mỹ]]. Ông đã phát hiện ra nhiều thuật toán quan trọng, chẳng hạn như [[thuật toán tìm cha chung gần nhất Tarjan]], đồng tác giả của [[cây splay]], và [[đống Fibonacci]]. Tarjan hiện là giáo sư tại [[trường đại học Princeton]], đồng thời là thành viên cao cấp tại [[Hewlett-Packard]].<ref name="HPfellow">{{citechú thích web
| url = http://www.hpl.hp.com/about/honors/HPfellows/tarjan.html
| title = HP Fellows: Robert Endre Tarjan
| accessdate = 2008-01-09
}}</ref>
 
 
==Sự nghiệp==
Tarjan đã dạy tại đại học Princeton từ năm 1985.<ref name="HP_art_of_algo">{{citechú thích web
| url = http://www.hpl.hp.com/news/2004/oct_dec/tarjan.html
| title = Robert Endre Tarjan: The art of the algorithm (interview)
Tarjan đã thiết kế nhiều thuật toán và cấu trúc dữ liệu quan trọng, giải quyết các vấn đề từ nhiều lĩnh vực khác nhau. Ông đã viết hơn 228 bài báo và chương sách.
 
Tarjan nổi tiếng về những công trình tiên phong trong thuật toán cho đồ thị và cấu trúc dữ liệu. Một số công trình nổi bật bao gồm [[thuật toán tìm cha chung gần nhất Tarjan]], và [[thuật toán thành phần liên thông mạnh Tarjan]]. Thuật toán Hopcroft-Tarjan để kiểm tra đồ thị phẳng là thuật toán thời gian tuyến tính đầu tiên cho kiểm tra đồ thị phẳng.<ref>{{citechú bookthích sách
| last = Kocay
| first = William
|NƠI MẤT=
}}
 
 
[[Thể loại:Sinh 1948]]
986.568

lần sửa đổi