Solon P. Pissis, Ph.D
Senior Researcher
Networks and Optimization group
Centrum Wiskunde & Informatica (CWI)
Room: M242 – Phone: +31 20 592 4263
Associate Professor
Computer Science, Faculty of Science
Vrije Universiteit
Background
I read Computer Science at the Department of Informatics and Telecommunications of the University of Athens (2003-2007)
before completing my M.Sc in High-Performance Computing at the University of Edinburgh (2007-2008). I obtained my Ph.D in Computer Science from King's
College London (2008-2012). I also hold a Postgraduate Certificate in Academic Practice in Higher Education from King's College London (2015-2016).
I was a Research Associate in the Florida Museum of Natural History at the University of Florida and a Visiting
Scientist in the Scientific Computing group at the Heidelberg Institute for Theoretical Studies (2012-2013).
I was appointed Lecturer (2013) and then Senior Lecturer (2018) in Computer Science in the Department of Informatics at King's College London.
In 2019 I joined CWI, where I am a member of the Networks and Optimization group and lead the Algorithms and Data Structures for Sequence Analysis team.
In 2020, I also joined the Department of Computer Science at the Vrije Universiteit as (part-time) Associate Professor.
Current Research
My area of research within computer science is algorithms and data structures. Research topics I am interested in include algorithms and data structures on strings and graphs for pattern matching,
indexing, comparison, and finding regularities. Applications thereof I am interested in include data mining, bioinformatics, data compression, and information retrieval.
In particular, I am interested in applications when there is a very good theoretical reason.
Professional Service
- I am organizing ALGO 2023 at CWI in Amsterdam.
- I am on the PC of ISAAC 2022, SPIRE 2022, WABI 2022, CPM 2022, and CiE 2022. I was on the PC of SPIRE 2021, WABI 2021, ALENEX 2021, SOFSEM 2021, WALCOM 2021, CPM 2020, FUN 2020, ECCB 2020, WABI 2020, SPIRE 2020, WALCOM 2020, CPM 2019 (co-chair),
SPIRE 2019, IWOCA 2019, WABI 2018, WALCOM 2018, IWOCA 2018, SEA 2017 (co-chair), IWOCA 2017, SPIRE 2017, CPM 2016, IWOCA 2016, SPIRE 2015, IWOCA 2015, IWOCA 2014, IWOCA 2013.
Latest Research Outputs
- Giulia Bernardini, Esteban Gabory, Solon P. Pissis, Leen Stougie, Michelle Sweering, and Wiktor Zuba: Elastic-Degenerate String Matching with 1 Error. LATIN 2022 [arXiv]
- Panagiotis Charalampopoulos, Tomasz Kociumaka, Jakub Radoszewski, Solon P. Pissis, Wojciech Rytter, Tomasz Waleń, Wiktor Zuba: Approximate Circular Pattern Matching. ESA 2022 [arXiv]
- Giulia Bernardini, Pawel Gawrychowski, Nadia Pisanti, Solon P. Pissis, Giovanna Rosone: Elastic-degenerate string matching via fast matrix multiplication. SIAM J. Comput (2022) [doi]
- Grigorios Loukides, Solon P. Pissis: All-pairs suffix/prefix in optimal time using Aho-Corasick space. Information Processing Letters (2022) [doi]
- Giulia Bernardini, Alessio Conte, Esteban Gabory, Roberto Grossi, Grigorios Loukides, Solon P. Pissis, Giulia Punzi, Michelle Sweering: On Strings Having the Same Length-k Substrings. CPM 2022 [doi]
A fairly complete list is at DBLP. The complete list can be found in my CV [pdf].
Ph.D Supervision
Solon P. Pissis CWI Disclaimer
Last modification: Sep 2022
