He is known for his pioneering work

He is known for his pioneering work on graph theory algorithms and data structures. Some of his well-known algorithms include Tarjan's off-line least common ancestors algorithm and Tarjan's strongly connected components algorithm. He was one of five co-authors of the median of medians linear time selection algorithm. The Hopcroft-Tarjan planarity testing algorithm was the first linear-time algorithm for planarity-testing.

ผลลัพธ์ (ไทย) 1:

เขาเป็นที่รู้จักสำหรับงานบุกเบิกของเขาในทฤษฎีกราฟอัลกอริทึมและโครงสร้างข้อมูล อัลกอริทึมของเขารู้จักเช่นของ Tarjan แบบออฟไลน์ทั่วไปอย่างน้อยบรรพบุรุษอัลกอริทึม และ Tarjan ของอัลกอริทึมของคอมโพเนนต์การเชื่อมต่อขอ เขาเป็นหนึ่งในห้าผู้เขียนร่วมของมัธยฐานของ medians เชิงเส้นเวลาเลือกอัลกอริทึม อัลกอริทึมการทดสอบในขั้นตอนวิธีฮอปครอฟท์ Tarjan planarity เป็นอัลกอริทึมเชิงเส้นครั้งแรกสำหรับการทดสอบ planarity

ผลลัพธ์ (ไทย) 2:

เขาเป็นที่รู้จักสำหรับการทำงานของเขาในการเป็นผู้บุกเบิกทฤษฎีกราฟขั้นตอนวิธีและโครงสร้างข้อมูล บางส่วนของขั้นตอนวิธีการที่รู้จักกันดีของเขารวมถึงปิดสายร่วมกันอย่างน้อยบรรพบุรุษของอัลกอริทึม Tarjan และ Tarjan ของอัลกอริทึมเชื่อมต่ออย่างยิ่งส่วนประกอบ เขาเป็นหนึ่งในห้าผู้เขียนร่วมของค่ามัธยฐานของมีเดียเชิงเส้นขั้นตอนวิธีการเลือกเวลา ขั้นตอนวิธีการทดสอบ planarity Hopcroft-Tarjan เป็นขั้นตอนวิธีการเชิงเส้นเวลาครั้งแรกสำหรับ planarity ทดสอบ

ผลลัพธ์ (ไทย) 3:

เขาเป็นที่รู้จักสำหรับการสำรวจงานของเขาในทฤษฎีกราฟขั้นตอนวิธีและโครงสร้างข้อมูล . บางส่วนของที่รู้จักกันดีของเขารวมถึงขั้นตอนวิธีการของบรรพบุรุษสุดผู้เล่นทั่วไปอย่างน้อยสุดขอเชื่อมต่อส่วนประกอบของวิธีการและขั้นตอนวิธี เขาเป็นหนึ่งในห้าร่วมเขียนของค่ามัธยฐานของมีเดียเชิงเส้นการเลือกเวลาขั้นตอนวิธี การ hopcroft สุด planarity การทดสอบอัลกอริทึมเป็นครั้งแรกเวลาขั้นตอนวิธีเชิงเส้นสำหรับการทดสอบ planarity .