Colloquium Series Schedule

The Department of Computer Science Colloquium Series is generally scheduled for 3:45 p.m. - 5:00 p.m. on Wednesdays or Fridays, in the Math & Computer Science Building, Room 228. Directions to our building are available.

The Department of Computer Science maintains a mailing list for colloquia announcements. If you are interested in receiving emails when a colloquium is scheduled, please subscribe to the CS Colloquium Mailing List. You may unsubscribe at any time.

Colloquium for Wednesday, February 11, 2009
  Speaker: Dr. Alexander Zelikovsky, Department of Computer Science, Georgia State University, Atlanta, GA

  Title: Virus Quasispecies Assembly using Network Flows

  Abstract: Understanding how the genomes of viruses mutate and evolve within infected individuals is critically important in epidemiology. In this talk I focus on optimization problems in sequence assembly for viruses based on 454 Lifesciences system. Several formulations of the quasispecies assembly problem and a measure of the assembly quality will be given. I will describe a scalable assembling method for quasispecies based on network flow formulation and then give details of existing and novel methods for reliably assembling quasipsecies that have very long common segments. Finally, I report the results of assembling 44 quasispecies from the 1700 bp long E1E2 region of Hepatitis C Virus.
(Joint work with K. Wesbrooks, I. Astrovskaya, D. C. Rendon, Y. Khudyakov, P. Berman)

Short Bio: Alex Zelikovsky is an Associate Professor at Computer Science Department, Georgia State University. His research areas include discrete algorithms and applications in bioinformatics, VLSI CAD, and wireless networks. Out of his 150 refereed publications, 4 received best paper awards at the top international conferences and one journal paper won SIAM Outstanding Paper Prize. He is a chair and PC member of many international conferences, an editor of several special issues (including 3 IEEE Transactions) and on the editorial board of 5 international journals. He served 5 times on NSF and NIH panels. His work has been several times funded by NSF and other agencies.

http://www.cs.gsu.edu/~cscazz/

Hosts: Feodor F. Dragan

  Time: Wednesday, February 11, 2009, 3:45 - 5:00 PM

  Place: MSB, Room 228


Other Colloquia Scheduled for Spring 2009
  • Wednesday April 1, 2009
    Computational Thinking
    Dr. Jeannette M. Wing, President's Professor of Computer Science, Carnegie Mellon University, Pittsburgh, PA
    Assistant Director, CISE Directorate, National Science Foundation
    3:45 - 5:00 PM MSB, Room 228
  • Wednesday April 15, 2009
    Graph sandwich problems
    Dr. R. Sritharan, The University of Dayton, Dayton, Ohio
    3:45 - 5:00 PM MSB, Room 228

Return to Current Colloquia


 

Dr. Mikhail Nesterenko
Dr. Nesterenko is interested in fault-tolerant distributed algorithms, routing and other aspects of wireless sensor networks >> more