filmov
tv
Succinct representations by Prof. Venkatesh Raman
Показать описание
Succinct representations by Prof. Venkatesh Raman
Trees form an important data structure in computer science. How much space (in terms of the number of bits) does a standard representation take to represent an n node tree? How much space is necessary? How much space is sufficient to perform the required navigation operations? We address these questions for trees and other objects like sets. The bulk of the talk will be on motivating why these questions are important. We will discuss these through the representation of suffix trees, a popular data structure for search engine (like Google) and computational biology applications!
Date: 17 June 2022
Time: 16:00 - 17:00
Venue: Ramanujan Auditorium, IMSc Chennai
Trees form an important data structure in computer science. How much space (in terms of the number of bits) does a standard representation take to represent an n node tree? How much space is necessary? How much space is sufficient to perform the required navigation operations? We address these questions for trees and other objects like sets. The bulk of the talk will be on motivating why these questions are important. We will discuss these through the representation of suffix trees, a popular data structure for search engine (like Google) and computational biology applications!
Date: 17 June 2022
Time: 16:00 - 17:00
Venue: Ramanujan Auditorium, IMSc Chennai
0:58:30
0:47:31
1:04:24
1:36:02
1:05:18
1:24:05
0:48:25
0:50:00
0:47:10
0:03:55
0:51:58
0:36:49
0:27:09
4:51:29
0:56:05
1:09:41
1:06:27
1:19:50
0:48:21
1:13:19
0:56:07
0:57:19
1:23:55
1:03:10