การออกแบบและวิเคราะห์ขั้นตอนวิธีสำหรับสายอักขระและลำดับ
ชื่อผู้แต่งข้างต้นเป็นข้อความจากระเบียนผลงาน ไม่ได้ผูกกับรหัสนักวิจัย จึงกดดูผลงานอื่นของบุคคลนี้ไม่ได้ — ในคลังนี้ 142,080 ผลงาน (63.6% ของทั้งหมด) มีชื่อผู้แต่งที่เชื่อมกับหน้าผู้แต่งได้ และ 60,298 ผลงาน (27.0%) มีผู้แต่งที่ผูกกับรหัสนักวิจัยจริง ส่วนอีก 81,382 ผลงานไม่มีข้อมูลผู้แต่งเลย (มีชื่อผู้แต่งเป็นข้อความอยู่ 142,009 ผลงาน = 63.5%)
บทคัดย่อ
โครงการวิจัยนี้นำเสนอพัฒนาอัลกอริทึมสำหรับปัญหาการคัดลอกหลายยีน (the Multiple Gene Duplication Problem) ที่ทำงานในเวลาที่เป็นเชิงเส้นกับขนาดของปัญหา อัลกอริทึมดังกล่าวปรับปรุงประสิทธิภาพของอัลกอริทึมที่เสนอโดย Bansal และ Eulenstein ซึ่งใช้เวลาการทำงานเป็นกำลังสอง (quadratic time) ภายใต้การทดลองบนข้อมูลสังเคราะห์พบว่าอัลกอริทึมสามารถทำงานได้เร็วกว่าอัลกอริทึมเดิมมากกว่าสองเท่าเมื่อจำนวนสปีชีส์ในการทดลองมีค่ามากระดับหนึ่ง (ประมาณ 500 สปีชีส์) ผู้วิจัยได้พัฒนาโปรแกรมคอมพิวเตอร์ของอัลกอริทึมที่นำเสนอและได้เผยแพร่เป็นซอฟต์แวร์รหัสเปิด รวมทั้งได้พัฒนาโปรแกรมประยุกต์บนเว็บสำหรับทดลองใช้อัลกอริทึมดังกล่าวด้วยโครงการวิจัยนี้นำเสนอพัฒนาอัลกอริทึมสำหรับปัญหาการคัดลอกหลายยีน (the Multiple Gene Duplication Problem) ที่ทำงานในเวลาที่เป็นเชิงเส้นกับขนาดของปัญหา อัลกอริทึมดังกล่าวปรับปรุงประสิทธิภาพของอัลกอริทึมที่เสนอโดย Bansal และ Eulenstein ซึ่งใช้เวลาการทำงานเป็นกำลังสอง (quadratic time) ภายใต้การทดลองบนข้อมูลสังเคราะห์พบว่าอัลกอริทึมสามารถทำงานได้เร็วกว่าอัลกอริทึมเดิมมากกว่าสองเท่าเมื่อจำนวนสปีชีส์ในการทดลองมีค่ามากระดับหนึ่ง (ประมาณ 500 สปีชีส์) ผู้วิจัยได้พัฒนาโปรแกรมคอมพิวเตอร์ของอัลกอริทึมที่นำเสนอและได้เผยแพร่เป็นซอฟต์แวร์รหัสเปิด รวมทั้งได้พัฒนาโปรแกรมประยุกต์บนเว็บสำหรับทดลองใช้อัลกอริทึมดังกล่าวด้วย