Leszek Antoni Gąsieniec

Leszek A. Gąsieniec

Ashton Building, Ashton Street

Liverpool L69 3BX, UK


Phone: ++ (44 151) 795 4290

Fax : ++ (44 151) 795 4235

-> Research focus: Algorithms, Distributed Computing and Communication, Networks and Search Problems with applications
o Funding: Targeting suitable stem cell donors through ML based modelling, classification, clustering and prediction, RESEARCH ENGLAND (UK)
o PhD students: George Skretas
o Google Scholar (H-index 37), paper selection of the day:
-- Fast space optimal leader election in population protocols, L. Gąsieniec, G. Stachowiak, SODA'18 (novel concept of multi-mode phase clocks, efficient utilisation of junta of leaders)
-- Efficiently correcting matrix products, L. Gąsieniec, C. Levcopoulos, A. Lingas, R. Pagh, T. Tokuyama, Algorithmica, 2017 (extension of Freivald's algorithm to matrix product correction)
-- Group search on the line, M. Chrobak, L. Gąsieniec, T. Gorry, R. Martin, SOFSEM'15 (new direction in search problems, evacuation problem)

-> Research community service:
o Theoretical Computer Science -- editor
o 46th International Colloquium on Automata, Languages and Programming, ICALP'19-- PC member
o 38th ACM Symposium on Principles of Distributed Computing, PODC'19-- PC member
o 31st ACM Symposium on Parallelism in Algorithms and Architectures, SPAA'19-- PC member
o 22nd Symposium on Fundamentals of Computation Theory, FCT'19-- co-Chair and PC member

-> Teaching/student contact:
o Applied Algorithmics (COMP526) -- lecturer
o MSc Projects (COMP702) -- organiser

[ Curriculum vitae -- Research -- Selected publications (DBLP) -- Links ]