อ่าน 2 นาที
ราฟาเอล ยูสเตอร์
ราฟาเอล " ราฟี " ยูสเตอร์ ( ภาษาฮีบรู : רפאל יוסטר ) เป็นนักคณิตศาสตร์ชาวอิสราเอลผู้เชี่ยวชาญด้านคณิตศาสตร์ เชิง การจัดเรียง และ ทฤษฎีกราฟ เขาเป็นศาสตราจารย์ด้านคณิตศาสตร์ที่...
ราฟาเอล ยูสเตอร์
ราฟาเอล " ราฟี " ยูสเตอร์ ( ภาษาฮีบรู : רפאל יוסטר ) เป็นนักคณิตศาสตร์ชาวอิสราเอลผู้เชี่ยวชาญด้านคณิตศาสตร์เชิงการจัดเรียงและทฤษฎีกราฟเขาเป็นศาสตราจารย์ด้านคณิตศาสตร์ที่มหาวิทยาลัยไฮฟาเขาได้รับรางวัลเนโรดจากผลงานด้านการเข้ารหัสสี [ 1 ] [A]และยังเป็นที่รู้จักจากสมมติฐานอาลอน-ยูสเตอร์ที่เชื่อมโยงจำนวนสีของกราฟกับจำนวนสำเนาที่ไม่ซ้ำกันของกราฟขนาดเล็กกว่าที่สามารถพบได้ในกราฟขนาดใหญ่กว่า ซึ่งต่อมาได้รับการพิสูจน์โดยJános Komlós , Gábor N. SárközyและEndre Szemerédi [ 2 ] [ B]
การศึกษาและอาชีพ
ยูสเตอร์เป็นนักศึกษาที่มหาวิทยาลัยเทลอาวีฟซึ่งเขาได้รับปริญญาตรีในปี 1989 ปริญญาโทในปี 1991 และปริญญาเอกในปี 1995 [ 3 ]วิทยานิพนธ์ปริญญาเอกของเขาเรื่องNon Constructive Graph Theoretic Proofs and Their Algorithmic Aspectsได้รับการดูแลโดยโนกา อาลอน[ 4 ]
เขาเป็นอาจารย์ประจำที่มหาวิทยาลัยไฮฟาตั้งแต่ปี 2547 [ 5 ]
การยอมรับ
Yuster ร่วมกับ Noga Alon และUri Zwickได้รับรางวัล Nerode Prize ประจำปี 2019 จากผลงานด้านการเข้ารหัสสี ซึ่งเป็นการ ประยุกต์ใช้วิธีความน่าจะเป็นกับความเหมือนกันของกราฟย่อย [ 1 ] [ A]
ผลงานของเขากับ Zwick เกี่ยวกับการคูณเมทริกซ์ แบบเบาบาง ได้รับรางวัล Test-of-Time Award จาก European Symposium on Algorithms ประจำปี 2023 [ 6 ] [C]
ผลงานตีพิมพ์ที่คัดเลือก
| ก. | Alon, Noga ; Yuster, Raphael; Zwick, Uri (1995), "Color-coding", Journal of the ACM , 42 (4): 844– 856, doi : 10.1145/210332.210337 , MR 1411787 |
| บี. | Alon, Noga ; Yuster, Raphael (1996), " H -factors ในกราฟหนาแน่น", Journal of Combinatorial Theory, Series B , 66 (2): 269– 282, doi : 10.1006/jctb.1996.0020 , MR 1376050 |
| ซี. |
ดูเพิ่มเติม
- การระบายสีรุ้งเป็นหัวข้อของผลงานหลายชิ้นของยูสเตอร์
ลิงก์ภายนอก
- หน้าหลัก
- ผลงานตีพิมพ์ของ Raphael Yusterที่ได้รับการจัดทำดัชนีโดยGoogle Scholar
สรุปเนื้อหา
ข้อมูลสำคัญจากบทความ
ข้อมูลสำคัญเกี่ยวกับ ราฟาเอล ยูสเตอร์
ราฟาเอล " ราฟี " ยูสเตอร์ ( ภาษาฮีบรู : רפאל יוסטר ) เป็นนักคณิตศาสตร์ชาวอิสราเอลผู้เชี่ยวชาญด้านคณิตศาสตร์ เชิง การจัดเรียง และ ทฤษฎีกราฟ เขาเป็นศาสตราจารย์ด้านคณิตศาสตร์ที่...
การศึกษาและอาชีพ
ยูสเตอร์เป็นนักศึกษาที่ มหาวิทยาลัยเทลอาวีฟ ซึ่งเขาได้รับปริญญาตรีในปี 1989 ปริญญาโทในปี 1991 และปริญญาเอกในปี 1995 [ 3 ] วิทยานิพนธ์ปริญญาเอกของเขาเรื่อง Non Constructive Graph Theoretic Proofs and Their Algorithmic Aspects ได้รับการดูแลโดย โนกา อา ลอน [ 4 ]
การยอมรับ
Yuster ร่วมกับ Noga Alon และ Uri Zwick ได้รับ รางวัล Nerode Prize ประจำปี 2019 จากผลงานด้าน การเข้ารหัสสี ซึ่งเป็นการ ประยุกต์ใช้ วิธีความน่าจะเป็น กับ ความเหมือนกันของกราฟย่อย [ 1 ] [ A]
ผลงานตีพิมพ์ที่คัดเลือก
ก. Alon, Noga ; Yuster, Raphael; Zwick, Uri (1995), "Color-coding", Journal of the ACM , 42 (4): 844– 856, doi : 10.1145/210332.210337 , MR 1411787 บี.