דלג לתוכן (מקש קיצור 's')
Logo of Technion
Logo of CS Department
אירועים

אירועים

Colloq_CS_EE: String Reconstruction from Substring Compositions
event speaker icon
פרופ' אלון אורליצקי (אונ' קליפורניה בסן דיאגו)
event date icon
יום רביעי, 20.7.2011, 13:30
event location icon
חדר 1003, בניין מאייר, הפקולטה להנדסת חשמל
Motivated by mass-spectrometry protein sequencing, we consider the simple problem of reconstructing a string from its substring compositions. Relating the question to the long-standing turnpike problem, polynomial factorization, and cyclotomic polynomials, we cleanly characterize the lengths of reconstructable strings and the structure of non-reconstructable ones. The talk is elementary and self contained and covers work with Jayadev Acharya, Hirakendu Das, Olgica Milenkovic, and Shengjun Pan.
[בחזרה לאינדקס האירועים]