Computational
Theory and Algorithm Engineering Lab
In the Computational Theory and Algorithm Engineering lab, our main focus is on proposing new models of computation that capture the essential features of emerging memory technologies, and designing efficient data structures for those models. Since algorithms and data structures designed for magnetic disks do not perform well on their recent replacements, such as flash memories and other "storage class memories", the need for newer memory models and efficient algorithms in these models is essential. We also focus on the implementation of these structures to evaluate their practical performance.
Members
Professor
S. Srinivasa Rao (ssrao @ cse. snu. ac. kr)
Ph..D student
Jo, Seungbum
Research
Areas
Data structures for Flash Memory
Succinct Data Structures
Database Indexing
Algorithm Engineering
Courses
Discrete Mathematics, Spring 2013
Computer Programming, Fall 2012
Computer Programming, Fall 2011
Discrete Mathematics, Fall 2011
Topics in Algorithms: Data Compression, Spring
2011
Topics in Algorithms: Dealing with hard
problems, Fall 2010
Computer Programming, Fall 2010
Discrete Mathematics, Fall 2010
Data Analysis and Information
Retrieval, Spring 2009
Advanced
Computational Geometry, Fall 2008
Advanced Algorithms,
Fall 2006
Succinct Data
Structures, Summer 2006
Advanced Database
Technology, Spring 2006
Advanced Algorithms,
Fall 2005
Data
Types and Structures, Spring 2005
Publications
Contact
information
·
Address: 301-412, School of
Computer Science and Engineering, Seoul National University, Seoul 151-744,
Korea
·
Phone: +82 (0)2 880 1819
·
Fax: +82 (0)2 880 1805