Tom Mulvaney presents "Opportunistic Data Structures with Applications" based on the paper with the same title by P. Ferragina and G. Manzini (https://people.unipmn.it/manzini/papers/focs00draft.pdf).
The paper describes techniques which have been employed heavily in the domain of bioinformatics but are also relevant to those interested in searching or compressing strings. I will be presenting a simplified version of the method outlined in the paper as well as illustrating why it has found such great use in the field of bioinformatics.
I’m Tom Mulvaney, a software engineer at BUGS Bioscience developing software for studying disease causing bacteria. When I’m not pressing keys, I like to explore the world by bike.
Microsoft Reactor London
70 Wilson Street
The nearest tube station is Moorgate, Old Street, Liverpool St. With the schedule:
• 6.30pm: food and drinks
• 7:00pm: presentation starts
• 8:00pm: presentation end
Meetup are captured on video and uploaded on the PWL London Youtube channel https://www.youtube.com/channel/UCEYe-1uDIkjPtuH_qhoybnA