Khác biệt giữa bản sửa đổi của “Robert Tarjan”

Nội dung được xóa Nội dung được thêm vào
Huynl (thảo luận | đóng góp)
Trang mới: “{{Infobox scientist | name = Robert Endre Tarjan | image = Bob Tarjan.jpg | image_size = | caption =…”
 
Huynl (thảo luận | đóng góp)
nKhông có tóm lược sửa đổi
Dòng 47:
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>{{cite book
| last = Kocay
| first = William