Carlo Tosoni

Welcome! My name is Carlo Tosoni, I am a PhD student in Computer Science at the Ca' Foscari University of Venice. I am currently carrying out research under the supervision of professors Nicola Prezza and Ruben Becker.

My Research

Sorting is one of the most powerful techniques for enabling search on a particular data structure. For instance, using binary search it is possible to retrieve an item from a sorted list in logarithmic time w.r.t. the list dimension.

In my PhD project, we aim to develop an efficient index for locating specific patterns on finite-state automata (FSA) by leveraging their inherent potential to be sorted. To achieve this, we design efficient algorithms and data structures to sort FSA states based on the strings reaching them. This indexing strategy naturally extends the renowned Burrows-Wheeler transform, originally devised for strings, to arbitrary FSA.